KR100456628B1

KR100456628B1 - 물류 정보 자동식별 처리시스템 및 그 방법

Info

Publication number: KR100456628B1
Application number: KR10-2001-0086972A
Authority: KR
Inventors: 박문성; 정윤수; 진병운; 이용준; 김진석; 김인수; 김혜규
Original assignee: 한국전자통신연구원
Priority date: 2001-12-28
Filing date: 2001-12-28
Publication date: 2004-11-10
Also published as: US20030127518A1; US6880758B2; KR20030056692A

Abstract

본 발명은 분할된 서브블록마다 여러 개의 바코드 심볼로지를 식별할 수 있어 고속으로 물류 정보의 식별이 가능하고 높이 센서에서 측정된 값으로 물류의 부피 정보를 동시에 산출할 수 있는 물류 정보 자동식별 처리시스템 및 그 방법에 관한 것으로, 특히 물류의 높이, 길이를 측정하는 측정 및 입력부와, 물류의 전체 이미지와 적어도 2개 이상 분할된 블록 또는 서브블록 이미지가 각각 저장된 물류 이미지 및 탐색영역 이미지 저장부와, 서브블록의 크기를 설정하는 탐색영역 설정부와, 이미지 저장부에 저장된 서브블록을 검사하고 서브블록별로 가중치를 설정함과 동시에 서브블록의 특징값을 생성하여 바코드 판독대상의 후보영역을 설정하는 판독 후보영역 검사/생성부와, 바코드 영역을 탐색하고 바코드 영역의 중심 라인에 따라 기설정된 심볼로지에 관한 참조 데이터와 일치되는 구간을 찾아 바코드 경계 영역을 생성하는 바코드 심볼로지 식별부와, 바코드 경계 영역에 대응하는 물류 정보를 해석하는 정보 해석부와, 정보 해석부에서 해석된 물류 정보가 기저장된 데이터베이스에 존재할 경우 저장된 데이터에 따라 물류 정보의 처리가 이루어지도록 결과를 처리하고 이를 처리 결과를 저장하고, 물류 정보가 기저장된 데이터베이스에 존재하지 않을 경우 탐색영역 설정부에 통지하고 판독 후보영역 검사/생성부에서 다음 서브블록을 검사하도록 하는 결과 처리 및 저장부를 구비한다.

Description

물류 정보 자동식별 처리시스템 및 그 방법{SYSTEM AND METHOD FOR PROCESSING A DISCRIMINATION OF OBJECT INFORMATION}

본 발명은 물류 정보를 자동으로 식별하는 기술에 관한 것으로서, 특히 이송되는 물류의 이미지 정보를 서브블록으로 분할하고 서브블록별로 고속으로 바코드 심볼로지 판독 후보영역을 추출하고 판독된 후보영역에서 바코드 심볼로지를 구할 수 있어 분할된 서브블록마다 여러 개의 바코드 심볼로지를 식별할 수 있으며 물류의 부피 정보를 동시에 산출할 수 있는 물류 정보 자동식별 처리시스템 및 그 방법에 관한 것이다.

일반적으로 물류가 수집되어 구분, 운송, 배달을 위하여 물류를 고속으로 이송시켜 물류 상에 존재하는 바코드 심볼로지(bar code symbology) 정보를 자동으로 식별함으로써 물류의 자동 구분을 위한 정보획득 과정, 기록관리 대상 물류 정보의 획득과정, 정지 센서 및 높이 센서에 의하여 획득된 정보와 판독하고자 하는 심볼로지의 판독 후보영역 탐색 결과를 바탕으로 물류의 부피를 자동으로 산출하는 과정을 필요로 하고 있다.

이와 같이 생성된 정보에 의하여 행선지별 물류 처리 정보를 생성하여 원격지에 이 물류를 배달하기 위하여 운송, 2차 구분, 배달을 위한 작업정보의 생성이 가능하게 되어 사전에 작업계획을 수립하기 위한 정보로 활용될 수 있어야 한다. 이에 따라, 물류의 부피 정보를 기준으로 사전에 행선지 별로 운송하기 위한 용기 및 차량이 얼마만큼 필요한지 획득될 수 있어야 한다. 이 기술분야는 물류의 정보를 자동식별 기술로써, 물류의 이미지 상에 존재하는 고속으로 바코드 심볼로지를 판독하여 다양한 자동구분 정보, 기록관리 정보, 물류의 부피 정보를 획득하는 기술에 관한 것이다.

기존의 방법으로는 물류가 접수되어 구분작업을 수행하고자 하는 작업장에서는 물류에 표현된 우편번호 등을 작업자가 구분 장치에 직접 입력하여 구분하고, 기록관리 대상 물류에 대해서는 구분이 완료된 위치에서 바코드 심볼로지 판독기를 사용하여 판독하여 정보처리를 하고 있다.

현재는 이미지 처리 기술을 적용하여 식별되는 정보는 단지, 물류를 구분하기 위한 정보만을 이용하고, 바코드 심볼로지 영역을 탐색하는데, 많은 시간이 소요되므로 하나의 이상의 바코드 심볼로지를 판독할 수 없다. 특히, 물류의 부피 또는 면적이 클 경우에는 거의 불가능한 상태이다.

그리고, 바코드 심볼로지 판독과 동시에 물류의 부피 정보를 생성하기 방법을 동시에 수행하기 위해서는 부피 계측 시스템을 별도로 적용하여야 하는 문제점이 있다.

대부분의 바코드 심볼로지 판독시스템은 이미지 상에 존재하는 바코드 심볼로지를 고속으로 탐색하기 위하여 획득된 이미지의 2진화 과정, 검은색 영역의 에지 추출, 바코드 심볼로지 특징값와의 비교 과정으로 구성되며, 바코드 심볼로지가 일정한 각도 이상으로 기울어진 경우에는 판독 후보영역의 좌표들을 기준으로 중심축을 생성하여 바코드 심볼로지 판독 후보영역을 모두 검사하여 심볼로지 패턴값을 획득하는 방법이 적용된다. 이와 같은 경우에는 2진화 과정에서 하나의임계값(threshold)을 적용할 경우에 바코드 심볼로지 영역을 잘못 찾는 경우가 발생된다. 그 이유는 조명의 밝기 분포에 따라, 획득된 이미지의 임계값이 다르기 때문에 바코드 심볼로지일지라도 근본적으로 판독대상 후보영역을 찾기 위한 기준에서 벗어나기 때문이다.

또한, 다중 임계값을 사용하여 초기에 검출할 경우에도 전체 이미지에 대하여 또는 판독 후보영역인지 탐색하기 위한 기준을 적용해야 하므로 많은 계산시간이 소요된다.

이러한 방법을 적용한 바코드 판독 시스템(예를 들어, 미국특허등록번호 US6193158)은 판독 대상인 바코드 심볼로지를 찾기 위하여 전체 이미지에 대하여 일정한 블록 사이즈를 설정하여 수평 및 수직 그리드(gide) 라인을 일정한 간격으로 생성하여 검사하는 방법을 적용하고 있으나, 그리드 라인의 수가 많고, 수평 및 수직 그리드 라인선 상에 존재하는 모든 바코드 심볼로지들의 판독 후보 좌표를 계산하는데 많은 계산시간이 소요된다. 이뿐만 아니라, 수직 그리드 라인을 검사하는 과정과 수직 그리드 라인을 검사한 결과에 의하여 판독 후보영역의 좌표값을 생성하기 위하여 인접된 그리드 라인을 모두 검사하여야 하므로 많은 계산 시간이 요구된다. 만약 바코드 심볼로지가 일정한 각도로 기울어진 경우에는 수평 그리드 라인에서 획득된 정보와 수직 그리드 라인 상에서 획득된 이미지값들에 오차 범위를 계산하여야 하고, 이미지 상에 바코드 심볼로지와 유사한 문자열의 일부분이 수평 또는 수직 그리드 라인 상에 존재할 경우에는 잘못된 판독 후보영역이 많이 생성되게 된다. 또한, 바코드 심볼로지의 길이가 적은 경우, 또는 심볼로지의 높이값이 작은 경우에는 그리드 라인의 수를 더 많이 생성하여야 하므로 고정된 그리드 라인 간격으로 설정할 경우보다 많은 계산시간이 소요된다.

바코드 심볼로지 정보를 획득하기 위하여 사다리 구조로 정보를 획득하여 연산하는 방법을 사용하고 있으나, 바코드 심볼로지의 기울기에 따라, 판독대상 그리드 라인의 정보가 또 다른 그리드 라인의 정보와 중복되어 발생되는 경우에 중복된 영역을 제거하는 방법이 적용되어야 한다.

특히, 그리드 라인에 높이가 너무 짧거나 긴 경우와, 바의 폭이 좁은 경우와 넓은 경우에 대하여 바코드 심볼로지의 판독 후보영역을 찾기 위하여 곡선(curve)이 존재하는 것을 제외한 정보이면서 바의 형태 정보를 찾는 방법을 적용하고 있다. 그리고, 바코드 심볼로지 판독 후보영역을 검사하는 과정에서도 2차원 정보를 해석하기 위하여 방향정보와 바의 에지(edge)를 기반으로 계산하므로써, 문자 이미지 중에서 직선 성분을 포함하는 경우에는 판독 후보영역으로 설정되며, 판독 후보영역에서 이미지 정보를 모두 해석하여야 하는 바코드 심볼로지 정보를 해석할 수 있다.

