KR100765752B1 - 특정 패턴 검출방법 및 장치 및 이를 포함하는 복사기 - Google Patents

Abstract

본 발명은 입력 영상이 복사하여서는 안되는 지폐 등에 포함되는 특정 패턴을 포함하는지의 여부를 검출하는 특정 패턴 검출방법 및 장치 및 이를 포함하는 복사기에 관한 것이다. 본 발명에 따른 특정 패턴 검출방법은, 입력 영상으로부터 특정 패턴의 마크들에 대응하는 대상들을 추출하는 단계; 추출된 대상들이 상기 특정 패턴의 마크들의 위치관계를 가지는지의 여부를 조사하는 단계; 상기 위치관계를 가지는 대상들이 상기 특정 패턴의 마크들과 동일한지의 여부를 검증하는 단계; 및 상기 검증하는 단계의 결과로부터 상기 입력 영상에 상기 특정 패턴이 존재하는지의 여부를 판단하는 단계를 포함하는 것을 특징으로 한다. 본 발명에 따르면, 입력 영상이 지폐 등에 포함되는 특정 패턴의 마크들과 동일 또는 유사한 크기의 대상들을 추출하여 마크들과의 위치관계를 조사하고 마크와 비교하여 검증함으로써, 입력 영상이 특정 패턴을 포함하는지의 여부를 신속하게 파악할 수 있다.

Description

특정 패턴 검출방법 및 장치 및 이를 포함하는 복사기{Method and apparatus for detecting specific pattern and copying machine including same}

도 1은 본 발명에 따른 복사기의 구성을 나타내는 블록도.

도 2는 본 발명에 따른 특정 패턴 검출장치의 구성을 나타내는 블록도.

도 3은 본 발명에 따른 특정 패턴 검출방법을 나타내는 흐름도.

도 4는 지폐에 삽입된 특정 패턴의 일례를 나타내는 도.

도 5는 도 2에 있어서 대상 추출부의 상세한 구성을 나타내는 블록도.

도 6은 대상 추출부의 동작을 나타내는 흐름도.

도 7은 도 5에 있어서 이진화부에 의해 출력되는 이진맵의 일례를 나타내는 도.

도 8은 도 7의 이진맵에 대하여 대상들의 중심화소의 위치 및 크기를 계산한 결과를 나타내는 도.

도 9는 도 2에 있어서 위치 조사부의 상세한 구성을 나타내는 블록도.

도 10은 위치 조사부의 동작을 나타내는 흐름도.

도 11의 (a)는 도 4의 특정 패턴의 위치관계를 나타내는 도이고, 도 11의 (b)는 입력 영상이 분할된 타일의 일례를 나타내는 도.

도 12는 도 2에 있어서 대상 검증부의 상세한 구성을 나타내는 블록도.

도 13은 대상 검증부의 동작을 나타내는 흐름도.

도 14의 (a)는 검증을 하고자 하는 대상의 일례를 나타내는 도이고, 도 14의 (b)는 특정 패턴의 마크를 이진 영상으로 표시한 일례를 나타내는 도.

도 15는 본 발명에 따른 복사기의 제어방법을 나타내는 흐름도.

본 발명은 패턴검출을 위한 영상처리에 관한 것으로서, 보다 상세하게는 입력 영상이 복사하여서는 안되는 지폐 등에 포함되는 특정 패턴을 포함하는지의 여부를 검출하는 특정 패턴 검출방법 및 장치 및 이를 포함하는 복사기에 관한 것이다.

최근 CCD 또는 컬러 스캐너를 이용하는 컬러 복사기의 성능이 향상되었기 때문에, 누군가가 지폐 또는 유가 증권등의 복사 금지 대상 원고(original)를 컬러 스캐너로 판독하여 컬러 프린터에 출력하는 복사 금지 대상 원고가 복사될 위험성이 점점 커지고 있다. 이와 같은 복사 금지 대상물의 복사를 방지하기 위해, 컬러 스캐너와 컬러 프린터를 결합시킨 컬러 복사기는 복사 금지 원고를 인식하고 복사를 금지하는 출력 영상을 처리하기 위한 위조 방지 장치를 통합시킨 경우가 종종 있다.

지폐 등에 포함된 특정 패턴을 검출함으로써 복사를 방지하기 위한 기술이 미국 특허번호 제6,289,125호, 발명의 명칭 "Image processing device and method for identifying an input image, and copier scanner and printer including same"에 개시되어 있다. 제6,289,125호에 개시된 발명에 따르면, 입력 영상으로부터 소정의 마크를 검출하고, 검출된 소정의 마크의 위치를 검출한 후, 검출된 마크들간의 위치관계와 미리 정의된 특정 패턴의 위치관계를 비교하여 입력 영상이 특정 패턴을 포함하는지의 여부를 검출한다.

그러나, 이러한 방법은 특정 패턴의 마크와 동일한 마크를 검출함에 있어 입력 영상에 포함된 모든 대상들을 비교하여야 하므로 처리 시간이 많이 소요된다. 그 결과, 복사 처리의 생산성이 현저히 떨어지게 된다.

본 발명이 이루고자 하는 기술적 과제는 입력 영상이 복사하여서는 안되는 지폐 등에 포함되는 특정 패턴을 포함하는지의 여부를 검출하는 특정 패턴 검출방법 및 장치를 제공하는데 있다.

또한 본 발명이 이루고자 하는 다른 기술적 과제는 입력 영상이 복사하여서는 안되는 지폐 등에 포함되는 특정 패턴을 포함하는지의 여부를 검출하여 입력 영상의 인쇄를 제어하는 복사기 및 그 제어방법을 제공하는데 있다.

상기 기술적 과제를 이루기 위한 본 발명에 따른 특정 패턴 검출방법은, 입력 영상으로부터 특정 패턴의 마크들에 대응하는 대상들을 추출하는 단계; 추출된 대상들이 상기 특정 패턴의 마크들의 위치관계를 가지는지의 여부를 조사하는 단계; 상기 위치관계를 가지는 대상들이 상기 특정 패턴의 마크들과 동일한지의 여부 를 검증하는 단계; 및 상기 검증하는 단계의 결과로부터 상기 입력 영상에 상기 특정 패턴이 존재하는지의 여부를 판단하는 단계를 포함하는 것을 특징으로 한다.

상기 추출된 대상들은 상기 특정 패턴의 마크들과 동일한 크기를 가지는 것이 바람직하다.

상기 추출하는 단계는 상기 입력 영상에 대해 제1 임계값을 기준으로 이진화하여 이진맵을 출력하는 단계; 상기 이진맵으로부터 대상들을 검출하는 단계; 및 대상들 각각의 위치 및 크기를 계산하는 단계를 포함할 수 있다. 상기 이진맵을 출력하는 단계는 상기 입력 영상이 컬러 영상인 경우, 입력 신호 RGB 각각에 대하여 이진화하고, 상기 RGB 각각에 대하여 모두 하이인 경우 하이레벨을 출력하는 것이 바람직하다.

상기 조사하는 단계는 상기 입력 영상을 복수의 타일로 분할하는 단계; 및 상기 타일 각각에 대해, 상기 특정 패턴의 마크들 중 어느 한 마크로부터 다른 마크들까지의 위치 관계를 가지는지의 여부를 조사하는 단계를 포함할 수 있다.

상기 검증하는 단계는 상기 대상의 각 화소와 상기 마크의 대응되는 화소를 비교하고, 화소값이 동일하면 소정치만큼 가산하여, 상기 대상의 모든 화소에 대해 가산한 값을 구하는 단계; 및 상기 가산한 값이 제2 임계값 이상인 경우, 상기 대상이 상기 마크와 동일한 것으로 판단하는 단계를 포함할 수 있다. 상기 가산한 값을 구하는 단계는 상기 마크의 화소들 중 특이한 부분의 화소에 대해서는 상기 소정치를 더 증가시켜 가산할 수 있다.

상기 기술적 과제를 이루기 위한 본 발명에 따른 특정 패턴 검출장치는, 입 력 영상으로부터 특정 패턴의 마크들에 대응하는 대상들을 추출하는 대상 추출부; 추출된 대상들이 상기 특정 패턴의 마크들의 위치관계를 가지는지의 여부를 조사하는 위치 조사부; 상기 위치관계를 가지는 대상들이 상기 특정 패턴의 마크들과 동일한지의 여부를 검증하는 대상 검증부; 및 상기 대상 검증부의 출력으로부터 상기 입력 영상에 상기 특정 패턴이 존재하는지의 여부를 판단하는 특정 패턴 판단부를 포함하는 것을 특징으로 한다.

상기 다른 기술적 과제를 이루기 위한 본 발명에 따른 복사기의 인쇄 제어방법은, 입력 영상이 특정 패턴을 포함하는지의 여부에 따라 복사기의 인쇄를 제어하는 방법에 있어서, 상기 입력 영상으로부터 상기 특정 패턴의 마크들에 대응하는 대상들을 추출하는 단계; 추출된 대상들이 상기 특정 패턴의 마크들의 위치관계를 가지는지의 여부를 조사하는 단계; 상기 위치관계를 가지는 대상들이 상기 특정 패턴의 마크들과 동일한지의 여부를 검증하는 단계; 상기 검증하는 단계의 결과로부터 상기 입력 영상에 상기 특정 패턴이 존재하는지의 여부를 판단하는 단계; 및 상기 입력 영상에 상기 특정 패턴이 존재하면, 상기 입력 영상을 인쇄하지 않도록 제어하는 단계를 포함하는 것을 특징으로 한다.

상기 다른 기술적 과제를 이루기 위한 본 발명에 따른 복사기는, 입력 영상이 특정 패턴을 포함하는지의 여부에 따라 인쇄를 제어하는 복사기에 있어서, 입력 영상으로부터 상기 특정 패턴의 마크들에 대응하는 대상들을 추출하는 대상 추출부; 추출된 대상들이 상기 특정 패턴의 마크들의 위치관계를 가지는지의 여부를 조사하는 위치 조사부; 상기 위치관계를 가지는 대상들이 상기 특정 패턴의 마크들과 동일한지의 여부를 검증하는 대상 검증부; 및 상기 대상 검증부의 출력으로부터 상기 입력 영상에 상기 특정 패턴이 존재하는지의 여부를 판단하는 특정 패턴 판단부를 포함하는 특정 패턴 검출부; 및 상기 입력 영상에 상기 특정 패턴이 존재하면, 상기 입력 영상을 인쇄하지 않도록 제어하는 인쇄 제어부를 포함하는 것을 특징으로 한다.

이하, 첨부 도면을 참조하여 본 발명에 따른 특정 패턴 검출방법 및 장치, 이를 포함하는 복사기 및 그 제어방법의 바람직한 실시예를 설명하기로 한다.

도 1은 본 발명에 따른 복사기의 구성을 블록도로 도시한 것으로서, 복사기(100)는 특정 패턴 검출부(110), 인쇄 제어부(120) 및 인쇄부(130)를 포함하여 이루어진다.

특정 패턴 검출부(110)는 입력 영상이 복사하여서는 안되는 지폐 등에 포함되는 특정 패턴을 포함하는지의 여부를 검출한다. 입력 영상은 스캐닝부(미도시)를 통하여 입력될 수도 있고, 외부의 저장매체로부터 인터페이스부(미도시)를 통해 입력될 수도 있다. 특정 패턴 검출부(110)의 상세한 구성은 도 2를 참조하여 설명하기로 한다.

인쇄 제어부(120)는 상기 입력 영상에 상기 특정 패턴이 존재하면, 상기 입력 영상을 인쇄하지 않도록 제어한다. 인쇄부(130)는 인쇄 제어부(120)의 제어하에 인쇄작업을 수행한다.

도 2는 특정 패턴 검출장치의 구성을 블록도로 도시한 것으로서, 특정 패턴 검출장치는 대상 추출부(210), 위치 조사부(220), 대상 검증부(230), 특정 패턴 판 단부(240)를 포함하여 이루어진다. 도 3은 특정 패턴 검출방법을 흐름도로 도시한 것으로서, 도 2의 특정 패턴 검출장치의 작용을 함께 설명하기로 한다.

도 2 및 도 3을 참조하면, 대상 추출부(210)는 입력 영상으로부터 특정 패턴의 마크들에 대응하는 대상들을 추출한다(S300 단계). 여기서, 대상은 특정 패턴의 마크들과 동일하거나 유사한 크기를 가지는 마크 후보를 말한다.

도 4는 지폐에 삽입된 특정 패턴의 일례를 도시한 것으로서, 현재 20 달러, 유로화, 엔화 등의 지폐에 삽입되어 있는 특정 패턴이다. 이러한 패턴을 유리언 배치(EURion constellation)라고 한다. 이 패턴은 본 발명에서 검출하고자 하는 패턴의 대표적인 예이다.

대상 추출부(210)의 상세한 동작은 도 5 및 도 6을 참조하여 후술하기로 한다.

위치 조사부(220)는 추출된 대상들이 특정 패턴의 마크들의 위치관계를 가지는지의 여부를 조사한다(S310 단계). 위치관계의 조사는 대상들의 거리관계가 마크들의 거리관계를 가지는지의 여부를 통하여 이루어진다. 위치 조사부(220)의 상세한 동작은 도 9 및 도 10을 참조하여 후술하기로 한다.

대상 검증부(230)는 상기 위치관계를 가지는 대상들이 특정 패턴의 마크들과 동일한지의 여부를 검증한다(S320 단계). 대상 검증부의 상세한 동작은 도 12 및 도 13을 참조하여 후술하기로 한다.

특정 패턴 판단부(240)는 대상 검증부(230)의 출력으로부터 입력 영상에 특정 패턴이 존재하는지의 여부를 판단한다(S330 단계).

도 5는 도 2에 있어서 대상 추출부(210)의 상세한 구성을 블록도로 도시한 것으로서, 대상 추출부(210)는 이진화부(510), 대상 검출부(520) 및 대상 위치 계산부(530)를 포함하여 이루어진다. 도 6은 대상 추출부(210)의 동작을 흐름도로 도시한 것으로서, 도 5의 구성요소와 결부시켜 설명하기로 한다.

이진화부(510)는 입력 영상에 대해 제1 임계값을 기준으로 이진화하여 이진맵을 출력한다(S600 단계). 입력 영상이 컬러 영상인 경우, 입력 신호 RGB 각각에 대하여 임계값을 기준으로 이진화하여 1(하이) 또는 0(로우)을 출력한다. RGB 각각에 대하여 모두 하이인 경우 하이레벨을 출력한다. 도 7은 이진화부(510)에 의해 출력되는 이진맵의 일례를 도시한 것이다.

대상 검출부(520)는 이진맵으로부터 대상들을 검출한다(S610 단계). 대상 검출부(520)는 이진맵에 대하여 8 이웃 연결성(8 neighbor connectivity)을 이용하여 이웃화소들을 연결시키고 경계 추적(boundary tracing)의 영상 처리 기술을 이용하여 대상들을 검출한다.

대상 위치 계산부(530)는 대상들 각각의 위치 및 크기를 계산한다(S620 단계). 도 8은 도 7의 이진맵에 대하여 대상들의 중심화소의 위치 및 크기를 계산한 결과를 나타낸 것이다. 도 8의 (a)는 크기가 5×5, 중심화소(C')의 위치가 (3, 3)이고, 도 8의 (b)는 크기가 5×3, 중심화소(C")의 위치가 (9, 2)이고, 도 8의 (c)는 크기가 5×5, 중심화소(C"')의 위치가 (16, 4)이다.

대상 위치 계산부(530)는 계산된 대상들의 크기를 특정 패턴의 마크의 크기와 비교하여 동일 또는 유사한 크기를 가지는 대상들만을 추출할 수 있다.

도 9는 도 2에 있어서 위치 조사부(220)의 상세한 구성을 블록도로 도시한 것으로서, 위치 조사부(220)는 영상 분할부(910) 및 대상 위치 조사부(920)를 포함하여 이루어진다. 도 10은 위치 조사부의 동작을 흐름도로 도시한 것으로서, 도 9의 구성요소와 결부시켜 설명하기로 한다.

영상 분할부(910)는 입력 영상을 복수의 타일로 분할한다(S1000 단계). 예를 들어, 특정 패턴을 포함하는 영상의 크기가 50×50의 크기라면, 입력 영상을 100×100의 크기를 가지는 타일로 분할하며, 각각의 타일은 가로축 및 세로축 각각에 대해 50의 크기만큼 겹쳐진다.

