KR20190071780A

KR20190071780A - 바코드 식별을 위한 방법 및 장치

Info

Publication number: KR20190071780A
Application number: KR1020197014605A
Authority: KR
Inventors: 젱바오 리우
Original assignee: 알리바바 그룹 홀딩 리미티드
Priority date: 2016-10-24
Filing date: 2017-10-17
Publication date: 2019-06-24
Also published as: MY193086A; KR102194567B1; CN111274841A; PL3531335T3; TW201816659A; EP3531335A4; TWI683258B; EP3531335B1; PH12019500901A1; US20190251313A1; SG11201903685PA; CN107016316B; US10726223B2; EP3531335A1; WO2018077059A1; CN107016316A; JP2019537177A; ES2808953T3; CN111274841B

Abstract

본 출원은 바코드 식별을 위한 방법 및 장치를 제공한다. 상기 방법은, 미리 결정된 추출 정책에 기초하여 바코드 이미지로부터 픽셀의 행을 추출하는 단계; 대응하는 제1 문자열을 획득하기 위해 상기 픽셀의 행을 파싱(parsing)하는 단계; 및 상기 제1 문자열이 미리 결정된 문자 규칙을 만족할 때, 상기 제1 문자열을 상기 바코드 이미지 내의 바코드의 식별 결과로 결정하는 단계를 포함한다. 본 출원에서, 바코드 이미지 내의 픽셀의 행에 대응하는 문자열이 문자 규칙을 만족할 때, 복수 회의 파싱을 수행하지 않고 문자열이 바코드의 식별 결과로서 결정될 수 있고, 이에 따라 바코드 식별 속도가 향상된다.

Description

바코드 식별을 위한 방법 및 장치

본 출원은 컴퓨터 기술 분야에 관한 것으로서, 특히 바코드 식별 방법 및 장치에 관한 것이다.

인터넷 기술의 급속한 발전과 함께 바코드가 사람들의 삶에 들어간다. 바코드를 스캔하고 식별함으로써, 지불, 친구 추가, 및 정보 수집과 같은 다양한 서비스가 구현될 수 있다. 바코드 식별 속도(barcode identification rate)는 사용자 경험에 중요한 척도가 되었다.

이러한 관점에서, 본 출원은 바코드 식별을 위한 방법 및 장치를 제공한다.

본 출원은 특히 후술하는 기술 솔루션을 사용함으로써 구현된다.

바코드 식별을 위한 방법에 제공되고, 상기 방법은, 미리 결정된 추출 정책에 기초하여 바코드 이미지로부터 픽셀의 행을 추출하는 단계; 대응하는 제1 문자열을 획득하기 위해 상기 픽셀의 행을 파싱(parsing)하는 단계; 및 상기 제1 문자열이 미리 결정된 문자 규칙을 만족할 때, 상기 제1 문자열을 상기 바코드 이미지 내의 바코드의 식별 결과로 결정하는 단계를 포함한다.

바코드 식별을 위한 장치가 제공되고, 상기 장치는, 미리 결정된 추출 정책에 기초하여 바코드 이미지로부터 픽셀의 행을 추출하도록 구성된 픽셀 추출 유닛; 대응하는 제1 문자열을 획득하기 위해 상기 픽셀의 행을 파싱하도록 구성된 픽셀 파싱 유닛; 및 상기 제1 문자열이 미리 결정된 문자 규칙을 만족할 때, 상기 제1 문자열을 상기 바코드 이미지 내의 바코드의 식별 결과로 결정하도록 구성된 제1 식별 유닛을 포함한다.

이전의 설명으로부터, 바코드에 포함된 대부분의 문자열이 미리 결정된 문자 규칙을 만족한다는 것을 알 수 있다. 따라서, 본 출원에서, 바코드 이미지 내의 픽셀의 행에 대응하는 문자열이 문자 규칙을 만족할 때, 복수 회의 파싱을 수행하지 않고 문자열이 바코드의 식별 결과로서 결정될 수 있고, 이에 따라 바코드 식별 속도가 향상된다.

도 1은 본 출원의 예시적 구현예에 따른, 바코드 식별을 위한 방법을 예시하는 개략적 플로우차트이다.
도 2는 본 출원의 예시적 구현예에 따른, 바코드 식별을 위한 다른 방법을 예시하는 개략적 플로우차트이다.
도 3은 본 출원의 예시적 구현예에 따른, 바코드 식별을 위한 장치를 예시하는 개략적인 구조적 다이어그램이다.
도 4는 본 출원의 예시적 구현예에 따른, 바코드 식별을 위한 장치를 예시하는 블록 다이어그램이다.