또한, 심볼로지의 종류와 방향성을 식별하기 위하여 시작 및 정지 바 영역이 판독 대상 바코드 심볼로지의 시작 및 정지 패턴인지 어떤 종류의 바코드 심볼로지인지 구분하는 방법이 적용되어 있어 이 시스템에 포함되어 있지 않은 또 다른 바코드 심볼로지 정보를 판독(국제 표준인 ISO/IEC/JTC1/SC31 내에 포함된 바코드 심볼로지)하고자 할 경우에 이미지 처리 모듈에 추가되어야 할 바코드 심볼로지의 규격에 적합한 식별 방법을 적용하여야 한다. 그리고, 이미지로 획득된 바코드 심볼로지의 상태를 검증하기 위하여 사용되는 방법이 디코딩(decoding)과정에서 확인할 수 있고, 시작 및 정지 심볼로지에 대한 부분도 이 정보해석 모듈에 의하여 검사할 수 있으므로, 2번 동일한 기능을 수행하는 문제점이 포함되어 있다. 이와 같은 복잡한 수행 절차로 인하여 2개 이상의 심볼로지를 식별할 수 없으며, 부피 정보 동시에 생성하기 용이하지 않다. 게다가, 보다 정확한 심볼로지의 두께 및 흰색 공간값이 획득될 수 있도록 디코딩 과정에서 Low를 기준으로 2개의 단계를 두고, 중간 단계에 가변영역을 두어값의 변화량을 계산하는 방법을 적용한 것으로 이 과정에서 임계값을 고정값으로 설정하도록 되어 있어 조명의 밝기의 차이에 의하여 심볼로지값이 잘못 설정되는 것을 방지하기 위하여 심볼로지의 비율값을 비교하는 과정으로 구성되어 많은 연산 시간이 필요하게 된다. 그리고, 배율에 의하여 그레이 레벨값의 차이값을 적용할 수 있으나, 조명이 밝을 경우에는 좁은 바의 경우에도 임계값이 고정된 높은값이 획득되므로 가변되는 양에 의하여 판단하거나 좁은 바의 배율값에 의한 기준값에 의하여 적용할 경우에는 잘못된 심볼로지값이 획득될 수도 있는 문제점이 있었다.

본 발명의 목적은 이와 같은 종래 기술의 문제점을 해결하기 위하여 이송되는 물류의 이미지 정보를 서브블록으로 분할하고 서브블록별로 고속으로 바코드 심볼로지 판독 후보영역을 추출하고 판독된 후보영역에서 바코드 심볼로지를 구할 수 있는 장치를 구비함으로써 고속으로 물류 정보를 식별할 수 있으며 분할된 서브블록마다 여러 개의 바코드 심볼로지를 식별할 수 있으며 높이 센서에서 측정된값으로 물류의 부피 정보를 동시에 산출할 수 있는 물류 정보 자동식별 처리시스템을 제공하는데 있다.

본 발명의 다른 목적은 이송되는 물류의 이미지 정보를 서브블록으로 분할하고 서브블록별로 고속으로 바코드 심볼로지 판독 후보영역을 추출하고 판독된 후보영역에서 바코드 심볼로지를 구할 수 있어 고속으로 물류 정보를 식별할 수 있으며 분할된 서브블록마다 여러 개의 바코드 심볼로지를 식별할 수 있으며 물류의 부피 정보를 동시에 산출할 수 있는 물류 정보 자동식별 처리방법을 제공하는데 있다.

이러한 목적을 달성하기 위하여 본 발명은 바코드 심볼로지를 갖는 물류의 식별 시스템에 있어서, 물류의 높이, 길이를 측정하고 측정된값을 시스템에 입력하는 측정 및 입력부와, 물류의 전체 이미지와 상기 물류 이미지에서 일정 간격으로 이미지 영역을 탐색하기 위해 물류의 전체 크기에서 적어도 2개 이상 분할된 블록 또는 서브블록 이미지가 각각 저장된 물류 이미지 및 탐색영역 이미지 저장부와, 탐색영역 이미지 저장부에 저장된 서브블록의 크기를 설정하는 탐색영역 설정부와, 물류의 면만을 검사할 수 있도록 이미지 저장부에 저장된 서브블록을 검사하고 바코드 심볼로지가 존재할 가능성을 검사하여 서브블록별로 가중치를 설정함과 동시에 서브블록의 특징값을 생성하여 바코드 판독대상의 후보영역을 설정하는 판독 후보영역 검사/생성부와, 판독 후보영역 검사/생성부에서 설정된 가중치와 특징값을 토대로 수직 방향으로 바코드 판독 대상의 후보영역에서 바코드 영역을 탐색하고 바코드 영역의 중심 라인에 따라 기설정된 심볼로지에 관한 참조 데이터와 일치되는 구간을 찾아 바코드 경계 영역을 생성하는 바코드 심볼로지 식별부와, 바코드심볼로지 식별부에서 생성된 바코드 경계 영역에 대응하는 물류 정보를 해석하는 정보 해석부와, 정보 해석부에서 해석된 물류 정보가 기저장된 데이터베이스에 존재할 경우 저장된 데이터에 따라 물류 정보의 처리가 이루어지도록 결과를 처리하고 이를 처리 결과를 저장하고, 물류 정보가 기저장된 데이터베이스에 존재하지 않을 경우 탐색영역 설정부에 통지하고 판독 후보영역 검사/생성부에서 다음 서브블록을 검사하도록 하는 결과 처리 및 저장부를 구비한다.

상기 다른 목적을 달성하기 위하여 본 발명은 바코드 심볼로지를 갖는 물류의 식별 방법에 있어서, 물류의 높이, 길이를 측정하여 전체 물류의 이미지에서 적어도 2개이상 분할된 서브블록 이미지의 크기를 설정하고 이를 저장하고 전체 서브블록으로 이루어진 물류의 전체 이미지를 저장하는 단계와, 서브블록을 검사하여 바코드 심볼로지가 존재할 가능성을 검사하여 서브블록별로 가중치를 설정함과 동시에 서브블록의 특징값을 생성하여 바코드 판독대상의 후보영역을 설정하는 단계와, 바코드 판독대상의 후보영역에서 수직 방향으로 서브블록에서 바코드 영역을 탐색하고 바코드 영역의 중심 라인에 따라 기설정된 심볼로지 참조 데이터와 일치되는 구간을 찾아 바코드 경계 영역을 생성하는 단계와, 생성된 바코드 경계 영역에 대응하는 물류 정보를 해석하는 단계와, 물류 정보의 해석이 완료되면, 물류의 자동구분 또는 기록관리 정보인지 확인하고 서브블록의 이미지가 물류 전체 이미지에서 최종 이미지의 서브블록인지를 판단하는 단계와, 서브블록의 이미지가 최종 이미지의 서브블록이 아닐 경우 다음 서브블록부터 검사하는 단계와, 서브블록의 이미지가 최종 이미지의 서브블록일 경우 물류의 자동구분 또는 기록관리 정보에대한 결과 처리를 하고 이를 저장하는 단계를 포함한다.

도 1은 본 발명에 따른 물류 정보 자동식별 처리시스템의 전체 구성도,

도 2a 및 도 2b는 본 발명의 일 실시예에 따른 물류 정보 자동식별 처리방법을 나타낸 흐름도,

도 3은 본 발명의 일 실시예에 따른 서브블록의 검사 방법과 그 결과에 대한 처리 기준을 보인 표,

도 4a 및 도 4b는 본 발명의 일 실시예에 따른 물류의 이미지 중에서 서브블록 검사과정시 주요 좌표값의 특징을 설명하기 위한 도면,

도 5a 내지 도 5c는 본 발명의 일 실시예에 따른 물류의 이미지 중에서 서브블록의 검사시 심볼로지가 존재할 경우 가중치를 설정하는 방법을 설명하기 위한 도면,

도 6a 내지 도 6c는 본 발명의 일 실시예에 따른 물류의 이미지 중에서 서브블록의 검사 대상의 개수를 설정하기 위한 도면과, 서브블록을 검사하는 절차와 바코드 심볼로지 영역을 산출하는 과정을 설명하기 위한 도면들,

도 7은 본 발명의 일 실시예에 따른 물류의 이미지 중에서 서브블록의 검사된 결과에 의하여 서브블록의 가중치를 재조정하는 방법을 설명하기 위한 도면,

도 8a 및 도 8b는 본 발명의 일 실시예에 따른 물류 이미지 중에서 바코드 심볼로지 영역에서 그레이 레벨값을 기준으로 5개의 임계값을 적용하여 패턴 정보를 해석하는 방법을 설명하기 위한 도면,

도 9는 본 발명의 일 실시예에 따른 물류 이미지중에서 바코드 심볼로지 영역에서 중심축 라인을 기준으로 바코드 심볼로지 정보를 산출하는 방법을 설명하기 위한 도면,

도 10은 본 발명의 일 실시예에 따른 물류 이미지 중에서 바코드 영역만을 구분하여 바코드 정보를 해석하는 것을 나타낸 도면.

＜도면의 주요부분에 대한 부호의 설명＞

10 : 측정부 12 : 높이 센서

13 : 시작 센서 14 : 정지 센서

16 : 라인스캔 CCD 카메라 18 : 높이/길이 입력부

20 : 탐색영역 설정부 22 : 물류 이미지 저장부

24 : 탐색영역 이미지 저장부 26 : 판독 후보영역 검사/생성부

28 : 바코드 탐색부 30 : 심볼로지 참조 정보 저장부

32 : 바코드 경계 생성부

34 : 바코드 오류 검출/보정부 36 : 정보 해석부

38 : 우편번호 DB 40 : 결과 처리부

42 : 부피 산출부 44 : 결과저장부

200 : 바코드 심볼로지 식별부

이하 첨부된 도 1 내지 도 10을 참조하여 본 발명의 바람직한 실시예에 대해 설명하고자 한다.

도 1은 본 발명에 따른 물류 정보 자동식별 처리시스템의 전체 구성도이다.

도 1을 참조하면, 본 발명의 물류 정보 자동식별 처리시스템(1)은 측정부(10), 라인스캔 CCD 카메라(16), 높이/길이 입력부(18), 탐색영역 설정부(20), 물류 이미지 저장부(22), 탐색영역 이미지 저장부(24), 판독 후보영역 검사/생성부(26), 바코드 심볼로지 식별부(200), 정보 해석부(36), 우편번호 DB(38), 결과 처리부(40), 부피 산출부(42), 결과 저장부(44)로 구성된다.

