KR100271389B1 - 허위등록을 판결하기 위한 방법 및 장치 - Google Patents

허위등록을 판결하기 위한 방법 및 장치 Download PDF

Info

Publication number
KR100271389B1
KR100271389B1 KR1019930014806A KR930014806A KR100271389B1 KR 100271389 B1 KR100271389 B1 KR 100271389B1 KR 1019930014806 A KR1019930014806 A KR 1019930014806A KR 930014806 A KR930014806 A KR 930014806A KR 100271389 B1 KR100271389 B1 KR 100271389B1
Authority
KR
South Korea
Prior art keywords
local
image
zones
zone
local zone
Prior art date
Application number
KR1019930014806A
Other languages
English (en)
Other versions
KR940005148A (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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=25453697&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=KR100271389(B1) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by 다니엘구이산,화우스토지오리, 드라루지오리에쓰.에이. filed Critical 다니엘구이산,화우스토지오리
Publication of KR940005148A publication Critical patent/KR940005148A/ko
Application granted granted Critical
Publication of KR100271389B1 publication Critical patent/KR100271389B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/00681—Detecting the presence, position or size of a sheet or correcting its position before scanning
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/76—Television signal recording
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/0002—Inspection of images, e.g. flaw detection
    • G06T7/0004—Industrial image inspection
    • G06T7/001—Industrial image inspection using an image reference approach
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/30—Determination of transform parameters for the alignment of images, i.e. image registration
    • G—PHYSICS
    • G07—CHECKING-DEVICES
    • G07D—HANDLING OF COINS OR VALUABLE PAPERS, e.g. TESTING, SORTING BY DENOMINATIONS, COUNTING, DISPENSING, CHANGING OR DEPOSITING
    • G07D7/00—Testing specially adapted to determine the identity or genuineness of valuable papers or for segregating those which are unacceptable, e.g. banknotes that are alien to a currency
    • G07D7/20—Testing patterns thereon
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/00681—Detecting the presence, position or size of a sheet or correcting its position before scanning
    • H04N1/00684—Object of the detection
    • H04N1/00702—Position
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/00681—Detecting the presence, position or size of a sheet or correcting its position before scanning
    • H04N1/00763—Action taken as a result of detection
    • H04N1/00766—Storing data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/00681—Detecting the presence, position or size of a sheet or correcting its position before scanning
    • H04N1/00763—Action taken as a result of detection
    • H04N1/00769—Comparing, e.g. with threshold
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/20—Special algorithmic details
    • G06T2207/20021—Dividing image into blocks, subimages or windows
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/30—Subject of image; Context of image processing
    • G06T2207/30108—Industrial image inspection

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Image Analysis (AREA)
  • Length Measuring Devices With Unspecified Measuring Means (AREA)
  • Image Processing (AREA)
  • Exposure Of Semiconductors, Excluding Electron Or Ion Beam Exposure (AREA)
  • Investigating Or Analysing Materials By Optical Means (AREA)
  • Exchange Systems With Centralized Control (AREA)
  • Investigating, Analyzing Materials By Fluorescence Or Luminescence (AREA)
  • Microscoopes, Condenser (AREA)
  • Investigating Or Analysing Biological Materials (AREA)

Abstract

영상 처리장치는 추출의 여러개의 공간적으로 분리된 구역을 표시하는 자료를 얻기위한 자료 획득 저장소를 포함한다.
그 장치는 또한 추출 자료에 상응하는 관련 자료를 저장하기 위한 자료 저장장치를 포함한다. 그 세트의 자료는 만일 그 자료가 보통의 위치에서 이동된다면 판결에 위하여 수집되고 분석된다.

Description

허위 기록을 결정하기 위한 방법 및 장치
제1도는 본 발명에 따라 구성된 영상 획득 시스템을 도시한다.
제2도는 제1도의 시스템에 의해 주사되고 있는 대상을 도시한다.
제3도는 기준 구역 중에서 수개의 국부 구역을 도시한다.
제4도는 제1도의 시스템에 대한 영상 처리 장치의 성분을 도시한다.
* 도면의 주요부분에 대한 부호의 설명
12 : 회전 드럼 14 : 시트
16 : 주사기 18 : 영상 획득 수단
20, 22, 52 : 기억장치 24 : 영상 처리 장치
26 : 인쇄 패턴 지폐 28 : 영상
30, 32, 34 : 국부 영상 구역 30', 32', 34' : 화소 배열
40, 42, 44, 46, 48 : 계수기 50 : 가산 네트워크
54 : 비교기 55 : 시프트 실렉터
본 발명은 영상의 유효한 기록을 보장하기 위한 자동 영상 기록 기술 및 장치를 사용하는 전자 영상 처리 장치에 관한 것으로, 특히 다수의 구역을 비교하기 위해 사용되는 장치에 관한 것이다.
많은 영상 처리 단계는 영상의 내용을 기초로 하여, 서로 정렬되는 2개 또는 그 이상의 영상을 필요로 한다. 수개의 방법은 허위 기록의 양을 결정하기 위하여 그리고 다른 처리를 위하여 검출된 허위 기록을 재기록 영상에 이용하는데 있다. 가장 간단한 재기록 기술은 단일 기준 영상을 정렬시키기 위한 1개 또는 그 이상의 영상을 영상 데이터로 이동시키는 것이다. 사용된 시프트의 양은 정량 허위 기록 검출에 의해 검출된다.
현재 사용중에 있는 정량 허위 기록 검출 방법은 에지 인식, 포인트 인식, 행 및 열 합계의 상호 관계, 국부 구역 및 다른 구역의 상호 관계를 포함한다. 많은 상황에서 상기 방법은 유용하지만, 어떤 영상 상황에서 정확성, 계산의 복잡성 및 제한된 응용성으로 인하여 제한된다.
다른 정량 허위 기록 검출 방법은 한 화소씩 기초로 하여, 2개의 국부 구역의 절대값 차이를 합함으로써 테스트 영상 국부 구역과 기준 영상 국부 구역을 비교하여 수행한다. 2개의 국부 구역 중 1개의 국부 구역은 한 화소씩 X 축을 따라 이동된 다음, 합이 다시 수행된다. 상기 동작은 여러번 반복되고 합계의 결과가 각각의 위치에 기록된다. 또한, X 축 시프트 양은 원점으로 되돌아가며 상기 구역은 한 화소씩 Y 축을 따라 이동된다. 또한, X 축 시프트 및 합계는 새로운 Y 축 위치에서 반복된다. 이렇게 Y 축으로 이동된 후, X 축 시프트 및 합계는 여러번 반복된다. 또한, 기록된 합계 결과가 검사되고 최소값이 나타난다. 최소 합계 결과는 국부 구역에서 특징을 가장 잘 정렬시키는 화소의 시프트에 상응한다.
시프트의 양은 예상되는 최대 허위 기록량으로 결정되고, 공칭 위치에서는 중심에 있게 된다. 국부 구역의 크기 및 위치는 영상 특징을 포함하도록 선택되고 수평 및 수직 양 방향으로 중요한 차이 및 반복되지 않는 정보 내용을 갖는다.
이러한 허위 기록 검출 방법은 동작중에 정규화되지 않은 국부 구역의 상호 관계와 유사하지만, 증가가 필요없는 것과 같은 더 간단한 계산을 요구한다.
본 발명의 목적은 기준 영상에 관하여 테스트 영상의 허위 기록을 검출하기 위한 방법 및 수단을 제공하는 것이다.
본 발명의 다른 목적은 수개의 잘못 정렬된 것을 검출하는 처리에 즉시 적용되는 방법 및 장치를 제공하는 것이다.
실제 분야의 목적을 위해, 정규화되지 않은 국부 구역의 상호 관계의 제한 및 국부 구역 방법의 절대값 차이의 최소합은 수평 및 수직 양 방향으로 충분한 차이 및 반복되지 않는 정보 내용을 갖는 국부 구역일 수 있다는 것이다. 본 발명에 있어서, 국부 구역 비교는 기준 영상으로부터 2개 또는 그 이상의 국부 구역 및 테스트 영상으로부터 2개 또는 그 이상의 국부 구역을 사용하여 수행된다. 상기 국부 구역은 2개의 국부 구역에서 거의 직각 방향의 정보 내용을 포함하도록 선택된다. 상기 2개의 국부 구역에서의 정보는 공간적으로 연결되어 있으나, 영상 프레임내에서 폭넓게 분리될 수 있다. 절대값 차이 방법의 합을 갖는 개념을 사용하기 위하여, 한 화소씩 기초로 하여 , 상기 기준 영상의 국부 구역 및 상기 상응하는 테스트 영상의 국부 구역 중 1개의 절대값 차이의 합이 수행된다. 또한, 상기 기준 영상의 다른 국부 구역 및 상기 상응하는 데스트 영상의 국부 구역의 절대값 차이의 합이 수행된다. 또한, 이러한 2개의 합이 합해져서 그 결과가 기록된다. 또한, 기준 영상에서 2개의 국부 구역은 테스트 영상 및 2개의 합계에 관하여 한 화소씩 X 축을 따라 이동되고 최종 합이 다시 수행된다. 상기 동작은 여러번 반복되며 합계의 합이 각각의 위치에 기록된다. 또한, X 축 시프트 양은 원점으로 되돌아가며 상기 구역은 한 화소씩 Y 축을 따라 이동된다. 또한, X 축 시프트 및 합계의 합은 새로운 Y 축 위치에서 반복된다. 이렇게 Y 축으로 이동된 후, X 축 시프트 및 합은 여러번 반복된다. 합계 결과의 최소합은 2개의 국부 구역에서 특징을 가장 잘 정렬시키는 화소의 시프트에 상응한다.
기준 영상으로부터 2개의 국부 구역을 테스트 영상으로부터 2개의 국부 구역을 비교하기 위하여 사용되는 개념은 허위 기록 결정 방법으로 정규화되지 않은 국부 구역의 상호 관계로 확장될 수 있다. 상기 동작은 절대값 차이 방법의 상기 2개의 구역 최소값과 같은 것이며, 결과의 합은 각 국부 구역을 위한 각각의 X 축 및 Y 축 시프트 위치에서 수행되는 것을 제외하고, 상기 합이 합해져서 그 결과가 기록된다. 모든 시프트가 종료될 경우, 기록된 결과가 검사되며 최대값은 2개의 국부 구역에서 가장 잘 정렬시키는 화소의 시프트에 상응한다.
상호 관계, 절대값 차이의 최소값 또는 다른 비교 방법을 사용하여, 기준 영상으로부터 2개의 국부 구역을 테스트 영상으로부터 2개의 국부 구역을 비교하기 위하여 사용되는 개념은 기준 영상으로부터 국부 구역의 어떤 수를 기준 영상으로부터 국부 구역의 같은 수를 비교하여 사용하는데 확장될 수 있으며, 상기 비교에서 공간적으로 다수 연결된 특징을 포함하는 것을 허용하며, 따라서 확실한 허위 기록 결정을 보장한다.
여기서 나타낸 영상 획득 시스템은 인쇄 패턴을 검사하기 위한 장치에 특히 적절하다. 상기 시스템(10)은 예를 들면 회전 드럼(12)을 포함하며 그것은 주사기 (16)를 지나 시트(14)를 운반한다. 상기 시트(14)는 직각 배열로 배치된 다수의 인쇄 패턴으로 인쇄될 수 있다.
주사기(16)는 영상 획득 수단(18)을 위한 상기 주사기의 영상을 만들기 위해 시트(14)에 주사하여 사용된다. 상기 시트(14)의 영상 또는 적어도 시트의 일부는 상기 수단(18)에서 기억장치(20)까지 디지털 형태로 변환된다.
또한, 장치(10)는 기준 시트의 영상을 저장하기 위하여 사용된 다른 기억 장치(22)를 포함한다. 주사기(16)로부터 영상은 한 방향 또는 양쪽에 대하여 직각 방향으로 이동될 경우, 기억 장치(20, 22)로부터 2개의 영상은 결정하기 위하여 사용된 영상 처리 장치(24)에 제공된다.
도 2는 영상(28)을 가지는 시트(14)로부터 인쇄 패턴 지폐(26)를 도시한다. 상기 영상(28)이 이동되는지를 결정하기 위하여, 3개의 국부 구역(30, 32, 34)이 선택되고 다음과 같이 분석된다. 상기 3개의 국부 구역은 임의로 선택될 수 있으나, 그것은 2개의 직각 방향 X 또는 Y 중 한 방향으로 연장되는 현저한 특징을 포함하도록 선택되는 것이 바람직하다. 이러한 검토를 위하여, 상기 영상(28)은 예를 들면 오프셋 인쇄를 함으로써 단일 플레이트로 만들어진다. 상기 인쇄 패턴은 이중으로 인화된 수개의 영상으로 인쇄되며, 각각의 영상은 다른 인쇄 방법에 의하여 형성된다. 이러한 위치에서, 여기에 나타낸 단계는 각각의 영상에 대하여 반복되므로 각각의 영상에 대하여 직각 방향으로 시프트가 결정될 수 있다.
각각의 국부 영상 구역(30, 32, 34)은 화소의 2차원 배열을 포함하는 것이 바람직하다. 기억장치(22)는 완전히 기준 영상이거나 상기 국부 구역(30, 32, 34)에 상응하는 상기 기준 영상의 국부 구역을 포함할 수 있다. 이러한 국부 구역은 3개의 화소 배열(30', 32', 34')로 도 3에 도시된다. 상기 국부 배열에 대한 각각의 화소는 2차원 좌표로 나타내는 것이 유리하다. 예를 들면, 배열(30', 32', 34')의 상부 왼쪽 모서리에서의 상기 화소는 각각의 화소(A11', B11', C11')로 보내질 수 있다. 초기에, 실제 영상(28)의 국부 구역은 상기 기준 영상의 국부 구역과 정확하게 일치한다. 즉, 구역(30')의 중심 화소(도 3에 도시되지 않음)는 상기 구역(30)의 중심 화소와 일치한다.
도 4에 더 상세히 도시된 바와 같이, 영상 처리 장치(24)는 5개의 계수기 (40, 42, 44, 46, 48), 가산 네트워크(50), 기억장치(52), 비교기(54) 및 시프트 실렉터(56)를 포함한다. 도 4의 상기 영상 처리 장치는 디지털 컴퓨터로 수행되는 것이 바람직하고 도면에 나타낸 성분은 설명의 목적을 위하여 도시된다는 것이 이해되어야 한다.
기억장치(20)로부터 실제 영상은 기억장치(22)의 기준 영상에 관하여 수직으로 이동되는지를 결정하기 위하여, 반복 처리는 다음과 같이 수행된다. 계수기(40)는 가산 네트워크(50)에 대하여 기준 영상의 국부 구역(30', 32', 34') 중 1개의 구역을 순차적으로 나타낸다. 초기에, 계수기(42, 44)는 제로로 세트되며 어떠한 이동도 일어나지 않았음을 나타낸다.
계수기(46, 48)는 배열로부터 화소가 처리되는 네트워크(50)를 나타내기 위한 포인터로 사용된다. 상기 계수기(40)는 제 1 국부 구역(30')을 지정한 후에, 상기 가산 네트워크(50)는 구역(30) 각각의 화소에 대한 값을 얻으며 배열(30, 30') 각각의 화소 값에 대한 절대값 차이를 이용한다. 따라서, 상기 가산 네트워크(50)는 차이 A11-A11' , A12-A12' 등을 계산한다. 상기 차이가 합산되어 저장된다. 결과의 제 1위치는 기억장치(52)에서 및 또한 기억장치(52)에서 "최상의 정합" 위치에 배열된다. 배열(30, 30')의 모든 화소에 대한 차이가 계산되어 저장될 경우, 각 화소로부터의 차이는 배열(30, 30')에 대하여 같은 위치를 위한 계산의 차이와 합산되므로, 계수기(40)는 증가되고 전체 처리는 배열(32, 32')에 대하여 반복된다. 즉, 배열(32, 32')의 제 2세트에 대하여, 가산 네트워크(50)는 차이(B11-B11')를 우선 얻으며 차이(A11-A11')에 상기 차이를 합한다. 동일한 처리는 계수기(46, 48)의 영향으로, 배열(32, 32')의 다른 화소 각각에 대하여 반복된다. 결국, 동일한 처리는 배열(34, 34')의 제 3세트에 대하여 다시 반복된다. 상기 계산이 종료되면, 계수기(42)는 기준 배열(30', 32', 34')이 한 화소씩 X 축을 따라 오프셋되어야 한다는 것을 나타내기 위하여 1개씩 증가된다. 상기 가산 네트워크(50)는 상기 처리를 다시 수행하지만, 이 때 기준 영상의 화소는 오프셋되므로 예를 들면 차이(A12-A11')가 계산되어 배열의 전체 3개의 세트에 대한 상기 계산이 종료될 때까지 임시로 저장된다. 또한, 비교기(54)는 결과 값을 이동이 없는 값과 비교한다. 이 값은 기억장치(52)에서 결과 값의 배열로 제 2 위치에 위치된다. 새로운 결과가 특정한 기준(즉, 그것은 이전 결과와 같거나 더 작다)을 갖게 될 경우, 최상의 정합 위치에서 이전 값은 상기 기억장치(52)에서 새로운 결과로 대체된다. 또한, 상기 결과가 대체될 경우, 계수기(42, 44)에 나타낸 바와 같이 X 방향 및 Y 방향으로의 시프트는 상기 기억장치(52)에 저장된다. 또한, 상기 배열(30', 32', 34')은 다시 이동되고 전체 처리가 반복된다. 상기 3개의 배열(30', 32', 34')은 초기 위치의 왼쪽 및 오른쪽으로 미리 결정된 수 만큼 이동된다. 따라서, 상기 배열은 미리 선택된 수만큼 상, 하로 이동된다.
전체 시프트 및 계산이 종료될 경우, 기억장치(52)는 직각 방향으로의 시프트 및 최상의 정합 값으로 인한 값을 나타내는 결과적인 배열을 포함하고 X 및 Y 방향으로 시프트의 양은 이러한 결과를 생기게 한다. 이 정보는 시프트 실렉터(56)에 제공되며 그것은 상응하는 X 및 Y 방향 시프트를 생기게 하고 기준 영상으로부터 영상(28)의 직각 방향 오프셋을 나타낸다. 기억장치(52)에서 결과적인 합의 배열은 정량 측정으로 사용될 수 있으며 그것은 처리에서 신뢰 수준을 결정하는데 사용된다.
상기 실시예에 있어서, 3개의 국부 구역은 설명의 목적을 위하여 사용된다. 이러한 구역의 임의의 수는 1개 보다 더 크게 사용될 수도 있다는 것이 이해되어야 한다. 또한, 부가된 청구범위에서 한정된 바와 같이, 영상 및 기준을 비교하기 위한 다른 기준은 본 발명의 범위를 벗어나는 것 없이 배열된다.

Claims (5)

  1. 국부 구역은 화소의 2차원 배열로 나타내지며, 영상(28)에 대한 적어도 2개의 국부 구역(30, 32, 34)에 상응하는 데이터를 획득하기 위한 영상 획득수단; -기준 국부 구역은 상기 국부 구역에 상응하며, 기준 영상의 적어도 2개의 기준 국부 구역(30', 32', 34')을 저장하기 위한 저장 수단; -상기 국부 구역으로부터 및 상기 기준 국부 구역으로부터 정보를 컴파일하기 위한 컴파일 수단; -상기 획득된 영상이 상기 기준 영상으로 이동될 경우, 상기 컴파일된 정보를 결정하기 위하여 분석하기 위한 분석 수단; 및 -X 축 및 Y 축을 따라 상기 국부 구역으로 이동시키기 위한 시프트 수단; 을 포함하는 영상 처리 장치에 있어서, 상기 영상(28)의 국부 구역(30, 32, 34)은 미리 결정된 양에 의하여 공간적으로 연결되며, 상기 컴파일 수단은 한 화소씩 기초로 하여 상기 적어도 2개의 국부 구역의 각 국부 구역 및 상기 적어도 2개의 기준 국부 구역의 각각에 대하여 상응하는 1개의 기준 국부 구역 사이에서 절대값 차이를 계산하고 상기 절대값을 합하기 위한 가산 수단(50); 상기 절대값 및 상기 합을 저장하기 위한 기억 수단(52); 을 포함하는 것을 특징으로 하는 장치.
  2. 제1항에 있어서, 상기 분석 수단은 상기 기준 영상에 관하여 상기 획득된 영상을 가장 좋은 정합에 상응하는 X 축 및 Y 축 시프트 값을 형성하기 위한 시프트 실렉터(56)를 또한 포함하는 것을 특징으로 하는 장치.
  3. (a) 국부 구역은 화소의 2차원 배열로 나타내지며, 영상에 대한 적어도 2개의 국부 구역에 상응하는 데이터를 획득하는 단계; (b) 기준 국부 구역은 상기 국부 구역에 상응하며, 기준 영상의 적어도 2개의 기준 국부 구역을 저장하는 단계; (c) 상기 국부 구역으로부터 및 상기 기준 국부 구역으로부터 정보를 컴파일하는 단계; (d) 상기 획득된 영상이 상기 기준 영상으로 이동될 경우, 상기 컴파일된 정보를 결정하기 위하여 분석하는 단계; (e) 한 화소씩 X 축을 따라 상기 국부 구역으로 이동시키는 단계; (f) 상기 단계 (c) 내지 (e)를 미리 결정된 수로 반복되는 단계; (g) 한 화소씩 Y 축을 따라 상기 국부 구역으로 이동시키는 단계; (h) 상기 단계 (c) 내지 (g)를 미리 결정된 수로 반복되는 단계; 를 포함하는 공칭 위치에서 선형 시프트를 결정하기 위한 방법에 있어서, 영상(28)의 국부 구역(30, 32, 34)은 미리 결정된 양에 의해 공간적으로 연결되며, 상기 정보는 한 화소씩 기초로 하여 상기 국부 구역의 각 국부 구역 및 상기 상응하는 기준 국부 구역의 1개의 국부 구역 사이에서 절대값 차이를 계산하며, 기억 수단으로 상기 절대값을 저장하며, 상기 절대값을 합하고 상기 기억 수단으로 상기 합을 저장함으로써 컴파일되는 것을 특징으로 하는 방법.
  4. 제3항에 있어서, 상기 합하는 단계는 상기 적어도 2개의 국부 구역 중 제 1 국부 구역의 상기 절대값을 합하는 단계; 상기 적어도 2개의 국부 구역 중 상기 제 1 국부 구역의 각 화소에 대한 상기 절대값을 다른 국부 구역의 각각 상응하는 화소에 대한 상기 절대값을 합하는 단계; 상기 다음 합을 합하는 단계; 를 포함하는 것을 특징으로 하는 방법.
  5. 제3항 또는 제4항에 있어서, 상기 분석 단계는 상기 계산된 합과 이동하기 전에 결정된 상응하는 합을 비교하는 단계; 상기 계산된 합은 같거나 이동하기 전에 결정된 상기 합보다 더 작을 경우, 가장 좋은 정합을 결정하는 단계; 상기 가장 좋은 정합이 결정될 경우, 기억 수단에서 X 시프트 및 Y 시프트 값을 저장하는 단계; 가장 좋은 정합 기억 수단에서 상기 가장 좋은 정합 값을 저장하는 단계; 미리 결정된 모든 X 및 Y 시프트가 행해질 경우, 기준 영상으로부터 상기 영상의 직각 방향 오프셋을 나타내기 위한 시프트 실렉터에서 상기 가장 좋은 정합에 상응하는 X 및 Y 시프트 값을 제공하는 단계; 를 포함하는 것을 특징으로 하는 방법.
KR1019930014806A 1992-08-06 1993-07-31 허위등록을 판결하기 위한 방법 및 장치 KR100271389B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US92677092A 1992-08-06 1992-08-06
US926,770 1992-08-06

Publications (2)

Publication Number Publication Date
KR940005148A KR940005148A (ko) 1994-03-16
KR100271389B1 true KR100271389B1 (ko) 2000-11-15

Family

ID=25453697

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019930014806A KR100271389B1 (ko) 1992-08-06 1993-07-31 허위등록을 판결하기 위한 방법 및 장치

Country Status (10)

Country Link
US (1) US5592573A (ko)
EP (1) EP0582548B2 (ko)
JP (1) JPH06208618A (ko)
KR (1) KR100271389B1 (ko)
CN (1) CN1044057C (ko)
AT (1) ATE176839T1 (ko)
AU (1) AU666390B2 (ko)
CA (1) CA2100324C (ko)
DE (1) DE69323512T3 (ko)
RU (1) RU2138851C1 (ko)

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6346989B1 (en) * 1992-08-24 2002-02-12 Canon Kabushiki Kaisha Image processing apparatus and method
US5793901A (en) * 1994-09-30 1998-08-11 Omron Corporation Device and method to detect dislocation of object image data
JP3924796B2 (ja) * 1995-04-25 2007-06-06 株式会社デンソー パターン位置の計測方法および計測装置
US5768409A (en) * 1995-08-02 1998-06-16 Lucent Technologies Inc. Automatic inspection method for contactlessly measuring an offset of a central feature of an object
US5729622A (en) * 1995-08-02 1998-03-17 Lucent Technologies Inc. Automatic inspection system for contactlessly measuring an offset of a central feature of an object
JPH0962840A (ja) * 1995-08-30 1997-03-07 Sony Corp 画像照合方法と画像照合装置
US5809171A (en) * 1996-01-05 1998-09-15 Mcdonnell Douglas Corporation Image processing method and apparatus for correlating a test image with a template
SG54995A1 (en) * 1996-01-31 1998-12-21 Texas Instr Singapore Pet Ltd Method and apparatus for aligning the position of die on a wafer table
JP3434979B2 (ja) * 1996-07-23 2003-08-11 富士通株式会社 局所領域画像追跡装置
CA2263226C (en) * 1996-08-16 2006-10-10 Imaging Research, Inc. A digital imaging system for assays in well plates, gels and blots
US6597818B2 (en) * 1997-05-09 2003-07-22 Sarnoff Corporation Method and apparatus for performing geo-spatial registration of imagery
AU8846498A (en) * 1997-08-07 1999-03-01 Imaging Research, Inc. A digital imaging system for assays in well plates, gels and blots
US6272245B1 (en) * 1998-01-23 2001-08-07 Seiko Epson Corporation Apparatus and method for pattern recognition
US6038977A (en) * 1998-06-19 2000-03-21 Haney; Daniel E. Multiple printing process registration method
US6244183B1 (en) 1998-06-19 2001-06-12 Haney Graphics Multiple printing process pin registration method and apparatus
US6370271B2 (en) 1999-04-30 2002-04-09 Seiko Epson Corporation Image processing apparatus and methods for pattern recognition
US6496716B1 (en) 2000-02-11 2002-12-17 Anatoly Langer Method and apparatus for stabilization of angiography images
US6741738B2 (en) 2000-03-13 2004-05-25 Tms, Inc. Method of optical mark recognition
US7239399B2 (en) * 2001-11-13 2007-07-03 Cyberoptics Corporation Pick and place machine with component placement inspection
US7570394B2 (en) * 2003-03-27 2009-08-04 Xerox Corporation System for determining the size of an original image, such as in a digital copier
EP1588864A1 (en) 2004-04-22 2005-10-26 Kba-Giori S.A. Printing machine with laser perforating unit
EP1589495A1 (en) 2004-04-22 2005-10-26 Kba-Giori S.A. Inspection machine and process
US7668402B2 (en) * 2004-11-05 2010-02-23 Intergraph Technologies Company Method for generating a composite image
EP1901241A1 (en) * 2006-09-06 2008-03-19 Kba-Giori S.A. Method for controlling the quality of printed documents based on pattern matching
AT504372B8 (de) * 2006-11-13 2008-09-15 Arc Seibersdorf Res Gmbh Verfahren und vorrichtung zur ermittlung von interpolationswerten in datenfeldern
JP5536990B2 (ja) 2008-05-27 2014-07-02 キヤノン株式会社 画像形成装置
JP5252995B2 (ja) 2008-05-27 2013-07-31 キヤノン株式会社 画像形成装置
JP5558736B2 (ja) * 2008-05-27 2014-07-23 キヤノン株式会社 画像形成装置及びその制御方法
JP4772163B2 (ja) * 2008-11-18 2011-09-14 パナソニック株式会社 立体視再生を行う再生装置、再生方法、プログラム
DE102011121911A1 (de) 2011-12-21 2013-06-27 Giesecke & Devrient Gmbh Verfahren und Vorrichtung zur Prüfung eines Sicherheitsmerkmals eines Wertdokuments
CN108694161B (zh) * 2017-04-05 2021-06-15 北大方正集团有限公司 排版文件处理方法及装置
RU2673966C1 (ru) * 2017-10-23 2018-12-03 Федеральное государственное казенное военное образовательное учреждение высшего образования "Академия Федеральной службы охраны Российской Федерации" (Академия ФСО России) Способ идентификации кадров в потоке мультимедийных данных
DE102018220236A1 (de) 2018-11-26 2020-05-28 Heidelberger Druckmaschinen Ag Schnelle Bildentzerrung für Bildinspektion

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03224073A (ja) * 1990-01-30 1991-10-03 Ezel Inc 位置合わせ装置

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3748644A (en) * 1969-12-31 1973-07-24 Westinghouse Electric Corp Automatic registration of points in two separate images
JPS5214112B2 (ko) † 1973-02-22 1977-04-19
US4197584A (en) * 1978-10-23 1980-04-08 The Perkin-Elmer Corporation Optical inspection system for printing flaw detection
US4311914A (en) * 1978-12-18 1982-01-19 Gretag Aktiengesellschaft Process for assessing the quality of a printed product
JPS5849262A (ja) * 1981-09-18 1983-03-23 Dainippon Printing Co Ltd 走行印刷物の検査方法
JP2531605B2 (ja) * 1984-02-24 1996-09-04 株式会社東芝 画像の位置合せ装置
US5086486A (en) * 1984-09-19 1992-02-04 Canon Kabushiki Kaisha Apparatus for reading a document and processing the image
GB8508354D0 (en) * 1985-03-29 1985-05-09 Rank Cintel Ltd Microform reading apparatus
US4852183A (en) * 1986-05-23 1989-07-25 Mitsubishi Denki Kabushiki Kaisha Pattern recognition system
US4858128A (en) * 1986-08-11 1989-08-15 General Electric Company View-to-view image correction for object motion
US4783826A (en) * 1986-08-18 1988-11-08 The Gerber Scientific Company, Inc. Pattern inspection system
DE3870087D1 (de) * 1987-08-20 1992-05-21 Dainippon Screen Mfg Verfahren und vorrichtung zur positionierung und vorlagen in abtastern.
US4982439A (en) * 1989-03-17 1991-01-01 Hughes Aircraft Company Fine-grained microstructure processor
GB9022483D0 (en) * 1990-10-17 1990-11-28 Int Computers Ltd Detecting skew in digitised images

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03224073A (ja) * 1990-01-30 1991-10-03 Ezel Inc 位置合わせ装置

Also Published As

Publication number Publication date
RU2138851C1 (ru) 1999-09-27
CA2100324A1 (en) 1994-02-07
DE69323512D1 (de) 1999-03-25
ATE176839T1 (de) 1999-03-15
AU666390B2 (en) 1996-02-08
KR940005148A (ko) 1994-03-16
JPH06208618A (ja) 1994-07-26
CN1083646A (zh) 1994-03-09
DE69323512T3 (de) 2003-10-30
US5592573A (en) 1997-01-07
CA2100324C (en) 2004-09-28
EP0582548B1 (en) 1999-02-17
EP0582548B2 (en) 2002-11-27
AU4421593A (en) 1994-02-10
DE69323512T2 (de) 1999-09-02
CN1044057C (zh) 1999-07-07
EP0582548A1 (en) 1994-02-09

Similar Documents

Publication Publication Date Title
KR100271389B1 (ko) 허위등록을 판결하기 위한 방법 및 장치
US5495535A (en) Method of inspecting articles
KR900007434B1 (ko) 패턴 검사 장치
US5073958A (en) Method of detecting edges in images
US4570180A (en) Method for automatic optical inspection
US6301387B1 (en) Template matching using correlative auto-predictive search
KR960011414A (ko) 검사 시스템 및 공정
KR20060100376A (ko) 물체 윤곽 이미지를 분석하기 위한 방법 및 이미지 처리장치, 물체를 검출하기 위한 방법 및 이미지 처리 장치,산업용 비전 장치, 스마트 카메라, 이미지 디스플레이,보안 시스템, 및 컴퓨터 프로그램 제품
US5872871A (en) Method and device for measuring the position of a pattern
US4496971A (en) Detection apparatus
US6606636B1 (en) Method and apparatus for retrieving dynamic images and method of and apparatus for managing images
US7113630B2 (en) PICA system detector calibration
US5892841A (en) Process for automatic detection of the assessable areas in images of mechanical components
KR100624469B1 (ko) 비대칭 패턴을 갖는 체크보드 및 이를 이용한영상획득장치의 캘리브레이션 방법 및 장치
EP1316067B1 (en) Analysing a moving image
JP2004536300A5 (ko)
EP0578816B1 (en) Method of inspecting articles
CN114040120B (zh) 用于面板元件检测的拍摄路径确定方法、装置和设备
US4357108A (en) Method for reproducton of object surfaces
KR100229810B1 (ko) 영상 데이터베이스 검색방법
Guan et al. A golden-block-based self-refining scheme for repetitive patterned wafer inspections
CN109034173A (zh) 目标对象选取方法和装置
Geradts et al. Pattern recognition in a database of cartridge cases
EP0440396A2 (en) Method of measuring track displacement on a magnetic tape
JPH09178427A (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
FPAY Annual fee payment

Payment date: 20100722

Year of fee payment: 11

LAPS Lapse due to unpaid annual fee