여기에 예시적 구현예가 상세히 설명되고, 예시적 구현예의 실시예가 첨부 도면에서 제시된다. 첨부 도면과 후속 설명이 관련될 때, 다르게 언급하지 않으면, 상이한 첨부 도면에서의 동일한 도면부호는 동일 또는 유사한 엘리먼트를 나타낸다. 이하의 예시적 구현예에서 설명되는 구현예는 본 출원에 따른 모든 구현예를 나타내지 않는다. 대조적으로 구현예는 첨부된 청구 범위에서 상세히 설명되는 본 출원의 일부 양태와 일치하는 장치 및 방법의 단지 예일 뿐이다.

본 출원에서 사용되는 용어는 특정 구현예를 예시하기 위한 것일 뿐이며, 본 출원을 한정하려는 의도는 없다. 본 출원에서 사용된 단수 형태의 "a” 및 "the”라는 용어는 문맥상 명확하게 달리 규정되지 않는 한, 복수 형태를 포함하고자 한다. 또한, 본 명세서에서 사용된 "및/또는"이라는 용어는 하나 이상의 관련 열거된 항목의 임의의 또는 모든 가능한 조합을 나타내며 포함한다.

"제1", "제2", "제3” 등의 용어가 다양한 타입의 정보를 설명하기 위해 본 출원에서 사용될 수 있지만, 정보는 용어에 한정되지 않는다는 것을 이해해야 한다. 이 용어들은 동일 타입의 정보를 구분하기 위해서만 사용된다. 예를 들어, 본 출원의 범위를 벗어나지 않고, 제1 정보가 제2 정보로도 지칭될 수 있고, 유사하게, 제2 정보가 제1 정보로 지칭될 수 있다. 문맥에 따라 예를 들어, 여기에서 사용된 "if"라는 단어는 "while", "when", 또는 "결정에 대한 응답"으로 설명될 수 있다.

도 1은 본 출원의 예시적 구현예에 따른, 바코드 식별을 위한 방법을 예시하는 개략적 플로우차트이다.

도 1을 참조하면, 바코드 식별을 위한 방법은 모바일 폰 또는 태블릿 컴퓨터와 같은 단말 디바이스에 적용될 수 있고 하기의 단계들을 포함한다.

단계 101: 미리 결정된 추출 정책에 기초하여 바코드 이미지로부터 픽셀의 행을 추출한다.

본 구현예에서, 바코드를 스캔한 후에, 단말 디바이스는 바코드를 포함하는 이미지를 획득할 수 있다. 후속 식별의 용이함을 위해, 단말 디바이스는 바코드를 포함하는 이미지에 대하여 압축, 그레이스케일 프로세싱, 이진화(binarization) 등을 수행할 수 있다. 이 파트(part)의 프로세싱 및 구현을 위해, 관련 기술에 대한 참조가 이루어질 수 있다. 간략함을 위해 본 출원에서 세부사항은 생략된다.

본 구현예에서, 압축, 그레이스케일 프로세싱, 이진화 등이 수행된 후에 획득된 바코드를 포함하는 이미지는 바코드 이미지로 지칭될 수 있다. 본 단계에서, 미리 결정된 추출 정책에 기초하여 바코드 이미지로부터 픽셀의 행이 추출될 수 있다. 미리 결정된 추출 정책은, 행 단위로 픽셀을 추출하는 것이며, 개발자에 의해 구체적으로 설정될 수 있다.

예를 들어, 대상 추출 행이 바코드 이미지를 넘을 때까지, 행의 고정된 수의 간격으로 기본 행(default row)으로부터 시작하여 픽셀이 추출될 수 있다. 기본 행이 바코드 이미지의 제1 행으로 설정되는 것으로 가정하고, 행의 고정된 수는 10이 될 수 있다. 이러한 추출 정책에 기초하여, 바코드 이미지 내의 픽셀의 제1 행은 제1 시간에 추출되고, 바코드 이미지 내의 픽셀의 제11 행은 제2 시간에 추출되고, 바코드 이미지 내의 픽셀의 제21 행은 제3 시간에 추출되고, 바코드 이미지 내의 픽셀의 제(1+(N-1)×10) 행은 제N 시간에 추출된다. 픽셀의 제(1+(N-1)×10) 행이 바코드 이미지를 넘을 때까지 픽셀 추출은 종료되지 않는다. 물론, 기본 행은 바코드 이미지의 제2 행이 될 수 있고, 행의 고정된 수는 15 등이 될 수 있다. 구현예는 본 출원에서 특별히 제한되지 않는다.

