臺灣博碩士論文加值系統

郵政碼是由寬度相同但長度不同的條紋(bar)所組成，條紋之間的間隔(space)亦相同。郵政碼常用於郵務系統中，便於郵件的自動處理。郵政碼通常使用校正碼以檢測資料錯誤，當bar 毀損時，通常無法更正甚至無法進行解碼，但是利用某些郵政碼編碼規則的唯一性，有可能對於錯誤進行更正。在本研究中，我們提出了對於毀損的PLANET 和RM4SCC 郵政碼進行解碼的方法。當某些bar 消失，本研究所提出的方法可以偵測並解出這些條碼的資訊，利用此方法，我們也建構了一個即時解碼系統，此系統包括條碼定位、切割、轉正以及解碼等步驟。當切割出目標條碼並將之轉正之後， 對於PLANET 會抽取出ascender 與tracker 此兩列的資訊，RM4SCC 會擷取出ascender,tracker 與descender 此三列的資訊，並將這些資訊傳送給解碼器以供解碼。解碼器參照RM4SCC及PLANET 編碼的規則來進行解碼，當條碼損毀，可利用我們的演算法解出條碼資訊。使用我們的即時解碼系統進行測試時，可以成功地解出毀損的郵政碼。

The Postal barcode is composed of bars and spaces of the same width but with different lengths. The postal barcode is applied in various countries for automatic mail delivery. Postal barcodes usually use a check digit to detect errors. It is possible for some postal code symbologies to detect errors and also correct them using the uniqueness of the digital pattern. This thesis presents a decoding method for the PLANET and RM4SCC barcode. We propose a missing bar decoding and correction system when bars are missing. The system includes locating and rotating barcodes in an image with a white background. Two PLANET rows, and three RM4SCC rows are extracted for decoding. We use the variation in black and white pixels to calculate the total number of black and white bars, referring again to RM4SCC and PLANET encoding specifications for decoding and decoding when the tracker is damaged. We implement the proposed method in a real-time system.

Abstract i
Acknowledgements ii
Contents iii
1 Introduction 1
1.1 Motivation 1
1.2 Postal Barcodes 2
1.3 Related Work 5
1.4 Organization of the Thesis 5
2 Proposed Method 6
2.1 Planet Symbology 6
2.2 Rm4scc Symbology 9
2.3 Locating Barcodes 12
2.4 Normalization of Rotating Barcodes 19
2.5 Decoding and Correcting Missing Bar 24
2.5.1 Ascender and Tracker and Descender Locating 24
2.5.2 Space Width Analyzing 25
2.5.3 Missing Bar Detecting 26
2.5.4 Missing Bar Filling 26
2.5.5 Decoding 27
3 Experimental Results 30
3.1 Experimental Environment 30
3.2 Results of Locating Barcodes 33
3.3 Results of Decoding Barcodes 35
3.3.1 Results of Oine Decoding Barcodes 35
3.3.2 The Real-Time Decoding System 35
4 Conclusions 50
4.1 Future Work 51

[1] Free online barcode generator.
http://www.barcodegenerate.com/, 2010.
[2] Red tag barcode decoder. http://bobcodes.weebly.com/red-
tag.html, 2013.
[3] Rm4scc. http://en.wikipedia.org/wiki/RM4SCC, 2013.
[4] Wilhelm Burger and Mark James Burge. Digital image
processing. Springer, 2008.
[5] Douglas Chai and Florian Hock. Locating and decoding
"ean-13" barcodes from images captured by digital
cameras. In Fifth International Conference on
Information,Communications and Signal Processing, pages
1595{1599. IEEE, 2005.
[6] Cipherlab. General corded scanner 1504 scanner.
http://www.cipherlab.com/catalog.aspCatID=8
&SubcatID=10&ProdID=363, 2011.
[7] Honeywell. 4600g general purpose area imager.
http://www.honeywellaidc.com/Pages/SiteLanguages.aspx,
2011.
[8] Ruwan Janapriya, Lasantha Kularatne, Kosala Pannipitiya,
Anuruddha Gamakumara,and Chathura de Silva. A low cost
optical barcode reader using a webcam. In Engineering
Research Unit (ERU) Symposium, 2003.
[9] Melinda Katona and L aszl o G Ny ul. A novel method for
accurate and e cient barcode detection with morphological
operations. In Eighth International Conference on Signal
Image Technology and Internet Based Systems (SITIS),
pages 307{314. IEEE, 2012.
[10] Ruben Muniz, Luis Junco, and Adolfo Otero. A robust
software barcode reader using the "hough" transform. In
1999 International Conference on Information
Intelligence and Systems, pages 313{319. IEEE, 1999.
[11] Roger C. Palmer. The Bar Code Book. Tra ord Publishing,
5th edition, 2007.
[12] Styleshout. "dtk" software. http://www.dtksoft.com/,
2011.
[13] Ste en Wachenfeld, Sebastian Terlunen, and Xiaoyi Jiang.
Robust recognition of "1-d" barcodes using camera
phones. In 19th International Conference on Pattern
Recognition(ICPR), pages 1{4. IEEE, 2008.
[14] Weijun Zhang and Dongli Li. Research on barcode image
binarization in barcode positioning system.
International Journal of Computer Science Issues,
9(3):108{112, 2012.