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

움직임 벡터 검출 장치 Download PDF

Info

Publication number
KR100259136B1
KR100259136B1 KR1019970014599A KR19970014599A KR100259136B1 KR 100259136 B1 KR100259136 B1 KR 100259136B1 KR 1019970014599 A KR1019970014599 A KR 1019970014599A KR 19970014599 A KR19970014599 A KR 19970014599A KR 100259136 B1 KR100259136 B1 KR 100259136B1
Authority
KR
South Korea
Prior art keywords
minimum value
output
maximum
data
value
Prior art date
Application number
KR1019970014599A
Other languages
English (en)
Other versions
KR19980077470A (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

Links

Images

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; CALCULATING OR 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; CALCULATING OR 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

Abstract

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

Description

움직임 벡터 검출 장치
본 발명은 움직임 벡터를 검출하는 장치에 관한 것으로, 특히, 연속적으로 입력되는 화상의 프레임간에 움직임이 얼마나 존재하는지를 검출하여 화소 블럭 단위의 움직임 벡터를 계산하는 장치에 관한 것이다.
일반적으로, 검사 · 계측등의 컴퓨터 비젼 분야에서는 기준으로 삼은 모델 영상이 탐색 대상 프레임내 어디에 존재하는지를 파악하기 의하여 움직임 벡터의 연산을 필요로 하며, 보안 · 감시 시스템에서 일정 시간 간격으로 촬영한 화상 프레임간에 변화가 없는지를 검사하기 위하여 움직임 연산을 필요로 한다.
상기 검사 · 계측등의 검퓨터 비젼 분야 및 보안 · 감시 시스템에서는 화상 압축 규격으로 엠-팩등을 사용하고 있는데, 상기 엠-팩과 같은 화상 압축 규격은 프레임간 움직임 보상에 의한 부호화 방법을 사용하고 있으며, 이를 위해서는 움직임 벡터의 고속 연산이 필요하다.
상기에서 움직임 벡터의 검출을 위해서는 기준 화상 프레임과 탐색 대상 프레임이 존재해야 하며, 움직임 벡터는 기준 화상 프레임 내의 화상 데이타들이 탐색 대상 프레임 내 어느 위치의 화상 데이타와 가장 일치하는지를 나타내는 벡터 값이고, 통상, 일정크기의 화소 블럭마다 1개씩의 움직임 벡터를 구하게 된다.
움직임 벡터를 구하는 식은 하기 수학식1과 같다.
[수학식 1]
Figure kpo00001
상기 수학식1에서 기준 학상 프레임 내 화소 데이타를 r(i,j), 탐색 대상 프레임 내 화소 데이타를 s(i,j), 움직임 벡터를 구해야할 화소 블럭의 크기를 N×N, 임의의 벡터를 (x,y)라 할 때, 탐색 영역 내 모든 (x,y)의 값을 대입하여 수학식1을 수행시켰을 때 D(x,y)를 최소로 하는 (x=X,y=Y)(여기서 D(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비트의 시리얼 데이타로 변형시켜 기준 화소값(r)과 탐색 대상 화소값(s)로 출력한다.
상기에서 L = 2M이며, M은 양자화기(40)의 출력 비트수이다. 본 발명에서는 M = 3이므로 L = 8이 된다.
즉, 상기와 같은 양자화기(40)에서는, 8비트의 화상 데이타를 3비트의 데이타로 줄이기 위하여 5번의 우쉬프트를 수행하여 데이타의 양자화를 수행하며, 여기서, 대부분의 화상 데이타가 일정한 화소 블럭 내에서는 인접 화소간에 유사한 값을 갖는 경우가 많으며, 0~255의 8비트 전영역에 화소값이 분산되어 있을 가능성은 매우 적다. 따라서, 양자화에 따르는 오차를 줄이기 위하여, 화소 블럭내 모든 화소 데이타중에서 최대값과 최소값을 찾고, 이 최대값과 최소값의 범위내에서 양자화를 수행하여 3비트, 즉, 0~7의 값을 할당한다. 이렇게 양자화가 행해진 0∼7의 3비트 데이타는 처리유닛(20)에서의 연산을 단순화하기 위해 데이타의 크기에 해당하는 만큼의 '1'을 갖는 8비트의 데이타로 변형되어 기준 화소값(r)과 탐색 대상 화소값(s)로서 출력된다.
예를들어, 원래의 데이타가 '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딜레이부(20-7)를 포함하여 그 일시예를 이룬다.
상기와 같은 본 발명의 처리유닛(20)은 상기의 양자화기(40)에서 입력되는 기준 화소값(r)과 탐색 대상 화소값(s)의 시리얼 데이타가 입력되면, 기준 화소값(r)과 탐색 대상 화소값(s)이 데이타의 크기에 해당하는 만큼의 '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 움직임 벡터 검출 장치 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 KR19980077470A (ko) 1998-11-16
KR100259136B1 true KR100259136B1 (ko) 2000-06-15

Family

ID=19503325

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970014599A 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 (6)

* 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
WO2003065733A1 (en) * 2002-02-01 2003-08-07 Matsushita Electric Industrial Co., Ltd. Moving image coding method and moving image decoding method
JP5286805B2 (ja) * 2008-01-31 2013-09-11 沖電気工業株式会社 動きベクトル検出装置及び方法、動画像符号化装置及び方法、並びに、動画像復号化装置及び方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR970012585A (ko) * 1995-08-31 1997-03-29 배순훈 동영상 압축디스크의 엔코딩제어장치

Family Cites Families (6)

* 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

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR970012585A (ko) * 1995-08-31 1997-03-29 배순훈 동영상 압축디스크의 엔코딩제어장치

Also Published As

Publication number Publication date
JPH10304384A (ja) 1998-11-13
US6188798B1 (en) 2001-02-13
KR19980077470A (ko) 1998-11-16

Similar Documents

Publication Publication Date Title
EP1074941B1 (en) Motion vector detection apparatus
US5233545A (en) Time interval triggering and hardware histogram generation
US20040165084A1 (en) Flicker detecting method and flicker detecting apparatus
KR930015828A (ko) 이동 벡터 검출 방법
US6483447B1 (en) Digital display unit which adjusts the sampling phase dynamically for accurate recovery of pixel data encoded in an analog display signal
US11200681B2 (en) Motion detection method and motion detection system with low computational complexity and high detection accuracy
KR100259136B1 (ko) 움직임 벡터 검출 장치
KR920700496A (ko) 벡터 퀀타이저 코드북 처리회로
KR100303107B1 (ko) 동작벡터검출장치및방법
KR100206267B1 (ko) 화상처리장치의 화상데이타 경계성분 강조회로
JP2001186514A (ja) ビデオ信号の繰り返しフレームの検出方法及び装置
KR980003999A (ko) Cdf 연산영역에 근거한 히스토그램 등화회로 및 그 방법
KR20050049064A (ko) 영상신호의 노이즈 측정장치 및 그 측정방법
KR20190103835A (ko) 비디오 영상변환 및 전송에 의한 시간 지연과 화질변화를 동시에 측정하는 장치
US5581309A (en) Motion vector detecting circuit
KR970068623A (ko) 물체의 윤곽 부호화 시스템 및 그의 움직임 추정방법(system for encoding contour of object in object based encoding system and motion estimation method thereof)
KR970011540B1 (ko) 캠코더의 영상보정장치
JP2954120B2 (ja) 動きベクトル検出装置
JP2001025021A (ja) 動き検出方法および動き検出装置
JPH0549017A (ja) 動きベクトル検出回路
CN113327261B (zh) 一种基于随机计算的无误差省资源图像边缘检测算子方法
KR0143630B1 (ko) 자동차의 이동 물체 검지 장치
KR0143629B1 (ko) 자동차의 이동 물체 검지 장치
KR970026444A (ko) 자동차의 이동 물체 검지 장치
Bonagiri et al. Low area FPGA implementation of modified histogram estimation architecture with CSAC-DPROM-OBC for medical image enhancement application

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
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: 20050221

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee