One of the central problems in patt

One of the central problems in pattern recognition and computer vision is the description and matching of shapes. A shape matching system for planar regions (two dimensional objects) often involves segmenting the boundary of the object and then matching the segments.
This dissertation presents a method for deriving a new feature which can be used in matching partial boundaries of planar regions. This global feature, called an Isthmus, can be efficiently computed from the Medial Axis Transformation (MAT) of the object.
A shape matching technique using the Isthmus feature is applied to the partial boundary matching problem of jigsaw puzzle fitting.
Three results of this investigation are presented. First, a shape matching technique based upon a global feature, called an Isthmus, was developed. The Isthmus feature may also be useful in a broader class of image processing problems such as: the narrowing of arteries in medical applications, geographic images, the obstacle avoidance problem in robot path planning, and any application in which one needs to find the point of narrowest necking of a planar region.
A second result of this investigation was an algorithm to compute the Euclidean Medial Axis Transformation. The algorithm has the following desirable features: (1) It uses Euclidean distances. Therefore, the skeleton produced is rotation invariant within quantization effects. (2) It produces a connected skeleton for each jigsaw puzzle piece. (3) The algorithm produces the Euclidean elevations (for deriving the skeleton) in O(n$sp2$) complexity, whereas the conventional method for computing the actual Euclidean elevations is O(n$sp3$).
These techniques and algorithms were implemented in a set of computer programs and applied to fitting together jigsaw puzzle pieces. The third result is an effective solution to the jigsaw puzzle problem where the pieces are constrained to interlock. An illustration of an actual assembly of a 24 piece jigsaw puzzle by these programs is given.

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

หนึ่งปัญหากลางในรูปแบบคอมพิวเตอร์และการรับรู้วิสัยทัศน์คือคำอธิบายและการจับคู่ของรูปร่าง รูปร่างที่ตรงกับระบบสำหรับพื้นที่ระนาบ (2 มิติวัตถุ) มักจะเกี่ยวข้องกับคือขอบเขตของวัตถุ และจากนั้น จับคู่เซ็กเมนต์
วิทยานิพนธ์ปริญญาเอกนี้นำเสนอวิธีการบริษัทฯ เป็นคุณลักษณะใหม่ที่สามารถใช้ในขอบเขตบางส่วนของพื้นที่ระนาบที่ตรงกัน คุณลักษณะนี้โลก เรียกว่าเป็นคอคอด สามารถถูกประสิทธิภาพคำนวณจากด้านใกล้กลางแกนแปลง (เสื่อ) ของวัตถุ
รูปร่างลักษณะคอคอดที่ใช้เทคนิคการจับคู่ใช้กับขอบบางส่วนที่ตรงกับปัญหาของจิ๊กซอว์กระชับ
สามผลการตรวจสอบนี้จะนำเสนอ รูปร่างตรงตามคุณลักษณะส่วนกลาง เทคนิคเรียกว่าเป็นคอคอด ครั้งแรก ถูกพัฒนาขึ้น ลักษณะคอคอดอาจใช้ประโยชน์ในระดับที่กว้างขึ้นของประมวลผลปัญหาเช่นภาพ: การจำกัดให้แคบลงของหลอดเลือดแดงในโปรแกรมประยุกต์ทางการแพทย์ ภาพภูมิศาสตร์ ปัญหาการหลีกเลี่ยงอุปสรรคในการวางแผนเส้นทางหุ่นยนต์ และโปรแกรมประยุกต์ใด ๆ ที่ต้องค้นหาจุดของ necking ที่แคบที่สุดของพื้นที่ระนาบได้
ผลสองนี้ได้เป็นอัลกอริทึมเพื่อคำนวณการแปลงแกนด้านใกล้กลาง Euclidean อัลกอริทึมมีคุณลักษณะต้องต่อไปนี้: (1) จะใช้ระยะทาง Euclidean ดังนั้น ผลิตโครงกระดูกเป็นหมุนบล็อกภายในผล quantization (2) มันสร้างโครงกระดูกเชื่อมต่อสำหรับแต่ละชิ้นจิ๊กซอว์ (3)อัลกอริทึมสร้าง elevations Euclidean (สำหรับบริษัทฯ โครงกระดูก) ที่ซับซ้อน O(n$sp2$) วิธีการทั่วไปสำหรับคอมพิวเตอร์ elevations Euclidean จริงเป็น O(n$sp3$)
เทคนิคและอัลกอริทึมเหล่านี้ถูกนำมาใช้ในชุดของโปรแกรมคอมพิวเตอร์ และใช้เหมาะสมกันจิ๊กซอว์ชิ้น ผลที่สามคือ วิธีแก้ปัญหาปริศนาปัญหาที่ชิ้นส่วนจะจำกัดให้ส่วนเชื่อมโยง ภาพประกอบของแอสเซมบลีที่แท้จริงของปริศนาจิ๊กซอว์ชิ้น 24 โดยโปรแกรมเหล่านี้จะได้รับ

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