대상 위치 조사부(920)는 타일 각각에 대해, 특정 패턴의 마크들 중 어느 한 마크로부터 다른 마크들까지의 위치 관계를 가지는지의 여부를 조사한다(S1010 단계).

도 11의 (a)는 특정 패턴의 위치관계를 나타내는 도이고, 도 11의 (b)는 입력 영상이 분할된 타일의 일례이다. 도 11의 (b)의 타일은 100×100의 크기 영역에 6개의 대상들을 포함하고 있다. 각각의 대상들(1100, 1101, ..., 1105)은 도 11의 (b)에 도시된 바와 같이 중심화소의 위치 정보를 가지고 있다.

위치 관계의 조사는 다음과 같은 과정을 통해 이루어진다. 복수의 타일들 중 어느 한 타일에 대하여 도 11의 (a)에 도시된 마크(C)의 위치의 유효성을 판단한다. 대상(1100)에 대하여 선분 AC, BC, DC, EC의 해당하는 각각의 거리 관계가 모두 존재하는지의 여부로 판단한다. 마크(C)의 위치의 유효성이 있다고 판단하면, 다른 마크(A)의 위치의 유효성을 판단한다. 모든 마크의 위치의 유효성이 인 정되면 상기 대상(1000)이 특정 패턴의 위치관계를 가지는 것으로 판단한다. 그렇지 않으면 다른 대상(1101, 1102, ..., 1005)에 대해서도 마크(A, B, ..., E)의 위치의 유효성을 차례로 판단한다. 모든 타일에 대하여 위치 관계를 조사하면, 대상 위치 조사부(920)는 그 결과를 대상 검증부(230)로 출력한다.

도 12는 도 2에 있어서 대상 검증부(230)의 구성을 블록도로 도시한 것으로서, 대상 검증부(230)는 화소 비교부(1210) 및 대상 판단부(1220)를 포함하여 이루어진다. 도 13은 대상 검증부의 동작을 흐름도로 도시한 것으로서, 도 12의 구성요소와 결부시켜 설명하기로 한다.

화소 비교부(1210)는 대상의 각 화소와 마크의 대응되는 화소를 비교하고, 화소값이 동일하면 소정치만큼 가산하여, 대상의 모든 화소에 대해 가산한 값을 구한다(S1300 단계).

도 14의 (a)는 검증을 하고자 하는 대상의 일례를 도시한 것이고, 도 14의 (b)는 특정 패턴의 마크를 이진 영상으로 표시한 일례를 도시한 것이다. 도 14의 (b)는 흑을 B(black)로, 백을 W(white)로 각각 도시하였다. 화소 비교부(1210)는 도 14의 (a)의 대상의 각각의 화소와 도 14의 (b)의 마크의 대응되는 화소를 비교한다. 1행 1열의 화소의 경우 대상의 화소는 백이고, 마크의 화소도 백이므로 소정치(예를 들어, 1)를 가산한다. 만약 대상의 화소가 흑이고, 마크의 화소가 백이라면 소정치를 가산하지 않는다.

화소 비교부(1210)는 상기 마크의 화소들 중 특이한 부분의 화소에 대해서는 상기 소정치를 더 증가시켜 가산할 수 있고, 경우에 따라서는 감산할 수도 있다.

대상 판단부(1220)는 가산한 값이 제2 임계값 이상인 경우, 상기 대상이 상기 마크와 동일한 것으로 판단한다(S1310 단계).

도 15는 본 발명에 따른 복사기의 인쇄 제어방법을 흐름도로 도시한 것으로서, 도 1의 구성요소와 결부시켜 설명하기로 한다.

특정 패턴 검출부(110)는 S1500 단계 내지 S1530 단계를 통하여 입력 영상이 복사하여서는 안되는 지폐 등에 포함되는 특정 패턴을 포함하는지의 여부를 검출한다. S1500 단계 내지 S1530 단계는 도 3의 S300 단계 내지 S330 단계와 동일하므로 설명을 생략하기로 한다.

인쇄 제어부(120)는 입력 영상에 상기 특정 패턴이 존재하면, 상기 입력 영상을 인쇄부(130)가 인쇄하지 않도록 제어한다(S1540 단계).

