การประมวลผลภาพดิจิตอล เป็นขั้นตอนที่สำคัญในการ
ทำงานกับข้อมูลรูปภาพ ซึ่งใช้อย่างแพร่หลายในงานหลายประเภท เช่น การปรับปรุงภาพ การ
ค้นหาวัตถุลักษณะที่ต้องการ การนับจำนวนวัตถุ เป็นต้น
งานวิจัยนี้จะศึกษาขั้นตอนวิธีที่เป็นเครื่องมือพื้นฐานการประมวลผลภาพดิจิตอล ซึ่ง
สามารถนำไปประยุกต์ใช้กับงานที่ซับซ้อนยิ่งขึ้น ได้แก่ การแปลงแบบฮิตออร์มิส การจับคู่โดยใช้
สหสัมพันธ์ และการหาขอบโดยวิธีแคนนี เพื่อนำไปปรับปรุงประสิทธิภาพด้วยหน่วยประมวลผล
กราฟิกส์
3.1 การแปลงแบบฮิตออร์มิส
การแปลงแบบฮิตออร์มิส เป็นวิธีการประมวลผลภาพด้วยรูปร่างลักษณะ
วิธีการหนึ่ง โดยมีจุดประสงค์เพื่อระบุตำแหน่งของวัตถุที่ต้องการในรูปภาพ
การแปลงแบบฮิตออร์มิสในงานวิจัยนี้จะใช้กับภาพขาวดำ ซึ่งแสดงใน
พื้นที่ระบบพิกัดเลขจำนวนเต็มสองมิติที่เขียนแทนดว้ ย Z 2 และสามารถอธิบายการทำงานได้ดว้ ย
ทฤษฎีเซต เหมือนกับวิธีการประมวลผลภาพด้วยรูปร่างลักษณะอื่นๆ
สำหรับการแปลงแบบฮิตออร์มิสของ A โดย B หรือ (A⊗ B) มีตัวอย่างการทำงานดัง
รูปที่ 3.1 และการทำงานแสดงดังสมการที่ (3.1)
A⊗ B = (AΘX )∩[ACΘ(W − X )] (3.1)
โดยที่ A คือ เซตของทุกจุดบนรูปภาพขาวดำตั้งต้น
B คือ ส่วนประกอบโครงสร้างของวัตถุที่ต้องการ
AC คือ ส่วนเติมเต็ม ของเซต A
X คือ ส่วนที่เป็นวัตถุในเซต B
(W − X ) คือ ส่วนที่เปน็ ฉากหลังในเซต B
AΘB คือ การดำเนินการอีโรชันของ A โดย B โดยที่
AΘB =