다른 실시예에서, 대상 추출 행이 바코드 이미지를 넘을 때까지, 행의 동적으로 변경되는 수의 간격으로 기본 행으로부터 시작하여 픽셀이 추출될 수 있다. 기본 행이 바코드 이미지의 제1 행으로 설정되는 것으로 가정하고, 간격의 행의 수는 10 내지 20의 범위이다. 이러한 추출 정책에 기초하여, 바코드 이미지 내의 픽셀의 제1 행은 제1 시간동안 추출되고, 바코드 이미지 내의 픽셀의 제11 행은 제2 시간동안 추출되고, 바코드 이미지 내의 픽셀의 제31 행은 제3 시간동안 추출되고, 바코드 이미지 내의 픽셀의 제41 행은 제4 시간동안 추출되고, 바코드 이미지 내의 픽셀의 제61 행은 제5 시간동안 추출된다. 유추에 의해, 픽셀 추출은 대상 추출 행이 바코드 이미지를 넘을 때까지 종료되지 않는다.

단계 102: 대응하는 제1 문자열을 획득하기 위해 픽셀의 행을 파싱한다.

단계 101에 기초하여, 픽셀의 행이 추출된 후에, 픽셀의 행은 대응하는 제1 문자열을 획득하기 위해 파싱될 수 있다. 바코드 구성 규칙에 기초하여 바코드는 일반적으로 체크 코드를 포함한다는 것에 주목할 가치가 있다. 체크 코드를 포함하는 바코드에 대하여, 파싱을 통해 획득된 제1 문자열은 체크 코드의 검증을 통과했다. 물론, 일부 바코드는 체크 코드를 포함하지 않는다. 체크 코드를 포함하지 않는 바코드에 대하여, 제1 문자열은 검증되지 않는다. 이 파트(part)의 프로세싱 및 구현을 위해, 관련 기술에 대한 참조가 이루어질 수 있다. 간략함을 위해 본 출원에서 세부사항은 생략된다.

단계 103: 제1 문자열이 미리 결정된 문자 규칙을 만족할 때, 제1 문자열을 바코드 이미지 내의 바코드의 식별 결과로 결정한다.

단계 102에 기초하여, 제1 문자열이 획득된 후에, 제1 문자열이 미리 결정된 문자 규칙을 만족하는지 여부가 결정될 수 있다. 제1 문자열이 문자 규칙을 만족하면, 제1 문자열이 바코드 이미지 내의 바코드의 식별 결과라고 결정될 수 있다.

본 구현예에서, 문자 규칙은 개발자에 의해 설정될 수 있다. 예를 들어, 연속하는 미리 결정된 문자가 존재하지 않고, 미리 결정된 문자는 대개 26개의 대문자, 소문자, 0 내지 9, 및 공백을 포함하지 않는다. 즉, 미리 결정된 문자는 26개의 대문자, 26개의 소문자, 0 내지 9, 및 공백과 상이한 문자(예를 들어, 문자 "&", "%", 및 "#")가 될 수 있다. 구체적으로, 실제 응용에서, 바코드에서 연속적으로 미리 결정된 문자가 발생할 확률은 거의 0이다. 따라서, 본 단계에서는, 제1 문자열에 연속하는 미리 결정된 문자가 존재하지 않는지 여부를 결정할 수 있고, 제1 문자열에 연속하는 미리 결정된 문자가 존재하지 않는 경우에는, 제1 문자열이 바코드의 식별 결과라고 결정될 수 있다. 물론, 실제 응용에서, 개발자는 바코드에 포함된 문자열의 문자에 기초하여 다른 문자 규칙을 설정할 수 있다. 예를 들어, 국내 제품의 바코드의 처음 세 자리는 일반적으로 690 내지 699 범위이고, 이에 따라 문자 규칙은 국내 제품의 바코드에 대해 처음 세 자리가 690 내지 699 범위라는 것을 더 포함할 수 있다.

선택적으로, 본 출원의 다른 실시예에서 도 1에 도시된 구현예에 기초하여 바코드 식별 정확도를 향상시키기 위해 단계 102에서 파싱을 통해 획득된 제1 문자열이 미리 결정된 문자 규칙을 만족하지 않을 때 추가적으로 제1 문자열이 제2 문자열과 동일한지 여부가 결정될 수 있고, 제1 문자열이 제2 문자열과 동일할 때 제1 문자열이 바코드의 식별 결과로 결정되고, 제2 문자열은 제1 문자열에 대응하는 픽셀의 행과 상이하고 추출 정책에 기초하여 마지막에 바코드 이미지로부터 추출된 픽셀의 행에 대응한다.

