• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2005년도 심포지엄 논문집 정보 및 제어부문
• /
• 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.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 하계종합학술대회 논문집(4)
• /
• 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.

• 디지털융복합연구
• /
• 제13권2호
• /
• pp.159-175
• /
• 2015

2차원 QR 코드는 1차원 바코드의 데이터 용량 문제를 극복하였고, 방향성, 오류 정정, 데이터 복원력 등의 장점이 있다. 특히 2차원 바코드 인식에서 주요 이슈는 인식 속도와 정확성이다. 따라서 본 논문에서는 바코드 영역을 검출하기 위한 알고리즘을 제안하며, 제안 방법은 영상 내 관심 영역의 위치를 검출하기 위해 모폴로지 기법을 기반으로 한다. 세부적인 연구내용은 다음과 같다. 첫째, 모폴로지 닫힘(close) 연산을 통해 입력 이미지에서 QR Code의 바코드 영역을 검출한다. 둘째, 경계선 검출을 통해 바코드 영역의 외곽선들을 검출한다. 셋째, 검출된 네 개의 외곽 교차점인 네 점을 추출한 후 역 투시변환을 통하여 2차원 바코드의 정사각형 모양으로 정규화 한다. 결과적으로 본 논문의 연구결과는 다양한 조명상태이나 영상에 강한 왜곡이 있는 경우에도 좋은 성능을 나타내며, 영역 검출율은 94.8%, 인식률은 92.3%로 기존연구들보다 안정된 바코드 검출 및 인식 성능을 보여주고 있다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 하계종합학술대회 논문집(4)
• /
• 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.

• 한국정보통신학회논문지
• /
• 제16권11호
• /
• pp.2453-2458
• /
• 2012

본 논문에서는 2차원 바코드 영상을 위한 적응적 이진화 방법을 제안한다. 적응형 이진화 방법은 조명의 영향을 최소화하여 이진화를 수행하는 기술이다. 적응적 이진화 방법은 주로 문서 영상에 맞게 발전되어 왔다. 기존 방법들은 적응적 이진화에서 사용되는 박스에 대한 크기 설정 문제를 가지고 있다. 이 문제로 기존 방법들은 이차원 바코드 영상 인식에 적용하기에 부적절하다. 문제점을 극복하기 위해 먼저 박스크기와 기존 방법들의 문제점을 분석하고, 이를 기반으로 적분영상을 사용한 새로운 적응형 이진화 방법을 소개한다. 제안한 방법의 성능 입증을 위해 기존의 방법과 속도, 성능 비교 실험을 수행하였고 실험 결과는 기존 방법보다 우수함을 입증하였다.

• 한국융합학회논문지
• /
• 제4권4호
• /
• pp.21-29
• /
• 2013

2차원 QR Code는 1차원 바코드의 용량, 크기, 방향에 대한 한계를 개선하였으며, 방대한량의 데이터를 압축하여 저장할 수 있는 능력을 갖추고 많은 응용분야에서 사용되고 있다. 최근에는 QR Code를 인식할 수 있는 스마트 폰의 도입과 사용의 증대로 QR Code의 도입이 급속도로 확산되었다. 하지만 다양한 정보를 저장할 수 있는 QR Code의 디코딩 기술에 대한 구체적인 문서화가 없는 상태이다. 따라서 본 논문에서는 QR code의 인코딩에 따른 디코딩 과정에 대해 구체적인 처리 절차와 알고리즘을 제시하고 예를 통해 디코딩 과정을 상세히 이해시키는데 연구목적이 있다.

• 대한전자공학회논문지SP
• /
• 제41권1호
• /
• pp.77-82
• /
• 2004

본 논문에서는 가장 널리 사용되는 이차원 바코드 체계인 PDF417 에 대하여 디지털 카메라를 통하여 입력한 영상으로부터 시작심볼 또는 종료심볼을 검색함으로써 이차원 바코드 영역을 찾아낸 다음, 그 영역으로부터 코드워드를 추출하여 디코드하는 알고리즘을 설계하여 실시간으로 구현하였다. 코드워드를 추출하는데 있어서, 바코드 영상을 이진화하지 않고 영상을 스캔하면서 각 행의 프로파일에서 극점의 위치와 상대적인 거리등을 분석함으로써 바-스페이스 패턴을 추출하는 알고리즘을 제안하였다. 제안한 알고리즘은 비 균일한 조명환경 하에서도 초점이 제대로 맞지 않거나 다양한 컨볼류션 왜곡이 있더라도 매우 강인한 특성을 보여 줄 뿐만 아니라 처리속도가 매우 빠르므로 실시간으로 구현할 수 있는 장점이 있다.

• 한국정보통신학회논문지
• /
• 제13권10호
• /
• pp.2242-2250
• /
• 2009

최근 유비쿼터스 시대가 도래함에 따라 서비스 형태가 다양화되고 있다. 모바일 기술의 발전으로 휴대폰의 새로운 기능들이 대두되고 있고 모바일폰을 활용한 유비쿼터스 응용들이 활발히 개발 중이다. 또한 모바일폰과 관련된 여러 응용에서 이차원 바코드의 활용이 증가하고 있다. 이차원 바코드는 지금까지 이력관리를 위해서 주로 사용되다가 모바일폰에 탑재되면서 교육, 관광, 축제 등 홍보를 위한 수단으로 그 영역이 확장되었다. 본 논문에서는 이차원 바코드인 QR코드의 응용영역을 확장하여 오프라인과 온라인을 연동하는 스마트폰 기반의 QR코드 해석기를 개발한다. 또한 트리즈(TRIZ)를 이용하여 성능개선을 위한 요소를 찾아내고 해석기를 개선한다. 본 논문에서 개발한 QR코드 해석기와 오픈 소스 기반의 QR코드 해석기의 성능을 해석이 가능한 QR코드 이미지의 크기, 해석 속도 측면에서 비교하여 본 논문에서 제안한 해석기의 우수성을 입증한다. 마지막으로 QR코드를 이용한 응용으로 u-맵과 u-팜플렛을 소개한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2012년도 추계학술대회
• /
• pp.109-110
• /
• 2012

본 논문에서는 2차원 바코드 영상을 위한 적응적 이진화 방법을 제안한다. 적응적 이진화 방법은 주로 문서 영상에 맞게 발전되어 왔다. 그러므로 기존 방법들은 이차원 바코드 영상 인식에 적용하기에 부적절하다. 이 문제점을 극복하기 위해 적분영상을 사용한 새로운 적응형 이진화 방법을 소개한다. 제안한 방법의 성능 입증을 위해 기존 방법과 속도, 성능 비교 실험을 수행하였고 실험 결과는 기존 방법보다 우수함을 입증하였다.

• 대한기계학회논문집A
• /
• 제30권9호
• /
• 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.