이상 도면과 명세서에서 최적의 실시예가 개시되었다. 여기서 특정한 용어들이 사용되었으나, 이는 단지 본 발명을 설명하기 위한 목적에서 사용된 것이지 의미 한정이나 특허청구범위에 기재된 본 발명의 범위를 제한하기 위하여 사용된 것은 아니다. 그러므로 당해 기술 분야에서 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 특허청구범위의 기술적 사상에 의해 정해져야 할 것이다.

본 발명에 따르면, 입력 영상이 지폐 등에 포함되는 특정 패턴의 마크들과 동일 또는 유사한 크기의 대상들을 추출하여 마크들과의 위치관계를 조사하고 마크 와 비교하여 검증함으로써, 입력 영상으로부터 특정 패턴의 마크와 동일한 마크를 추출하는 종래기술에 비하여 입력 영상이 특정 패턴을 포함하는지의 여부를 신속하게 파악할 수 있다. 또한 본 발명에 따른 특정 패턴 검출장치를 포함하는 복사기는 지폐 등과 같이 복사되어서는 안되는 문서의 불법 복제를 방지함에 있어, 처리 속도를 향상시킴으로써 사용자에게 편의성을 제공할 수 있다.

Claims (28)

1. 입력 영상으로부터 특정 패턴의 마크들에 대응하는 대상들을 추출하는 단계;

   추출된 대상들이 상기 특정 패턴의 마크들의 위치관계를 가지는지의 여부를 조사하는 단계;

   상기 위치관계를 가지는 대상들이 상기 특정 패턴의 마크들과 동일한지의 여부를 검증하는 단계; 및

   상기 검증하는 단계의 결과로부터 상기 입력 영상에 상기 특정 패턴이 존재하는지의 여부를 판단하는 단계를 포함하고,

   상기 추출된 대상들은 상기 특정 패턴의 마크들과 동일하거나 유사한 크기를 가지는 것을 특징으로 하는 특정 패턴 검출방법.
2. 삭제
3. 제1항에 있어서, 상기 추출하는 단계는

   상기 입력 영상에 대해 제1 임계값을 기준으로 이진화하여 이진맵을 출력하는 단계;

   상기 이진맵으로부터 대상들을 검출하는 단계; 및

   상기 대상들 각각의 위치 및 크기를 계산하는 단계를 포함하는 것을 특징으 로 하는 특정 패턴 검출방법.
4. 제3항에 있어서, 상기 이진맵을 출력하는 단계는

   상기 입력 영상이 컬러 영상인 경우, 입력 신호 RGB 각각에 대하여 이진화하고, 상기 RGB 각각에 대하여 모두 하이인 경우 하이레벨을 출력하는 것을 특징으로 하는 특정 패턴 검출방법.
5. 제1항에 있어서, 상기 조사하는 단계는

   상기 입력 영상을 복수의 타일로 분할하는 단계; 및

   상기 타일 각각에 대해, 상기 특정 패턴의 마크들 중 어느 한 마크로부터 다른 마크들까지의 위치 관계를 가지는지의 여부를 조사하는 단계를 포함하는 것을 특징으로 하는 특정 패턴 검출방법.
6. 제1항에 있어서, 상기 검증하는 단계는

   상기 대상의 각 화소와 상기 마크의 대응되는 화소를 비교하고, 화소값이 동일하면 상기 대상의 각 화소에 소정치만큼 가산하여, 상기 대상의 모든 화소에 대해 가산한 값을 구하는 단계; 및

   상기 가산한 값이 제2 임계값 이상인 경우, 상기 대상이 상기 마크와 동일한 것으로 판단하는 단계를 포함하는 것을 특징으로 하는 특정 패턴 검출방법.
7. 제6항에 있어서, 상기 가산한 값을 구하는 단계는

   상기 마크의 화소들 중 특이한 부분의 화소에 대해서는 상기 소정치를 더 증가시켜 가산하는 것을 특징으로 하는 특정 패턴 검출방법.
8. 입력 영상으로부터 특정 패턴의 마크들에 대응하는 대상들을 추출하는 대상 추출부;

   추출된 대상들이 상기 특정 패턴의 마크들의 위치관계를 가지는지의 여부를 조사하는 위치 조사부;

   상기 위치관계를 가지는 대상들이 상기 특정 패턴의 마크들과 동일한지의 여부를 검증하는 대상 검증부; 및

   상기 대상 검증부의 출력으로부터 상기 입력 영상에 상기 특정 패턴이 존재하는지의 여부를 판단하는 특정 패턴 판단부를 포함하고,

   상기 추출된 대상들은 상기 특정 패턴의 마크들과 동일하거나 유사한 크기를 가지는 것을 특징으로 하는 특정 패턴 검출장치.