여기서, 측정부(10)는 높이 센서(12), 시작 센서(13) 및 정지 센서(14)를 포함한다. 물류가 컨베이어 벨트를 통해 이송되면 높이 센서(12)에서는 물류의 높이를 측정하는데, 예를 들어 트리거 신호에 의해 높이 센서(12)는 0.5cm 간격으로 높이를 감지하여 물류의 전체 높이를 측정한다. 시작 센서(13)는 물류의 시작 지점을 측정하여 전달하고 정지 센서(14)는 물류의 끝 지점을 측정하여 전달하므로 시작 센서(13) 및 정지 센서(14)를 통해 물류의 길이를 산출해 낼 수 있다.

라인스캔 CCD 카메라(16)는 컨베이어 벨트를 통해 이송되는 물류의 이미지를 스캔하는 장치이다.

높이/길이 입력부(18)는 측정부(10)의 높이 센서(12)를 통해 측정된 물류의 높이값을 입력받고, 시작 센서(13) 및 정지 센서(14)를 통해 산출된 물류의 길이값을 입력받는다.

탐색영역 설정부(20)는 탐색영역 이미지 저장부(24)에 저장된 서브블록의 크기를 설정한다. 높이/길이 입력부(18)에서 전달된 물류의 높이값과 길이값을 토대로 전체 물류 이미지 크기에 대하여 적어도 2개 이상 분할된 일정한 간격의 서브블록들의 총 개수를 설정한다. 즉, 탐색영역 설정부(20)는 전체 물류의 이미지에서 1/2 또는 1/3 간격으로 물류 정보를 식별하기 위한 서브블록을 분할하는데, 예를 들어 물류의 전체 이미지가 최대 4,096×4,096의 4 블록 크기일 경우 서브블록이 1,024×1,024의 1 블록 크기의 이미지로 설정되었다면 이때 총 서브블록의 개수는 4개이다. 이때 서브블록의 개수는 물류 크기에 따라 변동될 수 있다.

한편, 본 발명에 따른 서브블록은 바코드 심볼로지의 최대 및 최소 높이를 기준으로 설정하게 되는데, 최소한 2 ∼ 4개 이상의 서브블록내 바코드 심볼로지가 검출될 수 있도록 서브블록의 크기를 설정한다. 정의된 서브블록은 전체 이미지 상에서 수직 방향(열)과 수평 방향(행)으로 존재하며, 수직 방향으로 존재하는 서브블록들을 순차적으로 검사하는 규칙을 적용하였다.

물류 이미지 저장부(22)는 컨베이어 벨트를 통해 이송되는 물류의 이미지가 탐색영역 설정부(20)에서 설정된 서브블록 단위로 스캔되면 물류에 해당하는 전체 서브블록 이미지가 하나의 그룹으로 저장되어 전체 물류의 이미지를 구성할 수 있다.

탐색영역 이미지 저장부(24)는 물류의 이미지가 탐색영역 설정부(20)에서 설정된 서브블록 단위로 스캔되면 서브블록별로 스캔된 이미지가 저장된다.

판독 후보영역 검사/생성부(26)는 탐색영역 이미지 저장부(24)에 저장된 서브블록 단위의 물류 이미지에서 바코드 심볼로지가 존재할 가능성을 검사하고 검사된 결과에 따라 서브블록별로 가중치를 설정함과 동시에 서브블록의 특징값을 생성하여 바코드 판독대상의 후보영역을 설정한다.

본 발명은 상기 검사 과정에서 바탕면(컨베이어 벨트면 또는 물류의 바탕면)에 해당하는 서브블록의 검사를 최소화하기 위한 방법으로 물류의 에지가 발견되는 서브 블록의 좌우 영역(컨베이어 벨트 면)을 제외한 영역의 서브블록들만 검사하는 방법을 적용한다.

바코드 심볼로지 식별부(200)는 판독 후보영역 검사/생성부(26)에서 설정된 가중치와 특징값을 토대로 수직 방향으로 바코드 판독 대상의 후보영역에서 바코드 영역을 탐색하고 바코드 영역의 중심 라인에 따라 심볼로지 참조정보 저장부(30)에 저장된 심볼로지에 관한 참조 데이터와 일치되는 구간을 찾아 바코드 경계 영역을 생성한다.

본 발명의 바코드 심볼로지 식별부(200)는 바코드 탐색부(28), 바코드 경계 생성부(32), 및 바코드 오류 검출/보정부(34)를 포함한다.

여기서 바코드 탐색부(28)는 수직 방향으로 서브블록의 바코드 판독 대상의 후보영역을 검사하여 이들 가중치값과 특징값에 의하여 다시 서브블록의 가중치값들을 조정하고, 수직 방향으로 서브블록의 바코드 판독 대상의 후보영역을 검사하는 과정을 2회 이상 검사하여도 가중치의 값이 기준값 이하로 획득될 경우 이전에 설정된 서브블록들 중에서 가중치가 높은 서브블록들의 x, y축의 최소 및 최대값들에 의하여 사각형의 4개 좌표값으로 이루어진 바코드 영역을 생성한다.

그리고 바코드 경계 생성부(32)는 바코드 탐색부(28)에서 생성한 바코드 영역의 중심축 라인을 생성하고, 심볼로지 참조정보 저장부(30)에 저장된 심볼로지 참조 정보를 이용하여 바코드 영역에서 시작 심볼 및 정지 심볼과 일치되는 구간을 산출하고, 시작 심볼의 위치부터 순차적으로 바코드 심볼로지의 두께 및 흰색 영역의 크기값의 합, 흰색 영역의 크기값과 심볼 두께의 합을 구하여 바코드의 경계 영역을 계산한다.

또한 바코드 오류 검출/보정부(34)는 바코드 경계 생성부(32)에서 구한값들 중에서 시작 및 정지 심볼을 제외한 정보를 기준으로 체크 디지트값에 의하여 바코드 심볼로지에 수록된 문자값이 정확한지 검증하고, 검증된 결과, 훼손된 바코드 영역의 좌표값들의 크기값에 의하여 하나의 바코드 심볼로지 문자만 오류인 경우에는 체크 디지트값의 연산에 의하여 오류를 정정한다.

정보 해석부(36)는 바코드 심볼로지 식별부(200)에서 생성된 바코드 경계 영역에 대응하는 물류 정보를 해석하는데, 해석된 정보가 자동구분 정보, 기록관리 대상정보 등인지를 구분한다. 만일 자동구분 정보일 경우 정보 해석부(36)는 우편번호 DB(38)로부터 물류 정보의 주소에 해당하는 우편번호가 존재하는지 검색하고 검색된 결과 일치되는 우편번호가 있을 경우 결과 처리부(40)에 해당 물류의 우편번호를 통보하여 시스템에서 물류가 자동구분되도록 한다. 이와 반대로 정보 해석부(36)에서 일치되는 우편번호가 없거나 정보 해석이 잘못되었을 경우 이를 결과 처리부(40)에 전달한다.

결과 처리부(40)는 정보 해석부(36)에서 해석된 물류 정보가 기저장된 데이터베이스(예를 들어 우편번호 DB)에 존재할 경우 저장된 데이터에 따라 물류 정보의 처리가 이루어지도록 결과를 처리한다. 만약 물류 정보가 기저장된 데이터베이스에 존재하지 않을 경우 탐색영역 설정부(20)에 이를 통지, 예를 들어 바코드 오류 정보와 우편번호 오류 메시지를 출력한다. 그런 다음 결과 처리부(40)는 결과 처리를 결과 저장부(44)에 저장시키고 판독 후보영역 검사/생성부(26)를 구동시켜 다음 검사가 진행되도록 지시한다. 이에 판독 후보영역 검사/생성부(26)는 동일한 서브블록내 다음 판독 후보영역 또는 다음 서브블록의 판독 후보영역을 바코드 심볼로지 식별부(200)에 전달해서 바코드 식별 과정이 계속 진행된다.

부피 산출부(42)는 결과 처리부(40)에서 모든 서브블록의 검사 결과가 되었을 경우 물류의 가장 가중치가 낮은 모서리 서브블록들의 좌표값을 기준으로 물류의 윗 면적을 구한 후 높이의 최대값을 적용하여 물류의 부피값을 구한다. 또는 높이 센서(12)를 통해 측정된 물류의 높이값의 변화량과 물류의 이송 속도를 토대로 물류의 부피값을 구한다.

도 2a 및 도 2b는 본 발명의 일 실시예에 따른 물류 정보 자동식별 처리방법을 나타낸 흐름도로서, 이를 참조하면 상기와 같이 구성된 시스템의 작동 방법의 일 예는 다음과 같다. 도 2a의 흐름도에서는 물류 정보의 서브블록을 구하고 검사하는 절차가 예시되어있고 도 2b에서는 서브블록에서 검사된 영역에서 바코드 영역을 식별해내는 절차가 예시되어있다.

우선 도 2a를 참조하면, 시스템의 컨테이너 벨트를 통해 물류가 이송되기 시작하면, 측정부(10)에서는 높이센서(12)를 통해 물류의 높이 정보를 측정하고 시작 센서(13) 및 정지 센서(14)를 통해 물류의 길이 정보를 측정하여 높이/길이 입력부(18)에 전달하여 이값들을 저장시킨다.(S200)

탐색영역 설정부(20)에서는 높이/길이 입력부(18)의 물류 높이 및 길이값에 의하여 전체 물류 이미지 크기에 대하여 적어도 2개 이상 분할된 일정한 간격의 서브블록들의 총 개수(최대 128 × 128)를 설정한다.(S201)

라인스캔 CCD 카메라(16)에서는 탐색영역 설정부(20)에서 설정된 서브블록 단위로 이미지 로딩(image loading)을 실시하여 물류 이미지를 스캐닝하고 이 스캐닝된 서브블록 단위의 이미지 데이터는 탐색영역 이미지 저장부(24)에 저장된다.(S202)

