• Title/Summary/Keyword: Two-dimensional Barcode

Search Result 29, Processing Time 0.024 seconds

Design of Data Encoding Algorithm for the Two Dimensional Barcode (2차원 바코드를 위한 데이터 부호화 알고리즘 설계)

  • Jeon, Seong-Goo;Her, Nam-Euk;Kim, Il-Hwan
    • Proceedings of the KIEE Conference
    • /
    • 2005.05a
    • /
    • pp.173-175
    • /
    • 2005
  • In this paper, we propose a data encoding algorithm for two-dimensional barcode system. In general, one-dimensional barcode is just a key which can access detailed information to the host computer database. But the two-dimensional barcode is a new technology which can obtain high density information without access to the host computer database. We implemented encoding algorithm for Data Matrix Barcode which is the most widely used among the many kind of two-dimensional barcodes. And we marked to a real object using Digital Signal Processor(DSP) Marking System. The performance of proposed algorithm is verified through the result of marking work.

  • PDF

Extracting Symbol Informations from Data Matrix two dimensional Barcode Image (Data Matrix 이차원 바코드에서 코드워드를 추출하는 알고리즘 구현)

  • 황진희;한희일
    • Proceedings of the IEEK Conference
    • /
    • 2002.06d
    • /
    • pp.227-230
    • /
    • 2002
  • In this paper, we propose an algorithm to decode Data Matrix two dimensional barcode symbology. We employ hough transform and bilinear image warping to extract the barcode region from the image scanned using a CMOS digital camera. The location of barcode can be found by applying Hough transform. However, barcode image should be warped due to the nonlinearity of lens and the viewing angle of camera. In this paper, bilinear warping transform is adopted to wa게 and align the barcode region of the scanned image. Codeword can be detected from the aligned barcode region.

  • PDF

A Morphology Technique-Based Boundary Detection in a Two-Dimensional QR Code (2차원 QR코드에서 모폴로지 기반의 경계선 검출 방법)

  • Park, Kwang Wook;Lee, Jong Yun
    • Journal of Digital Convergence
    • /
    • v.13 no.2
    • /
    • pp.159-175
    • /
    • 2015
  • The two-dimensional QR code has advantages such as directional nature, enough data storage capacity, ability of error correction, and ability of data restoration. There are two major issues like speed and correctiveness of recognition in the two-dimensional QR code. Therefore, this paper proposes a morphology-based algorithm of detecting the interest region of a barcode. Our research contents can be summarized as follows. First, the interest region of a barcode image was detected by close operations in morphology. Second, after that, the boundary of the barcode are detected by intersecting four cross line outside in a code. Three, the projected image is then rectified into a two-dimensional barcode in a square shape by the reverse-perspective transform. In result, it shows that our detection and recognition rates for the barcode image is also 97.20% and 94.80%, respectively and that outperforms than previous methods in various illumination and distorted image environments.

A Study on Improved Codeword Extraction for Decoder of Two Dimensional Barcode PDF417 (PDF417 이차원 바코드 디코더에서 코드워드 추출 알고리즘의 성능 개선에 관한 연구)

  • 정정구;한희일
    • Proceedings of the IEEK Conference
    • /
    • 2002.06d
    • /
    • pp.89-92
    • /
    • 2002
  • In this paper we present a barcode reader to decode two-dimensional symbology PDF-417 and propose a novel method to extract the bar-space patterns directly from the gray-level barcode image, which employs the location and the distance between extreme points of each row of the barcode image. This algorithm proves to be very robust from the high convolution distortion environments such as defocussing and warping, even under badly illuminating condition. If the scanned barcode image is a result of the convolution of a Gaussian-shaped point spread function with a bi-level image, popular image segmentation methods such as image thresholding can not distinguish between very narrow bar-space patterns with a couple of pixels wide. The proposed algorithm shows improved performance over current barcode readers.

  • PDF

Adaptive thresholding for two-dimensional barcode images using two thresholds and the integral image (이중 문턱 값과 적분영상을 이용한 2차원 바코드 영상의 적응적 이진화)

  • Lee, Yeon-Kyung;Yoo, Hoon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.11
    • /
    • pp.2453-2458
    • /
    • 2012
  • In this paper, we propose an adaptive thresholding method to binarize two-dimensional barcode images. Adaptive thresholding methods that minimize light effects convert an original image into a binary image. The methods are applied to document image binarization. The methods, however, have problems of determining box size used in adaptive thresholding. thus, they inappropriate to use in recognition of two-dimensional barcode images. To overcome the problem, we analysis the problem and propose a new adaptive threshold method using the integral image. To show the effectiveness of our method, we compared our method with the well-known existing methods in terms of visual quality and processing time. The experimental result indicates that the proposed method is superior to the existing method.