9. 삭제
10. 제8항에 있어서, 상기 대상 추출부는

    상기 입력 영상에 대해 제1 임계값을 기준으로 이진화하여 이진맵을 출력하 는 이진화부;

    상기 이진맵으로부터 대상들을 검출하는 대상 검출부; 및

    상기 대상들 각각의 위치 및 크기를 계산하는 대상 위치 계산부를 포함하는 것을 특징으로 하는 특정 패턴 검출장치.
11. 제10항에 있어서, 상기 이진화부는

    상기 입력 영상이 컬러 영상인 경우, 입력 신호 RGB 각각에 대하여 이진화하고, 상기 RGB 각각에 대하여 모두 하이인 경우 하이레벨을 출력하는 것을 특징으로 하는 특정 패턴 검출장치.
12. 제8항에 있어서, 상기 위치 조사부는

    상기 입력 영상을 복수의 타일로 분할하는 영상 분할부; 및

    상기 타일 각각에 대해, 상기 특정 패턴의 마크들 중 어느 한 마크로부터 다른 마크들까지의 위치 관계를 가지는지의 여부를 조사하는 대상 위치 조사부를 포함하는 것을 특징으로 하는 특정 패턴 검출장치.
13. 제8항에 있어서, 상기 대상 검증부는

    상기 대상의 각 화소와 상기 마크의 대응되는 화소를 비교하고, 화소값이 동일하면 소정치만큼 가산하여, 상기 대상의 모든 화소에 대해 가산한 값을 구하는 화소 비교부; 및

    상기 가산한 값이 제2 임계값 이상인 경우, 상기 대상이 상기 마크와 동일한 것으로 판단하는 대상 판단부를 포함하는 것을 특징으로 하는 특정 패턴 검출장치.
14. 제13항에 있어서, 상기 화소 비교부는

    상기 마크의 화소들 중 특이한 부분의 화소에 대해서는 상기 소정치를 더 증가시켜 가산하는 것을 특징으로 하는 특정 패턴 검출장치.
15. 입력 영상이 특정 패턴을 포함하는지의 여부에 따라 복사기의 인쇄를 제어하는 방법에 있어서,

    상기 입력 영상으로부터 상기 특정 패턴의 마크들에 대응하는 대상들을 추출하는 단계;

    추출된 대상들이 상기 특정 패턴의 마크들의 위치관계를 가지는지의 여부를 조사하는 단계;

    상기 위치관계를 가지는 대상들이 상기 특정 패턴의 마크들과 동일한지의 여부를 검증하는 단계;

    상기 검증하는 단계의 결과로부터 상기 입력 영상에 상기 특정 패턴이 존재하는지의 여부를 판단하는 단계; 및

    상기 입력 영상에 상기 특정 패턴이 존재하면, 상기 입력 영상을 인쇄하지 않도록 제어하는 단계를 포함하고,

    상기 추출된 대상들은 상기 특정 패턴의 마크들과 동일하거나 유사한 크기를 가지는 것을 특징으로 하는 복사기의 인쇄 제어방법.
16. 삭제
17. 제15항에 있어서, 상기 추출하는 단계는

    상기 입력 영상에 대해 제1 임계값을 기준으로 이진화하여 이진맵을 출력하는 단계;

    상기 이진맵으로부터 대상들을 검출하는 단계; 및

    상기 대상들 각각의 위치 및 크기를 계산하는 단계를 포함하는 것을 특징으로 하는 복사기의 인쇄 제어방법.
18. 제17항에 있어서, 상기 이진맵을 출력하는 단계는

    상기 입력 영상이 컬러 영상인 경우, 입력 신호 RGB 각각에 대하여 이진화하고, 상기 RGB 각각에 대하여 모두 하이인 경우 하이레벨을 출력하는 것을 특징으로 하는 복사기의 인쇄 제어방법.
