The pruning algorithm is a techniqu

The pruning algorithm is a technique used in digital image processing based on mathematical morphology. It is used as a complement to the skeleton and thinning algorithms to remove unwanted parasitic components. In this case 'parasitic' components refer to branches of a line which are not key to the overall shape of the line and should be removed. These components can often be created by edge detection algorithms or digitisation.
The standard pruning algorithm will remove all branches shorter than a given number of points. The algorithm starts at the end points and recursively removes a given number (n) of points from each branch. After this step it will apply dilation on the new end points with a (2N+1)(2N+1) structuring element of 1’s and will intersect the result with the original image. If a parasitic branch is shorter than four points and we run the algorithm with n = 4 the branch will be removed. The second step ensures that the main trunks of each line are not shortened by the procedure.

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

ขั้นตอนวิธีการตัดแต่งกิ่งเป็นเทคนิคที่ใช้ในการประมวลผลภาพดิจิตอลขึ้นอยู่กับลักษณะทางสัณฐานวิทยาทางคณิตศาสตร์ มันจะถูกนำมาใช้เป็นส่วนประกอบโครงกระดูกและผอมบางขั้นตอนวิธีการในการลบองค์ประกอบที่ไม่พึงประสงค์ปรสิต ในกรณีนี้ 'ปรสิต' ส่วนประกอบอ้างถึงสาขาของสายที่ไม่ได้เป็นกุญแจสำคัญในการรูปร่างโดยรวมของเส้นและควรจะลบออกองค์ประกอบเหล่านี้มักจะสามารถสร้างขึ้นโดยขั้นตอนวิธีการตรวจสอบขอบหรือแปลง. ขั้นตอนวิธีการตัดแต่งกิ่ง
มาตรฐานจะลบทุกสาขาน้อยกว่าจำนวนที่กำหนดของจุด ขั้นตอนวิธีการเริ่มต้นที่จุดสิ้นสุดและซ้ำเอาจำนวนที่กำหนด (n) ของจุดจากแต่ละสาขาหลังจากขั้นตอนนี้มันจะนำไปใช้ในการขยายจุดสิ้นสุดใหม่ด้วย (2n 1) (2n 1) องค์ประกอบของโครงสร้างที่ 1 และจะตัดผลที่มีภาพต้นฉบับ ถ้าสาขาพยาธิสั้นกว่าสี่จุดและเราจะดำเนินการขั้นตอนวิธีการที่มี n = 4 สาขาจะถูกลบออก ขั้นตอนที่สองเพื่อให้แน่ใจว่าลำต้นหลักของแต่ละบรรทัดจะไม่ได้สั้นลงโดยขั้นตอน

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

อัลกอริทึมตัดเป็นเทคนิคที่ใช้ในการประมวลผลภาพดิจิทัลตามสัณฐานวิทยาคณิตศาสตร์ ใช้เป็นส่วนเติมเต็มโครงกระดูกและอัลกอริทึมทำให้ผอมบางนั้นเอาคอมโพเนนต์เสียงฟู่เหมือนกาฝากที่ไม่พึงประสงค์ ในกรณีนี้ คอมโพเนนต์ 'เสียงฟู่เหมือนกาฝาก' หมายถึงสาขาของบรรทัดที่ไม่สำคัญรูปร่างโดยรวมของบรรทัด และควรถูกเอาออก มักจะสามารถสร้างคอมโพเนนต์เหล่านี้ โดยอัลกอริทึมการตรวจจับขอบหรือแปลง
อัลกอริทึมมาตรฐานตัดจะเอาสั้นกว่าจำนวนที่กำหนดของคะแนนทุกสาขา อัลกอริทึมการเริ่มต้นจุดสิ้นสุด และ recursively เอาจำนวน (n) คะแนนจากแต่ละสาขา หลังจากขั้นตอนนี้ จะใช้ dilation ในจุดใหม่มีการ (2N 1)(2N 1) จัดโครงสร้างองค์ประกอบของ 1 และจะอินกับภาพต้นฉบับ ถ้าสาขาเสียงฟู่เหมือนกาฝากสั้นกว่าโฟร์ และเราเรียกอัลกอริทึมที่ มี n = 4 สาขาจะถูกเอาออก ขั้นตอนสองมั่นใจว่า กางเกงหลักของแต่ละบรรทัดไม่มีลดลงตามขั้นตอน

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

อัลกอริธึมการตัดแต่งการถอนเป็นเทคนิคที่ใช้ในการประมวลผล ภาพ ดิจิตอลที่ใช้รูปร่างลักษณะของหินทางคณิตศาสตร์ ใช้เป็นองค์ประกอบที่สมบรูณ์แบบเพื่อไปยังอัลกอริธึมแพ้และโครงกระดูกที่จะถอดส่วนประกอบกาฝากซึ่งไม่พึงประสงค์ ในกรณีนี้''กาฝากซึ่งคอมโพเนนต์โปรดดูในสาขาของสายซึ่งไม่ได้เป็นรูปทรงของสายสัญญาณออกและควรจะลบออกคอมโพเนนต์เหล่านี้สามารถสร้างขึ้นได้ digitisation หรืออัลกอริธึมการตรวจจับขอบมัก.
อัลกอริธึมการตัดแต่งการถอนตามมาตรฐานที่จะลบทุกสาขาสั้นกว่าจำนวนของจุด อัลกอริธึมจะเริ่มต้นที่จุดปลายและ(% s )จะลบหมายเลข( N )อยู่ที่คะแนนสะสมที่ได้รับจากแต่ละสาขาหลังจากทำตามขั้นตอนนี้จะใช้ส่วนที่กล่าวอย่างยืดยาวในจุดใหม่ที่พร้อมด้วยที่( 2 N 1 )( 2 N 1 )ปรับปรุงโครงสร้างหนี้หรือ 1 ปีและจะส่งผลให้มาบรรจบกับ ภาพ เดิม หากสาขากาฝากซึ่งที่มีระยะสั้นกว่า 4 คะแนนและเราใช้อัลกอริธึมที่พร้อมด้วย n = 4 สาขาที่จะถูกลบออก ขั้นที่สองจะช่วยให้แน่ใจว่าสายสัญญาณหลักสำคัญของแต่ละสายจะไม่ถูกตัดให้สั้นในขั้นตอนที่