KR940015769A - 실시간 블럭매칭 알고리즘의 연산방법 및 장치 - Google Patents

실시간 블럭매칭 알고리즘의 연산방법 및 장치 Download PDF

Info

Publication number
KR940015769A
KR940015769A KR1019920024993A KR920024993A KR940015769A KR 940015769 A KR940015769 A KR 940015769A KR 1019920024993 A KR1019920024993 A KR 1019920024993A KR 920024993 A KR920024993 A KR 920024993A KR 940015769 A KR940015769 A KR 940015769A
Authority
KR
South Korea
Prior art keywords
result
matching algorithm
value
gate
input
Prior art date
Application number
KR1019920024993A
Other languages
English (en)
Other versions
KR100189874B1 (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 KR1019920024993A priority Critical patent/KR100189874B1/ko
Publication of KR940015769A publication Critical patent/KR940015769A/ko
Application granted granted Critical
Publication of KR100189874B1 publication Critical patent/KR100189874B1/ko

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/14Digital output to display device ; Cooperation and interconnection of the display device with other functional units

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

본 발명인 실시간 블럭매칭 알고리즘의 연산장치 및 방법은 블럭매칭 알고리즘을 이용하여 평균절대차를 구하는 연산방법 및 장치에 있어서, 현 프레임 블럭내의 픽셀값과 이전 프레임의 서치윈도우의 픽셀값의 차를 구하는 감산수단과 상기 감산수단의 값을 절대값으로하여 누산하여 그 결과를 출력하는 절대치누산수단을 구비한 것을 특징으로 한다. 본 발명은 화상 데이타의 압축이 사용되는 화상처리분야에 널리 사용되어 효율적인 회로 구성으로 게이트의 수를 줄일 수 있어 매우 경제적이다. 특히 ASIC화 할 경우 비용절감의 효과가 있다.

Description

실시간 블럭매칭 알고리즘의 연산방법 및 장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제4도는 본 발명의 블럭매칭 알고리즘의 연산방법을 위한 흐름도이고, 제5도는 본 발명의 블럭매칭 알고리즘의 연산장치를 위한 블럭도이고, 제6도는 제5도에서 도시된 절대치 누산수단의 상세 구성도이다.

Claims (3)

  1. 블럭매칭 알고리즘을 이용하여 절대치를 구하는 연산방법에 있어서, 현 프레임의 소정 블럭내의 화소값과 이전 프레임상에 설정된 서치 윈도우 내의 임의의 블럭내의 화소값의 차를 구하는 감산하는 단계; 상기 감산한 결과가 음수일 경우 보수를 취한 후 캐리입력과 가산하는 단계; 상기 감산한 결과가 음수일 때에는 상기 가산결과를 취하고 양수일 때는 감산 결과를 취하여 이전 값에 가산하는 누산단계를 구비하는 것을 특징으로 하는 실시간 블럭매칭 알고리즘(BMA)의 연산방법.
  2. 블럭매칭 알고리즘을 이용하여 절대치를 구하는 연산회로에 있어서, 현 프레임의 블럭내의 화소값과 이전 프레임의 서치 윈도우 내의 화소값의 차를 계산하여 출력하는 감산수단과 상기 감산수단에 연결되어 상기 감산수단의 출력신호가 양수일 경우 그대로 누산하고 음수일 경우 보수를 취해 캐리입력과 누산하여 그 결과를 출력하는 절대치 누산수단을 구비한 것을 특징으로 하는 실시간 블럭매칭 알고리즘(BMA)의 연산방법.
  3. 제2항에 있어서, 상기 절대치 누산수단은 상기 감산수단의 출력을 받아 적어도 하나 이상의 Ex-OR게이트에 입력하고 상기 Ex-OR게이트의 한 입력은 부호비트가 인가되어 부호가 양이면 그냥 통과되고 음이면 반전되는 출력을 내보내는 Ex-OR게이트와 상Ex-OR게이트에 연결되어 상기 Ex-OR게이트의 출력을 일시 저장하는 제1레치와 상기 제1레치에 연결되어 상기 제1레치로부터 단자(A)로 입력하는 신호와 단자(B)로 입력하는 이전 출력 계산값과 캐리입력을 더하는 가산기와 상기 가산기에 연결되어 상기 가산기의 출력을 일시 저장 후 다시 상기 단자(B)로 피드백하는 제2레치를 구비하는 것을 특징으로 하는 실시간 블럭매칭 알고리즘(BMA)의 연산장치.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019920024993A 1992-12-22 1992-12-22 실시간 블럭매칭 알고리즘 연산장치 KR100189874B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019920024993A KR100189874B1 (ko) 1992-12-22 1992-12-22 실시간 블럭매칭 알고리즘 연산장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019920024993A KR100189874B1 (ko) 1992-12-22 1992-12-22 실시간 블럭매칭 알고리즘 연산장치

Publications (2)

Publication Number Publication Date
KR940015769A true KR940015769A (ko) 1994-07-21
KR100189874B1 KR100189874B1 (ko) 1999-06-01

Family

ID=19346178

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019920024993A KR100189874B1 (ko) 1992-12-22 1992-12-22 실시간 블럭매칭 알고리즘 연산장치

Country Status (1)

Country Link
KR (1) KR100189874B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104427347A (zh) * 2013-09-02 2015-03-18 苏州威迪斯特光电科技有限公司 网络摄像机视频监控系统图像质量提高方法

Also Published As

Publication number Publication date
KR100189874B1 (ko) 1999-06-01

Similar Documents

Publication Publication Date Title
KR920019179A (ko) 계조보정장치
KR920017452A (ko) 계조 보정장치
KR930015828A (ko) 이동 벡터 검출 방법
KR880001165A (ko) 1차원 코사인 변환 계산 장치
KR960033127A (ko) 디지탈 영상 복호화장치
KR950035436A (ko) 모션 벡터 검출 장치 및 방법
KR920000013A (ko) 화상 처리장치
KR19980039128A (ko) 디지탈 오디오 프로세서의 노이즈 게이트 장치
KR940015769A (ko) 실시간 블럭매칭 알고리즘의 연산방법 및 장치
KR970068492A (ko) 영상표시장치
KR960003405A (ko) 개선된 운동벡터 추출장치
JP2907714B2 (ja) 相関度検出装置
JPS61177073A (ja) 画像信号処理装置
KR940025287A (ko) 영상 처리방법 및 장치
US20230376736A1 (en) Neuron circuits for spiking neural networks
KR970068666A (ko) 전역탐색 블럭정합 움직임 추정기
KR970014396A (ko) 영상 부호기에서의 움직임 추정 장치
JPH09101877A (ja) 乗算演算方法及び乗算演算装置
KR940010793A (ko) 동작 추정처리의 입력 데이타 제어회로
JPS6427380A (en) Inter-frame coding system
KR920015911A (ko) 동작 검출 장치
KR920009073A (ko) Dct 변환 ac 계수를 이용한 양자화폭 조정회로
KR100216587B1 (ko) 움직임 추정기의 연산장치
KR970032136A (ko) 움직임 추정장치
KR920007434A (ko) 디지탈영상처리를 위한 동작량변환시스템

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: 20101230

Year of fee payment: 13

LAPS Lapse due to unpaid annual fee