19. 제15항에 있어서, 상기 조사하는 단계는

    상기 입력 영상을 복수의 타일로 분할하는 단계; 및

    상기 타일 각각에 대해, 상기 특정 패턴의 마크들 중 어느 한 마크로부터 다른 마크들까지의 위치 관계를 가지는지의 여부를 조사하는 단계를 포함하는 것을 특징으로 하는 복사기의 인쇄 제어방법.
20. 제15항에 있어서, 상기 검증하는 단계는

    상기 대상의 각 화소와 상기 마크의 대응되는 화소를 비교하고, 화소값이 동일하면 상기 대상의 각 화소에 소정치만큼 가산하여, 상기 대상의 모든 화소에 대해 가산한 값을 구하는 단계; 및

    상기 가산한 값이 제2 임계값 이상인 경우, 상기 대상이 상기 마크와 동일한 것으로 판단하는 단계를 포함하는 것을 특징으로 하는 복사기의 인쇄 제어방법.
21. 제20항에 있어서, 상기 가산한 값을 구하는 단계는

    상기 마크의 화소들 중 특이한 부분의 화소에 대해서는 상기 소정치를 더 증가시켜 가산하는 것을 특징으로 하는 복사기의 인쇄 제어방법.
22. 입력 영상이 특정 패턴을 포함하는지의 여부에 따라 인쇄를 제어하는 복사기에 있어서,

    입력 영상으로부터 상기 특정 패턴의 마크들에 대응하는 대상들을 추출하는 대상 추출부;

    추출된 대상들이 상기 특정 패턴의 마크들의 위치관계를 가지는지의 여부를 조사하는 위치 조사부;

    상기 위치관계를 가지는 대상들이 상기 특정 패턴의 마크들과 동일한지의 여부를 검증하는 대상 검증부; 및

    상기 대상 검증부의 출력으로부터 상기 입력 영상에 상기 특정 패턴이 존재하는지의 여부를 판단하는 특정 패턴 판단부를 포함하는 특정 패턴 검출부; 및

    상기 입력 영상에 상기 특정 패턴이 존재하면, 상기 입력 영상을 인쇄하지 않도록 제어하는 인쇄 제어부를 포함하고,

    상기 추출된 대상들은 상기 특정 패턴의 마크들과 동일하거나 유사한 크기를 가지는 것을 특징으로 하는 복사기.
23. 삭제
24. 제22항에 있어서, 상기 대상 추출부는

    상기 입력 영상에 대해 제1 임계값을 기준으로 이진화하여 이진맵을 출력하는 이진화부;

    상기 이진맵으로부터 대상들을 검출하는 대상 검출부; 및

    상기 대상들 각각의 위치 및 크기를 계산하는 대상 위치 계산부를 포함하는 것을 특징으로 하는 복사기.
25. 제24항에 있어서, 상기 이진화부는

    상기 입력 영상이 컬러 영상인 경우, 입력 신호 RGB 각각에 대하여 이진화하고, 상기 RGB 각각에 대하여 모두 하이인 경우 하이레벨을 출력하는 것을 특징으로 하는 복사기.
26. 제22항에 있어서, 상기 위치 조사부는

    상기 입력 영상을 복수의 타일로 분할하는 영상 분할부; 및

    상기 타일 각각에 대해, 상기 특정 패턴의 마크들 중 어느 한 마크로부터 다른 마크들까지의 위치 관계를 가지는지의 여부를 조사하는 대상 위치 조사부를 포함하는 것을 특징으로 하는 복사기.
27. 제22항에 있어서, 상기 대상 검증부는

    상기 대상의 각 화소와 상기 마크의 대응되는 화소를 비교하고, 화소값이 동일하면 상기 대상의 각 화소에 소정치만큼 가산하여, 상기 대상의 모든 화소에 대해 가산한 값을 구하는 화소 비교부; 및

    상기 가산한 값이 제2 임계값 이상인 경우, 상기 대상이 상기 마크와 동일한 것으로 판단하는 대상 판단부를 포함하는 것을 특징으로 하는 복사기.
28. 제27항에 있어서, 상기 화소 비교부는

    상기 마크의 화소들 중 특이한 부분의 화소에 대해서는 상기 소정치를 더 증가시켜 가산하는 것을 특징으로 하는 복사기.

Images