구체적으로, 바코드에 포함된 거의 100%의 문자열이 미리 결정된 문자 규칙을 만족하더라도, 바코드가 문자 규칙을 만족하지 않는 문자열을 포함하고 바코드 식별 에러가 발생하는 문제를 회피하기 위해, 도 1에 도시된 방법이 사용될 때, 단계 102에서 파싱을 통해 획득된 제1 문자열이 미리 결정된 문자 규칙을 만족하지 않을 때, 연속적으로 2회 추출된 픽셀의 파싱 결과가 동일한지 여부가 추가적으로 결정될 수 있다. 파싱 결과가 동일하면 동일한 파싱 결과는 바코드의 식별 결과로 결정될 수 있고, 이에 따라 바코드 식별 정확도가 향상된다. 파싱 결과가 상이하면, 미리 결정된 추출 정책에 기초하여 픽셀이 계속 추출될 수 있고, 픽셀의 행에 대응하는 문자열이 문자 규칙을 만족하거나 연속 2회동안 추출된 픽셀에 대응하는 문자열이 동일할 때까지, 이번에 추출된 픽셀에 대응하는 문자열이 문자 규칙을 만족하는지 여부가 결정된다.

본 출원에서의 이전 설명으로부터, 바코드에 포함된 문자열이 문자 규칙에 기초하여 식별될 수 없을 때, 연속 2회동안 추출된 픽셀에 대응하는 문자열이 동일한지 여부가 결정될 수 있고, 동일 문자열이 바코드의 식별 결과로 결정되고, 이에 따라 바코드 식별 정확도가 향상된다. 물론, 실제 응용에서, 바코드 식별 정확도를 더 향상시키기 위해, 바코드에 포함된 문자열이 문자 규칙에 기초하여 식별될 수 있을 때, 연속 3회 또는 4회동안 추출된 픽셀에 대응하는 문자열이 동일한지 여부가 추가적으로 결정될 수 있고, 동일한 연속적인 3개 또는 4개의 문자열이 바코드의 식별 결과로 사용된다. 구현예는 본 출원에서 특별히 제한되지 않는다.

선택적으로, 본 출원의 다른 실시예에서, 대상 추출 행이 바코드 이미지를 넘을 때, 연속적인 2개의 문자열이 동일한 이전 솔루션 또는 문자 규칙에 기초하여 바코드의 식별 결과가 여전히 결정되지 않으면, 파싱을 통해 획득된 각 문자열의 발생 빈도의 수가 카운팅될 수 있고, 발생 빈도의 수가 최대이고 1보다 큰 문자열이 바코드 이미지 내의 바코드의 식별 결과로 결정된다. 예를 들어, 각각 문자열 A 및 문자열 B인 2개의 문자열이 파싱을 통해 획득되고, 문자열 A는 3회 발생하고 문자열 B는 1회 발생하는 것으로 가정한다. 이 경우에, 문자열 A는 바코드의 식별 결과로 결정될 수 있다. 본 출원에서, 이번 방법에서 식별될 수 없는 바코드 이미지가 파싱을 통해 획득된 문자열의 발생 빈도 수에 기초하여 추가적으로 식별될 수 있고, 이에 따라 바코드 식별 정확도가 향상된다. 실제 구현예에서, 바코드 식별 정확도를 더 향상시키기 위해, 바코드의 식별 결과를 결정하는데 사용되는 발생 빈도 수는 2 또는 3보다 크게 설정될 수 있는 것으로 이해될 수 있다. 예를 들어, 발생 빈도의 최대 수가 체크 코드를 포함하지 않는 바코드에 대하여 설정될 수 있다. 본 구현예에서, 파싱을 통해 획득된 각 문자열의 발생 빈도 수가 1이면, 바코드 식별이 실패로 결정될 수 있다. 또한, 대상 추출 행이 바코드 이미지를 넘을 때, 파싱을 통해 획득되는 문자열이 없으면, 바코드 식별이 실패로 결정될 수 있다.

본 출원에서, 문자 규칙에 기초한 바코드 식별의 속도가 최대이고, 대부분의 바코드가 식별될 수 있다. 따라서, 바코드는 본 출원의 문자 규칙에 기초하여 먼저 식별될 수 있다. 본 방법에서의 식별 수행 속도는, 연속 2회 추출된 픽셀에 대응하는 문자열이 2번째(second)로 랭크된다(rank). 따라서, 상기 방법은 본 출원에서의 문자 규칙 기반 식별 방법에 대하여 보충으로 사용될 수 있다. 발생 빈도 수를 사용하는 식별 수행 속도는 최저이다. 따라서, 상기 방법은 본 출원에서의 이전 2개의 식별 방법에 대한 보충으로서 사용된다. 본 출원에서, 바코드는 3가지 식별 방법으로 식별될 수 있고, 바코드 식별 정확도가 향상될 수 있고, 식별 속도가 보장된다는 것이 확인될 수 있다.

도 2는 본 출원의 예시적 구현예에 따른, 바코드 식별을 위한 다른 방법을 예시하는 개략적 플로우차트이다.

도 2를 참조하면, 본 실시예에서의 바코드 식별을 위한 방법은 하기의 단계들을 포함할 수 있다.

단계 201: 미리 결정된 추출 정책에 기초하여 바코드 이미지로부터 픽셀의 기본 행을 추출한다.

본 구현예에서, 단말 디바이스가 압축, 그레이스케일 프로세싱, 및 이진화 등을 수행한 후에 획득되는 바코드 이미지는 전체 40행의 픽셀을 갖고, 기본 행은 제1행이고, 미리 결정된 추출 정책은 10 행의 간격으로 픽셀을 추출하는 것으로 가정한다. 본 단계에서, 바코드 이미지 내의 픽셀의 제1 행은 제1 시간동안 추출된다.

단계 202: 대응하는 문자열 A를 획득하기 위해 픽셀의 행을 파싱한다.

본 단계에서, 대응하는 문자열 A를 획득하기 위해 바코드 이미지 내의 픽셀의 제1 행이 파싱된다.

단계 203: 문자열 A가 미리 결정된 문자 규칙을 만족하는지 여부를 결정하고; 문자열 A가 문자 규칙을 만족하지 않으면 단계 204를 수행하고; 문자열 A가 문자 규칙을 만족하면 단계 208을 수행한다.

단계 204: 추출 정책에 기초하여 바코드 이미지로부터 픽셀의 다른 행을 추출한다.

단계 203에서의 결정 결과에 기초하여, 바코드 이미지 내의 픽셀의 제1 행에 대응하는 문자열 A가 문자 규칙을 만족하지 않을 때, 추출 정책에 기초하여 바코드 이미지 내의 픽셀의 제11 행이 추출될 수 있다.

단계 205: 대응하는 문자열 B를 획득하기 위해 픽셀의 행을 파싱한다.

단계 204에 기초하여, 대응하는 문자열 B를 획득하기 위해 픽셀의 제11 행이 파싱될 수 있다.

단계 206: 문자열 B가 문자 규칙을 만족하는지 여부를 결정하고; 문자열 B가 문자 규칙을 만족하면 단계 208을 수행하고; 문자열 B가 문자 규칙을 만족하지 않으면 단계 207을 수행한다.

단계 207: 문자열 B가 마지막에 추출된 픽셀에 대응하는 문자열과 동일한지 여부를 결정하고;문자열이 동일하면 단계 208을 수행하고; 문자열이 상이하면 단계 204를 계속 수행한다.

단계 206에서의 결정 결과에 기초하여, 바코드 이미지 내의 픽셀의 제11 행에 대응하는 문자열 B가 문자 규칙을 만족하지 않을 때, 문자열 B가 문자열 A와 동일한지 여부가 결정될 수 있고, 문자열 B가 문자열 A와 동일하면 단계 208이 수행될 수 있다.

단계 208: 바코드의 식별 결과를 결정한다.

단계 203에서의 결정 결과에 기초하여, 바코드 이미지 내의 픽셀의 제1 행에 대응하는 문자열 A가 문자 규칙을 만족할 때, 문자열 A는 바코드의 식별 결과로 결정될 수 있다.

단계 206에서의 결정 결과에 기초하여, 바코드 이미지 내의 픽셀의 제11 행에 대응하는 문자열 B가 문자 규칙을 만족할 때, 문자열 B는 바코드의 식별 결과로 결정될 수 있다.

이전 단계 207에서의 결정 결과에 기초하여, 문자열 B가 문자열 A와 동일할 때, 문자열 B는 바코드의 식별 결과로 결정될 수 있다.

본 구현예에서, 문자열 B가 문자열 A와 상이하다는 것이 단계 207에서 결정되면, 바코드 이미지로부터 픽셀의 제21 행을 추출하기 위해 단계 204가 다시 수행될 수 있고, 대응하는 문자열 C를 획득하기 위해 픽셀의 제21 행을 파싱하도록 단계 202가 계속 수행된다. 문자열 C가 문자 규칙을 만족하는지 여부가 결정되고, 문자열 C가 문자 규칙을 만족하면, 문자열 C가 바코드의 식별 결과로 결정될 수 있다. 문자열 C가 문자 규칙을 만족하지 않으면, 문자열 C가 문자열 B와 동일한지 여부가 결정되고, 문자열 C가 문자열 B와 동일하면, 문자열 C가 바코드의 식별 결과로 결정될 수 있다. 문자열 C가 문자열 B와 상이하면, 바코드 이미지로부터 픽셀의 제31 행이 추출될 수 있고, 대응하는 문자열 D를 획득하기 위해 픽셀의 제31 행이 파싱된다. 문자열 D가 문자 규칙을 만족하지 않고 문자열 D가 문자열 C와 상이하고, 픽셀의 제41 행이 바코드 이미지를 넘으면, 각 문자열의 발생 빈도의 수가 카운팅될 수 있고, 발생 빈도의 수가 최대이고 1보다 큰 문자열이 바코드의 식별 결과로 결정된다. 각 문자열의 발생 빈도 수가 1이면 바코드 식별이 실패로 결정될 수 있다.

바코드 식별을 위한 방법의 구현예에 대응하여, 본 출원은 바코드 식별을 위한 장치의 구현예를 더 제공한다.

본 출원에서의 바코드 식별을 위한 장치의 구현예는 단말 디바이스에 적용될 수 있다. 장치 구현예는 소프트웨어, 하드웨어, 또는 하드웨어와 소프트웨어의 조합으로 구현될 수 있다. 소프트웨어 구현예가 실시예로서 사용된다. 논리적 장치로서, 장치는 장치가 위치하는 단말 디바이스의 프로세서에 의해 비휘발성 메모리 내의 대응하는 컴퓨터 프로그램 명령어를 메모리에 판독함으로써 형성된다. 하드웨어 측면에서, 도 3은 본 출원의 바코드 식별을 위한 장치가 위치하는 단말 디바이스의 하드웨어를 도시하는 구조적 다이어그램이다. 도 3에 도시된 프로세서, 메모리, 네트워크 인터페이스, 및 비휘발성 메모리 이외에, 본 구현예에서 장치가 위치하는 단말 디바이스는 일반적으로 단말 디바이스의 실제 기능에 기초하여 다른 하드웨어를 포함할 수 있다. 간략함을 위해 여기서 세부사항은 생략된다.

도 4는 본 출원의 예시적 구현예에 따른, 바코드 식별을 위한 장치를 예시하는 블록 다이어그램이다.

도 4를 참조하면, 바코드 식별을 위한 장치(300)는 도 3에 도시된 단말 디바이스에 적용될 수 있고, 장치는, 픽셀 추출 유닛(301), 픽셀 파싱 유닛(302), 제1 식별 유닛(303), 동일성 결정 유닛(304), 제2 식별 유닛(305), 빈도 수 카운팅 유닛(306), 제3 식별 유닛(307), 제4 식별 유닛(308), 및 제5 식별 유닛(309)를 포함한다.

픽셀 추출 유닛(301)은 미리 결정된 추출 정책에 기초하여 바코드 이미지로부터 픽셀의 행을 추출하도록 구성된다.

픽셀 파싱 유닛(302)은 대응하는 제1 문자열을 획득하기 위해 픽셀의 행을 파싱하도록 구성된다.

제1 식별 유닛(303)은 제1 문자열이 미리 결정된 문자 규칙을 만족할 때, 제1 문자열을 바코드 이미지 내의 바코드의 식별 결과로 결정하도록 구성된다.

동일성 결정 유닛(304)은, 제1 문자열이 문자 규칙을 만족하지 않을 때, 제1 문자열이 제2 문자열과 동일한지 여부를 결정하도록 구성되며, 제2 문자열은 제1 문자열에 대응하는 픽셀의 행과 상이하고 추출 정책에 기초하여 마지막에 바코드 이미지로부터 추출되는 픽셀의 행에 대응한다.

제2 식별 유닛(305)은, 제1 문자열이 제2 문자열과 동일할 때 제1 문자열을 바코드 이미지 내의 바코드의 식별 결과로 결정하고; 제1 문자열이 제2 문자열과 상이할 때 픽셀 추출 유닛으로 리턴하도록 구성된다.

선택적으로, 추출 정책은, 대상 추출 행이 바코드 이미지를 넘을 때까지, 행의 고정된 수의 간격으로 기본 행으로부터 시작하여 픽셀을 추출하는 것이다.

선택적으로, 추출 정책은, 대상 추출 행이 바코드 이미지를 넘을 때까지, 행의 동적으로 변경되는 수의 간격으로 기본 행으로부터 시작하여 픽셀을 추출하는 것이다.

빈도 수 카운팅 유닛(306)은 대상 추출 행이 바코드 이미지를 넘을 때, 파싱을 통해 획득된 각 문자열의 발생 빈도 수를 카운팅하도록 구성된다.

