KR19980077470A - 움직임 벡터 검출장치 - Google Patents

움직임 벡터 검출장치 Download PDF

Info

Publication number
KR19980077470A
KR19980077470A KR1019970014599A KR19970014599A KR19980077470A KR 19980077470 A KR19980077470 A KR 19980077470A KR 1019970014599 A KR1019970014599 A KR 1019970014599A KR 19970014599 A KR19970014599 A KR 19970014599A KR 19980077470 A KR19980077470 A KR 19980077470A
Authority
KR
South Korea
Prior art keywords
maximum
data
output
minimum value
value
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
KR1019970014599A
Other languages
English (en)
Other versions
KR100259136B1 (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 KR1019970014599A priority Critical patent/KR100259136B1/ko
Priority to US09/006,131 priority patent/US6188798B1/en
Priority to JP5516898A priority patent/JPH10304384A/ja
Publication of KR19980077470A publication Critical patent/KR19980077470A/ko
Application granted granted Critical
Publication of KR100259136B1 publication Critical patent/KR100259136B1/ko
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H01—ELECTRIC ELEMENTS
    • H01F—MAGNETS; INDUCTANCES; TRANSFORMERS; SELECTION OF MATERIALS FOR THEIR MAGNETIC PROPERTIES
    • H01F38/00—Adaptations of transformers or inductances for specific applications or functions
    • H01F38/42—Flyback transformers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/14—Picture signal circuitry for video frequency region
    • H04N5/144—Movement detection
    • H04N5/145—Movement estimation
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/20—Analysis of motion
    • G06T7/223—Analysis of motion using block-matching
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124—Quantisation
    • H04N19/126—Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/98—Adaptive-dynamic-range coding [ADRC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N3/00—Scanning details of television systems; Combination thereof with generation of supply voltages
    • H04N3/10—Scanning details of television systems; Combination thereof with generation of supply voltages by means not exclusively optical-mechanical
    • H04N3/16—Scanning details of television systems; Combination thereof with generation of supply voltages by means not exclusively optical-mechanical by deflecting electron beam in cathode-ray tube, e.g. scanning corrections
    • H04N3/18—Generation of supply voltages, in combination with electron beam deflecting
    • H04N3/19—Arrangements or assemblies in supply circuits for the purpose of withstanding high voltages
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/10—Image acquisition modality
    • G06T2207/10016—Video; Image sequence

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Power Engineering (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Image Analysis (AREA)

Abstract

본 발명은 움직임 벡터 검출 장치에 관한 것으로, 기준 화소값(r)과 탐색 대상 화소값(s)을 입력받아 양자화시켜 출력하는 양자화기(40)와 ; 상기 양자화기(40)의 출력단에 접속되고, 상기 양자화기(40)에서 출력되는 데이타를 입력받아 움직임 벡터를 계산하여 출력하며, 다수개의 병렬 접속된 처리유닛(20)과 ; 상기 처리유닛(20)의 출력단에 접속되고, 상기 처리유닛(20)에서 출력된 데이타를 입력받아 최소값을 검출하여 출력하는 최소값검출부(30)를 포함하여 구성된다.
본 발명은, 양자화기를 이용한 데이타의 양자화 처리에 의해 처리유닛을 간단하게 구현할 수 있으며, 처리유닛의 단순화를 구현함으로써, 하나의 칩에서의 처리유닛의 집적도를 높여 연산 속도의 증가가 가능하도록 하는 효과가 있는 것이다.

Description

움직임 벡터 검출 장치
본 발명은 움직음 벡터를 검출하는 장치에 관한 것으로, 특히, 연속적으로 입력되는 화상의 프레임간에 움직임이 얼마나 존재하는지를 검출하여 화소 블럭 단위의 움직입 벡터를 계산하는 장치에 관한 것이다.
일반적으로, 검사·계측 등의 컴퓨터 비젼 분야에서는 기준으로 삼은 모델 영상이 탐색 대상 프레임내 어디에 존재하는지를 파악하기 위하여 움직임 벡터의 연산을 필요로 하며, 보안·감시 시스템에서 일정 시간 간격으로 촬영한 화상 프레임간에 변화가 없는지를 검사하기 위하여 움직임 연산을 필요로 한다.
상기 검사·계측 등의 컴퓨터 분야 및 보안·감시 시스템에서는 화상 압축 규격으로 엠-팩 등을 사용하고 있는데, 상기 엠-팩과 같은 화상 압축 규격은 프레임간 움직임 보상에 의한 부호화 방법을 사용하고 있으며, 이를 위해서는 움직임 벡터의 고속 연산이 필요하다.
상기에서 움직임 벡터의 검출을 위해서는 기준 화상 프레임과 탐색 대상 프레임이 존재해야 하며, 움직임 벡터는 기준 화상 프레임 내의 화상 데이타들이 탐색 대상 프레임 내 어느 위치의 화상 데이타와 가장 일치하는지를 나타내는 벡터값이고, 통상, 일정크기의 화소 블럭마다 1개씩의 움직임 벡터를 구하게 된다.
움직임 벡터를 구하는 식은 하기 수학식 1과 같다.
[수학식 1]
상기 수학식 1에서 기준 화상 프레임 내 화소 데이타를 r(i, j), 탐색 대상 프레임 내 화소 데이타를 s(i, j), 움직임 벡터를 구해야할 화소 블럭의 크기를 N×N, 움직임 벡터를 (x, y)라 할 때, 탐색 영역 내 모든 (x, y)의 위치에 대해 수학식 1을 수행시켰을 때 D(x, y)를 최소로 하는 (x, y)가 움직임 벡터로 정해진다.
상기와 같은 움직임 벡터의 계산은 막대한 연산량을 필요로 한다. 때문에, 상기와 같은 연산량 문제 해결을 위해 고속 디지탈 신호 프로세서나, 전용 하드웨어를 사용하고 있다. 그러나, 상기에서 고속 디지탈 프로세서의 경우에는 알고리즘의 변경은 용이하나, 처리 속도의 한계로 인하여 실시간 화상 압축 분야에서는 사용할 수 없으며, 전용 하드웨어의 경우에는 처리 속도의 증대를 위해 처리유닛을 병렬로 접속한 구조를 사용하고 있으나(도 1 참조), 개개의 처리유닛이 매우 복잡한 구성으로 되어 있어서(도 2 참조), 많은 수의 처리유닛을 단일 칩내에 집적하기에는 실용상 어려움이 많다.
종래의 움직임 벡터 검출 장치는 도 1에 도시된 바와 같이, 기준 화소값(r)과 탐색 대상 화소값(s)을 입력받아 일시 저장하였다가 출력하는 제1프레임메모리(10)와 ; 상기 제1프레임메모리(10)의 출력단에 접속되고, 상기 제1프레임메모리(10)에서 출력되는 데이타를 입력받아 움직임 벡터를 계산하여 출력하며, 다수개가 병렬 접속된 처리유닛(20)과 ; 상기 처리유닛(20)의 출력단에 접속되고, 상기 처리유닛(20)에서 출력된 데이타를 입력받아 최소값을 검출하여 출력하는 최소값 검출부(30)를 포함하여 구성된다.
상기에서 처리유닛(20)의 구조는 도 2에 도시된 바와 같이, 기준 화소값(r)과 탐색 대상 화소값(s)을 입력받아 빼기 연산을 수행하여 출력하는 빼기연산부(20-1)와 ; 탐색 대상 화소값(s)을 입력받아 일정 사이클 동안 딜레이시켜 출력하는 제1딜레이부(20-2)와 ; 상기 빼기연산부(20-1)의 출력단에 접속되어 상기 빼기 연산부(20-1)에서 출력되는 데이타를 입력받아 일정 사이클 동안 딜레이시켜 출력하는 제2딜레이부(20-3)와 ; 상기 제2딜레이부(20-3)의 출력단에 접속되어 상기 제2딜레이부(20-3)에서 출력되는 데이타를 입력받아 절대값 연산을 수행하여 출력하는 절대값연산부(20-4)와 ; 상기 절대값연산부(20-4)의 출력단에 접속되어 상기 절대값연산부(20-4)에서 출력되는 데이타를 입력받아 일정 사이클 동안 딜레이시켜 출력하는 제3딜레이부(20-5)와 ; 상기 제3딜레이부(20-5)의 출력단에 접속되어 상기 제3딜레이부(20-5)에서 출력되는 데이타를 입력받아 덧셈 연산을 수행하여 출력하는 덧셈연산부(20-6)와 ; 상기 덧셈연산부(20-6)의 출력단에 접속되어 상기 덧셈 연산부에서 출력되는 데이타를 입력받아 일정 사이클 동안 딜레이시켜 출력하는 제4딜레이부(20-7)를 포함하여 구성된다.
상기와 같은 종래의 움직임 벡터 검출 장치에서 처리유닛(20)은, 8비트의 기준 화소값(r)과 탐색 대상 화소값(s)이 일정 시간 간격으로 빼기연산부(20-1)에 입력되면, 빼기연산부(20-1)에서 입력된 데이타의 빼기 연산을 수행하여 출력하며, 빼기연산부(20-1)에서 출력된 데이타는 제2딜레이부(20-3)에 의해 지연되어 절대값연산부(20-4)에 입력되고, 동시에 빼기연산부(20-1)에는 새로운 기준 화소값(r)과 탐색 대상 화소값(s)이 입력되며, 절대값연산부(20-4)에서 절대값 연산이 수행된 데이타는 제3딜레이부(20-5)를 통해 지연되어 덧셈연산부(20-6)에 입력되고, 동시에 절대값연산부(20-4)에는 빼기연산부(20-1)에서 출력되어 제2딜레이부(20-3)에서 지연된 새로운 기준 화소값(r)과 탐색 대상 화소값(s)이 입력된다. 상기한 같은 방법으로 하나의 처리유닛(20) 내에서는 동시에 3개의 기준 화소값(r)과 탐색 대상 화소값(s)에 대한 연산이 행해지게 된다.
또한, 하나의 처리유닛(20)내에서의 더하기 연산의 결과는 인접한 처리유닛(20)에 인가됨으로써, 결과값들의 누적덧셈이 행해지게 되고, 탐색 영역 내의 화소값은 빼기연산부(20-1)에 인가됨과 동시에 제1딜레이부(20-2)를 통해 시간 지연되어 인접 처리유닛(20)로 전달되며, 이렇게 하므로써, 탐색 위치를 이동시키는 것과 같은 효과를 보게 되는 것이다.
상기와 같은 종래의 움직임 벡터 검출 장치를 사용하여 움직임 벡터를 검출할 경우에는, 처리 속도의 증대를 위해 처리유닛을 병렬로 접속한 구조를 사용하고 있으나(도 1 참조), 개개의 처리유닛이 매우 복잡한 구성으로 되어 있어서(도 2 참조), 많은 수의 처리유닛을 단일 칩내에 집접하기에는 실용상 어렵다는 문제점이 있었다.
본 발명은 상기와 같은 문제점을 해결하기 위한 것으로, 움직임 벡터를 산출해야할 화상의 비트수를 감축시킨 후 움직임 벡터를 산출하여도 움직임 검출의 정확도가 기존의 움직임 벡터 검출 장치에 비해 저하되지 않은 움직임 벡터 검출 장치를 제공하고, 이를 위한 양자화기와 처리유닛을 제공함을 목적으로 한다.
상기와 같은 본 발명의 목적을 구현하기 위한 본 발명 움직임 벡터 검출 장치는, 기준 화소값(r)과 탐색 대상 화소값(s)을 입력받아 양작화시켜 출력하는 양자화기와 ; 상기 양자화기의 출력단에 접속되고, 상기 양자화기에서 출력되는 데이타를 입력받아 움직임 벡터를 계산하여 출력하며, 다수개의 병렬 접속된 처리유닛과 ; 상기 처리유닛의 출력단에 접속되고, 상기 처리유닛에서 출력된 데이타를 입력받아 최소값을 검출하여 출력하는 최소값검출부를 포함하여 구성된다.
상기에서 양자화기는, 입력된 화소 데이타를 임의의 크기의 화소 블럭으로 형성하고, 형성된 화소 블럭내의 최대 화소값과 최소 화소값을 검출하여 출력하는 최대/최소값검출부와 ; 상기 최대/최소값검출부의 출력단에 접속되고, 상기 최대/최소값검출부에서 출력된 최대 화소값과 최소 화소값을 입력받아 최대 화소값과 최소 화소값과의 차를 계산하여 출력하는 최대/최소값차연산부와 ; 상기 최대/최대값차연산부의 출력단에 접속되고, 상기 최대/최소값차연산부에서 출력되는 데이타를 입력받아 쉬프트시켜 양자화 간격을 계산하여 출력하는 쉬프트부와 ; 상기 최대/최소값검출부의 출력단에 접속되고, 상기 최대/최소값검출부에서 출력된 화소 데이타를 입력받아 출력하는 제2프레임메모리와 ; 상기 제2프레임메모리의 입력단에 접속되며, 상기 제2프레임메모리에 저장되어 있는 기준 화소값(r)과 탐색 대상 화소값(s)이 위치한 주소를 발생시켜 출력하는 주소발생기와 ; 상기 최대/최소값검출부와 제2프레임메모리의 출력단에 접속되고, 상기 최대/최소값검출부와 제2프레임메모리에서 출력되는 데이타를 입력받아, 기준 화소값(r)과 탐색 대상 화소값(s)의 음의 최소값을 계산하여 출력하는 최소값연산부와 ; 상기 쉬프트부와 최소값연산부의 출력단에 접속되고, 상기 쉬프트부와 최소값연산부에서 출력되는 데이타를 입력받아 비교하여 출력 데이타의 양자화를 수행하며, 데이타를 직렬데이타로 출력하는 비교기를 포함하여 이루어진다.
상기에서 처리유닛은, 양자화기에서 출력되는 데이타를 입력받아 일정 사이클딜레이시켜 출력하는 제1딜레이부와 ; 양자화기에서 출력되는 데이타를 입력받아 뺄셈 연산 및 절대값 연산을 수행하는 익스클루시부오아게이트와 ; 상기 익스클루시브오아게이트의 출력단에 접속되고, 상기 익스클루시브오아게이트에서 출력되는 데이타와 비트 클럭 신호를 입력받아, 입력된 데이타를 비트 클럭 신호에 동기시켜 출력하는 앤드게이트와 ; 상기 앤드게이트의 출력단에 접속되고, 상기 앤드게이트에서 출력된 데이타를 입력받아 카운트하여 덧셈 연산을 수행하는 카운터와 ; 상기 카운트의 출력단에 접속되고, 상기 카운터에서 출력되는 데이타를 입력받아 일정 사이클 딜레이시켜 출력하는 제4딜레이부를 포함하여 이루어진다.
상기와 같은 본 발명 움직임 벡터 검출 장치는, 화소 데이타가 양자화기로 입력되면, 양자화기에서는 화소 데이타의 최대값과 최소값을 이용하여 데이타의 양자화를 수행하여 출력하고, 처리유닛에서는 양자화기에서 출력된 데이타를 입력받아 간단하게 움직임 벡터를 계산하여 출력하도록 한다.
상기와 같은 기술적 사상에 따른 본 발명은 양자화기를 이용한 데이타의 양자화 처리에 의해 처리유닛을 간단하게 구성하고, 하나의 칩에서의 처리유닛의 집적도를 높여 연산 속도의 증가가 가능하도록 하였다.
도 1은 종래의 움직임 벡터 검출 장치의 구성을 보여주는 블럭도,
도 2는 종래의 움직임 벡터 검출 장치에서 처리유닛의 구성을 보여주는 블럭도,
도 3은 본 발명의 움직임 벡터 검출 장치의 구성을 보여주는 블럭도,
도 4는 본 발명 움직임 벡터 검출 장치에서 양자화기의 구성을 보여주는 블럭도,
도 5는 본 발명 움직임 벡터 검출 장치에서 처리유닛의 구성을 보여주는 블럭도.
*도면의 주요 부분에 대한 부호의 설명*
10 : 제1프레임메모리20 : 처리유닛
30 : 최소값검출부40 : 양자화기
20-1 : 빼기연산부20-2 : 제1딜레이부
20-3 : 제2딜레이부20-4 : 절대값연산부
20-5 : 제3딜레이부20-6 : 덧셈연산부
20-7 : 제4딜레이부20-8 : 익스클루시부오아게이트
20-9 : 앤드게이트20-10 : 카운터
41 : 최대/최소값검출부42 : 최대/최소값차연산부
43 : 쉬프트부44 : 주소발생기
45 : 제2프레임메모리46 : 최소값연산부
47 : 비교기
이하, 본 발명의 일실시예를 도면을 참조하여 상세히 설명하면 다음과 같다.
실시예
하기에서 종래와 동일한 부분은 동일 부호를 적용하였다.
본 발명의 움직임 벡터 검출 장치는 도 3에 도시된 바와 같이, 기준 화소값(r)과 탐색 대상 화소값(s)을 입력받아 양자화시켜 출력하는 양자화기(40)와 ; 상기 양자화기(40)의 출력단에 접속되고, 상기 양자화기(40)에서 출력되는 데이타를 입력받아 움직임 벡터를 계산하여 출력하며, 다수개가 병렬 접속된 처리유닛(20)과 ; 상기 처리유닛(20)의 출력단에 접속되고, 상기 처리유닛(20)에서 출력된 데이타를 입력받아 최소값을 검출하여 출력하는 최소값검출부(30)를 포함하여 그 일실시예를 구성한다.
상기와 같은 움직임 벡터 검출 장치는, 화소 데이타가 양자화기(40)로 입력되면, 양자화기(40)에서는 화소 데이타의 최대값과 최소값을 이용하여 데이타의 양자화를 수행하여 출력하고, 처리유닛(20)에서는 양자화기(40)에서 출력된 데이타를 입력받아 간단하게 움직임 벡터를 계산하여 출력한다.
또한, 상기에서 양자화기(40)는 도 4에 도시된 바와 같이, 입력된 화소 데이타를 임의의 크기의 화소 블럭으로 형성하고, 형성된 화소 블럭내의 최대 화소값과 최소 화소값을 검출하여 출력하는 최대/최소값검출부(41)와 ; 상기 최대/최소값검출부(41)의 출력단에 접속되고, 상기 최대/최소값검출부(41)에서 출력된 최대 화소값과 최소 화소값을 입력받아 최대 화소값과 최소 화소값과의 차를 계산하여 출력하는 최대/최소값차연산부(42)와 ; 상기 최대/최소값차연산부(42)의 출력단에 접속되고, 상기 최대/최소값차연산부(42)에서 출력하는 데이타를 입력받아 쉬프트시켜 양자화 간격을 계산하여 출력하는 쉬프트부(43)와 ; 상기 최대/최소값검출부(41)의 출력단에 접속되고, 상기 최대/최소값검출부(41)에서 출력된 화소 데이타를 입력받아 출력하는 제2프레임메모리(45)와 ; 상기 제2프레임메모리(45)의 입력단에 접속되며, 상기 제2프레임메모리(45)에 저장되어 있는 기준 화소값(r)과 탐색 대상 화소값(s)이 위치한 주소를 발생시켜 출력하는 주소발생기(44)와 ; 상기 최대/최소값검출부(41)와 제2프레임메모리(45)의 출력단에 접속되고, 상기 최대/최소값검출부(41)와 제2프레임메모리(45)에서 출력되는 데이타를 입력받아, 기준 화소값(r)과 탐색 대상 화소값(s)의 음의 최소값을 계산하여 출력하는 최소값연산부(46)와 ; 상기 쉬프트부(43)와 최소값연산부(46)의 출력단에 접속되고, 상기 쉬프트부(43)와 최소값연산부(46)에서 출력되는 데이타를 입력받아 비교하여 출력 데이타의 양자화를 수행하며, 데이타를 직렬 데이타로 출력하는 비교기(47)를 포함하여 그 일실시예를 이룬다.
상기와 같은 양자화기(40)에서는, 먼저 화소 데이타가 최대/최소값검출부(41)에 바이트 단위로 입력되고, 바이트 클럭 신호를 나타내는 '0'가 입력되면, 최대/최소값검출부(41)에서는 입력된 화소들로부터 N×N(보통은 16×16임) 크기의 화소 블럭을 형성하고, 화소 블럭 내 최대/최소 화소값을 검출하여 최대/최소값차연산부(42)로 출력하며, 또한 검출이 완료된 화소값은 제2프레임메모리(45)에 입력하고, 최대/최소값차연산부(42)에서는 최대/최소값검출부(41)에서 입력된 최대값과 최소값간의 차이를 연산하여 쉬프트부(43)로 입력하며, 쉬프트부(43)에서는 상기 최대/최소값검출부(41)에서 입력된 최대값과 최소값간의 차를 이용하여 (최대값-최소값)/L 연산을 수행하여 양자화 간격을 나타내는 값을 출력하고, 주소발생기(44)에서는 제2프레임메모리(45)에 저장되어 있는 화소값들 중에서 기준 화소값(r)과 탐색 대상 화소값(s)이 위치한 주소를 발생하여 제2프레임메모리(45)에 인가하여, 이에 따라 제2프레임메모리(45)에서는 기준 화소값(r)과 탐색대상 화소값(s)을 최소값연산부(46)로 출력하고, 최소값연산부(46)에서는 제2프레임메모리(45)에서 입력된 화소값의 크기를 최소값만큼의 크기로 만들어 비교기(47)로 출력하며, 비교기(47)에서는 최소값연산부(46)에서 입력된 8비트 데이타를 쉬프트부(43)에서 입력된 양자화 간격과 비교함으로서 0∼7의 3비트 데이타로 양자화를 실시하고, 8비트의 시리얼 데이타로 변형시켜 기준 화소값()과 탐색 대상 화소값()로 출력한다.
상기에서 L = 2M이며, M은 양자화기(40)의 출력 비트수이다. 본 발명에서는 M = 3이므로 L = 8이 된다.
즉, 상기와 같은 양자화기(40)에서는, 8비트의 화상 데이타를 3비트의 데이타로 줄이기 위하여 5번의 우쉬프트를 수행하여 데이타의 양자화를 수행하며, 여기서, 대부분의 화상 데이타가 일정한 화소 블럭 내에서는 인접 화소간에 유사한 값을 갖는 경우가 많으며, 0∼255의 8비트 전영역에 화소값이 분산되어 있을 가능성은 매우 적다. 따라서, 양자화에 따르는 오차를 줄이기 위하여, 화소 블럭내 모든 화소 데이타중에서 최대값과 최소값을 찾고, 이 최대값과 최소값의 범위내에서 양자화를 수행하여 3비트, 즉 0∼7의 값을 할당한다. 이렇게 양자화가 행해진 0∼7의 3비트 데이타는 처리유닛(20)에서의 연산을 단순화하기 위해 데이타의 크기에 해당하는 만큼의 '1'을 갖는 8비의 데이타로 변형되어 기준 화소값()과 탐색 대상 화소값()로서 출력된다.
예를 들어, 원래의 데이타가 '011'일 경우 변형된 데이타는 '00000111'이 된다.
또한, 상기에서 처리유닛(20)은 도 5에 도시된 바와 같이, 양자화기(40)에서 출력되는 데이타를 입력받아 일정 사이클 딜레이시켜 출력하는 제1딜레이부(20-2)와 ; 양자화기(40)에서 출력되는 데이타를 입력받아 뺄셈 연산 및 절대값 연산을 수행하는 익스클루시브오아게이트(20-8)와 ; 상기 익스클루시브오아게이트(20-8)의 출력단에 접속되고, 상기 익스클루시브오아게이트(20-8)에서 출력되는 데이타와 비트 클럭 신호를 입력받아, 입력된 데이타를 비트 클럭 신호에 동기시켜 출력하는 앤드게이트(20-9)와 ; 상기 앤드게이트(20-9)의 출력단에 접속되고, 상기 앤드게이트(20-9)에서 출력된 데이타를 입력받아 카운트하여 덧셈 연산을 수행하는 카운터(20-10)와 ; 상기 카운터(20-10)의 출력단에 접속되어, 상기 카운터(20-10)에서 출력되는 데이타를 입력받아 일정 사이클 딜레이시켜 출력하는 제4딜레이부(29-7)를 포함하여 그 일실시예를 이룬다.
상기와 같은 본 발명의 처리유닛(20)은 상기의 양자화기(40)에서 입력되는 기준 화소값()과 탐색 대상 화소값()의 시리얼 데이타가 입력되면, 기준 화소값()과 탐색 대상 화소값()이 데이타의 크기에 해당하는 만큼의 '1'을 갖는 8비트의 시리얼 데이타이므로, 익스클루시브오아게이트(20-8)를 통과하면서 뺄셈 및 절대값 연산이 동시에 수행되며, 이 결과는 앤드게이트(20-9)에서 비트 클럭에 동기되어 카운터(20-10)는 입력되고, 카운터(20-10)는 입력된 데이타를 카운트하여 덧셈 연산을 수행하여 출력한다.
상기와 같은 본 발명의 일실시예에 따르면, 하나의 칩에서의 처리유닛의 집적도를 높여 연산 속도의 증가가 가능해진다.
이상에서 살펴본 바와 같이 본 발명은 특히, 양자화기를 이용한 데이타의 양자화 처리에 의해 처리유닛의 단순화를 구현함으로써, 하나의 칩에서의 처리유닛의 집적도를 높여 연산 속도의 증가가 가능하도록 하는 효과가 있는 것이다.

Claims (3)

  1. 기준 화소값(r)과 탐색 대상 화소값(s)을 입력받아 양자화시켜 출력하는 양자화기와 ; 상기 양자화기의 출력값에 접속되고, 상기 양자화기에서 출력되는 데이타를 입력받아 움직임 벡터를 계산하여 출력하며, 다수개의 병렬 접속된 처리유닛과 ; 상기 처리유닛의 출력단에 접속되고, 상기 처리유닛에서 출력된 데이타를 입력받아 최소값을 검출하여 출력하는 최소값검출부를 포함하여 구성됨을 특징으로 하는 움직임 벡터 검출 장치.
  2. 제1항에 있어서, 양자화기는, 입력된 화소 데이타를 임의의 크기의 화소 블럭으로 형성하고, 형성된 화소 블럭내의 최대 화소값과 최소 화소값을 검출하여 출력하는 최대/최소값검출부와 ; 상기 최대/최소값검출부의 출력단에 접속되고, 상기 최대/최소값검출부에서 출력된 최대 화소값과 최소 화소값을 입력받아 최대 화소값과 최소 화소값과의 차를 계산하여 출력하는 최대/최소값차연산부와 ; 상기 최대/최대값차연산부의 출력단에 접속되고, 상기 최대/최소값차연산부에서 출력되는 데이타를 입력받아 쉬프트시켜 양자화 간격을 계산하여 출력하는 쉬프트부와 ; 상기 최대/최소값검출부의 출력단에 접속되고, 상기 최대/최소값검출부에서 출력된 화소 데이타를 입력받아 출력하는 제2프레임메모리와 ; 상기 제2프레임메모리의 입력단에 접속되며, 상기 제2프레임메모리에 저장되어 있는 기준 화소값(r)과 탐색 대상 화소값(s)이 위치한 주소를 발생시켜 출력하는 주소발생기와 ; 상기 최대/최소값검출부와 제2프레임메모리의 출력단에 접속되고, 상기 최대/최소값검출부와 제2프레임메모리에서 출력되는 데이타를 입력받아, 기준 화소값(r)과 탐색 대상 화소값(s)의 음의 최소값을 계산하여 출력하는 최소값연산부와 ; 상기 쉬프트와 최소값연산부의 출력단에 접속되고, 상기 쉬프트부와 최소값연산부에서 출력되는 데이타를 입력받아 비교하여 출력 데이타의 양자화를 수행하며, 데이타를 직렬데이타로 출력하는 비교기를 포함하여 이루어짐을 특징으로 하는 움직임 벡터 검출 장치.
  3. 제1항에 있어서, 처리유닛은, 양자화기에서 출력되는 데이타를 입력받아 일정 사이클 딜레이시켜 출력하는 제1딜레이부와 ; 양자화기에서 출력되는 데이타를 입력받아 뺄셈 연산 및 절대값 연산을 수행하는 익스클루시브오아게이트와 ; 상기 익스클루시브오아게이트의 출력단에 접속되고, 상기 익스클루시브오아게이트에서 출력되는 데이타와 비트 클럭 신호를 입력받아, 입력된 데이타를 비트 클럭 신호에 동기시켜 출력하는 앤드게이트와 ; 상기 앤드게이트의 출력단에 접속되고, 상기 앤드게이트에서 출력된 데이타를 입력받아 카운트하여 덧셈 연산을 수행하는 카운터와 ; 상기 카운트의 출력단에 접속되고, 상기 카운터에서 출력되는 데이타를 입력받아 일정 사이클 딜레이시켜 출력하는 제4딜레이부를 포함하여 이루어짐을 특징으로 하는 움직임 벡터 검출 장치.
KR1019970014599A 1997-04-19 1997-04-19 움직임 벡터 검출 장치 Expired - Fee Related KR100259136B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1019970014599A KR100259136B1 (ko) 1997-04-19 1997-04-19 움직임 벡터 검출 장치
US09/006,131 US6188798B1 (en) 1997-04-19 1998-01-13 Apparatus and method for detecting motion vector
JP5516898A JPH10304384A (ja) 1997-04-19 1998-03-06 モーションベクトル検出装置及び方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019970014599A KR100259136B1 (ko) 1997-04-19 1997-04-19 움직임 벡터 검출 장치

Publications (2)

Publication Number Publication Date
KR19980077470A true KR19980077470A (ko) 1998-11-16
KR100259136B1 KR100259136B1 (ko) 2000-06-15

Family

ID=19503325

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970014599A Expired - Fee Related KR100259136B1 (ko) 1997-04-19 1997-04-19 움직임 벡터 검출 장치

Country Status (3)

Country Link
US (1) US6188798B1 (ko)
JP (1) JPH10304384A (ko)
KR (1) KR100259136B1 (ko)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6756974B2 (en) * 1997-09-24 2004-06-29 Canon Kabushiki Kaisha Display control apparatus and method
JPH11112992A (ja) * 1997-10-02 1999-04-23 Kdd 動き補償画像符号化装置
FR2776459B1 (fr) * 1998-03-19 2000-04-28 France Telecom Procede de detection des objets en mouvement dans une sequence d'images video
US6925125B2 (en) * 2002-01-09 2005-08-02 Hiroshi Akimoto Enhanced aperture problem solving method using displaced center quadtree adaptive partitioning
ATE384404T1 (de) * 2002-02-01 2008-02-15 Matsushita Electric Industrial Co Ltd Kodierungsverfahren und dekodierungsverfahren für bewegliche bilder
JP5286805B2 (ja) * 2008-01-31 2013-09-11 沖電気工業株式会社 動きベクトル検出装置及び方法、動画像符号化装置及び方法、並びに、動画像復号化装置及び方法
JP7707866B2 (ja) * 2021-11-01 2025-07-15 株式会社デンソー オプティカルフロー推定装置、オプティカルフロー推定方法、およびプログラム

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4903124A (en) * 1988-03-17 1990-02-20 Canon Kabushiki Kaisha Image information signal transmission apparatus
JPH07105949B2 (ja) 1989-03-20 1995-11-13 松下電器産業株式会社 画像の動きベクトル検出装置および揺れ補正装置
JP2830111B2 (ja) * 1989-07-21 1998-12-02 ソニー株式会社 高能率符号化装置
JP3606597B2 (ja) * 1994-01-21 2005-01-05 ソニー株式会社 動きベクトル検出装置
KR100366141B1 (ko) * 1994-01-31 2003-03-03 소니 가부시끼 가이샤 화상대조방법및장치
KR970010091B1 (en) * 1994-06-13 1997-06-21 Lg Electronics Inc Address generating apparatus for image moving compensation
KR0164184B1 (ko) * 1995-08-31 1999-01-15 배순훈 동영상 압축디스크의 엔코딩제어장치

Also Published As

Publication number Publication date
US6188798B1 (en) 2001-02-13
KR100259136B1 (ko) 2000-06-15
JPH10304384A (ja) 1998-11-13

Similar Documents

Publication Publication Date Title
EP1074941B1 (en) Motion vector detection apparatus
US4777530A (en) Apparatus for detecting a motion of a picture of a television signal
US5696836A (en) Motion estimation processor architecture for full search block matching
US4817174A (en) Image processing apparatus
KR0166724B1 (ko) 반화소정확도를 갖는 동벡터추정방법 및 그 장치
KR100303107B1 (ko) 동작벡터검출장치및방법
KR19980077470A (ko) 움직임 벡터 검출장치
EP0819284B1 (en) Method and structure for performing motion estimation using reduced precision pixel intensity values
JP2009200672A (ja) 画像信号処理装置、画像信号処理方法、およびプログラム
KR20050049064A (ko) 영상신호의 노이즈 측정장치 및 그 측정방법
US7333035B2 (en) Data encoding apparatus, data decoding apparatus, data encoding method, data decoding method, and recording medium recorded with program
JP2642160B2 (ja) 画像処理装置の動き検出方式
KR960006646A (ko) 동작 벡터 탐지 및 화상 신호 부호화 방법 및 장치
CN101453559A (zh) 视频信号的噪声检测方法及装置
JP3627872B2 (ja) 動きベクトル検出方法及び装置
JP2954120B2 (ja) 動きベクトル検出装置
CN110120015B (zh) 降低图像的噪声的方法和设备
US5548665A (en) Vector correlation detecting circuit
JP2600520B2 (ja) 画像動き補正装置
US6112205A (en) Data processing equipment and method for classifying data into classes in accordance with a plurality of thresholds for quantizing data
KR100748174B1 (ko) 동영상의 손떨림 검출 및 보정 장치
JP2885039B2 (ja) 動きベクトル検出回路
JPH06284329A (ja) 動きベクトル検出回路
KR970008104B1 (ko) 영상 처리기기의 화소움직임 예측장치
KR950004459B1 (ko) 영상신호의 천이영역 검출방법과 장치

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

St.27 status event code: A-0-1-A10-A12-nap-PA0109

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

R17-X000 Change to representative recorded

St.27 status event code: A-3-3-R10-R17-oth-X000

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U11-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R13-asn-PN2301

St.27 status event code: A-5-5-R10-R11-asn-PN2301

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R13-asn-PN2301

St.27 status event code: A-5-5-R10-R11-asn-PN2301

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 4

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 5

FPAY Annual fee payment

Payment date: 20050221

Year of fee payment: 6

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 6

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

St.27 status event code: A-4-4-U10-U13-oth-PC1903

Not in force date: 20060318

Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

PC1903 Unpaid annual fee

St.27 status event code: N-4-6-H10-H13-oth-PC1903

Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

Not in force date: 20060318

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R13-asn-PN2301

St.27 status event code: A-5-5-R10-R11-asn-PN2301

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R13-asn-PN2301

St.27 status event code: A-5-5-R10-R11-asn-PN2301

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R13-asn-PN2301

St.27 status event code: A-5-5-R10-R11-asn-PN2301