Chulalongkorn University Theses and Dissertations (Chula ETD)

การถอดรหัสภาพบาร์โค้ดบนพื้นผิวผิดรูป

Other Title (Parallel Title in Other Language of ETD)

Decoding Barcode Images on Deformed Surfaces

Year (A.D.)

2014

Document Type

Thesis

First Advisor

ญาใจ ลิ่มปิยะกรณ์

Faculty/College

Faculty of Engineering (คณะวิศวกรรมศาสตร์)

Degree Name

วิทยาศาสตรมหาบัณฑิต

Degree Level

ปริญญาโท

Degree Discipline

วิทยาศาสตร์คอมพิวเตอร์

DOI

10.58837/CHULA.THE.2014.1114

Abstract

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

Other Abstract (Other language abstract of ETD)

Image-based barcode decoding is a research problem that has been extensively studied. Approaches presented by most of the previous work are based on determining a scanline that passes through the barcode in the image and decoding with the intensity values derived along the scanline. When dealing with highly deformed barcode images, these approaches are likely to be ineffective, as they are often subject to decoding problems owing to perspective distortion, reflections, or shadows from deformed surfaces. Finding a scanline that passes through the barcode without crossing over problematic regions becomes a hard problem, if not impossible in some cases. This thesis thus proposes a novel approach using a non-linear scanpath attempting to avoid problematic regions so that the intensity values could be collected. In finding a scanpath, the measure of local orientedness, called Modal Orientation Deviation (MOD), is introduced and used to determine barcode regions that will produce a quality scanpath. The values of intensity levels sampled from the resulting scanpath are then matched with dynamic templates in the subsequent decoding step. The effectiveness of the proposed method is also discussed. The experimental results show that challenging deformed barcode images selected as test cases can be correctly decoded with the presented technique.

Link to Full Text

Share

COinS