หนึ่งในปัญหาที่สำคัญในการจดจำรูปแบบและคอมพิวเตอร์วิสัยทัศน์คือคำอธิบายและการจับคู่ของรูปทรง ระบบการจับคู่รูปร่างสำหรับภูมิภาคภาพถ่าย (วัตถุสองมิติ) มักจะเกี่ยวข้องกับการแบ่งกลุ่มขอบเขตของวัตถุและการจับคู่กลุ่ม
วิทยานิพนธ์นี้นำเสนอวิธีการที่ได้มาเป็นคุณลักษณะใหม่ที่สามารถใช้ในการจับคู่ขอบเขตบางส่วนของพื้นที่ระนาบ คุณลักษณะที่ทั่วโลกที่เรียกว่าคอคอด, สามารถคำนวณได้อย่างมีประสิทธิภาพจากการเปลี่ยนแปลงอยู่ตรงกลางแกน (MAT) ของวัตถุ
เทคนิคการจับคู่รูปร่างใช้คุณลักษณะคอคอดถูกนำมาใช้เพื่อแก้ไขปัญหาการจับคู่บางส่วนขอบเขตของจิ๊กซอว์ที่เหมาะสม
สามผลการสอบสวนนี้ ที่นำเสนอ แรกเทคนิคการจับคู่รูปร่างตามคุณลักษณะของโลกที่เรียกว่าคอคอด, ได้รับการพัฒนา คุณลักษณะคอคอดยังอาจมีประโยชน์ในชั้นกว้างของปัญหาการประมวลผลภาพเช่นการ จำกัด ของหลอดเลือดแดงในการใช้งานทางการแพทย์ภาพทางภูมิศาสตร์ปัญหาการหลีกเลี่ยงอุปสรรคในการวางแผนเส้นทางหุ่นยนต์และโปรแกรมใดที่หนึ่งต้องการที่จะหาจุด กอดคอที่แคบที่สุดของภูมิภาคภาพถ่าย
ผลที่สองของการสืบสวนคดีนี้เป็นขั้นตอนวิธีการในการคำนวณการเปลี่ยนแปลงแบบยุคลิดแกนอยู่ตรงกลาง ขั้นตอนวิธีการที่มีคุณลักษณะที่พึงประสงค์ดังต่อไปนี้ (1) จะใช้ระยะทางแบบยุคลิด ดังนั้นโครงกระดูกที่ผลิตคงที่หมุนภายในผล quantization (2) มันผลิตโครงกระดูกเชื่อมต่อสำหรับแต่ละชิ้นจิ๊กซอว์ (3) ขั้นตอนวิธีการผลิตเอนไซม์ไลยุคลิด (ต่อมาโครงกระดูก) ใน O (n $ sp2 $) ความซับซ้อนในขณะที่วิธีการทั่วไปสำหรับการคำนวณระดับของยุคลิดที่เกิดขึ้นจริงคือ O (n $ $ SP3)
เทคนิคและขั้นตอนเหล่านี้ ถูกนำมาใช้ในการตั้งค่าของโปรแกรมคอมพิวเตอร์และนำไปใช้ที่เหมาะสมกันชิ้นส่วนจิ๊กซอว์ ผลที่สามคือการแก้ปัญหาที่มีประสิทธิภาพในการแก้ไขปัญหาจิ๊กซอว์ชิ้นที่มีข้อ จำกัด ในการเชื่อมต่อกัน ภาพของการชุมนุมที่เกิดขึ้นจริงของปริศนาจิ๊กซอว์ 24 ชิ้นโดยโปรแกรมเหล่านี้จะได้รับ

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

