2.7. Findthefingertips The method us

2.7. Findthefingertips The method used to find the fingertips is the k-curvature al- gorithm. The main idea is for each point P(i) of the con- tour, get the P(i-k) and P(i+k) points, and using these points generate two vectors and calculate the minimum angle they form. The vector are formed by P(i-k) - P(i) and P(i+k) - P(i). If the angle is lesser than an α value, it is a fingertip. The more robust values found were k=22 andα= 40. One of the problems of this algorithm is that it could pro- duce some false positive in the valley between two fingers, because they have similar properties to the fingers. To avoid thisfalsepositive,wecalculatethedistancebetweenthecen- ter of the hand an two points, P(i) and the middle point of P(i-k) and P(i+k). If the distance is greater in the first case, it is fingertip, in other case is valley. Moreovertoimprovetheefficiencyweintroduceaheuris- tic. Each time we deduce that P(i) is a fingertip, the next point weshoulddealwithis not P(i+1),itshouldbeP(i+m), because fingertips are not near to each other. The value of m depends on the size of the contour of the hand, around a 10% of the number of points of the contour seems to be reasonable. Using the Figure 3 (obtained from [TP10]) we can under- stand more clearly how the algorithm works. We have two cases, the firstone try to calculate the angleαthat is formed by the lines P(i+k) - P(i) and P(i-k) - P(i). In this case the angle is around 30º, so the point P(i) it could be a fingertip. But, in the second case we calculate the angle β using he lines P(x+k) - P(x) and P(x-k) - P(x), and the resulting an- gle is equal to 180º more or less, so the point P(x) cannot a fingertip. The value of k in this sample is too small, and we can find more points than we should, so the idea is to find the value k that fits better with the right side of the figure.

ผลลัพธ์ (ไทย) 1:

2.7 การ Findthefingertips วิธีการใช้ find fingertips มีขนาด k al-gorithm ความคิดหลักเป็น P(i) แต่ละจุดของทัวร์คอน ได้รับคะแนน P(i-k) และ P(i+k) และใช้จุดเหล่านี้สร้างสองเวกเตอร์ และคำนวณมุมต่ำก็แบบ เวกเตอร์จะก่อตั้งขึ้น โดย P(i-k) - P(i) และ P(i+k) - P(i) ถ้ามุมไม่น้อยกว่าค่าα ได้ fingertip ค่าแข็งแกร่งมากขึ้นพบได้ k = 22 andα = 40 ปัญหาของอัลกอริทึมนี้อย่างใดอย่างหนึ่งได้ว่า มันสามารถโป duce บางค่าบวกเท็จในหุบเขาระหว่างสอง fingers เพราะพวกเขามีคุณสมบัติคล้ายกับ fingers เพื่อหลีกเลี่ยงการ thisfalsepositive, wecalculatethedistancebetweenthecen-เธอมือสองจุด P(i) และจุดตรงกลางของ P(i-k) และ P(i+k) ถ้าระยะห่างมากขึ้นในกรณี first มันเป็น fingertip ในกรณีอื่น ๆ เป็นหุบเขา Moreovertoimprovetheefficiencyweintroduceaheuris-รับผลิตกระป๋อง ทุกครั้งที่เราเดาว่า P(i) fingertip, weshoulddealwithis จุดถัดไปไม่ P(i+1),itshouldbeP(i+m) เนื่องจาก fingertips ไม่ได้อยู่ใกล้กัน ค่าของ m ขึ้นอยู่กับขนาดของเส้นของมือ รอบ 10% ของจำนวนคะแนนของเส้นน่าจะสมเหตุสมผล ใช้รูปที่ 3 (ได้จาก [TP10]) เราสามารถภายใต้ยืนขึ้นอย่างชัดเจนว่าอัลกอริทึมทำงาน เรามีสองกรณี firstone ลองคำนวณ angleαthat มีรูปแบบรายการ P(i+k) - P(i) และ P(i-k) - P(i) ในกรณีนี้ มุมได้รอบ 30º ดังนั้น P(i) จุดอาจเป็น fingertip แต่ ในกรณีที่สอง เราคำนวณβมุมใช้เขาบรรทัด P(x+k) - P(x) และ P(x-k) - P(x) และการเกิดอัน-gle เป็นเท่ากับ 180º น้อย P(x) จุดไม่เป็น fingertip ค่าของ k ในตัวอย่างนี้คือเล็กเกินไป และเราสามารถจุดมากขึ้นกว่าเราควร find เพื่อความคิดจะ find k ค่า fits ที่ดีขึ้นกับด้านขวาของ figure

ผลลัพธ์ (ไทย) 2:

2.7 ไฟ Findthe ngertips วิธีการที่ใช้ในการ Fi ครั้ง ngertips Fi เป็น k-โค้งอั gorithm แนวคิดหลักคือแต่ละจุด P (i) ของทัวร์วงรับ P (IK) และ P (i + K) คะแนนและใช้จุดเหล่านี้สร้างสองเวกเตอร์และคำนวณมุมต่ำสุดในรูปแบบที่พวกเขา เวกเตอร์ที่เกิดขึ้นโดย P (IK) - P (i) และ P (i + k) - P (i) ถ้ามุมเป็นน้อยกว่าค่าαมันเป็น ngertip Fi ค่าที่แข็งแกร่งมากขึ้นพบว่ามี k = 22 andα = 40 หนึ่งในปัญหาของขั้นตอนวิธีนี้ก็คือว่ามันอาจโปร duce บางบวกปลอมในหุบเขาระหว่างสอง ngers fi, เพราะพวกเขามีคุณสมบัติคล้ายกับไฟ ngers เพื่อหลีกเลี่ยงการ thisfalsepositive, เธอ wecalculatethedistancebetweenthecen- ของมือสองจุด P (i) และจุดตรงกลางของ P (IK) และ P (i + k) หากระยะทางที่มากขึ้นในกรณีที่สายแรกมันเป็น ngertip fi, ในกรณีอื่น ๆ ที่เป็นหุบเขา Moreovertoimprovetheef Fi ciencyweintroduceaheuris- กระตุก ทุกครั้งที่เราได้ข้อสรุปว่า P ​​(i) เป็น ngertip Fi, จุดต่อไป weshoulddealwithis ไม่ P (i + 1), itshouldbeP (i + M) เพราะ ngertips ไฟไม่ได้อยู่ใกล้กัน ค่าของม. ขึ้นอยู่กับขนาดของรูปร่างของมือประมาณ 10% ของจำนวนจุดของรูปร่างที่ดูเหมือนว่าจะเหมาะสม ใช้รูปที่ 3 (ที่ได้รับจาก [TP10]) เราเข้าใจสามารถยืนได้ชัดเจนมากขึ้นวิธีการทำงานของอัลกอริทึม เรามีสองกรณี rstone Fi ลองคำนวณangleαthatจะเกิดขึ้นโดยสาย P (i + k) - P (i) และ P (IK) - P (i) ในกรณีนี้มุมประมาณ 30 องศาดังนั้นจุด P (i) มันอาจจะ ngertip Fi แต่ในกรณีที่สองเราคำนวณมุมβใช้สายเขา P (x + k) - P (x) และ P (XK) - P (x) และ An- ผล GLE เท่ากับ 180 องศามากกว่าหรือน้อยกว่า ดังนั้นจุด P (x) ไม่สามารถ ngertip Fi ค่าของ k ในตัวอย่างนี้มีขนาดเล็กเกินไปและเราสามารถ fi จุดครั้งที่มากกว่าที่เราควรดังนั้นความคิดที่จะ fi ครั้ง k ค่าที่ทีเอสสายดีกับด้านขวาขององค์ Fi

ผลลัพธ์ (ไทย) 3:

2.7 . หา ngertips จึงใช้วิธีการถ่ายทอด ND จึง ngertips เป็น k-curvature อัล - gorithm . แนวคิดหลักคือสำหรับแต่ละจุด P ( i ) ของ คอนทัวร์ รับ P ( i-k ) และ P ( K ) คะแนน และใช้จุดนี้สร้างสองเวกเตอร์และคำนวณขั้นต่ำมุมพวกเขาแบบฟอร์ม เวกเตอร์ฟรีเกี่ยวกับรูปแบบโดย P ( i-k ) - P ( I ) และ P ( K ) p ( i ) ถ้ามุมน้อยกว่าการαค่า มันเป็น ngertip จึง .ค่าเสถียรภาพมากขึ้นที่พบคือ k = 22 และα = 40 หนึ่งในปัญหาของขั้นตอนวิธีนี้คือ มันไม่โปร - duce บางบวกปลอมในหุบเขาระหว่างสองจึง ngers เพราะพวกเขามีคุณสมบัติคล้ายคลึงกับจึง ngers . เพื่อหลีกเลี่ยง thisfalsepositive wecalculatethedistancebetweenthecen - เต๋อ , ของมือสองจุด p ( i ) และจุดตรงกลางของ P ( i-k ) และ P ( K )ถ้าระยะทางมากขึ้นในจึงตัดสินใจเดินทางกรณี มันจึง ngertip ในกรณีอื่น ๆคือ หุบเขา moreovertoimprovetheef จึง ciencyweintroduceaheuris - กระตุก แต่ละครั้งที่เราอนุมานว่า P ( i ) เป็น ngertip จึง ถัดไป จุด weshoulddealwithis ไม่ P ( ชั้น 1 ) , itshouldbep ( ชั้น M ) เพราะ ngertips จึงไม่ได้อยู่ใกล้กับแต่ละอื่น ๆ ค่าของ m ขึ้นอยู่กับขนาดของรูปร่างของมือประมาณ 10% ของจำนวนจุดของเส้นน่าจะเหมาะสม ใช้รูปที่ 3 ( ที่ได้รับจาก [ tp10 ] ) เราสามารถภายใต้วิธีการวิธีการทํางานที่ยืนได้อย่างชัดเจนมากขึ้น เรามีสองกรณี จึง rstone ลองคำนวณมุมαนั้น เกิดจากสาย P ( K ) p ( i ) และ P ( i-k ) - P ( I ) ในกรณีนี้มุมประมาณ 30 º ดังนั้นจุด P ( ฉัน ) มันอาจจะถ่ายทอด ngertip . แต่ในกรณีที่สอง เราคำนวณมุมบีตาใช้เขาสาย P ( x ) L - p ( x ) และ P ( x-k ) - P ( x ) และผล - จีลี่จะเท่ากับ 180 ºมากขึ้นหรือน้อยลง ดังนั้น จุด P ( x ) จึงไม่สามารถเป็น ngertip . ค่าของ K ในตัวอย่างนี้มีขนาดเล็กเกินไปและเราสามารถถ่ายทอดและจุดมากขึ้นกว่าเรา ดังนั้นความคิดที่จะถ่ายทอดและค่า K ที่ถ่ายทอด TS ดีขึ้นกับด้านขวาของจึง gure .