그 다음 판독 후보영역 검사/생성부(26)는 서브블록을 검사하여 바코드 심볼로지가 존재할 가능성을 체크한다.(S203) 이때, 서브블록을 수직으로 라인을 검사하는 과정은 S204부터 S234까지의 단계를 거친다. 본 발명의 일 실시예에서는 서브블록을 검사하는 방법으로서 수직라인내 인접한 픽셀간의 차이값을 계산하는 방법을 이용한다.

이에 서브블록내 수직라인의 인접한 픽셀의 차이값을 계산하고(S204) 서브블록 내에 검사한 수직라인에서 인접한 픽셀의 차이값(+/-2 픽셀 이하)이 동일한지, 즉 라인간 천이 상태인지를 판단한다.(S206) 라인간 천이 상태일 경우 수직라인의 흰색 또는 검은색 영역으로 천이되는 에지 개수를 계산한다.(S208) S208의 결과에 의해 수직 라인의 에지 수가 2이상인지를 판단하고(S210) 2이상의 에지 수가 존재할 경우 라인간 중앙에 존재하는 흰색 영역 또는 검은색 영역의 크기값에 따라 라인간 심볼 방향의 차이값을 계산한다.(S212) 계산된 라인간 심볼 방향의 차이값의 절대값이 임계값(본 실시예에서는 6)미만일 경우(S214) 라인간 심볼 방향(+, 0, -, 검사한 서브블록의 다음 수직라인상에 존재하는 서브블록의 검사 범위에 대한 것으로, 현재 서브블록 위치에 상단 -1, 현재 위치와 동일 0, 현재의 하단 +1) 따른 방향 플래그(flag)값으로 저장한다.(S216) S216 이후에 다음 서브블록이 존재하는지 판단하고(S218) 그 결과에 따라 C 또는 D 단계를 수행한다.

한편, S206 단계에서 라인간 천이 상태가 아닐 경우 바탕면으로 분류한다.(S220) 이렇게 분류된 바탕면은 컨베어벨트인 경우와 물류의 바탕면으로 구분할 수 있으며, 컨베이어 벨트의 면은 물류의 에지가 발견되는 서브블록의 최대, 최소를 제외한 구간(제외되는 구간은 (S210) 2이상의 에지 수가 존재하는 수직으로 서브블록에 대한 최대, 최소 구간) 컨베이어 벨트 영역이므로 물체의 에지가 발견된 지점을 기준으로 실제 물류의 면만을 검사하는 방법을 적용한다.

그리고 이전의 수직라인 상에 존재하는 서브블록들 중에서 심볼로지 가능성 블록이 존재할 경우 상기 서브블록에서 바탕면 또는 문자열로 가중치 설정된 수직 라인의 개수를 계산한다.(S224) S224의 결과, 몇 번째 수직라인까지 더 이상 바코드 심볼로지일 가능성 정보가 획득되고 있지 않는가를 검사하기 위하여 수직 라인의 개수가 임계값(예를 들어, 3)을 초과하는지를 판단한다.(226) S226의 판단 결과, 수직 라인의 개수가 3을 초과할 경우 C 단계로 이동하는 반면에, 그렇지 않을 경우 D 단계로 이동한다.

S210의 결과, 2이상의 에지 수가 존재하지 않을 경우 서브블록의 수직라인에서 직교 및 사선 성분을 비교한다.(S230) 예를 들어, 사선의 성분의 경우 방향값을 획득하기 위하여 서브 블록내 수직라인의 시작 구간(흰색 또는 검은색 영역), 마지막 구간의 값의 분포를 수직라인간 비교한다. 직교되는 성분의 검사 규칙은 심볼의 정보가 수평 또는 수직으로 존재할 경우에 수평 또는 수직방향에 대한 직교성분의 크기가 2개 이상 연속적으로 존재하거나 에지의 수가 다르게 될 경우에 해당되는지 비교하여 검출한다.

S230의 결과, 수직 라인에 직교 성분이 있는지 판단하여(S232) 직교 성분으로 판단될 경우 현재까지 획득된 내용을 문자 가능성 정보로 저장한다.(S218) 반면에 S232의 판단 결과, 사선 성분으로 판단될 경우 S230에서 비교한 수직 라인간 사선 성분의 분포를 토대로 방향값을 플래그값에 포함시키고 이러한 서브블록에 대한 정??를 저장한다.(S234) 예를 들어, 사선 성분에서 시작 구간이 증가되면, 마지막 구간이 감소되는지 또는 시작 구간이 감소되면, 마지막 구간이 증가되는지 확인하고, 이러한 분포일 경우 증가 또는 감소되는 값을 기준으로 방향값을 구한다.

그리고 미 설명된 D 단계는 S218의 판단 결과 다음 서브블록이 존재할 경우 다음 서브블록을 검사하고 지금까지 검사한 수직라인의 서브블록에 대한 가중치를 연산, 조정한 후에 다시 S203으로 복귀해서 다음 서브블록들을 검사하게 된다.(S228)

그 다음 미 설명된 C 단계는 다음 도 2b를 참조하여 설명하겠지만, 다음 서브블록이 존재하지 않을 경우 서브블록들 사이의 가중치를 기준으로 바코드 판독후보영역 추출해서 바코드 심볼로지를 식별하고 물류 정보를 해석하는 과정에 대한 것이다.

계속해서 도 2b를 참조하면, 판독 후보영역 검사/생성부(26)는 C 단계로 진입하여 다음과 같은 과정을 수행한다. 이에 검사 과정에서 획득한 서브블록들의 좌표 정보들과 가중치, 방향성 정보를 이용하여 현재까지 생성된 서브블록들의 위치 좌표값에 의한 가중치를 연산하고 외곽 좌표 4개를 생성하여 바코드 판독 대상 후보영역(Region Of Interest, ROI)을 설정한다.(S300)

이에 바코드 심볼로지 식별부(200)의 바코드 탐색부(28)는 바코드 판독 대상 후보영역의 외곽 좌표값들을 기준으로 바코드 심볼로지의 정보를 획득하기 위한 중심축의 선 성분을 구한다.(S302) 바코드 판독대상 후보영역의 장축과 단축의 길이값에 따른 기울어진 각도값을 구하고 각도값에 따라 바코드 심볼로지 정보를 획득하기 위한 규칙을 설정한다.(S304) 여기서 규칙 설정 과정은 각도값에 따라 중심축선의 각도값과 비교하여 수직 또는 수평으로 선 성분을 스캔해서 바코드 심볼로지 정보를 판독할 수 있는 판단하고, 만약 수직 또는 수평으로 스캔하여 바코드 심볼로지 정보를 획득할 수 없을 경우 중심축의 기울기, 바코드 심볼로지의 높이 정보를 토대로 하여 최소 경로의 스캔에 의해 획득할 수 있는 시작 및 정지 좌표값들을 구하는 절차이다.

바코드 심볼로지 식별부(200)의 바코드 경계 생성부(32)는 S304의 규칙 설정에 따라 결정된 스캔 방법으로 획득된 그레이 레벨값들을 4 또는 5개의 임계값(threshold)을 기준으로 가장 좁은 심볼, 넓은 심볼의 두께값을 계산하여 검은색 영역과 흰색 영역의값을 획득하고 이를 순차적으로 배열하여 바코드 심볼로지 정보로 저장한다.(S306∼S308) S308의 단계 후에 시작 및 정지 심볼을 비교하여 일치되는 심볼이 존재하는지 비교하고(S310), 시작 심볼의 위치값부터 순차적으로 연산하여 바코드 심볼로지의 두께 및 흰색 영역의 크기값의 합, 흰색 영역의 크기값과 심볼 두께의 합을 구하여 바코드의 경계 영역을 구한다.

이에 정보 해석부(36)는 심볼로지 참조 정보(예를 들어, Code 128, Code 39, Interleaved 2 of 5)를 토대로 하여 바코드 경계 영역내 바코드 정보를 해석한다.(S312) S312에서 정보를 해석한 결과를 바코드 오류 검출/보정부에 전달하여 정보 해석 결과에 대해 오류 여부를 판단한다(S314). S314의 판단 결과, 오류가 아닌 경우에는 다음 서브블록이 존재하는지 검사한다.(S326) S326의 검사 결과, 다음 서브블록이 존재하면(S328), D단계로 이동하여 다음 검사 대상의 서브블록의 위치 및 ID를 확인한다.

만약 다음 서브블록이 존재하지 않으면(S328), 위에서 해석된 바코드 정보에 대한 검사 결과를 결과 처리부(40)로 보내고 이를 결과 저장부(44)에 저장한다.(S330) 그리고 해석된 바코드 정보에 따라 결과 처리부(40)는 자동구분 정보가 검출될 경우 물류 자동 구분정보로, 물류관리 대상 정보(부피, 기록관리 대상정보)가 검출될 경우 정보 시스템으로 해당 결과 메시지를 생성하여 전달한다.(S332) 이와 동시에 부피 산출부(42)는 서브블록의 외곽 좌표값들과 높이센서에 의한값으로 물류의 부피 정보를 산출하여 상기 물류의 바코드 정보와 함께 저장하고 그 결과를 표시한다.(S334)

만약 S310의 판단 결과, 시작 및 정지 심볼을 비교하여 일치되는 심볼이 존재하지 않을 경우 바코드 심볼로지 식별부(200)는 바코드 탐색부(28)를 통해 중심축, 심볼 높이 정보에 의한 바코드 영역을 조정한다.(S322) 그리고 검사가 완료되었는지를 판단한다.(S324) 검사가 완료되지 않았을 경우 S306단계로 이동한다. 하지만, 검사가 완료되었다고 판단되면, 결과 처리부(40)를 통해 오류 메시지가 송출된다.(S320)