หนึ่งในปัญหาหลักในการจดจำรูปแบบและคอมพิวเตอร์วิสัยทัศน์เป็นคำอธิบายและการจับคู่รูปร่าง รูปร่างที่ตรงกับระบบเชิงภูมิภาค ( วัตถุสองมิติ ) มักจะเกี่ยวข้องกับการแบ่งขอบเขตของวัตถุและการจับคู่กลุ่ม
วิทยานิพนธ์ฉบับนี้นำเสนอวิธีการที่ได้รับคุณสมบัติใหม่ที่สามารถใช้ในขอบเขตของการจับคู่บางส่วนเชิงภูมิภาคคุณลักษณะนี้ทั่วโลก เรียกว่าเป็นคอคอด สามารถคำนวณได้จากการเปลี่ยนแปลงอย่างมีประสิทธิภาพ แกนอยู่ตรงกลาง ( MAT ) ของวัตถุ
รูปเทคนิคการจับคู่ใช้คอคอดคุณลักษณะที่ใช้กับเขตแดนบางส่วนที่ตรงกับปัญหาของจิ๊กซอว์ที่เหมาะสม
สามผลของคดีนี้จะนำเสนอ แรก , เทคนิคการจับคู่รูปร่างขึ้นอยู่กับคุณลักษณะสากล เรียกว่าเป็นคอคอด ,ถูกพัฒนาขึ้น คอคอดคุณลักษณะยังอาจเป็นประโยชน์ในระดับกว้างของปัญหาการประมวลผลภาพเช่น : การตีบของหลอดเลือดแดงในการประยุกต์ใช้ทางการแพทย์ , ภาพทางภูมิศาสตร์ อุปสรรคการหลีกเลี่ยงปัญหาในการวางแผนเส้นทาง , หุ่นยนต์และโปรแกรมใด ๆซึ่งเป็นหนึ่งในความต้องการที่จะหาจุดที่แคบที่สุดของระนาบคอ )
ผลที่สองอยู่วิธีการคำนวณพลาดในแนวแกนการเปลี่ยนแปลง และมีคุณลักษณะที่พึงประสงค์ดังนี้ : ( 1 ) มันใช้ระยะทางใช้ . ดังนั้น โครงกระดูกที่ผลิตการหมุนค่าคงที่ภายในภาษาไทยผล ( 2 ) สร้างเชื่อมต่อโครงสำหรับแต่ละปริศนาจิ๊กซอว์ชิ้น( 3 ) ขั้นตอนวิธีการสร้างคุณภาพระดับ ( สำหรับ deriving โครงกระดูก ) เป็น O ( N $ SP2 $ ) ความซับซ้อน ในขณะที่วิธีปกติสำหรับคอมพิวเตอร์ระดับคุณภาพที่แท้จริงคือ O ( N $ $ SP3 )
เทคนิคเหล่านี้และถูกนำมาใช้ในการตั้งค่าของโปรแกรมและการประยุกต์ใช้ที่เหมาะสมด้วยกันปริศนาจิ๊กซอว์ชิ้นผลที่สามเป็นโซลูชั่นที่มีประสิทธิภาพต่อจิ๊กซอว์ ปัญหาที่ชิ้นจำต้องประสาน . ภาพประกอบของการชุมนุมที่เกิดขึ้นจริงของ 24 ชิ้นจิ๊กซอว์ปริศนาโดยโปรแกรมเหล่านี้จะได้รับ