KR101081086B1 - 바코드 처리 장치 및 바코드 처리 방법 - Google Patents

바코드 처리 장치 및 바코드 처리 방법 Download PDF

Info

Publication number
KR101081086B1
KR101081086B1 KR1020100017453A KR20100017453A KR101081086B1 KR 101081086 B1 KR101081086 B1 KR 101081086B1 KR 1020100017453 A KR1020100017453 A KR 1020100017453A KR 20100017453 A KR20100017453 A KR 20100017453A KR 101081086 B1 KR101081086 B1 KR 101081086B1
Authority
KR
South Korea
Prior art keywords
bar
barcode
bar code
candidate
candidates
Prior art date
Application number
KR1020100017453A
Other languages
English (en)
Other versions
KR20100129133A (ko
Inventor
마사야 마에다
분뻬이 이리에
나오따께 나또리
도모유끼 하마무라
Original Assignee
가부시끼가이샤 도시바
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 가부시끼가이샤 도시바 filed Critical 가부시끼가이샤 도시바
Publication of KR20100129133A publication Critical patent/KR20100129133A/ko
Application granted granted Critical
Publication of KR101081086B1 publication Critical patent/KR101081086B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/14—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation using light without selection of wavelength, e.g. sensing reflected white light
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B07—SEPARATING SOLIDS FROM SOLIDS; SORTING
    • B07C—POSTAL SORTING; SORTING INDIVIDUAL ARTICLES, OR BULK MATERIAL FIT TO BE SORTED PIECE-MEAL, e.g. BY PICKING
    • B07C3/00—Sorting according to destination
    • B07C3/10—Apparatus characterised by the means used for detection ofthe destination
    • B07C3/14—Apparatus characterised by the means used for detection ofthe destination using light-responsive detecting means
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/10544—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation by scanning of the records by radiation in the optical part of the electromagnetic spectrum
    • G06K7/10821—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation by scanning of the records by radiation in the optical part of the electromagnetic spectrum further details of bar or optical code scanning devices
    • G06K7/10861—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation by scanning of the records by radiation in the optical part of the electromagnetic spectrum further details of bar or optical code scanning devices sensing of data fields affixed to objects or articles, e.g. coded labels

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Electromagnetism (AREA)
  • Artificial Intelligence (AREA)
  • Toxicology (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Sorting Of Articles (AREA)
  • Character Input (AREA)
  • Image Analysis (AREA)

Abstract

본 발명의 일 실시 형태에 관한 바코드 처리 장치는, 1개의 바는 복수의 잉크 도트로 형성되고, 소정 간격으로 배치된 복수개의 바에 의해 구성된 바코드의 화상을 판독하도록 구성된 판독 유닛(2)과, 상기 소정 간격보다 좁고 1개의 바의 폭보다 넓고 1개의 바의 길이에 대응한 마스크에 의해 상기 판독 화상을 필터링하고, 상기 필터링에 의해 복수의 잉크 도트의 집합체를 추출하고, 추출된 집합체의 복수의 잉크 도트를 연결하고, 연결 결과에 기초하여 1개의 바를 검출하고, 검출된 복수개의 바에 의해 구성된 바코드를 인식하도록 구성된 바코드 인식 유닛(5)을 구비한다.

Description

바코드 처리 장치 및 바코드 처리 방법{BAR CODE PROCESSING APPARATUS AND BAR CODE PROCESSING METHOD}
본 출원은 일본 특허 출원 제2009-131126호(2009년 5월 29일)에 기초한 것으로서, 그 우선권을 주장하며, 그 전체 내용이 본 명세서에서 참조로서 인용된다.
본 발명은, 우편물 등에 인쇄된 바코드를 인식하는 바코드 처리 장치 및 바코드 처리 방법에 관한 것이다.
우편물 처리의 분야에서는, 수신처 정보에 대응한 바코드를 우편물에 기록하는 것이 알려져 있다. 예를 들어, 우편물 처리기는, 고속 반송되는 우편물의 화상을 판독하여, 화상 중의 수신처 정보를 인식하고, 인식한 수신처 정보에 대응한 바코드를 우편물에 인자 기록한다. 혹은, 우편물 처리기가 수신처 정보를 인식할 수 없는 경우에는, 오퍼레이터가, 표시된 우편물 화상을 육안으로 확인하여 수신처 정보를 입력한다. 이것에 대응하여, 우편물 처리기는, 입력된 수신처 정보에 대응한 바코드를 우편물에 인자 기록한다.
상기한 바와 같이 우편물에 대하여 바코드가 인자 기록된 후에는, 우편물은 바코드에 기초하여 처리된다. 예를 들어, 우편물 구분기는, 우편물에 인자 기록된 바코드를 판독하고, 판독한 바코드에 기초하여 우편물을 구분한다.
정확하게 우편물을 구분하기 위해서는, 정확하게 우편물 화상으로부터 바코드를 판독할 필요가 있다. 정확하게 바코드를 처리하기 위한 기술로서, 예를 들어, 일본 특허 공개 제2005-266907(문헌 1) 및 일본 특허 공개 제2008-84218(문헌 2)은, 우편물 화상 중으로부터 바코드를 검출하는 바코드 검출 기술, 및 바코드를 판독하는 바코드 판독 기술을 개시하고 있다.
그러나, 상기한 기술에서는, 우편물에 인자된 슬랜트 상태의 바를 정확하게 인식하는 것이 어렵다.
예를 들어, 우편물 처리 장치는, 고속 반송되는 우편물에 대하여, 잉크젯 프린터에 의해 바코드를 인자 기록한다. 그로 인해, 우편물의 반송 속도와 잉크젯 프린터의 잉크 분출 타이밍의 조정이 불충분한 경우, 바코드를 구성하는 바가 기운 상태(슬랜트 상태)에서 인자되는 일이 있다. 슬랜트 상태의 바는, 상기한 기술로는 정확하게 인식하는 것이 어렵다.
예를 들어, 문헌 1에는, 필터링에 의해 바코드를 검출하는 기술이 개시되어 있지만, 슬랜트 상태의 바 검출에 관한 기술은 개시되어 있지 않다. 또한, 특허 문헌 2에는, 스큐 상태의 바코드에 대응하는 기술이 개시되어 있지만, 슬랜트 상태의 바 검출에 관한 기술은 개시되어 있지 않다.
또한, 스큐 상태의 바코드라 함은, 바코드를 구성하는 각 바의 배열이 우편물의 반송 방향에 대하여 비스듬하게 되어 있는 상태의 바코드, 즉, 바코드 전체가 우편물의 반송 방향에 대하여 비스듬하게 인자된 상태의 바코드이다. 이에 반해 슬랜트 상태의 바에 의해 구성된 바코드라 함은, 바코드를 구성하는 각 바가 우편물의 반송 방향에 대하여 비스듬하게 되어 있기는 하지만, 바코드 전체가 우편물의 반송 방향을 따라 인자된 상태의 바코드이다.
본 발명의 목적은, 슬랜트 상태의 바코드의 인식 정밀도가 우수한 바코드 처리 장치 및 바코드 처리 방법을 제공하는 것에 있다.
본 발명의 일 실시 형태에 관한 바코드 처리 장치는, 1개의 바는 복수의 잉크 도트로 형성되고, 소정 간격으로 배치된 복수개의 바에 의해 구성된 바코드의 화상을 판독하도록 구성된 판독 유닛과, 상기 소정 간격보다 좁고 1개의 바의 폭보다 넓고 1개의 바의 길이에 대응한 마스크에 의해 상기 판독 화상을 필터링하고, 상기 필터링에 의해 복수의 잉크 도트의 집합체를 추출하고, 추출된 집합체의 복수의 잉크 도트를 연결하고, 연결 결과에 기초하여 1개의 바를 검출하고, 검출된 복수개의 바에 의해 구성된 바코드를 인식하도록 구성된 바코드 인식 유닛을 구비한다.
본 발명의 일 실시 형태에 관한 바코드 처리 방법은, 1개의 바는 복수의 잉크 도트로 형성되고, 소정 간격으로 배치된 복수개의 바에 의해 구성된 바코드의 화상을 판독하고, 상기 소정 간격보다 좁고 1개의 바의 폭보다 넓고 1개의 바의 길이에 대응한 마스크에 의해 상기 판독 화상을 필터링하고, 상기 필터링에 의해 복수의 잉크 도트의 집합체를 추출하고, 추출된 집합체의 복수의 잉크 도트를 연결하고, 연결 결과에 기초하여 1개의 바를 검출하고, 검출된 복수개의 바에 의해 구성된 바코드를 인식한다.
본 발명에 따르면, 슬랜트 상태의 바코드의 인식 정밀도가 우수한 바코드 처리 장치 및 바코드 처리 방법을 제공할 수 있다.
이하, 도면을 참조하여, 본 발명의 여러 특징을 구현하는 전반적인 구성에 대해 설명한다. 도면 및 관련 설명은 본 발명의 실시예를 설명하기 위한 것이며, 본 발명의 범위를 제한하기 위한 것이 아니다.
도 1은, 본 발명의 일 실시 형태에 관한 바코드 처리 장치의 개략 구성을 도시하는 도면.
도 2는, 본 발명의 일 실시 형태에 관한 바코드 처리의 개략을 설명하기 위한 흐름도.
도 3은, 4 스테이트 바코드의 일례를 나타내는 도면.
도 4는, 슬랜트 상태의 바(잉크 도트의 집합체)에 의해 구성된 바코드의 일례를 나타내는 도면.
도 5는, 바르게 인쇄된 바코드에 대한 필터링 처리 및 도트 연결 처리의 결과의 일례를 나타내는 도면.
도 6은, 슬랜트 상태의 바코드에 대한 슬랜트 대응 필터링 처리 및 도트 연결 처리의 결과의 일례를 나타내는 도면.
도 7은, 라벨 윤곽 추적 처리를 설명하기 위한 도면.
도 8은, 윤곽 추적시의 8 방향의 투표 방향 성분을 도시하는 도면.
도 9는, 추정 슬랜트 각도(θ)와 기준선으로부터의 높이에 기초하는 보정 화상의 생성을 도시하는 도면.
도 10은, 보정 화상에 대한 인식 처리의 일례를 나타내는 흐름도.
도 11은, 득점 맵의 생성을 설명하기 위한 도면.
도 12는, 가정 슬랜트 각도에 기초하는 보정 득점 맵의 생성을 설명하기 위한 도면.
이하, 도면을 참조하여, 본 발명의 실시 형태에 대하여 설명한다.
도 1은, 본 발명의 일 실시 형태에 관한 바코드 처리 장치의 개략 구성을 도시하는 도면이다. 바코드 처리 장치는, 예를 들어 우편물 구분기에 적용할 수 있다.
도 1에 도시한 바와 같이, 바코드 처리 장치는, 오퍼레이션부(1), 형광(fluorescent) 바코드용 스캐너(2), 제어 PC(3), 형광 바코드 인식부(5), HUB(6), 통신 케이블(7), 반송 벨트(8)를 구비하고 있다.
형광 바코드용 스캐너(2)는, 반송 벨트(8)를 반송되는 우편물 등의 서장(판독 대상물)(9)의 화상(형광 화상)을 불가시광에 의해 판독한다. 서장(9)에는 형광 바코드(식별 정보)가 인자되어 있고, 형광 바코드용 스캐너(2)는, 이 형광 바코드를 판독하는 것이다. 또한, 본 실시 형태에서는, 형광 바코드의 검출 및 인식에 대하여 설명하지만, 형광 바코드에 한정되는 것은 아니다. 본 실시 형태에서 설명하는 바코드의 검출 및 인식 처리는, 가시광 바코드 및 인광(phosphorescence) 바코드에도 적용할 수 있다.
형광 바코드 인식부(5)는, 형광 바코드용 스캐너(2)에 의해 판독된 판독 화상을 처리하는 화상 처리부이다.
오퍼레이션부(1)는, 예를 들어 PC(퍼스널 컴퓨터)에 의해 구성할 수 있다. 마찬가지로, 제어부(3)도, 예를 들어 PC에 의해 구성할 수 있다. 마찬가지로, 형광 바코드 인식부(5)도, 예를 들어 PC에 의해 구성할 수 있다.
통신 케이블(7)은, 형광 바코드용 스캐너(2)와 형광 바코드 인식부(5)를 접속하고, HUB(6)와 오퍼레이션부(1), 제어부(3) 및 형광 바코드 인식부(5)를 접속한다.
예를 들어, 도 2에 나타낸 바와 같이, 형광 바코드용 스캐너(2)는, 바코드가 인자 기록된 화상을 판독한다(ST201). 형광 바코드용 스캐너(2)는, 도트 연결 필터링 연결 처리에 의해 판독 화상으로부터 잉크 도트 화상을 추출하고, 잉크 도트 화상을 연결하고, 또한 이치 화상 작성 처리에 의해 임의의 임계값으로 바 성분을 추출한다(ST202)(ST203). 또한, 형광 바코드 인식부(5)는, 라벨링 처리에 의해 이치 화상으로부터 복수의 화소의 덩어리를 추출하고, 또한 바 후보 선별 처리에 의해 복수의 화소의 덩어리 중으로부터 바 후보를 선출한다(ST204, ST205). 또한, 형광 바코드 인식부(5)는, 스큐각 추정 처리에 의해 바 후보의 배열로부터 스큐 각도를 계산하고, 프로파일 기준선을 결정한다(ST206).
또한, 형광 바코드 인식부(5)는, 라벨 윤곽 추적 처리에 의해 각각의 바 후보의 라벨에 대하여 윤곽을 추적하여 방향 성분을 투표한다(ST207, ST208). 또한, 형광 바코드 인식부(5)는, 슬랜트 각도 산출 처리에 의해 투표 결과로부터 바 후보의 기울기(슬랜트 각도)를 추정한다(ST209). 또한, 형광 바코드 인식부(5)는, 각도 보정 화상 작성 처리에 의해 추정 슬랜트 각도의 분만큼 반송 방향으로 판독 화상을 시프트 보정한 보정 화상을 작성한다(ST210). 또한, 형광 바코드 인식부(5)는, 개별 바 판정 처리에 의해 보정 화상에 포함된 각 바를 분류하고, 또한 복호 처리에 의해 바의 배열에 기초하여 바코드를 복호한다(ST211, ST212).
또한, 형광 바코드 인식부(5)는, 상기한 복호 결과가 적당하지 않았던 경우에(ST213, "아니오"), 일정 범위의 각도로 몇 가지의 슬랜트 각도를 가정하고, 가정된 몇 가지의 슬랜트 각도로 바 후보를 다시 작성한다(ST214). 또한, 형광 바코드 인식부(5)는, 복호 처리에 의해, 가정된 몇 가지의 슬랜트 각도로 다시 작성된 바 후보의 배열에 기초하여 바코드를 복호하고, 최적인 인식 결과를 선택하여, 인식 결과를 출력한다(ST215, ST216, ST217).
단, 이치화 후의 라벨링에 관해서는, 미분 이치 라벨링이어도 되고, 통상의 이치 라벨링이어도 된다. 상기한 바코드의 인식 처리의 수순은 일례이며, 본 발명은 이 인식 처리의 수순에 한정되는 것은 아니다.
이하, 구체적인 바코드 처리에 대하여 설명한다. 또한, 형광 바코드용 스캐너(2)는 사전에 교정(calibration)되어 있는 것으로 한다. 즉, 형광 바코드용 스캐너(2)의 위치 맞춤 등은 완료되어 있는 것으로 한다.
도 3에 도시한 바와 같이, 인식의 대상으로 되는 형광 바코드는, 예를 들어, 4 스테이트 바코드이다. 4 스테이트 바코드로서는, 타이밍 바 B1, 어센더 바 B2, 디센더 바 B3, 롱 바 B4가 있다. 타이밍 바 B1은 다른 어느 바보다도 짧고, 어센더 바 B2는 타이밍 바 B1에 비해 상측 방향만이 긴 바이며, 디센더 바 B3은 타이밍 바 B1에 비해 하측 방향만이 긴 바이며, 롱 바 B4는 타이밍 바 B1에 비해 상하 방향으로 긴 바이다. 또한, 인식의 대상으로 되는 형광 바코드는, 리드 솔로몬식의 복호에 의한 오류 정정 기능을 구비하고 있다.
형광 바코드용 스캐너(2)는, 서장(우편물)의 화상을 판독하여, 도 3에 도시한 바와 같은 잉크 도트의 화상(바르게 바코드가 인쇄된 서장의 화상)을 취득한다. 혹은, 후자는, 바코드의 인쇄시에, 서장의 반송 속도와 잉크젯 프린터의 잉크 분출 타이밍의 조정이 불충분한 경우에, 형광 바코드용 스캐너(2)는, 서장(우편물)의 화상을 판독하여, 도 4에 도시한 바와 같은 잉크 도트의 화상(슬랜트 상태의 바코드가 인쇄된 서장의 화상)을 취득한다.
이하, 슬랜트에 대응한 일정 폭 마스크에 의한 필터링 처리(슬랜트 대응 필터링 처리)에 대하여 설명한다.
도 3에 도시한 바와 같은 바르게 인쇄된 바코드에 대해서는 횡폭을 좁힌 세로로 긴 마스크(예를 들어 1 라인에 대응한 마스크)를 사용한 필터링에 의해, 형광 바코드 인식부(5)는, 도 5에 도시한 바와 같이 도트 연결 처리에 의해 바를 생성할 수 있다. 또한, 이때의 필터링의 방법은, 중간값 필터링이어도 최대값 필터링이어도 상관없다.
단, 이러한 횡폭을 좁힌 세로로 긴 마스크를 사용한 필터링은, 슬랜트 상태의 바로 구성된 바코드 인식 처리에는 적당하지 않다. 따라서, 본 실시 형태에서는, 일정한 횡폭을 갖는 세로로 긴 마스크(복수 라인에 대응한 마스크)를 사용한 필터링을 적용한다. 예를 들어, 바코드를 구성하는 각 바가 복수의 잉크 도트로 형성되고, 게다가 각 바가 소정 간격 D(도 5 참조)로 배치되는 것이 정의되어 있는 것으로 한다. 이와 같이 정의된 바코드에 대하여, 형광 바코드용 스캐너(2)는, 소정 간격 D보다 좁고, 1개의 바의 폭 W(도 5 참조)보다 넓고, 또한 가장 긴 1개의 바의 길이 L(도 5 참조)에 대응한 마스크에 의해 판독 화상을 필터링하고, 형광 바코드 인식부(5)는, 이 필터링의 결과에 기초하여 복수의 잉크 도트의 집합체를 추출하고, 추출된 집합체의 복수의 잉크 도트를 연결하고, 연결 결과에 기초하여 1개의 바를 검출하고, 검출된 복수개의 바에 의해 구성된 바코드를 인식한다.
즉, 바르게 바코드가 인쇄된 서장의 화상에 대해서는, 도 5에 도시한 바와 같은 횡폭이 좁은 마스크(예를 들어 1 라인에 대응한 마스크)에 의한 필터링에 의해 바를 검출할 수 있다. 그러나, 슬랜트 상태의 바에 의해 구성된 바코드가 인쇄된 서장의 화상에 대해서는, 도 5에 도시한 바와 같은 마스크에 의한 필터링으로는 불충분하다. 따라서, 도 6에 도시한 바와 같은 폭이 넓은 마스크(예를 들어 바의 폭보다 넓고 또한 가장 긴 바의 길이보다 긴 마스크)에 의한 슬랜트 대응 필터링에 의해, 바르게 기록된 바 및 슬랜트 상태의 바 중 어느 쪽이어도 검출할 수 있다.
이때, 필터링 처리에 있어서, 처리 고속화를 위해, 마스크 범위 내의 휘도 최대값을 설정하여, 휘도 최대값의 화소를 추출하도록 하여도 되고, 마스크 범위 내의 전체 화소를 휘도순으로 배열하였을 때의 X번째의 휘도값을 설정하여, X번째의 휘도값의 화소를 추출하도록 하여도 된다.
형광 바코드 인식부(5)는, 필터링에 의해 복수의 잉크 도트의 집합체를 추출하고, 추출된 집합체의 복수의 잉크 도트를 연결하고, 연결 결과에 기초하여 이치화 화상을 생성한다. 예를 들어, 화상의 농도 히스토그램을 바탕으로 오오쯔법(Otsu's method) 등으로 산출된 임계값에 기초하는 농도 이치화 처리에 의해 이치화 화상을 생성한다. 혹은, 고정 임계값에 기초하는 이치화 처리에 의해 이치화 화상을 생성하여도 되고, 미분 이치화 처리에 의해 이치화 화상을 생성하여도 된다.
계속해서, 형광 바코드 인식부(5)는, 이치화 화상에 대하여 라벨링 처리를 적용한다. 라벨링 처리는, 이치화 처리에서 추출한 화소의 연결을 덩어리로 하여 등록하는 처리이다. 연결을 확인하는 방향으로서, 예를 들어 4 방향 또는 8 방향 등이 있다.
그 후, 형광 바코드 인식부(5)는, 라벨링 처리에서 추출된 라벨이, 바 후보로서 상응하는지 여부를 판정한다. 즉, 형광 바코드 인식부(5)는, 라벨링 처리에서 추출된 라벨이 바 후보로서 적절한 크기인지 여부를 판정한다. 예를 들어, 서장 배경 등이 형광 모양으로 빛나고 있는 경우, 이 형광 모양에 대응한 라벨이 바 후보로서 잘못하여 추출되게 되는 경우가 있다. 따라서, 이러한 잘못된 바 후보를 제외하기 위해, 추출된 라벨이 바 후보로서 적절한 크기인지 여부를 판정한다. 구체적으로는, 추출된 라벨이 바 후보로서 적절한 높이, 폭, 면적인지 여부를 선별한다.
다음에, 형광 바코드 인식부(5)는, 바코드의 스큐각을 추정한다. 예를 들어, 형광 바코드 인식부(5)는, 선별된 복수의 라벨 중 좌측 단부와 우측 단부의 라벨을 기준으로, 이들 복수의 라벨에 의해 구성되는 바코드의 스큐 각도를 추정한다. 또한, 스큐각 추정시에, 형광 바코드 인식부(5)는, 좌측 단부와 우측 단부의 라벨로부터 바코드의 기준선을 결정한다.
이하, 바 윤곽 추적 결과로부터 슬랜트각을 추정하여 보정 화상 작성하고, 보정 화상 중의 바코드를 인식하는 인식 처리(일차 인식 처리)에 대하여 설명한다. 또한, 이 일차 인식 처리는, 상기 설명한 슬랜트 대응 필터링 처리와 조합하여 실시할 수도 있고, 단독으로 실시할 수도 있다.
우선, 슬랜트각의 추정에 대하여 설명한다. 전술한 라벨 선별 처리에서 선별된 라벨의 윤곽 부분(에지 부분)은, 도 7에 도시한 바와 같다. 도 7은, 선별 라벨의 윤곽 부분(에지 부분)을 확대한 도면이다. 도 7에 도시한 바와 같이, 형광 바코드 인식부(5)는, 선별 라벨의 윤곽을 추적한다. 도 7 중의 화살표는, 라벨 윤곽 추적 처리를 나타내는 화살표이다.
형광 바코드 인식부(5)는, 라벨 윤곽 추적 처리에 의해 방향 성분의 배열을 얻는다. 또한, 형광 바코드 인식부(5)는, 그 방향 성분의 배열에 대하여 X 이동 방향과 Y 이동 방향을 2개 단위로 구분하고, 정부(+, -) 방향을 동일하게 한 8 방향(도 8 참조)으로 투표하여, 방향 투표 성분을 얻는다. 또한, 형광 바코드 인식부(5)는, 각 선별 라벨에 대하여 같은 투표를 반복하여, 얻어진 방향 투표 성분으로부터, 이하의 수학식 1, 수학식 2에서 추정 슬랜트 각도(θ)를 산출한다.
Figure 112010012601151-pat00001
Figure 112010012601151-pat00002
도 9에 도시한 바와 같이, 형광 바코드 인식부(5)는, 각 선별 라벨의 윤곽 추적의 투표 결과에 의해 구한 추정 슬랜트 각도(θ)와, 스큐 추정 처리시에 구한 기준선을 이용하여 보정 화상을 작성한다. 즉, 형광 바코드 인식부(5)는, 추정 슬랜트 각도(θ)와 기준선(좌표값)으로부터의 높이(거리)에 기초하여, 가로 어긋남 폭(w)에 따라서 화소를 어긋나게 하여 보정 화상을 작성한다.
또한, 형광 바코드 인식부(5)는, 각 높이(v)에 있어서의 가로 어긋남 폭(w)을, 기준선의 바 길이 방향의 좌표(h)와 추정 슬랜트 각도(θ)로부터, 하기 수학식 3에 나타낸 바와 같이 산출한다.
Figure 112010012601151-pat00003
또한, 형광 바코드 인식부(5)는, 가로 어긋남 폭(w)을 적용하는 화소가 기준선의 상측 또는 하측 중 어느 쪽에 위치하는지에 따라, 가로 어긋남 폭(w)의 정부(+, -)를 역전한다.
도 9에 도시한 바와 같이 보정 화상이 생성되면, 보정 화상 중의 바는, 슬랜트되어 있지 않은 상태의 바, 즉 바르게 인자된 상태의 바로 된다. 따라서, 이 보정 화상에 대하여 바코드 인식 처리를 적용함으로써 바코드를 고정밀도로 인식하는 것이 가능해진다.
또한, 형광 바코드 인식부(5)가, 효율적으로 슬랜트각 추정의 투표를 행하기 위해, 선별 라벨 중으로부터 긴 바 후보(가장 긴 바 후보)만을 선출하고, 선출된 바 후보만을 투표 대상으로 하고, 투표 대상으로 된 바 후보를 이용하여 슬랜트 각도를 추정하도록 하여도 된다. 또한, 바 후보의 개수가 많은 경우 등은, 가일층의 처리 속도의 향상을 목적으로 하여, 형광 바코드 인식부(5)는, 긴 바 후보(가장 긴 바 후보)로부터 또한 일부의 바를 샘플링하고, 샘플링된 바 후보만을 투표 대상으로 하고, 투표 대상으로 된 바 후보를 이용하여 슬랜트 각도를 추정하도록 하여도 된다. 혹은, 형광 바코드 인식부(5)는, 일정 이하의 횡폭의 바 후보(가장 긴 바 후보)만을 선출하고, 선출된 바 후보만을 투표 대상으로 하고, 투표 대상으로 된 바 후보를 이용하여 슬랜트 각도를 추정하도록 하여도 된다.
여기서, 도 10을 참조하여, 보정 화상에 대한 인식 처리의 일례에 대하여 설명한다. 바의 배열을 입력 정보로 하고, 입력 정보를 복호하여, 주소 정보가 취득된다(ST1001). 또한, 복호 결과가 다수 얻어진 경우에는, 적절한 복호 결과를 채용한다(ST1002). 예를 들어, 오류 정정수에 기초하여 적절한 복호 결과가 선택된다. 적절한 복호 결과가 선택되면, 복호 결과에 대응한 인식 결과를 출력한다(ST1003).
또한, 형광 바코드 인식부(5)는, 상기한 보정 화상 중의 바코드를 인식하는 인식 처리(일차 인식 처리)에 의해 얻어진 인식 결과가 적절하지 않은 경우, 재인식 처리(이차 인식 처리)를 실행한다. 재인식 처리라 함은, 일정 범위의 각도로 몇 가지의 슬랜트 각도를 가정하고, 가정된 몇 가지의 슬랜트 각도로 바 후보를 다시 작성하고, 복호 처리에 의해, 가정된 몇 가지의 슬랜트 각도로 다시 작성된 바 후보의 배열에 기초하여 바코드를 복호하여, 최적인 인식 결과(복호 결과)를 선택하는 처리이다. 이하, 상세에 대하여 설명한다.
또한, 이 이차 인식 처리는, 상기 설명한 슬랜트 대응 필터링 처리와 조합하여 실시할 수도 있고, 상기 설명한 슬랜트 대응 필터링 처리 및 일차 인식 처리와 조합하여 실시할 수도 있고, 단독으로 실시할 수도 있다.
도 11에 도시한 바와 같이, 형광 바코드 인식부(5)는, 기준선으로부터의 높이(거리)에 따라서, 상측 득점과 하측 득점을 일정 피치로 가산하는 가점 프로파일 방식에 기초하여 바 후보를 선출한다. 즉, 도 11에 도시한 바와 같이, 선별 라벨을 구성하는 추출 화소의 존재 위치에 득점을 부여하여 득점 맵을 생성하고, 이 득점 맵에 기초하여 일정 피치로 각 득점을 집계하고, 집계 결과에 기초하여 바 후보를 선출한다. 슬랜트한 상태의 바는, 기준선으로부터 이격될수록 득점의 위치가 어긋난다. 즉, 슬랜트한 상태의 바는, 득점 맵에 기초하여 일정 피치로 각 득점을 집계하여도, 바 후보로서 선출할 수 없게 되게 된다.
따라서, 일정 범위의 각도로 몇 가지의 슬랜트 각도를 가정한다. 예를 들어, 일정 범위는, 사양에서 허용된 슬랜트각에 기초하여 산출된 범위이어도 되고, 실제로 출현하고 있는 슬랜트각의 경향에 기초하여 산출한 범위이어도 된다. 계속해서, 형광 바코드 인식부(5)는, 일정 범위의 각도로 몇 가지의 슬랜트 각도(예를 들어 도 12에 도시한 바와 같이 5도, 10도)를 가정하고, 가정 슬랜트 각도와 기준선의 좌표로부터의 높이(거리)에 기초하여, 가로 어긋남 폭에 따라서 화소를 어긋나게 하여, 각 가정 슬랜트 각도에 따른 보정 득점 맵을 생성한다. 게다가, 형광 바코드 인식부(5)는, 각 보정 득점 맵에 기초하여 득점을 집계하고, 집계 결과에 기초하여 바 후보를 선출한다. 또한, 형광 바코드 인식부(5)는, 각 보정 득점 맵에 기초하여 선출된 복수의 바 후보의 배열로부터 바코드를 복호한다.
형광 바코드 인식부(5)는, 바코드의 복호 결과에 기초하여 바코드의 인식 결과를 출력한다. 예를 들어, 형광 바코드 인식부(5)는, 임의의 보정 득점 맵에 기초하여 선출된 복수의 바 후보의 배열로부터 바코드를 바르게 복호할 수 있었던 경우, 이 복호 결과에 기초하여 바코드의 인식 결과를 출력한다. 혹은, 형광 바코드 인식부(5)는, 가장 에러 정정수가 적었던 복호 결과에 기초하여 바코드의 인식 결과를 출력한다.
또한, 이차 인식 처리에 있어서, 일차 인식 처리의 보정 화상을 이용하도록 하여도 된다. 즉, 보정 화상에 기초하여 득점 맵을 생성하고, 득점 맵에 기초하여 복수의 바 후보를 선출하고, 선출된 복수의 바코드의 배열로부터 바코드를 복호하여도 된다. 또한, 보정 화상에 기초하여 보정 득점 맵을 생성하고, 보정 득점 맵에 기초하여 복수의 바 후보를 선출하고, 선출된 복수의 바코드의 배열로부터 바코드를 복호하여도 된다.
이상에 의해, 본 실시 형태의 바코드 처리 장치는, 슬랜트 상태의 바에 의해 구성된 바코드이어도 고정밀도로 인식할 수 있다. 예를 들어, 상기한 슬랜트 대응 필터링 처리에 의해 바코드의 인식률을 향상시킬 수 있다. 또한, 상기한 일차 인식 처리에 의해 바코드의 인식률을 향상시킬 수 있다. 또한, 상기한 이차 인식 처리에 의해 바코드의 인식률을 향상시킬 수 있다. 또한, 슬랜트 대응 필터링 처리, 일차 인식 처리, 이차 인식 처리 중 적어도 2개의 처리의 조합에 의해 바코드의 인식률을 더 향상시킬 수 있다.
본 발명의 소정 실시예를 설명하였지만, 이들 실시예는 단지 예로서 제시된 것으로 발명의 범위를 제한하려는 것이 아니다. 실제로, 본 명세서에 기재된 신규의 방법 및 시스템은 다양한 다른 형태로 구현되어질 수 있다. 또한, 본 발명의 사상으로부터 일탈하지 않는 범위 내에서, 본 명세서에 기재된 방법 및 시스템의 형태에 있어 각종의 생략, 치환 및 변경을 행할 수 있다. 첨부하는 청구범위 및 그 균등물은, 본 발명의 범위 및 사상 내에 들어가는 이러한 형태 또는 수정을 포함시키기 위한 것이다.
1: 오퍼레이션부 2: 형광 바코드용 스캐너
3: 제어 PC 5: 형광 바코드 인식부
6: HUB 7: 통신 케이블
8: 반송 벨트

Claims (15)

  1. 삭제
  2. 삭제
  3. 삭제
  4. 바코드 처리 장치로서,
    소정 간격으로 배치된 복수개의 바에 의해 구성된 바코드의 화상을 판독하도록 구성된 판독 유닛과,
    상기 판독 화상으로부터 복수의 바 후보를 추출하고, 추출된 복수의 바 후보 중 소정의 바 후보의 슬랜트(slant) 각도 - 상기 슬랜트 각도는 인쇄물의 반송 속도와 인자(印字) 타이밍의 조정 불충분에 의해 발생하는 것임 - 를 추정하고, 추정 슬랜트 각도에 기초하여 상기 판독 화상을 보정하고, 보정 화상으로부터 복수개의 바에 의해 구성된 바코드를 인식하도록 구성된 바코드 인식 유닛을 구비하는, 바코드 처리 장치.
  5. 제4항에 있어서, 상기 바코드 인식 유닛은, 상기 소정의 바 후보의 윤곽 추적에 의해 슬랜트 각도를 추정하도록 구성되어 있는, 바코드 처리 장치.
  6. 제4항에 있어서, 상기 바코드 인식 유닛은, 복수의 바 후보 중에서 소정 길이보다 긴 바 후보를 선택하고, 선택된 바 후보에 기초하여 상기 슬랜트 각도를 추정하도록 구성되어 있는, 바코드 처리 장치.
  7. 제4항에 있어서, 상기 바코드 인식 유닛은, 복수의 바 후보 중에서 일정 간격으로 바 후보를 샘플링하고, 샘플링된 바 후보에 기초하여 상기 슬랜트 각도를 추정하도록 구성되어 있는, 바코드 처리 장치.
  8. 제4항에 있어서, 상기 바코드 인식 유닛은, 복수의 바 후보 중에서 소정 폭보다 짧은 폭의 바 후보를 선택하고, 선택된 바 후보에 기초하여 상기 슬랜트 각도를 추정하도록 구성되어 있는, 바코드 처리 장치.
  9. 바코드 처리 장치로서,
    소정 간격으로 배치된 복수개의 바에 의해 구성된 바코드의 화상을 판독하도록 구성되어 있는 판독 유닛과,
    복수 개의 슬랜트 각도 - 상기 슬랜트 각도는 인쇄물의 반송 속도와 인자(印字) 타이밍의 조정 불충분에 의해 발생하는 것임 - 를 가정하고, 각 슬랜트 각도에 기초하여 상기 판독 화상에 포함된 복수의 바 후보를 보정하고, 이들 보정된 복수의 바 후보에 의해 구성되는 바코드 후보를 디코드하고, 각 슬랜트 각도에 대응하여 얻어진 바코드 후보의 디코드 결과 중 최량의 디코드 결과를 선택하도록 구성되어 있는 바코드 인식 유닛을 구비하는, 바코드 처리 장치.
  10. 제9항에 있어서, 상기 바코드 인식 유닛은, 각 슬랜트 각도에 기초하여 상기 판독 화상을 보정하고, 이들 보정 화상에 포함된 복수의 바 후보에 의해 구성되는 바코드 후보를 디코드하고, 각 슬랜트 각도에 대응하여 얻어진 바코드 후보의 디코드 결과 중 최량의 디코드 결과를 선택하도록 구성되어 있는, 바코드 처리 장치.
  11. 제9항에 있어서, 상기 바코드 인식 유닛은, 상기 판독 화상에 포함된 복수의 바 후보를 구성하는 각 화소에 대하여, 복수의 바 후보에 공통되는 기준선으로부터의 거리에 따라서 득점 부여한 득점 맵을 생성하고, 각 슬랜트 각도에 기초하여 득점 맵을 보정하고, 이들 보정 득점 맵에 포함된 복수의 바 후보에 의해 구성되는 바코드 후보를 디코드하고, 각 슬랜트 각도에 대응하여 얻어진 복수의 보정 득점 맵으로부터의 디코드 결과 중 최량의 디코드 결과를 선택하도록 구성되어 있는, 바코드 처리 장치.
  12. 제9항에 있어서, 상기 바코드 인식 유닛은, 오류 정정수가 가장 적었던 디코드 결과를 최량의 디코드 결과로서 선택하도록 구성되어 있는, 바코드 처리 장치.
  13. 삭제
  14. 바코드 처리 방법으로서,
    소정 간격으로 배치된 복수개의 바에 의해 구성된 바코드의 화상을 판독하고,
    상기 판독 화상으로부터 복수의 바 후보를 추출하고, 추출된 복수의 바 후보 중 소정의 바 후보의 슬랜트 각도 - 상기 슬랜트 각도는 인쇄물의 반송 속도와 인자(印字) 타이밍의 조정 불충분에 의해 발생하는 것임 - 를 추정하고, 추정 슬랜트 각도에 기초하여 상기 판독 화상을 보정하고, 보정 화상으로부터 복수개의 바에 의해 구성된 바코드를 인식하는, 바코드 처리 방법.
  15. 바코드 처리 방법으로서,
    소정 간격으로 배치된 복수개의 바에 의해 구성된 바코드의 화상을 판독하고,
    복수 개의 슬랜트 각도 - 상기 슬랜트 각도는 인쇄물의 반송 속도와 인자(印字) 타이밍의 조정 불충분에 의해 발생하는 것임 - 를 가정하고, 각 슬랜트 각도에 기초하여 상기 판독 화상에 포함된 복수의 바 후보를 보정하고, 이들 보정된 복수의 바 후보에 의해 구성되는 바코드 후보를 디코드하고, 각 슬랜트 각도에 대응하여 얻어진 바코드 후보의 디코드 결과 중 최량의 디코드 결과를 선택하는, 바코드 처리 방법.
KR1020100017453A 2009-05-29 2010-02-26 바코드 처리 장치 및 바코드 처리 방법 KR101081086B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2009131126A JP5300598B2 (ja) 2009-05-29 2009-05-29 バーコード処理装置及びバーコード処理方法
JPJP-P-2009-131126 2009-05-29

Publications (2)

Publication Number Publication Date
KR20100129133A KR20100129133A (ko) 2010-12-08
KR101081086B1 true KR101081086B1 (ko) 2011-11-07

Family

ID=42562603

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100017453A KR101081086B1 (ko) 2009-05-29 2010-02-26 바코드 처리 장치 및 바코드 처리 방법

Country Status (5)

Country Link
US (1) US8201742B2 (ko)
EP (1) EP2256664B1 (ko)
JP (1) JP5300598B2 (ko)
KR (1) KR101081086B1 (ko)
CN (1) CN101901328A (ko)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5424036B2 (ja) * 2009-11-02 2014-02-26 富士ゼロックス株式会社 画像形成装置および画像形成プログラム
CN103034831B (zh) * 2011-09-30 2015-05-27 无锡爱丁阁信息科技有限公司 线性条码识别方法和系统
US9067671B2 (en) * 2013-07-25 2015-06-30 Disney Enterprises, Inc. Visual localization of unmanned aerial vehicles based on marker detection and processing
JP6376677B2 (ja) * 2013-09-04 2018-08-22 サトーホールディングス株式会社 プリンタおよびその印字方法
JP2015060408A (ja) * 2013-09-18 2015-03-30 株式会社東芝 情報認識処理装置及び診断方法
US10235546B2 (en) * 2014-10-23 2019-03-19 Lockheed Martin Corporation Systems and methods for detecting and decoding barcodes with bar dilation
US9418272B2 (en) 2014-12-10 2016-08-16 Oracle International Corporation Configurable barcode processing system
CN108629219B (zh) * 2017-12-14 2021-04-23 百富计算机技术（深圳）有限公司 一种识别一维码的方法及装置
CN109754044B (zh) * 2019-01-14 2021-10-15 上海喜马拉雅科技有限公司 条形码、条形码生成方法及识别方法
US11948043B2 (en) * 2021-06-02 2024-04-02 Apple Inc. Transparent insert identification
JP7296683B1 (ja) * 2023-04-07 2023-06-23 兼希工業株式会社 建築物設計装置及びプログラム

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1996013803A1 (en) * 1994-10-31 1996-05-09 Canada Post Corporation Bar code for mail processing

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4822986A (en) 1987-04-17 1989-04-18 Recognition Equipment Incorporated Method of detecting and reading postal bar codes
US5369264A (en) 1990-09-28 1994-11-29 Symbol Technologies, Inc. Reading bar codes with a wide laser beam
JPH05290203A (ja) * 1992-04-03 1993-11-05 Nippon Electric Ind Co Ltd バーコードラベルの配列方向検出方法
JP3154809B2 (ja) * 1992-05-26 2001-04-09 オリンパス光学工業株式会社 バーコードリーダ装置
US5468945A (en) 1994-02-25 1995-11-21 Intermec Corporation Method and apparatus for locating and decoding a postnet forwarding bar code in a field of postnet bar codes
JP3350596B2 (ja) * 1994-04-13 2002-11-25 株式会社リコー 傾き検出方法
US5523552A (en) 1994-10-19 1996-06-04 Symbol Technologies, Inc. Method and apparatus to scan randomly oriented two-dimensional bar code symbols
US6119071A (en) * 1996-06-28 2000-09-12 Battelle Memorial Institute Edge effect compensating bar code reader
JP4217143B2 (ja) * 2003-11-11 2009-01-28 株式会社東研 バーコード読取装置
JP2005266907A (ja) 2004-03-16 2005-09-29 Toshiba Social Automation Systems Co Ltd バーコード検出切り出し方法及びその装置、並びにプログラムを格納したコンピュータ読み取り可能な記録媒体
CN1770016A (zh) * 2004-11-03 2006-05-10 力晶半导体股份有限公司 光掩模管理方法及其条形码辨识装置
JP4403063B2 (ja) * 2004-12-21 2010-01-20 日本電産サンキョー株式会社 シンボル情報読取方法及びシンボル情報読取装置
JP4760362B2 (ja) * 2005-12-21 2011-08-31 三菱電機株式会社 文字読取装置
JP2008084218A (ja) * 2006-09-28 2008-04-10 Toshiba Corp バーコード読み取り装置、およびバーコード読み取り方法
EP2210233A1 (en) * 2007-11-16 2010-07-28 Tele Atlas B.V. Method of and apparatus for producing lane information

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1996013803A1 (en) * 1994-10-31 1996-05-09 Canada Post Corporation Bar code for mail processing

Also Published As

Publication number Publication date
US20100301119A1 (en) 2010-12-02
JP2010277446A (ja) 2010-12-09
JP5300598B2 (ja) 2013-09-25
EP2256664B1 (en) 2014-05-07
KR20100129133A (ko) 2010-12-08
EP2256664A2 (en) 2010-12-01
CN101901328A (zh) 2010-12-01
EP2256664A3 (en) 2011-01-12
US8201742B2 (en) 2012-06-19

Similar Documents

Publication Publication Date Title
KR101081086B1 (ko) 바코드 처리 장치 및 바코드 처리 방법
CN109255271B (zh) 用于读取光码的光电代码阅读器和方法
US7469063B2 (en) Apparatus, method and storage medium storing program for recognizing characters
CN105229669B (zh) 图像处理装置及图像处理方法
JP2575539B2 (ja) 書類上の金額フィールドの位置特定方法および識別方法
KR101012920B1 (ko) 정보 인식 처리 장치 및 정보 인식 처리 방법
US5805740A (en) Bar-code field detecting apparatus performing differential process and bar-code reading apparatus
JPH11504856A (ja) 小包情報読み取りシステムおよび方法
US9104936B2 (en) Machine reading of printed data
JP6852518B2 (ja) 宛先認識装置、小包自動区分システム、宛先認識方法及びプログラム
KR102371446B1 (ko) 우편물에 인쇄된 배송지 주소를 인식하는 방법 및 장치
JP2007173912A (ja) 印刷検査装置
JP5630689B2 (ja) 文字認識方法及び文字認識装置
US8267322B2 (en) Method and apparatus for correcting decoding errors in machine-readable symbols
US20040024716A1 (en) Mail sorting processes and systems
JP3268552B2 (ja) 領域抽出方法、宛名領域抽出方法、宛名領域抽出装置、及び画像処理装置
JP2015060408A (ja) 情報認識処理装置及び診断方法
JP2005284503A (ja) 紙葉類認識装置
KR20060020460A (ko) 우편물 분류 방법 및 시스템
JP2007172031A (ja) 印刷検査装置
JPH0793466A (ja) 文字種判別装置およびその判別方法
JP2007172027A (ja) 印刷検査装置
JPH08155397A (ja) 郵便物区分装置およびバーコード印刷装置
JPH08164365A (ja) 宛名読取装置
JP2003108920A (ja) 宛先認識装置、区分機、宛先認識方法及び区分方法

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee