KR102502523B1 - 바코드 추출 장치 및 방법 - Google Patents

바코드 추출 장치 및 방법 Download PDF

Info

Publication number
KR102502523B1
KR102502523B1 KR1020200173626A KR20200173626A KR102502523B1 KR 102502523 B1 KR102502523 B1 KR 102502523B1 KR 1020200173626 A KR1020200173626 A KR 1020200173626A KR 20200173626 A KR20200173626 A KR 20200173626A KR 102502523 B1 KR102502523 B1 KR 102502523B1
Authority
KR
South Korea
Prior art keywords
barcode
edge component
sobel
laplacian
original image
Prior art date
Application number
KR1020200173626A
Other languages
English (en)
Other versions
KR20220083406A (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 (주)에스피에스
Priority to KR1020200173626A priority Critical patent/KR102502523B1/ko
Publication of KR20220083406A publication Critical patent/KR20220083406A/ko
Application granted granted Critical
Publication of KR102502523B1 publication Critical patent/KR102502523B1/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
    • G06K7/1404—Methods for optical code recognition
    • G06K7/146—Methods for optical code recognition the method including quality enhancement steps
    • 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
    • G06K7/1404—Methods for optical code recognition
    • G06K7/1408—Methods for optical code recognition the method being specifically adapted for the type of code

Abstract

본 발명에 따른 바코드 추출 장치는, 바코드를 포함하는 원본 이미지를 획득하는 이미지 획득 수단; 및 라플라시안(Laplacian) 필터링 처리를 통해 상기 원본 이미지에서 에지 성분을 검출하고, 상기 에지 성분을 이용하여 라플라시안 필터링 이미지를 생성하는 라플라시안 필터부를 포함한다. 이러한 본 발명에 의하면, 바코드를 포함하는 원본 이미지에서 에지 성분을 검출함에 있어서, 라플라시안 필터링 처리를 통해 에지 성분 검출 및 라플라시안 필터링 이미지 생성이 이루어지기 때문에, 다른 필터링 처리 방법에 비해 바코드를 빠른 시간 안에 검출할 수 있게 된다.

Description

바코드 추출 장치 및 방법{APPARATUS AND METHOD FOR EXTRACTING BARCODE}
본 발명은 물품의 정보 등을 표시하는 라벨인 바코드를 추출하는 장치 및 방법에 관한 것이다.
1인 가구가 점차 늘어남에 따라 택배 서비스를 이용하는 사람들이 많아지고 있다. 일반적으로 택배 물품은 물류 창고에서 일시적으로 보관되었다가 택배 서비스의 이용자들에게 배달된다. 이때 물류 창고에서는 택배 물품에 바코드를 부착하고, 그 부착된 바코드를 판독하는 등의 방식으로 택배 물품을 관리한다. 게다가, 물류 창고에서 이루어지는 택배 물품의 분류 작업 시, 작업의 신속화를 위해 여러 개의 바코드를 동시에 인식하여야 할 때도 있다. 이와 같이 택배 물품의 관리나 택배 물품의 분류 작업 시에는 신속하고 정확한 택배 서비스 제공을 위해서, 택배 물품에 부착된 바코드를 정확하게 추출하는 일이 무엇보다도 중요하다.
최근 들어 인공지능에 관한 기술이 발전해나감에 따라, 신경망(neural networks)을 이용한 바코드 추출 방법이 개발되고 있다. 하지만 신경망을 이용한 바코드 추출 방법은 신경망을 통해 바코드를 학습시키는 과정이 필요하므로, 학습에 수행되는 시간이 길고, 많은 비용이 소요되며, 학습 알고리즘 체계가 복잡하여 구현상의 어려움이 있다.
바코드 추출하는 또 다른 방법으로서 허프 변환(Hough Transform)이 있다. 허프 변환은 바코드를 포함하는 원본 이미지에서 기울어진 바코드의 각도를 계산하고, 상기 원본 이미지를 회전시켜 바코드를 검출하는 방법이다. 하지만 허프 변환에 의해 바코드를 검출하면, 직선 형태의 노이즈가 상기 원본 이미지에 포함되어 있을 경우 바코드 검출 정확도가 현저히 떨어진다는 문제점이 있다.
한편, 특허문헌 1에서는, 명암 패턴렬의 양단 부근 중 적어도 하나에 제1 바코드에 존재할 수 있는 문자 패턴이 존재하는지를 판정하고, 상기 문자 패턴이 존재한다고 판정되었을 경우에 상기 명암 패턴렬을 상기 제1 바코드의 일부 코드 패턴으로 상정해서 상기 제1 바코드에 대응하는 마진 위치를 추정하며, 상기 마진 위치에 마진을 검출하지 않는 경우에는 상기 명암 패턴렬을 상기 제2 바코드의 독해 데이터로서 확정하는 방법을 통해 바코드를 판독하고 있다.
일본 특허공보 제5152086호(2012.12.14)
본 발명은 바코드 추출에 적합한 필터링 처리 기법을 도입하여, 바코드를 포함하는 원본 이미지에서 노이즈에 해당하는 배경 성분을 필터링하고, 바코드 성분만을 높은 정확도로 추출할 수 있는 바코드 추출 장치를 제공하는 것에 그 목적이 있다.
상기와 같은 목적을 달성하기 위하여, 본 발명의 일 실시예에 따른 바코드 추출 장치는, 바코드를 포함하는 원본 이미지를 획득하는 이미지 획득 수단; 및 라플라시안(Laplacian) 필터링 처리를 통해 상기 원본 이미지에서 에지 성분을 검출하고, 상기 에지 성분을 이용하여 라플라시안 필터링 이미지를 생성하는 라플라시안 필터부를 포함한다.
여기서, 상기 라플라시안 필터부가 검출하는 에지 성분은, 수평 방향의 에지 성분과 수직 방향의 에지 성분을 포함할 수 있다.
나아가, 상기 라플라시안 필터부가 검출하는 에지 성분은, 대각선 방향의 에지 성분을 더 포함할 수 있다.
또한, 본 발명의 일 실시예에 따른 바코드 추출 장치는, 소벨(Sobel) 필터링 처리를 통해 상기 라플라시안 필터링 이미지에서 상기 수평 방향의 에지 성분과 상기 수직 방향의 에지 성분을 각각 검출하고, 상기 수평 방향의 에지 성분과 상기 수직 방향의 에지 성분을 이용하여 소벨 필터링 이미지를 생성하는 소벨 필터부를 더 포함할 수 있다.
여기서, 상기 소벨 필터부는, 상기 수평 방향의 에지 성분에서 상기 수직 방향의 에지 성분을 감산한 값에 절대값을 취하여 상기 소벨 필터링 이미지를 생성할 수 있다.
한편, 상기와 같은 목적을 달성하기 위하여, (a) 바코드를 포함하는 원본 이미지를 획득하는 단계; 및 (b) 라플라시안 필터링 처리를 통해 상기 원본 이미지에서 에지 성분을 검출하고, 상기 에지 성분을 이용하여 라플라시안 필터링 이미지를 생성하는 단계를 포함한다.
상기 (b)단계에서 검출하는 에지 성분은, 수평 방향의 에지 성분과 수직 방향의 에지 성분을 포함할 수 있다.
나아가, 상기 (b)단계에서 검출하는 에지 성분은, 대각선 방향의 에지 성분을 더 포함할 수 있다.
또한, 본 발명의 일 실시예에 따른 바코드 추출 방법은, 상기 (b)단계 이후에, (c) 소벨(Sobel) 필터링 처리를 통해 상기 라플라시안 필터링 이미지에서 상기 수평 방향의 에지 성분과 상기 수직 방향의 에지 성분을 각각 검출하고, 상기 수평 방향의 에지 성분과 상기 수직 방향의 에지 성분을 이용하여 소벨 필터링 이미지를 생성하는 단계를 더 포함할 수 있다.
상기 (c)단계에서는, 상기 수평 방향의 에지 성분에서 상기 수직 방향의 에지 성분을 감산한 값에 절대값을 취하여 상기 소벨 필터링 이미지를 생성할 수 있다.
본 발명에 의하면, 바코드를 포함하는 원본 이미지에서 에지 성분을 검출함에 있어서, 라플라시안 필터링 처리를 통해 에지 성분 검출 및 라플라시안 필터링 이미지 생성이 이루어지기 때문에, 다른 필터링 처리 방법에 비해 바코드를 빠른 시간 안에 검출할 수 있게 된다.
도 1은 본 발명의 일 실시예에 따른 바코드 추출 장치를 개략적으로 나타낸 도면이다.
도 2는 도 1의 바코드 추출 장치에 의해 이루어지는 바코드 추출 방법을 나타낸 흐름도이다.
도 3은 본 발명의 일 실시예에 따른 바코드 추출 방법에 의해, 원본 이미지에서 바코드가 추출되는 모습을 예시적으로 나타낸 도면이다.
이하, 첨부한 도면들을 참조하여 본 발명에 따른 바코드 추출 장치 및 방법에 대해 상세하게 설명한다. 첨부한 도면들은 통상의 기술자에게 본 발명의 기술적 사상이 충분히 전달될 수 있도록 하기 위하여 어디까지나 예시적으로 제공되는 것으로서, 본 발명은 이하 제시되는 도면들로 한정되지 않고 다른 형태로 얼마든지 구체화될 수 있다.
도 1은 본 발명의 일 실시예에 따른 바코드 추출 장치를 개략적으로 나타낸 도면이고, 도 2는 도 1의 바코드 추출 장치에 의해 이루어지는 바코드 추출 방법을 나타낸 흐름도이다. 이하에서는, 도 1 및 도 2를 함께 참고하여 본 발명의 일 실시예에 따른 바코드 추출 장치 및 방법에 대해 설명하기로 한다.
도 1에 도시된 바와 같이, 본 발명의 일 실시예에 따른 바코드 추출 장치(1000)는 이미지 획득 수단(100) 및 라플라시안 필터부(200)를 포함하며, 추가적으로 소벨 필터부(300)를 더 포함할 수 있다. 본 발명의 일 실시예에 따른 바코드 추출 방법은 바코드 추출 장치(1000)에 의해 이루어지며, 먼저 이미지 획득 수단(100)이 바코드를 포함하는 원본 이미지를 획득하는 단계(S100)가 이루어질 수 있다.
이미지 획득 수단(100)은 카메라, 레이저 스캐너, 스마트폰 등을 비롯해 바코드를 포함하는 원본 이미지를 획득할 수 있는 수단이기만 하면 이에 해당될 수 있다. 여기서, 바코드를 포함하는 원본 이미지는 추출 대상인 바코드와, 제거 대상인 상기 바코드 주위의 배경을 포함하는 의미이다. 이하에서 설명하는 필터부(200, 300)는 바코드를 포함하는 원본 이미지에서 배경을 제거하고 바코드만을 추출하기 위해 필터링 처리를 수행한다.
바코드를 포함하는 원본 이미지는 여러 개의 픽셀들의 조합으로 구현될 수 있다. 각각의 픽셀은 그레이 스케일(gray scale)에 기반한 조도 값 또는 RGB에 기반한 조도 값에 해당하는 픽셀 값을 가질 수 있다. 일반적으로 어떤 이미지를 구성하고 있는 픽셀 중에서 픽셀 값의 변화가 가장 큰 픽셀은 에지(edge) 부분에 해당하는 픽셀이다. 이하에서는 상기 에지 부분에 해당하는 픽셀의 픽셀 값을 에지 성분으로 칭하기로 하며, 본 발명에 따른 필터부(200, 300)는 바코드를 포함하는 원본 이미지에서 에지 성분을 검출한다.
이미지는 2차원이기 때문에, 이미지를 구성하는 픽셀의 픽셀 값을 수평 방향과 수직 방향으로 각각 미분하면, 픽셀 값이 수평 방향과 수직 방향으로 각각 어떻게 변화하는지 알 수 있다. 이미지가 x-y 좌표 상에 있다고 했을 때(여기서, x는 수평축, y는 수직축을 가리킴), 픽셀 값이 수평 방향으로 변하는 변화도와 수직 방향으로 변하는 변화도를 구하면, 에지의 위치를 쉽게 알 수 있게 된다. 다만, 이미지는 연속 데이터가 아니라 이산 데이터이기 때문에 미분 연산은 할 수 없으며, 이에 따라 수평 방향으로 변하는 변화도와 수직 방향으로 변하는 변화도는 서로 인접한 픽셀들의 픽셀 값 차이를 구하는 연산으로 미분 연산을 대신한다.
수평 방향으로 변하는 변화도를 구하기 위해 수평 방향으로 서로 인접한 픽셀들의 픽셀 값을 비교하면, 수평 방향의 픽셀들이 서로 맞닿아 있는 부분은 y축에 평행하므로 수직 방향에 대한 에지 성분을 검출할 수 있다. 이와 마찬가지의 원리로, 수직 방향으로 변하는 변화도를 구하기 위해 수직 방향으로 서로 인접한 픽셀들의 픽셀 값을 비교하면, 수직 방향의 픽셀들이 서로 맞닿아 있는 부분은 x축에 평행하므로 수평 방향에 대한 에지 성분을 검출할 수 있다. 본 발명에 따른 필터부(200, 300)는 이와 같이 서로 인접한 픽셀들의 픽셀 값을 서로 비교하는 방법을 통해 에지 성분을 검출한다.
상기 S100 단계 이후, 라플라시안 필터부(200)가 라플라시안(Laplacian) 필터링 처리를 통해 상기 바코드를 포함하는 원본 이미지에서 에지 성분을 검출하고, 상기 에지 성분을 이용하여 라플라시안 필터링 이미지를 생성하는 단계(S200)가 이루어진다. 여기서, 라플라시안 필터부(200)가 수행하는 라플라시안 필터링 처리는, 라플라시안 커널 행렬과 원본 이미지의 컨볼루션(convolution)을 의미할 수 있다.
예를 들어, 라플라시안 필터부(200)는 3×3 크기의 라플라시안 커널 행렬을, 상기 S100 단계에서 획득한 원본 이미지의 픽셀 중 3×3 크기의 픽셀에 대응시켜 가면서, 라플라시안 커널 행렬과 원본 이미지의 컨볼루션을 수행할 수 있다(이를 '2D 컨볼루션'이라고 함). 라플라시안 필터부(200)가 수행하는 상기 컨볼루션에 의해 원본 이미지에서 에지 성분이 검출되며, 라플라시안 필터부(200)는 상기 에지 성분으로 이루어진 라플라시안 필터링 이미지를 출력할 수 있다.
라플라시안 필터부(200)가 원본 이미지에서 검출하는 에지 성분은 수평 방향의 에지 성분과 수직 방향의 에지 성분을 포함할 수 있다. 수평 방향의 에지 성분과 수직 방향의 에지 성분을 검출하는 데 일반적으로 사용되는 라플라시안 커널 행렬은 다음의 수학식 1과 같다.
[수학식 1]
Figure 112020134903725-pat00001
수학식 1에 나타낸 라플라시안 커널 행렬은, 원본 이미지에서 수평 방향의 에지 성분을 검출하는 데 사용되는 라플라시안 커널 행렬
Figure 112020134903725-pat00002
과, 수직 방향의 에지 성분을 검출하는 데 사용되는 라플라시안 커널 행렬
Figure 112020134903725-pat00003
의 합에 해당한다.
라플라시안 필터부(200)는 수학식 1에 나타낸 바와 같은 라플라시안 커널 행렬을 원본 이미지와 컨볼루션하여 원본 이미지에서 에지 성분을 검출하는 라플라시안 필터링 처리를 할 수 있다. 라플라시안 필터부(200)가 수행하는 라플라시안 필터링 처리는, 수평 방향의 에지 성분과 수직 방향의 에지 성분을 동시에 연산 가능하기 때문에, 다른 필터링 처리 방법에 비해 에지 성분을 빠른 시간 안에 검출할 수 있다.
추가적으로, 라플라시안 필터부(200)가 원본 이미지에서 검출하는 에지 성분은 수평 방향의 에지 성분과 수직 방향의 에지 성분 이외에, 대각선 방향의 에지 성분을 더 포함할 수 있다. 수평 방향의 에지 성분, 수직 방향의 에지 성분 및 대각선 방향의 에지 성분을 검출하는 데 일반적으로 사용되는 라플라시안 커널 행렬은 다음의 수학식 2와 같다.
[수학식 2]
Figure 112020134903725-pat00004
수학식 2에 나타낸 라플라시안 커널 행렬은, 원본 이미지에서 수평 방향의 에지 성분을 검출하는 데 사용되는 라플라시안 커널 행렬
Figure 112020134903725-pat00005
, 수직 방향의 에지 성분을 검출하는 데 사용되는 라플라시안 커널 행렬
Figure 112020134903725-pat00006
, 및 대각선 방향의 에지 성분을 검출하는 데 사용되는 2개의 라플라시안 커널 행렬
Figure 112020134903725-pat00007
과
Figure 112020134903725-pat00008
의 합에 해당한다.
원본 이미지에 포함되어 있는 바코드는 막대 모양의 검고 흰 줄무늬 기호가 교번하는 형태이기 때문에, 픽셀 값에 대한 변곡점이 잘 나타나 있다. 라플라시안 필터부(200)가 수행하는 라플라시안 필터링 처리는 2차 미분을 이용하기 때문에, 대각선 방향으로 서로 인접한 픽셀들의 픽셀 값 역시 2차 미분할 수 있다. 즉, 라플라시안 필터부(200)는 수학식 2에 나타낸 바와 같은 라플라시안 커널 행렬을 원본 이미지와 컨볼루션하여 원본 이미지에서 에지 성분을 검출하는 라플라시안 필터링 처리를 할 수 있으며, 이와 같이 함으로써 원본 이미지에서 수평 방향의 에지 성분과 수직 방향의 에지 성분뿐 아니라 대각선 방향의 에지 성분도 검출할 수 있게 된다.
라플라시안 필터부(200)가 원본 이미지에서 수평 방향의 에지 성분, 수직 방향의 에지 성분 및 대각선 방향의 에지 성분을 검출할 경우에는, 원본 이미지에서 픽셀 값에 대한 변곡점이 쉽게 구분되기 때문에, 원본 이미지에 포함되어 있는 바코드를 보다 더 높은 정확도로 검출할 수 있게 된다. 게다가, 라플라시안 필터부(200)가 수행하는 라플라시안 필터링 처리는, 수평 방향의 에지 성분, 수직 방향의 에지 성분 및 대각선 방향의 에지 성분을 동시에 연산 가능하기 때문에, 다른 필터링 처리 방법에 비해 에지 성분을 빠른 시간 안에 검출할 수 있다.
다만, 라플라시안 필터부(200)가 수행하는 라플라시안 필터링 처리는 2차 미분을 이용하기 때문에, 다른 필터링 처리 방법에 비해 더 넓은 영역의 바코드 검출이 가능하지만, 노이즈에 해당하는 바코드 주위의 배경도 그만큼 더 많이 검출하게 된다.
이에 따라, 본 발명의 일 실시예에 따른 바코드 추출 방법은, 상기 S200 단계 이후에, 노이즈에 해당하는 바코드 주위의 배경 제거를 위해, 소벨(Sobel) 필터부(300)가 소벨 필터링 처리를 통해, 상기 S200 단계에서 생성된 라플라시안 필터링 이미지에서 상기 수평 방향의 에지 성분과 상기 수직 방향의 에지 성분을 각각 검출하고, 상기 수평 방향의 에지 성분과 상기 수직 방향의 에지 성분을 이용하여 소벨 필터링 이미지를 생성하는 단계(S300)를 포함할 수 있다. 소벨 필터부(300)가 생성하는 소벨 필터링 이미지에는 앞서 라플라시안 필터부(200)의 필터링 처리에 의해 제거되지 못한 노이즈가 제거되어 있기 때문에, 원본 이미지에 포함되어 있는 바코드를 보다 더 높은 정확도로 검출할 수 있게 된다.
소벨 필터부(300)는 라플라시안 필터부(200)와 마찬가지로 상기 원본 이미지에서 에지 성분을 검출하는 역할을 한다. 다만, 라플라시안 필터부(200)가 2차 미분을 이용해서 상기 수평 방향의 에지 성분과 상기 수직 방향의 에지 성분(또는, 상기 수평 방향의 에지 성분, 상기 수직 방향의 에지 성분 및 상기 대각선 방향의 에지 성분)을 동시에 검출하였다면, 소벨 필터부(300)는 상기 수평 방향의 에지 성분과 상기 수직 방향의 에지 성분을 각각 검출한다.
소벨 필터부(300)가 상기 라플라시안 필터링 이미지에서 검출하는 수평 방향의 에지 성분을 SOBEL.X라 할 때, 상기 SOBEL.X는 다음의 수학식 3과 같이 나타낼 수 있다.
[수학식 3]
Figure 112020134903725-pat00009
상기 수학식 3에서 BARCODE.X는 상기 수평 방향의 에지 성분 중 바코드에 해당하는 픽셀 값이다. 또한, 상기 수학식 3에서 Noise는 바코드 주위의 배경 성분(즉, 원본 이미지 중 배경 부분에 해당하는 픽셀의 픽셀 값)으로서, 상기 바코드 주위의 배경 성분에는 수평 방향의 배경 성분과 수직 방향의 배경 성분이 혼재해 있을 수 있다.
또한, 소벨 필터부(300)가 상기 라플라시안 필터링 이미지에서 검출하는 수직 방향의 에지 성분을 SOBEL.Y라 할 때, 상기 SOBEL.Y는 다음의 수학식 4와 같이 나타낼 수 있다.
[수학식 4]
Figure 112020134903725-pat00010
상기 수학식 4에서 BARCODE.Y는 상기 수직 방향의 에지 성분 중 바코드에 해당하는 픽셀 값이고, Noise는 수학식 3과 마찬가지로 바코드 주위의 배경 성분으로서, 상기 바코드 주위의 배경 성분에는 수평 방향의 배경 성분과 수직 방향의 배경 성분이 혼재해 있을 수 있다.
일반적으로, 소벨 필터의 사용 방법에 의하면 SOBEL.X와 SOBEL.Y를 가산하여 총 에지 성분을 산출한다. 하지만, 본 발명에서 소벨 필터부(300)는 SOBEL.X와 SOBEL.Y를 가산하는 대신, 다음의 수학식 5와 같은 연산을 수행한다.
[수학식 5]
Figure 112020134903725-pat00011
즉, 소벨 필터부(300)는 상기 수평 방향의 에지 성분 SOBEL.X에서 상기 수직 방향의 에지 성분 SOBEL.Y를 감산한 값에 절대값을 취하여 소벨 필터링 이미지를 생성하고, 생성된 소벨 필터링 이미지를 출력할 수 있다.
소벨 필터부(300)가 상기 수평 방향의 에지 성분 SOBEL.X에서 상기 수직 방향의 에지 성분 SOBEL.Y를 감산하는 이유는, 바코드에 해당하는 픽셀 값은 상기 수평 방향의 에지 성분과 상기 수직 방향의 에지 성분 중 어느 하나의 에지 성분에만 존재하므로(통상적으로는 상기 수직 방향의 에지 성분에 존재함), BARCODE.X 및 BARCODE.Y 중 어느 하나만 남기기 위함이다. 게다가, 소벨 필터부(300)가 상기 수평 방향의 에지 성분 SOBEL.X에서 상기 수직 방향의 에지 성분 SOBEL.Y를 감산하게 되면, 노이즈에 해당하는 바코드 주위의 배경 성분이 제거될 수 있게 된다.
도 3은 본 발명의 일 실시예에 따른 바코드 추출 방법에 의해, 원본 이미지에서 바코드가 추출되는 모습을 예시적으로 나타낸 도면이다.
보다 구체적으로, 도 3에는 이미지 획득 수단(100)에 의해 바코드를 포함하는 원본 이미지가 획득된 모습(도 3a에서 점선 박스 부분)과, 라플라시안 필터부(200)의 라플라시안 필터링 처리를 통해 상기 원본 이미지에서 라플라시안 필터링 이미지가 생성된 모습(도 3b)이 도시되어 있다. 또한, 도 3에는 소벨 필터부(300)의 소벨 필터링 처리를 통해 상기 라플라시안 필터링 이미지에서 소벨 필터링 이미지가 생성된 모습(도 3c)이 도시되어 있다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예만으로 한정되는 것이 아니라, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. 예를 들어, 이미지 획득 수단(100)에 의해 바코드를 포함하는 원본 이미지 획득 후 라플라시안 필터부(200)의 라플라시안 필터링 처리 전에, 상기 원본 이미지를 회색조 이미지로 바꾸는 그레이 스케일 단계가 더 추가될 수 있다. 또는, 라플라시안 필터부(200)의 라플라시안 필터링 처리 후 소벨 필터부(300)의 소벨 필터링 처리 전에, 중간값 필터(median filter)를 통해 상기 라플라시안 필터링 이미지에서 노이즈를 제거하는 중간값 필터링 단계가 더 추가될 수 있다. 또는, 소벨 필터부(300)의 소벨 필터링 처리 후에, 통상의 침식 연산 단계 또는 팽창 연산 단계가 더 추가될 수도 있다. 본 발명의 기술적 사상은 청구범위에 의해서만 파악되어야 하고, 이의 균등 또는 등가적 변형 모두는 본 발명의 기술적 사상의 범주에 속한다고 할 것이다.
100: 이미지 획득 수단
200: 라플라시안 필터부
300: 소벨 필터부
1000: 바코드 추출 장치

Claims (10)

  1. 바코드를 포함하는 원본 이미지에서 바코드를 추출하는 장치로서,
    바코드를 포함하는 원본 이미지를 획득하는 이미지 획득 수단;
    라플라시안(Laplacian) 필터링 처리를 통해 상기 원본 이미지에서 수평 방향의 에지 성분인 제1 수평 방향 에지 성분과 수직 방향의 에지 성분인 제2 수직 방향 에지 성분을 포함하는 제1 에지 성분을 검출하고, 상기 제1 에지 성분을 이용하여 라플라시안 필터링 이미지를 생성하는 라플라시안 필터부; 및
    소벨(Sobel) 필터링 처리를 통해 상기 라플라시안 필터링 이미지에서 수평 방향의 에지 성분인 제2 수평 방향 에지 성분과 수직 방향의 에지 성분인 제2 수직 방향 에지 성분을 각각 검출하고, 상기 제2 수평 방향 에지 성분과 상기 제2 수직 방향 에지 성분을 이용하여 소벨 필터링 이미지를 생성하는 소벨 필터부;를 포함하고,
    상기 소벨 필터부가 검출하는 제2 수평 방향 에지 성분(SOBEL.X)은,
    SOBEL.X=BARCODE.X + Noise이고(여기서, BARCODE.X는 상기 제2 수평 방향 에지 성분 중 바코드에 해당하는 픽셀 값이고, Noise는 원본 이미지 중 배경 부분에 해당하는 픽셀의 픽셀 값임),
    상기 소벨 필터부가 검출하는 제2 수직 방향 에지 성분(SOBEL.Y)은,
    SOBEL.Y=BARCODE.Y + Noise이며(여기서, BARCODE.Y는 상기 제2 수직 방향 에지 성분 중 바코드에 해당하는 픽셀 값이고, Noise는 원본 이미지 중 배경 부분에 해당하는 픽셀의 픽셀 값임),
    상기 소벨 필터부는,
    [수식]
    |SOBEL.X-SOBEL.Y|=|BARCODE.X - BARCODE.Y + Noise - Noise|
    상기 수식을 이용하여 상기 소벨 필터링 이미지를 생성하는 것을 특징으로 하는 바코드 추출 장치.
  2. 삭제
  3. 제1항에 있어서,
    상기 라플라시안 필터부가 검출하는 제1 에지 성분은, 대각선 방향의 에지 성분을 더 포함하는 것을 특징으로 하는 바코드 추출 장치.
  4. 삭제
  5. 삭제
  6. 바코드 추출 장치를 이용하여 바코드를 포함하는 원본 이미지에서 바코드를 추출하는 방법으로서,
    상기 바코드 추출장치가,
    (a) 바코드를 포함하는 원본 이미지를 획득하는 단계;
    (b) 라플라시안 필터링 처리를 통해 상기 원본 이미지에서 수평 방향의 에지 성분인 제1 수평 방향 에지 성분과 수직 방향의 에지 성분인 제2 수직 방향 에지 성분을 포함하는 제1 에지 성분을 검출하고, 상기 제1 에지 성분을 이용하여 라플라시안 필터링 이미지를 생성하는 단계; 및
    (c) 소벨(Sobel) 필터링 처리를 통해 상기 라플라시안 필터링 이미지에서 수평 방향의 에지 성분인 제2 수평 방향 에지 성분과 수직 방향의 에지 성분인 제2 수직 방향 에지 성분을 각각 검출하고, 상기 제2 수평 방향 에지 성분과 상기 제2 수직 방향 에지 성분을 이용하여 소벨 필터링 이미지를 생성하는 단계;를 포함하고,
    상기 (c) 단계에서 검출하는 제2 수평 방향 에지 성분(SOBEL.X)은,
    SOBEL.X=BARCODE.X + Noise이고(여기서, BARCODE.X는 상기 제2 수평 방향 에지 성분 중 바코드에 해당하는 픽셀 값이고, Noise는 원본 이미지 중 배경 부분에 해당하는 픽셀의 픽셀 값임),
    상기 (c) 단계에서 검출하는 제2 수직 방향 에지 성분(SOBEL.Y)은,
    SOBEL.Y=BARCODE.Y + Noise이며(여기서, BARCODE.Y는 상기 제2 수직 방향 에지 성분 중 바코드에 해당하는 픽셀 값이고, Noise는 원본 이미지 중 배경 부분에 해당하는 픽셀의 픽셀 값임),
    상기 (c) 단계에서는,
    [수식]
    |SOBEL.X-SOBEL.Y|=|BARCODE.X - BARCODE.Y + Noise - Noise|
    상기 수식을 이용하여 상기 소벨 필터링 이미지를 생성하는 것을 특징으로 하는 바코드 추출 방법.
  7. 삭제
  8. 제6항에 있어서,
    상기 (b)단계에서 검출하는 제1 에지 성분은, 대각선 방향의 에지 성분을 더 포함하는 것을 특징으로 하는 바코드 추출 방법.
  9. 삭제
  10. 삭제
KR1020200173626A 2020-12-11 2020-12-11 바코드 추출 장치 및 방법 KR102502523B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020200173626A KR102502523B1 (ko) 2020-12-11 2020-12-11 바코드 추출 장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020200173626A KR102502523B1 (ko) 2020-12-11 2020-12-11 바코드 추출 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20220083406A KR20220083406A (ko) 2022-06-20
KR102502523B1 true KR102502523B1 (ko) 2023-02-23

Family

ID=82257773

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020200173626A KR102502523B1 (ko) 2020-12-11 2020-12-11 바코드 추출 장치 및 방법

Country Status (1)

Country Link
KR (1) KR102502523B1 (ko)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013099604A (ja) * 2004-07-09 2013-05-23 Hitachi Aloka Medical Ltd エッジの検出と強調を行うイメージ処理の方法および装置
KR101807566B1 (ko) * 2016-06-17 2017-12-11 인천대학교 산학협력단 바코드 검출 방법 및 장치

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100411348B1 (ko) * 2001-12-29 2003-12-18 엘지전자 주식회사 에지 검출 방법과 장치
JP5152086B2 (ja) 2009-04-17 2013-02-27 株式会社デンソーウェーブ バーコード読取方法およびバーコード読取装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013099604A (ja) * 2004-07-09 2013-05-23 Hitachi Aloka Medical Ltd エッジの検出と強調を行うイメージ処理の方法および装置
KR101807566B1 (ko) * 2016-06-17 2017-12-11 인천대학교 산학협력단 바코드 검출 방법 및 장치

Also Published As

Publication number Publication date
KR20220083406A (ko) 2022-06-20

Similar Documents

Publication Publication Date Title
US5647027A (en) Method of image enhancement using convolution kernels
CN110033471B (zh) 一种基于连通域分析和形态学操作的框线检测方法
JP3264932B2 (ja) テキストを含む画像における背景から前景を分離する方法及び装置
US20130208986A1 (en) Character recognition
EP0338677A2 (en) Image processing method for shape recognition
US9558403B2 (en) Chemical structure recognition tool
CN111489337B (zh) 一种自动光学检测伪缺陷去除方法及系统
CN108197644A (zh) 一种图像识别方法和装置
CN109741551B (zh) 一种商品识别结算方法、装置及系统
CN110598566A (zh) 图像处理方法、装置、终端和计算机可读存储介质
KR100639442B1 (ko) 화상 처리 방법 및 화상 처리 장치
CN110009615B (zh) 图像角点的检测方法及检测装置
JP2014131278A (ja) 印刷された文書の認証方法
JP2903923B2 (ja) 車番認識装置
CN110135288B (zh) 一种电子证照的快速核对方法及装置
CN112699704B (zh) 一种条形码的检测方法、装置、设备、存储装置
den Hartog et al. Knowledge-based segmentation for automatic map interpretation
CN110288040A (zh) 一种基于拓扑验证的图像相似评判方法及设备
KR102502523B1 (ko) 바코드 추출 장치 및 방법
Fang et al. 1-D barcode localization in complex background
Narayan et al. Barcode recognition from video by combining image processing and xilinx
KR100503724B1 (ko) 화상에서의 객체 탐색 방법
JP3906221B2 (ja) 画像処理方法及び画像処理装置
Lin et al. Multi-symbology and multiple 1d/2d barcodes extraction framework
EP2412453A1 (en) Article classifying device, article classifying method, and program recording medium

Legal Events

Date Code Title Description
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right