제3 식별 유닛(307)은, 발생 빈도 수가 최대이고 1보다 큰 문자열을 바코드 이미지 내의 바코드의 식별 결과로 결정하도록 구성된다.

제4 식별 유닛(308)은, 파싱을 통해 획득된 각 문자열의 발생 빈도 수가 1일 때, 바코드 식별이 실패라고 결정하도록 구성된다.

제5 식별 유닛(309)은, 대상 추출 행이 바코드 이미지를 넘을 때, 파싱을 통해 획득된 문자열이 없으면, 바코드 식별이 실패라고 결정하도록 구성된다.

선택적으로, 문자 규칙은, 연속하는 미리 결정된 문자가 존재하지 않고, 미리 결정된 문자가 26개의 대문자 및 소문자, 0 내지 9, 및 공백을 포함하지 않는 것이다.

장치 내의 각 유닛의 기능 및 역할의 상세한 구현 프로세스에 대하여, 상기 방법에서의 대응하는 단계의 구현 프로세스에 대한 참조가 이루어질 수 있다. 간략함을 위해 여기서 세부사항은 생략된다.

장치 구현예는 기본적으로 방법 구현예에 대응하기 때문에, 관련 파트에 대하여, 방법 구현예에서의 관련 설명에 대한 참조가 이루어질 수 있다. 전술한 장치 구현예는 단지 실시예이다. 분리된 부분들로 기술된 유닛들은 물리적으로 분리될 수도 있고 그렇지 않을 수도 있으며, 유닛들로서 디스플레이된 부분들은 물리적 유닛일 수도 있고 아닐 수도 있으며, 하나의 위치에 위치되거나 또는 복수의 네트워크 유닛 상에 분포될 수 있다. 모듈의 일부 또는 전체는 본 출원의 솔루션의 목적을 달성하기 위한 실제 필요에 기초하여 선택될 수 있다. 통상의 기술자는 창의적 노력 없이 본 출원의 구현예를 이해하고 구현할 수 있다.

전술한 설명은 본 출원의 구현예의 단지 예시일뿐이며, 본 출원을 제한하려는 것은 아니다. 본 출원의 사상 및 원리를 벗어나지 않고 행해지는 임의의 수정, 동등한 대체 또는 개선은 본 출원의 보호 범위 내에 있다.

Claims