한편 S314의 판단 결과, 바코드 오류 검출/보정부(34)는 바코드 정보를 해석한 결과에 대해 오류가 있을 경우 오류의 검출 범위가 오류 정정 범위인지를 판단하고(S316), 오류 정정 범위에 속하면, 오류를 정보 해석 결과내 시작 및 정지 심볼을 제외한 정보를 기준으로 체크디지트(check digit 또는 parity bit)값이 정상적으로 획득되었는지와 체크디지트값에 의하여 바코드 심볼로지에 수록된 이진 문자값이 정확한지 확인하고, 이 문자값과 모든 문자열 중에서 심볼값이 잘못 획득된 구간을 널(Null)로 설정하여 오류를 정정한다.(S317) 만약 S318의 판단 결과, 바코드 오류 검출/보정부(34)에서 오류가 정정되지 않는 부분이 있을 경우 결과 처리부(40)를 통해 오류 메시지를 송출한다.(S320)

도 3은 본 발명의 일 실시예에 따른 서브블록의 검사 방법과 그 결과에 대한 처리 기준을 보인 표이다.

본 발명에 따른 서브블록의 검사 방법은 도 3의 표를 참조하면, 행방향으로 적용하고자 하는 근거, 검사방법, 검사 결과, 판단기준, 검사내용, 결과값(flag, 자중치, edge 수, 방향 flag, 방향값, 결과 및 결과처리가 표시되어 있다. 열방향으로는 순번이 표시되어 있다. 표에 있어서 결과값이 1인 경우 검사방법에 대해 예, -1은 아니오, 0은 다음 순번을 수행하는 것을 나타낸 것이다. 또한 결과 처리는 해당 순번의 내용을 수행한 결과에 따라 다음 처리과정의 순번을 나타낸다.

예를 들어 바코드 심볼로지일 가능성이 높은 서브블록은 최소한 70이상의값을 가지며, 서브블록의 영역을 추출하기 위한 방향 flag와 방향값의 차이가 적은 경우와 존재하는 좌표들간 거리가 2개의 서브블록 이상 떨어진 경우에는 동일한 판독대상 후보영역이 될 수 없도록 한다. 바코드 판독 영역이외의 관심대상 영역인 물류의 외형 서브블록(가중치 30 이하), 문자열이 존재하는 서브블록(가중치 30이상, 70 미만)에 대한 정보는 가중치 범위를 설정하여 검사함으로써 획득될 수 있다.

도 4a 및 도 4b는 본 발명의 일 실시예에 따른 물류의 이미지 중에서 서브블록 검사과정시 주요 좌표값의 특징을 설명하기 위한 도면이다.

도 4a에 도시된 바와 같이, 놓여진 위치가 다른 물류 1, 2, 3의 모서리 좌표(501∼508, 510∼517, 520∼527)와 이송 과정에서 컨베이어 벨트의 바탕면(검은색)과 물류 경계 면의 중간에 변화되는 특징값을 나타내면 다음 표들과 같다.

		초기			변화 구간
도면 번호	상위	하위	에지	상위	하위	에지
501	검은색	검은색	0	검은색	바탕	1
502	검은색	검은색	0	바탕	바탕	0
503	검은색	검은색	0	바탕	검은색	1
504	바탕	검은색	1	바탕	검은색	1
505	검은색	바탕	1	검은색	바탕	1
506	검은색	바탕	1	검은색	검은색	0
507	바탕	바탕	0	검은색	검은색	0
508	바탕	검은색	1	검은색	검은색	0

		초기			변화 구간
도면 번호	상위	하위	에지	상위	하위	에지
510	검은색	검은색	0	검은색	검은색/바탕/검은색	2~3
511	검은색	검은색	0	바탕	검은색/바탕	1~2
512	검은색	검은색/바탕	0~1	바탕	검은색/바탕	1~2
513	바탕	검은색	1	바탕	검은색	1
514	검은색	바탕	1	검은색	바탕	1
515	바탕	바탕	0	검은색	바탕/검은색	1~2
516	바탕	바탕	0	바탕	검은색	1
517	바탕	검은색	1	검은색	검은색	0

		초기			변화 구간
도면 번호	상위	하위	에지	상위	하위	에지
520	검은색	검은색	0	검은색	바탕	1
521	검은색	검은색	0	바탕	바탕	0
522	검은색	검은색	0	바탕	검은색	1
523	검은색	바탕	1	검은색	바탕	1
524	바탕	검은색	1	바탕	검은색	1
525	검은색	바탕	1	검은색	바탕	1
526	바탕	바탕	0	검은색	검은색	0
527	바탕	검은색	1	검은색	검은색	0

이와 같은 특징값을 갖는 경우 바탕면을 분류할 수 있다. 서브블록들 중에서 가중치가 30이하인 것들 중에서 서브블록의 가장 외곽 좌표들 (x, y)축의 최소, 최대값에 의하여 물류의 면적을 구할 수 있다. 예를 들면, 물류 1이 갖는 좌표값 501∼508에서 L1과 L2 길이를 구하여 물류 1의 면적을 산출한다. 물류 3의 좌표값 520∼527에서는 L4과 L5 길이를 이용하여 522∼527 사이의 길이를 구하고 L3과 L6길이를 이용하여 520∼522 사이의 길이를 구하여 물류 3의 면적을 산출한다. 또한, 물류 2의 좌표값 510∼517에서는 L8과 L9에 의한 515∼517 길이, L7과 L10에의한 510∼515 길이를 구하여 물류 2의 면적을 구한다. 그리고, 높이 센서에 측정한 각 물류의 높이값에서 획득된 최고 높이값과 각 물류의 면적을 곱하여 물류 1, 2, 3 각각의 부피를 구한다. 즉, 서브블록이 초기에 발견된 구간과 마지막으로 바탕면으로 분류된 것만을 검색하여 일치되는 직사각형 외곽의 3 ∼ 4개 서브블록에 의하여 물류의 면적을 구할 수 있으며, 체적을 구하기 위한 높이 값은 정확도를 높이기 위하여 높이 센서로부터 연속적으로 획득되는 높이 값 중에서 가장 큰 값을 적용한다.

그리고, 도 4b에서는 컨베이어 벨트 영역을 제외한 물류의 바탕면만을 검사하기 위하여 물류의 에지가 식별된 정보를 바탕으로 물류의 면에 해당하는 서브블록 들만을 검사하는 절차가 예시되어 있다.

서브블록의 검사 방향(수직라인 방향, y축 값 감소 방향)에 의하여 물류의 바탕면으로 검출되는 서브블록들(521, 522) 중에서 초기에 발견된 y축 값이 큰 경우에 해당하는 서브블록(521)이 검출되는데 이 좌표 값이 중심축(y축 최대값의 1/2)에 인접될 경우에는 물류의 회전 각도가 큰 것이며, y축 최대치에 가까울 경우에는 회전 각도가 적은 경우이다. 이러한 특징을 이용하여 다음 검사 영역의 초기 서브블록이 존재할 가능성이 있는 위치를 선택할 수 있다.

또한, y, x축 값의 변화가 (521)에서 (530)으로 변화하는 과정과 같이 y값이 증가(523)하면, (522)에서 (529)와 같은 하단위 서브블록의 좌표에서 y축 값이 감소(524)한다. 이러한 y축값의 감소량(523) 및 증가량(524)은 3∼4개의 수직라인 상에 존재하는 서브블록들을 검사한 결과에 따른 값으로 산출하며, 다음 수직라인의검사의 초기 블록에 +1, 마지막 블록에 -1 인 서브블록까지 검사하는 방법을 적용하여 컨베이어 벨트인 이미지 영역의 검사를 하지 않도록 한 것이다.

이러한 방법을 적용함에 있어 첫 번째 검사된 서브블록 들중에서 y축 값을 기준으로 다음 수직라인 상에 존재하는 서브블록에 대한 검사 기준은 첫벗째 서브블록 검사 좌표 보다 +3개 서브블록 이전(531)부터 검사하도록하고, y축값이 적은 경우에 대한 서브블록 값에 -3 개의 서브블록(532)까지 검사하는 방법을 적용한다.

이러한 방법으로 계속 진행되는 과정에서 서브블록의 좌표가 증가에서 변화가 없을 경우도 있으나 결국 3개 이상의 수직 라인상의 서브블록의 외곽 좌표 값이 감소할 경우(533)와 감소하다 증가되는 구간(534)이 발생되면 이 부분이 물체의 외곽의 모서리 부분이 되며, 이 기능에 의하여 바탕면과 컨베이어 벨트의 면의 경계를 구분할 수 있게 되어 (525, 526, 527, 528) 영역을 제외한 y축 값이 최대 및 최소인 구간만 바코드 심볼로지가 존재하는지 검사토록 하는 방법을 적용한 것을 특징으로 한다.

도 5a 내지 도 5c는 본 발명의 일 실시예에 따른 물류의 이미지 중에서 서브블록의 검사시 심볼로지가 존재할 경우 가중치를 설정하는 방법을 설명하기 위한 도면이다.

도 5a를 참조하면, 본 발명에서 서브블록의 수직으로 검사하는 도중에 서브블록내에 바코드 심볼로지가 존재할 경우(601) y축의 방향으로 한 라인 또는 4 라인 단위로 데이터를 스캔하게 된다.

(602)의 화살표 방향으로 스캔을 진행하게 되면, 검은색에서 흰색, 흰색에서검은색으로 변화하는 특징이 있으므로 y축의 인접된 픽셀값들 사이에서 그 차이값이 적다.

또한, (603)과 같이 소정의 기울기를 갖고 서브블록내에 바코드 심볼로지가 존재할 경우 y축의 픽셀값은 초기에 흰색으로 검출되지만 이후 검은색으로 천이되는 현상이 발생된다. 그리고, 스캔 라인간 초기의 흰색 영역이 스캔 라인을 증가시키면서 검사하게 되면(604) 서브블록 하단의 마지막 번째 에지 구간의 크기가 감소되는 현상이 발생되며, 이 변화량에 의하여 기울어진 방향 및 각도값을 산출하여 서브블록의 가중치를 설정한다.

만약 (605)와 같이 수직 방향과 직교되는 바코드 심볼로지가 서브블록내에 존재할 경우 y축의 값이 흰색-검은색, 검은색-흰색으로 변화되는 에지 개수가 증가하게 되고, 이 에지 개수는 모든 수직라인을 비교하더라도 차이값이 매우 적게 검출된다. 이에 본 발명에서는 기울기가 존재할 경우 초기에 발생된 흰색 또는 검은색 영역과 y축의 마지막에 발생한 흰색 또는 검은색 영역을 제외한 영역들이 수직라인을 증가시키면서 검사한 결과의 차이값에 의하여 방향값과 기울어진 각도값을 생성하여 사용할 수 있도록 적용하였다. 이 연산 시간을 최소화하기 위하여 y축의 중앙에 존재하는 흰색 또는 검은색 영역의 변화(차이값)량을 사용한다.

만약 서브블록(606)과 같이 바코드 심볼로지가 +/-45도 범위에 유사하게 존재할 경우에는 첫 번째 y축의 픽셀값들에 의하여 생성되는 에지의 수가 3이상 10개 미만이 발생되는 경우이다. 이 경우에는 y축에서 첫 번째 에지가 발생되기 전의 영역 크기(608)와, y축의 마지막 에지 구간 크기(607)의 변화량을 기준으로 기울어진 각도 및 방향값을 생성한다.

이와 같이 각 서브블록들의 바코드 심볼로지 가능성에 대한 정보를 생성하기 위해서는 직선 성분 또는 사선 성분인지에 대한 검사를 한다. (601, 602)에서는 직교되는값이 존재하는지 검사하기 위하여 인접된 픽셀간 차이값이 큰 경우에 해당하므로 2개의 수직 라인상에 연속적으로 픽셀간 차이값이 존재하는지 검사한다.

도 5b를 참조하면, (608)과 같이 바코드 심볼로지가 수평으로 존재하고 수평으로 라인 정보를 획득한 예를 보인 것으로 이전 라인과 다음 라인의 그레이 레벨값에서 차이가 있음을 알 수 있다. 즉, 경계면에서의 그레이 레벨값을 토대로 기울기를 산출하여 심볼의 방향정보를 연산할 수 있다. (608)의 우측 도면은 바탕면일 경우에 라인 사이의 변화가 없음을 보인 것이다.

(611)은 수평으로 스캔하고, 수직 방향으로 존재하는 바코드 심볼로지를 라인간의 차이값을 구하기 위하여 하나의 임계값(610)을 사용하는 예를 보인 것으로 임계값을 기준으로 최대값과 최소값이 표시되어 있다.

(612)는 라인을 스캔하여 획득된 그레이 레벨의 차이 기준을 보인 것으로 이 차이값의 크기에 따라 방향값을 구할 수 있다. 이에 대한 결과는 (613)과 같다. 하지만 이 경우에는 임계값을 설정하는 중앙값이 좁은 심볼과 좁은 흰색공간, 좁은 심볼과 같이 존재할 경우 잘못된 연산으로 방향값에 대한 오차가 커진다.

이에 본 발명에서는 도 5c와 같이 적어도 3개 이상의 임계값(614, 615, 616)을 적용할 수 있다. (602, 604)와 같이 하나의 임계값으로 검은색 영역과 흰색영역을 구분하면, 정확하게 바코드 심볼로지간의 경계 영역이 구분되지 않기 때문에이에 대한 경계 영역의 편차를 고려하여 검은색 및 흰색 영역의 3개 이상의 임계값( High(614), Mid(615), Low(616))을 이용한다. 이로 인해 3개의 임계값에 따라 임계값 구간의 크기, 상승 에지, 하강 에지 등의 규칙이 설정되어 흰색 및 검은색 영역의 계수값을 연산할 수 있다.

3개의 임계값은 초기에 바탕면과 616과 교차하기 이전의값은 진행 방향의 픽셀 수만 계산하고, 변화되는 그레이 레벨값은 비교하거나 계산하지 않는다. 이에 따라, Low(616)에서 Mid(615)로 진행되는 사이에 레벨값도 또 다른 카운터에 의하여 픽셀 수만 계산한다. 이러한 방법을 바탕으로 가장 높은 레벨값이 High(614)에 포함되지 않을 경우 Mid(615) 카운터값에 의하여 흰색 또는 검은색의 영역크기값으로 616의 픽셀 수(흰색 영역), 첫 번째 검은색 영역은 615에 해당하는 픽셀 수를 산출하는 방법으로 618∼626을 구하여 심볼로지 두께, 흰색 공간값, 에지의 수를 계산함으로써 서브블록의 수직라인의 정보를 얻는다. 이러한 방법에 의하여 도 3의 표에 나타난 것과 같이 서브블록에 대한 그레이 레벨값들을 토대로 심볼로지 존재 가능성, 방향 flag, 기울어진 각도 등을 구하고, 바탕면을 분류할 수 있다.

도 6a 내지 도 6c는 본 발명의 일 실시예에 따른 물류의 이미지 중에서 서브블록의 검사 대상의 개수를 설정하기 위한 도면과, 서브블록을 검사하는 절차와 바코드 심볼로지 영역을 산출하는 과정을 설명하기 위한 도면들이다.

도 6a를 참조하면, 바코드 심볼로지가 임의의 영역에 존재할 경우에 (701,702,703, 704)와 같이 서브블록을 설정하고, 서브블록내에서 흰색 영역만을 검사하여도 바코드 영역이 추출될 수 있다.

도 6b를 참조하면, 바코드 심볼로지의 최소 및 최대 높이의 (1/3.5)×(1/3.5)의 크기로 서브블록의 크기를 결정하여 서브블록들을 검사하고, 검사된 서브블록의 외곽 좌표들에 의하여 판독대상 후보영역이 추출된다. 이에 따른 절차는 705에서 711까지이다. 바코드 심볼로지가 존재하지 않는 서브블록은 4 픽셀 단위로 3라인의 정보만 비교하여도 모두 구분(706)할 수 있기 때문에 서브블록의 검사시간을 최소화 할 수 있다. 그리고, 검사 과정에서 심볼로지 가능성이 높은 경우가 발생되는 서브블록의 좌표(707)를 기준으로 다음 수직라인의 서브블록도 (707) 결과와 유사성이 존재하는 서브블록(709)이 존재하게 된다. 이에 따라 서브블록간 수직라인상의 서브블록들에 대한 가중치가 이전 가중치보다 낮게 획득되어 바탕면(710)으로 구분되기 시작하는 영역이 2회 이상 반복(711)되면, 현재 시점까지 검사한 영역에 대한 바코드 판독대상 후보영역에 대한 외곽 좌표들과 가중치가 70, 80 이상인 서브블록들의 가중치를 연산하여 가장 끝 부분의 가중치 낮은 경우 이 서브블록의 가중치를 조정하고 외곽 좌표대상의 서브블록으로 설정하기 위하여 가중치가 높은 서브블록이 검사된 수직라인상의 초기 서브블록들과 마지막 서브블록들 사이에 존재하는 가중치를 조정한다. 이에 대한 도면은 714의 화살표 순서로 표시한다.

한편, (715)는 서브블록들의 외곽 좌표를 기준으로 중심축 라인을 생성하는 과정을 보인 실시 예이다. 처음 발견된 서브블록 이전의 서브블록(713)들에 대하여 가장 하위 서브블록의 좌표(713, 716)에 의하여 교차되는 x, y 좌표를 구하고, (711)에 의하여 가중치가 높은 다음 수직라인의 서브블록(713) 좌표(718, 719)에의하여 교차되는 x. y 좌표를 구하여 중심축의 직선 성분을 중심축 좌표로 사용한다.

도 6c를 참조하면, 서브블록 검사영역을 1/3로 줄인 경우(721) 서브블록을 검사하는 과정에 있어서 705부터 711까지 설명한 과정과 동일하다. 초기에 발견된 서브블록과 마지막 서브블록의 좌표값들에 의하여 726 또는 727과 같이 중심축 라인을 구할 수 있으며, 725에서와 같이 가중치가 70정도 부여된 서브블록이 존재하고, 726과 같이 중심축을 기준으로 다음 라인을 검사한 결과, 바코드 심볼로지 정보가 모두 획득되지 않는 경우가 발생되므로 최종 구간과 초기 구간과의 중심축 라인은 727과 같이 구한다. 판독 대상 후보영역에 대한 중심 축을 구하기 위한 방법으로 가중치가 높은 서브블록들이 인접된 상태 1∼ 3개 서브블록 거리 이내인 경우를 포함하도록 하고, 거리가 먼 것을 제외시키고 그룹화한 후, x, y축을 기준으로 좌표값의 최대 및 최소 값을 구한다. 이 값들은 서브블록이 찾아진 좌표들에 의하여 결정되는데 상단(min, max)과 하단(min, max) 그리고 오른쪽(min, max)과 왼쪽(min, max) 좌표 값에 의하여 좌측과 우측의 중심 좌표 값을 구한다음 사용하는 방법을 (726)과 같이 적용할 수 있으며, 필요에 의하여 검사하는 방향을 중심으로 가중치가 높은 서브블록의 초기 좌표값의 최대, 최소 값(728, 729, 730)을 획득하고, 다음 수직 라인의 서브블록에서는 하단의 좌표 값 변화를 검사함에 있어 730의 좌표가 731로 천이될 경우에 좌표 값의 x,y 축 값이 모두 증가하는지 비교하는 과정에 의하여 증가될 경우에 (731, 732) 좌표가 획득되고, 733의 좌표에 도달하면, x축의 값은 변화하지 않고 y축값만 증가(734)되고 더 이상 가중치가 높은 서브블록이 존재하지 않으면 y축값을 기준 값(734)으로 한다. 상단의 회곽 좌표 생성도 x, y축값이 모두 증가되는지 비교(735 까지)하고, x축값만 증가되고, y축값이 더 이상 증가되지 않고, x축값만 증가(736)되고, 734 좌표로 이동(y축값 감소)되면, (736) 좌표 값을 기준으로 한다. 729을 기준으로(734, 736)과의 교점을 구하여 직선(라인)을 구하여 중심축을 생성하도록 하는 방법을 포함한다.

도 7은 본 발명의 일 실시예에 따른 물류의 이미지 중에서 서브블록의 검사된 결과에 의하여 서브블록의 가중치를 재조정하는 방법을 설명하기 위한 도면이다.

도 7을 참조하면, 바코드 심볼로지 영역이 수직으로 검출될 경우(801, 802) 수직라인상의 서브블록의 가중치 차이값이 20이하인지 검사한다. 수직라인의 초기 서브블록과 마지막 서브블록만을 찾아 가중치 차이값이 20이하인 경우 이 구간의 서브블록 가중치를 모두 +10으로 조정하여 정확한 바코드 영역을 추출하기 위한 연산을 수행하게 되는데 802의 우측 도면은 연산에 따른 노두 수를 나타낸 것이다.

만약 바코드 심볼로지 영역이 사선으로 존재할 경우(803, 804) 앞서 설명한 바와 같이, 동일하게 서브블록의 가중치값을 조정하게 된다.

본 발명은 서브블록의 가중치를 재조정 방법에 있어서 서브블록의 가중치값이 크지만, 3개의 서브블록 이상이 존재하지 않는 경우에는 바코드 판독대상 후보영역에서 제외될 수 있도록 하여 잘못된 판독 대상 후보영역이 생성되지 않도록 한다.

도 8a 및 도 8b는 본 발명의 일 실시예에 따른 물류 이미지 중에서 바코드심볼로지 영역에서 그레이 레벨값을 기준으로 5개의 임계값을 적용하여 패턴 정보를 해석하는 방법을 설명하기 위한 도면이다.

도 8a를 참조하면, (901)은 바코드 심볼로지의 중심축 라인을 검사하는 방법에 의하여 획득되는값의 오차를 최소화하기 위하여 5개의 임계값(High, High-Mid, Mid, Mid-Low, Low)을 적용한 예를 나타낸다.

High와 Low의 임계값을 설정하는 기준은 초기에 서브블록 검사 과정에서 바탕면의 밝기 분포값을 기준으로 평균치에 대하여 그레이 레벨값의 상위 +15%(시스템 설정 과정에서 조정 가능하도록 정의함)를 적용하고, 검은색 레벨은 물류를 이송하는 컨테이너 벨트의 그레이 레벨값을 기준으로 하위 -10%값을 적용하였으며, 이들값은 사용자가 입력시켜 사용할 수도 있다. High-Mid, Mid, Mid-Low 중간 3개의 임계값은 High와 Low값을 기준으로 4 구간으로 나눈 것이다.

물류의 높이 또는 조명의 밝기에 의하여 흰색 영역의 임계값에서 904와 같이 레벨 천이가 있을 경우(902) 오류의 원인으로 작용될 수 있다. 본 발명은 이러한 오류를 제거하기 위하여 변화량이 20∼40이하의 그레이 레벨값인 경우에는 검사 대상의 구간으로 설정한다. 그레이 레벨값이 20∼40 이상이 변화하고, 다음 Mid-Low 임계값, Mid로 변화되는 구간이 발생되면 레벨값이 상승하기 시작하기 이전의 값은 Low값으로 설정한다. 가장 좁은 바는 Mid 영역의 카운터값만을 사용하였는데 이는 상승 또는 하강되는 그레이 레벨값이 High-Mid에 도달하지 않는 경우이고, 흰색 영역도 Mid에서 Mid-Low로 변화되지 않는 경우에 Mid값의 카운터값을 (901)과 같이 적용한다.

(901)의 시작 구간에서 Low, Mid-Low, Mid로 그레이값이 증가되는 과정에서 픽셀 수를 계산한 값의 1/2(+/-0.5)은 Mid의 픽셀 수에 더하는 방법을 적용하였다. 이러한 방법은 상승 또는 하강 구간의 기울기값을 검은색 영역의 심볼 두께 및 흰색 영역의 값에 대한 오차를 줄이기 위함이다.

도 8b를 참조하면, (905)는 중심축 라인의 좌우측에 여백에 대한 공간이 가장 좁은 검은색 영역값의 10배 이상이 되는 구간을 제거하는 것을 나타낸 것이다. 심볼로지의 특징과 같이 임계값 구간에 대한 변화 규칙이 일정하지 않은 경우(908) High에서 Mid로 천이되었는지 그리고, Low에서 Mid로 천이되었는지 비교하고 심볼로지 영역이 아닌 것을 판단하여 이러한 오류에 바코드 심볼로지가 아닌 구간의 정보를 제거하는 것이다. 만약 흰색 영역의 임계값보다 큰 그레이 레벨값으로 903의 상단 이미지(906)와 정상적으로 흰색 영역의 임계값의 범위로 이미지가 획득될 경우 상단 부분(903)에서는 바탕면의 그레이 레벨값과 조명의 밝기를 고려하지 않았다. 903과 같은 경우가 발생되면, Low영역 임계값과 바탕면의 분포(평균치)보다 적을 경우 Mid-Low 임계값 정보를 기준으로 획득되는 심볼값을 기준으로 하기 위하여 Low 임계값에서 획득되는 값을 연산에 적용하지 않고, 4개의 임계값에 의하여 바코드 심볼로지의 심볼값을 획득하도록 한다. 이러한 방법에 의해 임계값에 너무 적은 값이 획득되고, 기울기값이 커져 오차가 발생되는 것을 방지할 수 있다.

그리고 하단 부분(907)에서는 물류의 높이값과 서브블록의 바탕면의 그레이 레벨 평균값에 +15%를 적용하여 흰색 영역에 대한 임계값을 조정한 결과를 나타낸다. 이러한 907은 조명의 밝기에 영향을 받는 값이기 때문에 실제 물류 정보를 식별하기전에 임계값을 설정할 수 있음을 나타낸 것이다.

도 9는 본 발명의 일 실시예에 따른 물류 이미지중에서 바코드 심볼로지 영역에서 중심축 라인을 기준으로 바코드 심볼로지 정보를 산출하는 방법을 설명하기 위한 도면이다. 도 9를 참조하여 수직에 가까운 각도(1001), 수평에 가까운 각도(1002), 수평라인에 의하여 검사할 수 있는 각도(1004)에 해당하는 바코드 심볼로지 영역에서 바코드 심볼로지 정보를 획득하는 과정을 설명한다.

(1001)과 (1002)의 도면에서는 각도값 1보다 바코드 심볼로지 기울기가 큰 경우이므로 지그재그로 정보를 스캔한다. 즉, 시작점은 바코드 심볼로지 중심축 라인과 직사각형중 긴 면과 일치되는 부분에서 심볼로지 높이의 1/2값 지점(1003)에서 심볼로지 높이만큼 이동하여 수직으로 스캔(1006)하고, 심볼로지 경계면의 95%(경계면과 심볼로지 높이의 비율)에 도달한 지점부터(1007) 상위 수평라인을 기준으로 각도값 1만큼의 기울기로 심볼로지 높이의 95%만큼 이동하여 다시 수직으로 스캔하여 바코드 심볼 값을 획득한다.

(1004)와 같이 중심축 라인의 각도(점선)값을 기준으로 바코드 심볼로지의 높이값(직사각형 중에서 짧은 길이)과 심볼로지 전체길이(직사각형 중에서 긴 길이)를 기준으로 각도값을 구하고, 이 값보다 수평 또는 수직으로 적은 기울기를 갖는 경우 각도값 1을 기준으로 수평라인을 생성하여 해당 라인을 검사한다. 각도값 1의 90%이하로 바코드 심볼로지 기울기값(중심축 라인의 기울기)이 획득된 경우에 이 방법을 적용할 수 있다.

이러한 바코드 심볼로지 정보의 산출 방법은 역방향으로도 동일하게 적용할수 있다. 예를 들어 시작지점을 1003과 같이 바코드 심볼로지 경계면의 마지막 좌표를 기준으로 중심축 라인과 직선성분의 좌표값을 생성하고, 중심축을 기준1005에서 1008로 이동시킨 후 수직으로 스캔하여 바코드 심볼로지의 심볼값을 획득하는 순서로 정보 해석값을 계산할 수 있다.

도 10은 본 발명의 일실시예에 따른 바코드 심볼로지 정보를 해석하기 위하여 생성된 중심축 라인을 기준으로 심볼로지 정보를 산출하고, 바코드 영역 만을 구분하여 정보를 해석할 수 있음을 보이기 위한 일실시예를 보인 도면이다.

도 10과 같이, 수평 또는 수직으로 스캔 라인(중심축 라인)을 생성하여 적용할 경우(1010)에는 심볼로지 중심축 라인에서 좌우 여백(흰색 영역의 크기값)을 기준으로 심볼로지 정보만을 추출할 수 있다. 여기서 심볼로지 정보 배열 안의 숫자는 픽셀에 대한 카운트이다. 그리고 심볼로지 정보 배열에서 a(유효 비코드 영역)는 80∼60사이를 예로 든 것이다. 또한 2번처럼 결과를 추출하기 위해서는 두꺼운 바 픽셀보다 큰 픽셀 카운터를 배열에 따로 저장한다.

이상 설명한 바와 같이, 본 발명은 기존의 물류 정보의 자동식별 과정을 보다 효과적으로 수행할 수 있도록 하고 바코드 판독대상 후보영역을 고속으로 탐색함은 물론, 물류의 부피 정보를 포함하여 산출할 수 있도록 한 것이다.

그러므로, 본 발명은 바코드 심볼로지가 여러개 존재하고, 바코드 심볼로지의 길이값의 변화에 무관하게 바코드 심볼 정보를 정확하게 획득하여 해석할 수 있게 됨에 따라, 자동구분 정보 획득과 동시에 물류의 기록관리 대상 정보도 모두 획득이 가능하다.

이에 따라 본 발명은 기존에 물류를 자동구분하기 위하여 운영자가 자동구분정보를 입력하는 과정과 자동구분 후, 기록정보를 바코드 판독기에 의하여 판독하는 절차를 매우 단순화시키는 효과가 있다. 또한, 별도의 부피 계측 시스템없이 부피정보가 자동으로 획득할 수 있어 물류의 운반, 운송을 위한 정보처리 절차가 매우 단순화되는 효과가 있다.

이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 있어 본 발명의 기술적 사상을 벗어나지 않는 범위내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 한정되는 것이 아니다.

Claims

바코드 심볼로지를 갖는 물류의 식별 시스템에 있어서,

상기 물류의 높이, 길이를 측정하고 측정된 값을 상기 시스템에 입력하는 측정 및 입력부;

상기 물류의 전체 이미지와 상기 물류 이미지에서 일정 간격으로 이미지 영역을 탐색하기 위해 물류의 전체 크기에서 적어도 2개 이상 분할된 블록 또는 서브블록 이미지가 각각 저장된 물류 이미지 및 탐색영역 이미지 저장부;

상기 탐색영역 이미지 저장부에 저장된 서브블록의 크기를 설정하는 탐색영역 설정부;

상기 물류의 면만을 검사할 수 있도록 이미지 저장부에 저장된 서브블록을 검사하고 바코드 심볼로지가 존재할 가능성을 검사하여 서브블록별로 가중치를 설정함과 동시에 서브블록의 특징값을 생성하여 바코드 판독대상의 후보영역을 설정하는 판독 후보영역 검사/생성부;

상기 판독 후보영역 검사/생성부에서 설정된 가중치와 특징값을 토대로 수직 방향으로 상기 바코드 판독 대상의 후보영역에서 바코드 영역을 탐색하고 상기 바코드 영역의 중심 라인에 따라 기설정된 심볼로지에 관한 참조 데이터와 일치되는 구간을 찾아 바코드 경계 영역을 생성하는 바코드 심볼로지 식별부;

상기 바코드 심볼로지 식별부에서 생성된 바코드 경계 영역에 대응하는 물류 정보를 해석하는 정보 해석부; 및

상기 정보 해석부에서 해석된 물류 정보가 기저장된 데이터베이스에 존재할 경우 상기 저장된 데이터에 따라 물류 정보의 처리가 이루어지도록 결과를 처리하고 이를 처리 결과를 저장하고, 상기 물류 정보가 상기 기저장된 데이터베이스에 존재하지 않을 경우 상기 탐색영역 설정부에 통지하고 상기 판독 후보영역 검사/생성부에서 다음 서브블록을 검사하도록 하는 결과 처리 및 저장부를 구비한 것을 특징으로 하는 물류 정보 자동식별 처리시스템.
제 1항에 있어서, 상기 측정부는 높이 센서, 시작 센서 및 정지 센서를 포함하는 것을 특징으로 하는 물류 정보 자동식별 처리시스템.
제 1항에 있어서, 상기 결과 처리부에서 모든 서브블록의 검사 결과가 되었을 경우 물류의 부피값을 구하는 부피 산출부를 더 포함하는 것을 특징으로 하는 물류 정보 자동식별 처리시스템.
제 3항에 있어서, 상기 부피 산출부는 물류의 가장 가중치가 낮은 모서리 서브블록들의 좌표값을 기준으로 물류의 윗 면적을 구한 후 높이의 최대값을 적용하여 물류의 부피값을 구하거나, 높이값의 변화량 및 물류의 이송 속도를 토대로 물류의 부피값을 구하는 것을 특징으로 하는 물류 정보 자동식별 처리시스템.
제 1항에 있어서, 상기 바코드 심볼로지 식별부는 바코드 탐색부, 바코드 경계 생성부를 포함하는 것을 특징으로 하는 물류 정보 자동식별 처리시스템.
제 5항에 있어서, 상기 바코드 탐색부는 수직 방향으로 서브블록들을 검사하여 이들 가중치값과 특징값에 의하여 상기 서브블록의 가중치값들을 조정하고, 수직 방향으로 서브블록들을 검사하는 과정을 2회 이상 검사하여도 상기 가중치의값이 기준값 이하로 획득될 경우 이전에 설정된 서브블록들 중에서 가중치가 높은 서브블록들의 x, y축의 최소 및 최대값들에 의하여 사각형의 4개 좌표값으로 이루어진 바코드 영역을 생성하는 것을 특징으로 하는 물류 정보 자동식별 처리시스템.
제 5항 또는 제 6항에 있어서, 상기 바코드 경계 생성부는 상기 바코드 탐색부의 바코드 영역의 중심축 라인을 생성하고, 심볼로지 참조 정보를 이용하여 상기 바코드 영역에서 시작 심볼 및 정지 심볼과 일치되는 구간을 산출하고, 시작 심볼의 위치부터 순차적으로 바코드 심볼로지의 두께 및 흰색 영역의 크기값의 합, 흰색 영역의 크기값과 심볼 두께의 합을 구하여 바코드의 경계 영역을 계산하는 것을 특징으로 하는 물류 정보 자동식별 처리시스템.
제 5항에 있어서, 상기 바코드 심볼로지 식별부는 바코드 오류 검출/보정부를 더 포함하는 것을 특징으로 하는 물류 정보 자동식별 처리시스템.
제 7항 또는 제 8항에 있어서, 상기 바코드 오류 검출/보정부는 상기 바코드경계 생성부에서 구한값들 중에서 시작 및 정지 심볼을 제외한 정보를 기준으로 체크 디지트값에 의하여 바코드 심볼로지에 수록된 문자값이 정확한지 검증하고, 바코드 심볼로지값이 잘못 획득된 것은 오류 정정이 불가능하고, 훼손된 영역의 좌표값들의 크기값에 의하여 하나의 바코드 심볼로지 문자만 오류인 경우에는 체크 디지트값의 연산에 의하여 오류를 정정하는 것을 특징으로 하는 물류 정보 자동식별 처리시스템.
바코드 심볼로지를 갖는 물류의 식별 방법에 있어서,

상기 물류의 높이, 길이를 측정하여 상기 전체 물류의 이미지에서 적어도 2개이상 분할된 서브블록 이미지의 크기를 설정하고 이를 저장하고 상기 전체 서브블록으로 이루어진 물류의 전체 이미지를 저장하는 단계;

상기 서브블록을 검사하여 바코드 심볼로지가 존재할 가능성을 검사하여 서브블록별로 가중치를 설정함과 동시에 서브블록의 특징값을 생성하여 바코드 판독대상의 후보영역을 설정하는 단계;

상기 바코드 판독대상의 후보영역에서 수직 방향으로 서브블록에서 바코드 영역을 탐색하고 바코드 영역의 중심 라인에 따라 기설정된 심볼로지 참조 데이터와 일치되는 구간을 찾아 바코드 경계 영역을 생성하는 단계;

상기 생성된 바코드 경계 영역에 대응하는 물류 정보를 해석하는 단계;

상기 물류 정보의 해석이 완료되면, 물류의 자동구분 또는 기록관리 정보인지 확인하고 상기 서브블록의 이미지가 물류 전체 이미지에서 최종 이미지의 서브블록인지를 판단하는 단계;

상기 서브블록의 이미지가 최종 이미지의 서브블록이 아닐 경우 상기 다음 서브블록부터 검사하는 단계; 및,

상기 서브블록의 이미지가 최종 이미지의 서브블록일 경우 상기 물류의 자동구분 또는 기록관리 정보에 대한 결과 처리를 하고 이를 저장하는 단계를 포함하는 것을 특징으로 하는 물류 정보 자동식별 처리방법.
제 10항에 있어서, 상기 모든 서브블록의 검사 결과가 되었을 경우 물류의 부피값을 구하는 단계를 더 포함하는 것을 특징으로 하는 물류 정보 자동식별 처리방법.
제 10항에 있어서, 상기 물류의 부피값은 물류의 가장 가중치가 낮은 모서리 서브블록들의 좌표값을 기준으로 물류의 윗 면적을 구한 후 높이의 최대값을 적용하여 물류의 부피값을 구하거나, 높이값의 변화량 및 물류의 이송 속도를 토대로 물류의 부피값을 구하는 것을 특징으로 하는 물류 정보 자동식별 처리방법.
제 10항에 있어서, 상기 바코드 경계 영역을 생성하는 단계는,

상기 수직 방향으로 서브블록들을 검사하여 이들 가중치값과 특징값에 의하여 상기 서브블록의 가중치값들을 조정하고, 수직 방향으로 서브블록들을 검사하는 과정을 2회 이상 검사하여도 상기 가중치의 값이 기준값 이하로 획득될 경우 이전에 설정된 서브블록들 중에서 가중치가 높은 서브블록들의 x, y축의 최소 및 최대값들에 의하여 사각형의 4개 좌표값으로 이루어진 바코드 영역을 생성하는 단계; 및

상기 바코드 탐색부의 바코드 영역의 중심축 라인을 생성하고, 상기 기설정된 심볼로지 참조 데이터를 이용하여 상기 바코드 영역에서 시작 심볼 및 정지 심볼과 일치되는 구간을 산출하고, 시작 심볼의 위치부터 순차적으로 바코드 심볼로지의 두께 및 흰색 영역의 크기값의 합, 흰색 영역의 크기값과 심볼 두께의 합을 구하여 바코드의 경계 영역을 계산하는 것을 특징으로 하는 물류 정보 자동식별 처리방법.
제 10항 또는 제 13항에 있어서, 상기 바코드 경계 영역을 생성하는 단계 이후에,

상기 시작 및 정지 심볼을 제외한 정보를 기준으로 체크 디지트값에 의하여 상기 바코드 심볼로지에 수록된 문자값이 정확한지 검증하는 단계; 및

상기 검증 결과, 훼손된 바코드 영역의 좌표값들의 크기에 의하여 하나의 바코드 심볼로지 문자만 오류인 경우에는 체크 디지트값의 연산에 의하여 오류를 정정하는 단계를 더 포함하는 것을 특징으로 하는 물류 정보 자동식별 처리방법.