Algorithm of Decoding the Data Codeword in Two-Dimensional QR Code (이차원 QR Code에서 데이터 코드워드의 디코딩 알고리즘)

  • Park, Kwang Wook;Lee, Jong Yun
    • Journal of the Korea Convergence Society
    • /
    • v.4 no.4
    • /
    • pp.21-29
    • /
    • 2013
  • Two-dimensional QR Code has improved greatly the limits on the capacity, size, direction of the one-dimensional bar code. And it has the capacity of compressing and storing the massive amount of data and is widely used in many applications. Recently, the two-dimensional QR Code has been spread rapidly because of introducing the smart phones and increasing the amount of using them. However, there is little documentations about decoding the QR Code in which can store the large amount of information. In this paper, therefore, we present specific processing procedures and algorithms on decoding the two-dimensional QR Code and then make us understand their decoding process by explaining some examples.

Implementation of PDF417 Two-Dimensional Barcode Decoder (PDF417 이차원 바코드 디코더의 구현)

  • Hahn Hee Il;Joung Joung Goo
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.1
    • /
    • pp.77-82
    • /
    • 2004
  • In this paper we present a barcode reader to decode two-dimensional symbology PDF417 and propose a novel method to extract the bar-space Patterns directly from the gray-level barcode image, which employs the location and the distance between extreme points of each row or column of the barcode image. This algerian proves to be very robust from the high convolutional distortion environments such as defocussing and warping, even under badly illuminating condition. If the scanned barcode image is a result of the convolution of a Gaussian-shaped point spread function with a hi-level image, popular image segmentation methods such as image thresholding can not distinguish between very narrow bar-space patterns. The Proposed algorithm shows improved Performance over current barcode readers.

Application Development and Performance Analysis of Smartphone-based QR Code Interpreter (스마트폰 기반의 QR코드 해석기 성능분석 및 응용개발)

  • Park, Chan-Jung;Hyun, Jung-Suk
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.10
    • /
    • pp.2242-2250
    • /
    • 2009
  • Recently, with the advance of Ubiquitous era, the types of services become diverse. Especially, due to the rapid development of mobile technology, the new functions of mobile phones are added and the new applications of mobile phones are developed actively. Among the various applications related to mobile phones, 2 dimensional barcode-based applications are increasing. 2 dimensional barcode is mostly used for the management of past record. However, by combing 2 dimensional barcode with mobile phones, the application areas of 2 dimensional barcode are expanded to the means of publicity for education, tourism, and festivals. In this paper, we develop a QR code decoder running on smartphones, which connects on-line and off-line. In addition, we modify our decoder by detecting the point for performance enhancement based on TRIZ. We compare our decoder with an open-source based decoder in terms of the code size of decoding and the speed of decoding in order to prove that our decoder has a better performance than the other. Finally, we introduce two applications: u-map and u-pamphlet as QR code applications.

Adaptive Binarization using Integral Image (적분영상을 이용한 적응적 이진화)

  • Lee, Yeon-Kyung;Yoo, Hoon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2012.10a
    • /
    • pp.109-110
    • /
    • 2012
  • In this paper, we propose an adaptive thresholding method to binarize two-dimensional barcode images. Adaptive thresholding methods are applied to document image binarization. Thus, they inappropriate to use in recognition of two-dimensional barcode images. To overcome the problem, we propose a new adaptive threshold method using the integral image. To show the effectiveness of our method, we compared our method with the well-known existing method in terms of visual quality and processing time. The experimental result indicates that the proposed method is superior to the existing method.

  • PDF

Topological Mapping and Navigation in Indoor Environment with Invisible Barcode (바코드가 있는 가정환경에서의 위상학적 지도형성 및 자율주행)

  • Huh, Jin-Wook;Chung, Woong-Sik;Chung, Wan-Kyun
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.30 no.9 s.252
    • /
    • pp.1124-1133
    • /
    • 2006
  • This paper addresses the localization and navigation problem using invisible two dimensional barcodes on the floor. Compared with other methods using natural/artificial landmark, the proposed localization method has great advantages in cost and appearance, since the location of the robot is perfectly known using the barcode information after the mapping is finished. We also propose a navigation algorithm which uses the topological structure. For the topological information, we define nodes and edges which are suitable for indoor navigation, especially for large area having multiple rooms, many walls and many static obstacles. The proposed algorithm also has an advantage that errors occurred in each node are mutually independent and can be compensated exactly after some navigation using barcode. Simulation and experimental results. were performed to verify the algorithm in the barcode environment, and the result showed an excellent performance. After mapping, it is also possible to solve the kidnapped case and generate paths using topological information.