KR960009753A - 이동량 추정 장치 - Google Patents

Abstract

본 개시는 블럭을 기초로한 이미지 압축 시스템에서 블럭 매칭에 의하여 이동량을 추정하기 위한 장치에 관한 것으로, 그 장치는 두 값들 사이의 에러함수의 N열 XM라인 계산수단, 추정될 이동량을 갖는 블럭을 나타내는 값들을 기억하기 위한 NXM수단, 기준 윈도우의 블럭을 나타내는 값을 기억하기 위한 NXM수단, 계산 수단에 개별적으로 링크될 두 개의 기억 수단, 계산의 N요소의 열을 위한 에러함수의 값을 동시에 합계하는 가산수단(M)을 포함하는 것이 특징이다. 본 발명은 이미지 압축에 적용할 수 있다.

Description

이동량 추정 장치

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음

제1도는 본 발명의 실시예에 다른 이동량 추정 프로세서의 개략적인 블럭도.

제2a 및 2b도 본 실시예에서 사용된 비교 단계를 개략적으로 도시한 도,

제8도 본 발명의 제2변형의 코프로세서의 개략직인 블럭도.

Claims (24)

1. 블럭을 기초로 한 이미지 압축 시스템에서 블럭 매칭에 의하여 이동량을 추정하는 장치에 있어서. -두 값들 사이윽 에러함수의 N열 XM라인 계산 수단, -처정될 이동량을 갖는 블럭을 나타내는 간들을 기억하는 (NXM)수단, -기준 윈도우의 블럭을 나타내는 값을 기억하는 (NXM)수단, -계산의 N열 성분을 위한 에러 함수값을 동시에 합산하는 가산수단(M)을 포함하며 상기 2개의 기억 수단은 계산 수단에 개별적으로 링크되는 것을 특징으로 하는 이동량 추정 장치.
2. 제1항에 있어서, 직렬로 연결된 M 버퍼의 N라인 네트워크를 포함하고, 기준 윈도우의 대역이 이 네트워크내에서 열 단위로 전파되는 것을 특징으로 하는 이동량 추정 장치.
3. 제2항에 있어서, 각 버퍼의 출력은 에러 함수를 계산하는 수단의 입력에 연결되는 것을 특징으로 하는 이동량 추정 장치.
4. 제3항에 있어서, 상기 계산 수단은 버퍼의 출력간으로부터의 에러함수 및 추정될 이동량을 갖는 블럭을 나타내는 값을 계산하는 것을 특징으로 하는 이도량 추정 장치.
5. 제4항에 있어서, 계산 수단의 각각의 계산결과가 버퍼에 기억되는 것을 특징으로 하는 이동량 추정 장치.
6. 제5항에 있어서, 주어진 열의 버퍼에 기억된 모든 결과는 가산기에 의해 합산되는 것을 특징으로 하는 이동량 추정 장치.
7. 제6항에 있어서, 열에 대한 가산결과는 네트워크에서 기준 윈도우의 블럭의 전파를 고려한 지연을 갖으며 다음 열의 가산기에 공급되는 것을 특징으로 하는 이동량 추정 장치.
8. 제7항에 있어서, 상기 지연은 가산기들 사이의 직렬 버퍼에 의해 생성되는 것을 특징으로 이동량 추정 장치.
9. 제1항에 있어서, 추정될 이동량을 갖는 블럭을 나타내는 값을 기억하는 수단은 2개의 픽셀값을 기억하고, 이들 두 간 중 하나는 에러함수의 계산 수단에 곱해지는 것을 특징으로 하는 이동량 추정 장치.
10. 제9항에 있어서. 상기 두 픽셀간들은 주어진 블럭의 두 개의 하위 부-블럭 및 상위 부-블럭을 나타내고, 네트워크의 입력에 공급된 그 간들은 기준 윈도우의 쌍위 부-대역 및 하위 부-대역을 나타내는 값들을 변경하고, 이러한 동작은 "비월"

    모드인 것을 특징으로 하는 이동량 추정 장치.
11. 제10항에 있어서, 상기 장치는 이들 두 부-블럭에 대응하는 에러함수의 합산된 값들의 가산수단을 포함 하는 것을 특징으로 하는 이동량 추정 장치.
12. 제10항에 있어서, 비월 모드에서, 한 계산 사이클의 보조 릴레이가 가산기들 사이에 삽입되는 것을 특징으로 하는 이동량 추정 장치.
13. 제1항에 있어서, 에러함수는 거리의 함수인 것을 특징으로 하는 이동량 추정 장치.
14. 제13항에 있어서, 상기 버퍼의 각 라인은 기준 윈도우의 라인의 기억 수단에 의하여 공급되는 것을 특징으로 하는 이동량 추정 장치.
15. 제14항에 있어서, 상기 기억 수단은 선-입력-선-출력 스택인 것을 특징으로 하는 이동량 추정 장치.
16. 제14항에 있어서, 라인의 기억 수단은 적어도 N+1개이고, 이때 기억용 보조 수단을 버퍼의 N개 라인에 공급하는 상기 N개의 수단은 상기 N개의 라인 기억용 수단에 기억된 기준 윈도우의 대역과 그의 처리과정이 직접 연속되는 대역 사이의 차이가 있는 라인에 대응하는 값들로 로드되는 것을 특징으로 하는 이동량 추정 장치.
17. 제16항에 있어서, 라인의 기억 수단과 버퍼의 네트워크 사이의 스위칭 회로를 포함하고, 상기 스위칭 수단은 라인의 기억 수단을 버퍼의 해당 라인에 연결하는 것을 특징으로 하는 이동량 추정 장치.
18. 상기 항들 중 하나에 따른 장치를 충족하는 이미지 압축 시스템에서 이동량 벡터를 계산하기 위한 장치에 있어서, 입력 수단, 출력 수단, 메모리와 관게된 재어 수단, 현재 이미지 및 기준 이미지 부분을 기억하는 수단, 상기 기억수단을 어드레싱하기 위한 수단, 현재 이미지 부분 및 기준 이미지 부분 사이의 에러함수의 계산수단 및 상기 제어수단과 접속하는 수단을 포함하는 것을 특징으로 하는 이동량 벡터 계산 장치.
19. 제18항에 있어서, 상기 입력 수단은 데이타 버스를 통하여 상기 기억수단에 상기 이미지를 나타내는 데이타를 로드하는데 사용되는 포트인 것을 특징으로 하는 이동량 벡터 계산 장치.
20. 제18항에 있어서, 상기 테이타는 재판독되고 그 후 상기 에러함수의 계산수단에 공급괴는 것을 특징으로 하는 이동량 벡터 계산 장치.
21. 제20항에 있어서, 상기 제어수단을 프로그램하는 수단을 포함하는 것을 특징으로 하는 이동량 벡터 계산 장치 .
22. 제21항에 있어서, 상기 에러함수의 계산 수단이 NXM셀의 시스톨릭 네트워크를 포함하는 것을 특징으로 하는 이동량 벡터 계산 장치.
23. 제22항에 있어서, 상기 시스톨릭 네트워크는 적어도 N메모리의 뱅크를 통해 데이타를 공급하는 것을 특징으로 하는 이동량 벡터 계산 장치.
24. 상기 어느 한 항에 따른 장치를 포함하는 이미지 압축 시스템.

    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.