바코드 식별을 위한 방법으로서,
미리 결정된 추출 정책에 기초하여 바코드 이미지로부터 픽셀의 행을 추출하는 단계;
대응하는 제1 문자열을 획득하기 위해 상기 픽셀의 행을 파싱(parsing)하는 단계; 및
상기 제1 문자열이 미리 결정된 문자 규칙을 만족할 때, 상기 제1 문자열을 상기 바코드 이미지 내의 바코드의 식별 결과로 결정하는 단계
를 포함하는, 바코드 식별을 위한 방법.
제1항에 있어서,
상기 제1 문자열이 상기 문자 규칙을 만족하지 않을 때, 상기 제1 문자열이 제2 문자열 - 상기 제2 문자열은, 상기 제1 문자열에 대응하는 상기 픽셀의 행과 상이하며 상기 추출 정책에 기초하여 상기 바코드 이미지로부터 추출된 픽셀의 행에 대응함 - 과 동일한지 여부를 결정하는 단계; 및
상기 제1 문자열이 상기 제2 문자열과 동일할 때, 상기 제1 문자열을 상기 바코드 이미지 내의 상기 바코드의 식별 결과로 결정하는 단계; 또는
상기 제1 문자열이 상기 제2 문자열과 상이할 때, 미리 결정된 추출 정책에 기초하여 바코드 이미지로부터 픽셀의 행을 추출하는 단계로 리턴하는 단계
를 더 포함하는, 바코드 식별을 위한 방법.
제2항에 있어서,
상기 추출 정책은, 대상 추출 행이 상기 바코드 이미지를 넘을 때까지, 행의 고정된 수의 간격으로 기본 행(default row)으로부터 시작하여 픽셀을 추출하는 것인, 바코드 식별을 위한 방법.
제2항에 있어서,
상기 추출 정책은, 대상 추출 행이 상기 바코드 이미지를 넘을 때까지, 동적으로 변경되는 행의 수의 간격으로 기본 행(default row)으로부터 시작하여 픽셀을 추출하는 것인, 바코드 식별을 위한 방법.
제3항 또는 제4항에 있어서,
상기 대상 추출 행이 상기 바코드 이미지를 넘을 때, 파싱을 통해 획득된 각 문자열의 발생 빈도의 수를 카운팅하는 단계; 및
발생 빈도의 수가 가장 크고 1보다 큰 문자열을 상기 바코드 이미지 내의 바토드의 식별 결과로 결정하는 단계
를 더 포함하는, 바코드 식별을 위한 방법.
제5항에 있어서,
파싱을 통해 획득된 각 문자열의 발생 빈도의 수가 1일 때, 바코드 식별이 실패라고 결정하는 단계를 더 포함하는, 바코드 식별을 위한 방법.
제3항 또는 제4항에 있어서,
상기 대상 추출 행이 상기 바코드 이미지를 넘을 때, 파싱을 통해 획득되는 문자열이 없으면, 바코드 식별이 실패라고 결정하는 단계를 더 포함하는, 바코드 식별을 위한 방법.
제1항에 있어서,
상기 문자 규칙은, 연속적인 미리 결정된 문자가 존재하지 않고, 상기 미리 결정된 문자가 26개의 대문자 및 소문자, 0 내지 9, 및 공백을 포함하지 않는 것인, 바코드 식별을 위한 방법.
바코드 식별을 위한 장치로서,
미리 결정된 추출 정책에 기초하여 바코드 이미지로부터 픽셀의 행을 추출하도록 구성되는 픽셀 추출 유닛;
대응하는 제1 문자열을 획득하기 위해 상기 픽셀의 행을 파싱하도록 구성되는 픽셀 파싱 유닛; 및
상기 제1 문자열이 미리 결정된 문자 규칙을 만족할 때, 상기 제1 문자열을 상기 바코드 이미지 내의 바코드의 식별 결과로 결정하도록 구성되는 제1 식별 유닛
을 포함하는, 바코드 식별을 위한 장치.
제9항에 있어서,
상기 제1 문자열이 상기 문자 규칙을 만족하지 않을 때, 상기 제1 문자열이 제2 문자열 - 상기 제2 문자열은 상기 제1 문자열에 대응하는 상기 픽셀의 행과 상이하고 상기 추출 정책에 기초하여 마지막에 상기 바코드 이미지로부터 추출되는 픽셀의 행에 대응함 - 과 동일한지 여부를 결정하도록 구성되는 동일성 결정 유닛; 및
상기 제1 문자열이 상기 제2 문자열과 동일할 때, 상기 제1 문자열을 상기 바코드 이미지 내의 바코드의 식별 결과로 결정하거나; 상기 제1 문자열이 상기 제2 문자열과 상이할 때, 상기 픽셀 추출 유닛으로 리턴하도록 구성되는 제2 식별 유닛
을 더 포함하는, 바코드 식별을 위한 장치.
제10항에 있어서,
상기 추출 정책은 대상 추출 행이 상기 바코드 이미지를 넘을 때, 고정된 수의 행의 간격으로 기본 행으로부터 시작하여 픽셀을 추출하는 것인, 바코드 식별을 위한 장치.
제10항에 있어서,
상기 추출 정책은 대상 추출 행이 상기 바코드 이미지를 넘을 때까지, 동적으로 변경되는 행의 수의 간격으로 기본 행으로부터 시작하여 픽셀을 추출하는 것인, 바코드 식별을 위한 장치.
제11항 또는 제12항에 있어서,
상기 대상 추출 행이 상기 바코드 이미지를 넘을 때, 파싱을 통해 획득된 각 문자열의 발생 빈도 수를 카운팅하도록 구성된 빈도 수 카운팅 유닛; 및
상기 발생 빈도 수가 가장 크고 1보다 큰 문자열을 상기 바코드 이미지 내의 바코드의 식별 결과로 결정하도록 구성된 제3 식별 유닛
을 더 포함하는, 바코드 식별을 위한 장치.
제13항에 있어서,
파싱을 통해 획득된 각 문자열의 발생 빈도 수가 1일 때, 바코드 식별이 실패했다고 결정하도록 구성된 제4 식별 유닛을 더 포함하는, 바코드 식별을 위한 장치.
제11항 또는 제12항에 있어서,
상기 대상 추출 행이 상기 바코드 이미지를 넘을 때, 파싱을 통해 획득된 문자열이 없으면, 바코드 식별이 실패했다고 결정하도록 구성되는 제5 식별 유닛을 더 포함하는, 바코드 식별을 위한 장치.
제9항에 있어서,
상기 문자 규칙은, 연속되는 미리 결정된 문자가 존재하지 않고, 상기 미리 결정된 문자가 26개의 대문자 및 소문자, 0 내지 9, 및 공백을 포함하지 않는 것인, 바코드 식별을 위한 장치.