KR100351698B1 - 디지털 영상워핑시스템 - Google Patents

디지털 영상워핑시스템 Download PDF

Info

Publication number
KR100351698B1
KR100351698B1 KR1019970704326A KR19970704326A KR100351698B1 KR 100351698 B1 KR100351698 B1 KR 100351698B1 KR 1019970704326 A KR1019970704326 A KR 1019970704326A KR 19970704326 A KR19970704326 A KR 19970704326A KR 100351698 B1 KR100351698 B1 KR 100351698B1
Authority
KR
South Korea
Prior art keywords
successive
target
samples
values
filter factor
Prior art date
Application number
KR1019970704326A
Other languages
English (en)
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 제너시스 마이크로칩 인코포레이티드
Application granted granted Critical
Publication of KR100351698B1 publication Critical patent/KR100351698B1/ko

Links

Images

Classifications

    • G06T3/18—

Abstract

1차원 또는 2차원에서의 실시간 워핑(예를 들면, 수평방향 및 수직방향으로의 동적 줌 및 수축(shrink)), 및 영상프레임들의 시간 워핑(예를 들면, 빠른 움직임과 느린 움직임)을 수행하는 시스템이 제공된다. 이 시스템은 적절한 나이퀴스트대역제한으로 워핑(warping)을 성취한다. 세 개의 다른 처리들이 순서대로 수행되어 본 발명에 따른 워프된 영상을 만든다. 첫 번째 처리는 소망된 목표 화소 또는 프레임 이격을 적절한 FIR필터로 맵핑시키며, 여기서 FIR필터의 사이즈는 소망된 목표 화소 또는 프레임의 이격에 근거하여 선택된다. 일단 필터가 선택되면, 두 번째 처리는 입력소스 화소들, 라인들 또는 프레임들에 근거하여 적절한 수의 샘플늘림된(upsampled)화소들, 라인들 또는 프레임들을 만든다. 마지막 처리는 첫 번째 처리로부터의 적절한 필터계수들을 두 번째 처리로부터의 보간된 화소들, 라인들 또는 프레임들과 곱하여, 적절히 나이퀴스트 대역 제한된 목표 화소들, 라인들 또는 프레임들을 생기게 한다.

Description

디지털 영상워핑시스템
발명의 분야
본 발명은 일반적으로 디지털 신호처리에 관한 것으로, 보다 상세하게는 화소들 및/또는 라인들 및/또는 프레임들의 입력스트림으로부터 개별적으로 워프된 화소들 및/또는 라인들 및/또는 프레임들의 출력스트림을 발생하기 위한 영상워핑(image warping)시스템에 관한 것이다.
발명의 배경
디지털 영상워핑은 규칙적으로 이격된 소스영상(source image)을 동적으로 다시 샘플링하여 소스영상과 다르게 이격된 목표(target)영상을 생성하는 처리이다. 많은 현대 영화들은 디지털워핑을 이용하여 가끔 원근법, 규칙적이 아닌(odd) 모양의 영상 경계들, 텍스쳐맵핑 등의 이름으로 말해지는 경탄스러운 효과들을 창출한다. 종래 기술의 실시간 영상워핑시스템들은 실시간으로 수행되어야만 하는 엄청난 횟수의 계산(computation)들 때문에 극히 복잡하고 비쌌다. 종래 기술의 시스템들은 워프된 영상의 공간주파수를 나이퀴스트제한(Nyquist limit)이 되도록 동적으로 대역제한하지 않아, 원하지 않는 앨리아싱왜곡(aliasing distortion)을 야기한다. 잘 알려진 종래 기술의 디지털 영상워핑시스템들의 예들은 다음의 출판물들및 특허에 기술되어져 있다:
I. Wolberg, George, "Separable Image Warping : Implications and Techniques", Ph.D. Thesis. Dept. of Computer Science, Columbia University, NY, 1990 및 "Digital Image Warping", IEEE Computer Society Press, Los Alamitos, CA, 1990;
II. 미국특허 제 5,355,328호(Arbeiter, 등)
발명의 요약
본 발명에 따라, 영상워핑시스템이 적절한 나이퀴스트대역제한으로 수평방향 및 수직방향 둘 다에서 실시간 동적 줌(zoom)및 수축(shrink)을 수행하고 어떠한 외부 라인저장기들 또는 다른 메모리를 요구하지 않기 위해 제공된다. 이러한 동일 발명은 또한 레지스터들 대신에 외부 프레임저장기들을 사용함으로써 영상들의 시간적인 워프(warp)(예를 들면, 빠른 움직임과 느린 움직임 사이의 동적 교환)를 할 수 있다. 따라서, 본 발명의 시스템은 알려진 종래 기술을 뛰어 넘는 현저한 진보를 이룩한다. 세 개의 다른 처리들이 본 발명에 따른 워프된 영상을 창출하기 위해 차례로 수행된다. 첫번째 처리는, 소망된(desired) 목표화소(또는 라인 또는 프레임)이격(spacing)을 적당한 FIR필터에 맵핑하며, 여기서 FIR필터의 사이즈(size)는 소망된 목표화소(라인 또는 프레임)이격에 근거하여 결정된다. 일단 필터가 선택되면, 두 번째 처리는 입력 소스화소들(또는 라인들 또는 프레임들)에 근거하여 적당한 수의 샘플늘림된(upsampled) 화소들(또는 라인들 또는 프레임들)을 만든다. 마지막 처리는 첫 번째 처리로부터의 적절한 필터계수들(correct filter coefficients)과 두 번째 처리로부터의 보간된 화소들(또는 라인들 또는 프레임들)을 곱하여, 적절히 나이퀴스트 대역제한된 목표 화소들(또는 라인들 또는 프레임들)을 생기게 한다.
그러므로, 본 발명의 한 형태(aspect)에 따라, 화소들 및/또는 라인들 및/또는 프레임들의 어느 하나의 입력스트림을 디지털적으로 워핑하여, 출력화소들 및/또는 라인들 및/또는 프레임들 간의 소망된 이격을 정의하는 사용자 정의된 목표증분(target increment)에 따라 워프된 화소들 및/또는 라인들 및/또는 프레임들의 출력스트림을 생성하는 장치 및 방법이 제공된다. 디지털적으로 워프된 화소들 및/또는 라인들의 경우, 그 결과 영상은 공간적으로 워프되었다고 간주된다. 디지털적으로 워프된 프레임들의 경우, 그 결과의 프레임들은 시간적으로 워프되었다고 간주된다.
발명의 첫 번째 실시예에서, 그 시스템은, 목표증분을 특정 필터사이즈로 맵핑하기 위한 필터룩업(look-up)테이블, 및 필터룩업테이블로부터 출력하는 세 개의 연속하는 필터사이즈들을 한 쌍의 비교기들에 입력시키기 위해 파이프라인형태로 보내는 한 쌍의 레지스터들을 포함한다. 비교기들 중의 제 1비교기는 필터룩업테이블 및 두 레지스터들에 의해 출력되는 세 값들로부터 가장 큰 필터사이즈를 결정하는 반면, 제 2비교기는 필터룩업테이블 및 제 1레지스터로부터 출력하는 가장 큰 필터사이즈를 결정한다. 제 1 비교기의 출력은, 필터사이즈를 필터인자(filter factor)에 맵핑하며 그런 이후에 필터증분을 이 양만큼 오른쪽으로 시프트시켜 샘플늘림증분을 발생하는 샘플늘림증분발생기에 의해 수신된다. 샘플늘림증분은 이에 응답하여 적당한 갯수의 고르게 이격된 샘플늘림된 화소값들을 발생하는 보간기에 의해 수신된다. 제 2비교기로부터의 출력은 왼쪽 및 오른쪽 절반커널(half kernel)필터발생기들에 개별적으로 연결된 두 개의 추가 레지스터들을 포함하는 파이프라인에 저장된다. 왼쪽 및 오른쪽 절반커널필터발생기들은 보간기로부터의 샘플늘림된 화소들을 수신하여 개별 절반커널계수들을 곱하여 워프된 출력화소들을 만든다.
발명의 두 번째 실시예에서, 그 시스템은 목표증분을 특정 필터사이즈로 맵핑하는 필터룩업테이블, 및 왼쪽 및 오른쪽 절반커널필터발생기들속으로의 입력을 위해 필터룩업테이블로부터의 필터사이즈를 홀딩하는 단일 레지스터를 포함한다. 필터룩업테이블의 출력은, 필터사이즈를 필터인자로 맵핑한 다음 이 양만큼 목표증분을 오른쪽 시프트시켜 샘플늘림증분을 발생하는 샘플늘림증분발생기에 의해 수신된다. 샘플늘림증분은 이에 응답하여 적당한 갯수의 고르게 이격된 샘플늘림된 화소값들을 발생하는 보간기에 의해 수신된다. 왼쪽 및 오른쪽 절반커널필터발생기들은 보간기로부터의 샘플늘림된 화소들을 수신하며 개별 절반커널계수들을 곱하여 워프된 출력화소들을 만든다.
각 실시예는 레지스터들을 라인저장기들 및 프레임저장기들로 각각 대체함에 의해 라인들 및/또는 프레임들을 디지털적으로 워프하도록 확장될 수 있다. 이러한 커다란 메모리 저장부들은 아래에서 상세히 기술된 실시예들에서의 레지스터들과 동일한 기능을 수행한다.
본 발명의 워핑기법은, 그 모두가 제너시스 마이크로칩(Genesis microchip)에 양도되며 그것들의 내용들은 인용문헌으로 포함되어진 함께 계류중(co-pending)인 미국특허출윈번호들 08/126,388; 08/125,530; 08/172,065, 08/124,201에서 기술된 영상필터링 및 영상확장 장치 및 방법들을 이용하여 구현될 수 있다.
더욱이, 본 발명에 따른 디지털 영상워핑시스템은 위에서 언급되며 임의의 그러나 고정된 목표영상사이즈로 소스영상의 사이즈를 크기재조정하는 방법에 관한 미국특허 제 5,355,328호(Arbeiter 등)에서 설명된 기술을 토대로 한다. 이 종래 기술에 따르면, 각각의 목표 화소 및/또는 라인 및/또는 프레임은 소스 화소 및/또는 라인 및/또는 프레임과 관련되어 있는 동일한 양에 의해 사이즈변경(resize)된다. 본 발명에 따라, 각각의 목표 화소 및/또는 라인 및/또는 프레임은 개별적으로 소스 화소 및/또는 라인 및/또는 프레임에 비해 임의의 사이즈로 된다. 보다 명확히 말하면, 본 발명에 따라, 소스 화소들 및/또는 라인들 및/또는 프레임들은 목표 화소 및/또는 라인 및/또는 프레임 사이즈변경인자들의 변경에 근거하여 동적으로 샘플늘림된다. 이 소스 화소들 및/또는 라인들 및/또는 프레임들은 항상 가장 가까운 제 1 옥타브로 샘플늘림된 다음 나이퀴스트 대역제한된 목표 화소들 및/또는 라인들 및/또는 프레임들을 만들기 위해 고정된 사이즈로된 FIR 필터들에 의해 추림된다. 이 필터사이즈들은 사용자에 의해 지시된 공간적 위치정하기(positioning) 또는 시간적 위치정하기에 근거하여 각각의 목표 화소 및/또는 라인 및/또는 프레임을 위해 동적으로 결정된다. 대부분의 실리콘 가격 감소는 고정된 사이즈의 FIR필터들의 사용을 통해 종래 기술의 비디오워핑시스템 보다는 본 발명에 의해 성취된다.
도면의 간단한 설명
바람직한 실시예의 상세한 설명은 다음의 도면들을 참조하여 이하에서 제공되며,
도 1은 목표화소들이 사용자 정의된 목표증분에 따라 이격되는, 복수개 소스 화소들로부터 유래된 복수개 목표화소들을 보여주며;
도 2는 본 발명에 따른 디지털 영상워핑시스템의 기능적인 구성요소들을 나타내는 블록도;
도 3은 사용자 정의된 목표증분들의 동적 가변을 위한 소스 및 목표 화소들의 상대적인 공간 위치정하기, 및 대표 예에 따른 도 2의 시스템을 사용하여 목표화소들을 발생하기 위한 적당한 FIR필터들의 선택을 보여주며;
도 4는 본 발명의 바람직한 실시예에 따른 디지털 영상워핑시스템의 기능적 구성요소들을 보여주는 블록도; 그리고
도 5는 사용자정의된 목표증분들의 동적 가변을 위한 소스 및 목표 화소들의 상대적인 공간 위치정하기, 및 도 4의 바람직한 실시예를 사용하여 목표화소들을 발생하기 위한 적당한 FIR필터의 선택을 보여준다.
다른 대안 및 바람직한 실시예들의 상세한 설명
이하의 설명에서, 바람직하며 다른 대안이 되는 실시예들은 화소들 및/또는 라인들의 워핑에 동일하게 적용된다. 동일한 발명 원리들은 도 2 및 도 4에서의 각 레지스터를 프레임저장기들로 대체함에 의해 프레임들을 시간적으로 워프하기 위해사용된다. 더욱이, 발명은 비디오영상워핑에 한정되지 않는다. 예를 들면, 1차원 워핑의 경우, 본 발명의 원리들은 비디오보다는 차라리 오디오 샘플들에 더욱 잘 적용될 수 있다(예를 들면, 디지털 오디오테이프드라이브에서의 지터 정정).
상술한 것처럼, 영상의 디지털워핑은 소스화소이격에 대한 목표화소이격에 의해 명기된(specified)다. 각 목표화소간의 수평 간격(space)과 각 목표라인간의 수직간격은 사용자에 의해 명기되어야 한다. 마찬가지로, 영상의 연속하는 프레임들간의 시간이격(즉, 시간)도 사용자 명기되어야 한다. 이러한 상세 정보는 매우 복잡한 워프들을 만들기 위해 사용될 수 있는 매우 미세한 레벨의 제어를 제공한다. 사용자정의된 목표이격의 발생은 이 기술분야에서 알려진 것이며, 본 발명의 일부를 형성하지는 않는다. 본 발명의 시스템은 입력들로서 소스 화소들(및/또는 라인들 및/또는 프레임들)의 스트림 및 사용자명기된(user-specified) 이격을 정의하는 소망된 목표증분(TarInc)을 수신한다.
도 1은 사용자정의된 목표증분(TarInc)에 근거한 소스화소들로부터의 목표화소들의 발생을 도시한다. 단순화를 위해, 이 개시물의 나머지 부분에서는 소스화소들로부터의 목적화소들의 발생을 언급할 것이며, 정확히 동일한 방법론 및 회로가 화소들을 비디오라인들로 대체함에 의한 수직 처리공정(processing)에 그리고 화소들을 비디오프레임들로 대체함에 의한 시간적인 처리공정에 적용되었음이 이해 될 것이다.
도 1에 보인 것처럼, 워프된 영상의 첫 번째 및 마지막 목표화소들은 첫 번재 및 마지막 소스화소들에 따라 공간적으로 정렬된다. 그러나,중간(intermediate)목표화소들의 이격은 목표증분(TarInc)에 의해 정의된다. 명확하게는, 도 1에 보여진 예에서, 3.0인 전체 이격(즉, 첫 번째 소스화소 및 마지막 소스화소간의 이격)에 대하여, 첫 번째(즉, 가장왼쪽)중간목표화소는 소스화소들간의 이격의 1.5배와 동일한 양만큼 첫 번째 목표화소로부터 이격되며, 두 번째 중간목표화소는 소스화소들간의 이격의 0.75배와 동일한 양만큼 첫 번째 중간목표화소로부터 이격되어지며 한편, 마지막 목표화소는 소스화소들간의 이격비 0.75배와 동일한 양만큼 두 번째 중간목표화소로부터 분리된다.
도 2로 가면, 기능블록도가 동적 가변하는 목표증분들에 따라서 소스화소들의 스트림으로부터 워프된 출력화소들의 스트림을 발생하기 위한 본 발명의 첫 번째 실시예에 따라 보여진다.
먼저, 목표증분(TarInc)은 필터룩업테이블(21)을 통해, 아래의 표 A에 보여진 맵핑에 근거한 필터인자값에 의해 나타내어진 것과 동일한 특정FIR필터로 맵핑된다. FIR계수들은 읽기전용테이블(즉, ROM)에 저장되거나 또는 사용자에 의해 공급될 수 있다. 이 계수들의 프로그래밍은 사용자에게 FIR필터들을 조정하게 하는 유연성을 제공한다. 필터사이즈는 TarInc에 근거한 필터룩업테이블의 인덱싱에 의해 실력된다. 표 A는 단지 예가 되는 하나의 구현일 뿐이라는 것임에 유의하는 것이 중요하다. 이 표는 임의 사이즈의 TarInc을 지지하거나 임의의 필터사이즈 및필터 인자를 발생하도록 확장될 수 있다.
Figure pct00001
일단 TarInc가 맵핑되면, 목표화소의 어느 한 측(side)에서의 가장 큰 필터가 그 화소를 위한 필터로 선택된다. 도 3은 이 단계를 도시한다. 도 3의 다섯 번째 라인(TarInc
Figure pct00002
필터맵핑)은 위의 표 A의 명칭에 근거하여 네번째 라인(목표증분)으로부터 다양한 FIR필터들로 맵핑된 TarInc값을 보여준다. 이것은 목표화소 안쪽에서 목표화소의 각 측면상에 보여지는 필터사이즈들중의 가장 큰 필터사이즈(즉, 탭들의 갯수)를 목표화소내부에 위치시킴에 의해 도 3에서 도식적으로 표현되며, 그 화소를 위해 선택된 필터임을 나타낸다. 도 3에서, 세 번째 라인(목표)은 9탭 필터에 의해 발생되어진 첫번째 목표화소, 9탭 필터에 의해 발생되어진 두 번째 목표화소, 3탭 필터에 의해 발생되어진 세 번째 목표화소 등을 보여준다.
상술한 것처럼, TarInc는 필터룩업테이블(21)을 통해, 맵핑표 A에 따른 FIR필터사이즈로 맵핑되며, 필터룩업테이블(21)의 출력(즉, 필터인자값)은 연속하는 클릭 사이클들에서 각각 A 및 B 레지스터들(22 및 23)에 연속적으로 저장되어, 파이프라인을 형성한다. 비교기(24)는 목표화소의 각 측면에서의 두 개의 인접하는 필터들 중의 어느 것이 더 큰지를 결정하며, 비교기(24)의 출력에 연결된 왼쪽 레지스터(25)에 이 필터에 대한 표현(representation)(즉, 관련된 필터인자)을 저장한다. 왼쪽 커널MAC(26)(즉, 곱셈기누산기)은 왼쪽 레지스터(25)에 저장된 필터인자값을 읽어내며 지정된 필터커널의 왼쪽 절반을 이용하여 목표화소값의 절반을 발생한다. 다음 클럭 사이클에서, 오른쪽 커널MAC(27)은 필터커널의 오른쪽 절반 및 오른쪽 레지스터(28)에 저장된 중앙탭을 이용하여 목표화소값의 나머지를 발생하며, 그 결과값과 왼쪽 커널MAC(26)으로부터 수신되는 출력값을 합산하여, 워프된 출력화소를 산출한다.
동적 필터링이 비교기(24)에 관련하여 상술된 것처럼 일어나기 전에, 왼쪽 및 오른쪽 레지스터(25 및 28), 그리고 왼쪽 및 오른쪽 커널MAC(26 및 27), 적절한 수의 샘플늘림된 화소들이 발생되어져야 한다. 도 2를 다시 참조하면, 샘플늘림된 화소들의 수는 A 및 B 레지스터(22 및 23)의 앞뒤에 저장된 가장 큰 필터사이즈에 의해 결정된다.
비교기(29)는 가장 큰 필터사이즈(즉, 필터룩업테이블(21)로부터 출력하는 가장 큰 필터인자출력)를 결정하며 그 값을 샘플늘림증분발생기(30)로 전달한다. 샘플늘림증분발생기(30)는 TarInc값을 수신하며, 수신된 필터인자와 등가인 기설정된 수의 비트들만큼 TarInc값을 오른쪽으로 시프트시켜 샘플늘림증분값을 생성한다. 도 3의 예의 경우, 첫 번째 목표증분은 2.25이며, "4로나누기"동작(즉, 두 비트만큼 TarInc를 오른쪽 시프트시켜 샘플늘림증분이 0.5625가 되게 함)에 대응하는 필터인자 2가 생긴다. 샘플늘림증분값(즉, 오른쪽 시프트된 TarInc값)은 FIR필터의 요구된 사이즈(예를 들면, TarInc=2.25를 위한 9-탭 필터)에 대한 응용을 위한 샘플늘림된 화소들의 정확하게 동일한 이격을 나타낸다.
보간기(31)는 내부 증분자(incrementor) 또는 카운터 값이 TarInc에 도달할 때까지, 샘플늘림증분값을 읽어내며 연속적으로 그리고 샘플늘림증분값에 의해 정의된 이격으로 소스화소들로부터 샘플늘림된 화소들로 보간한다. 위에서 이야기되며 도 3에서 보여진 예의 경우, 4개의 샘플늘림된 화소들은, 9탭 FIR필터에 대한 응용의 경우, 소스화소이격에 비해 0.5625의 이격을 지니도록 발생된다. 보간기(31)는 잘 알려진 선형보간기, 출원인의 함께 계류중인 출원일련번호 08/172,065에서 개시된 2차(quadratic)보간기, 또는 적절히 설계된 어떠한 다른 보간기로 구현될 수 있다.
보간기(31)에 의해 발생된 샘플늘림된 화소들은, 적절한 계수가 적절한 샘플늘림된 화소에 의해 곱해짐을 보증하는 제어로직을 담고있는 왼쪽 및 오른쪽 커널MAC(26 및 27)으로 전송된다. 따라서, 도 3에서, 라인 2(샘플 늘림)는 목표화소들을 발생하기 위해 구현된 다른 사이즈의 FIR필터들을 위해 요구된 샘플늘림된 화소들의 가장 크게 가능한 수를 묘사한다. 도 3의 라인 2 및 3 사이의 동작을 보여주는 FIR필터들은, 적절한 계수들을 적절하게 샘플늘림된 화소값들로 곱하는 왼쪽 및 오른쪽 절반커널MAC(26 및 27)에 의해 구현된다. 왼쪽 및 오른쪽 커널MAC(26 및 27)의 내부 제어로직은 샘플늘림된 화소들의 기설정된 것들이 계수들 및 샘플늘림된 화소들의 적절한 매칭(matching)을 위해 건너뛰어지는 것을 보장한다. 예를 들면, 첫 번째 중간목표화소를 발생하는데 이용된 9탭 FIR필터는 라인 2로부터의 샘플 늘림된 화소들 모두를 이용하는데 반하여, 인접하는 3탭 필터는 단지 다섯 번째, 아홉 번째 및 열한 번째로 발생된 샘플늘림된 화소들을 이용하고, 여섯 번째, 일곱 번째, 여덟 번째 및 열번 째 샘플늘림된 화소들 등을 건너뛴다.
왼쪽 및 오른쪽 커널MAC(26 및 27)의 제어로직은 또한 우리의 함께 계류중인 출원번호 08/126,388에서 기술된 바와 같이, 첫 번째 목표화소를 위한 오른쪽 절반 커널값들을 두배로 함에 의해 시스템이 시작할 때에 첫번째 목표화소를 발생한다. 마지막 목표화소는 왼쪽 커널값들을 두배로 함에 의해 발생된다. 이러한 두배로 하기는 모든 FIR계수들이 단일 이득을 유지하는 것을 보장하기 위해 요구된다.
도 4로 가면, 기능 블록도가 동적으로 가변하는 목표증분들에 따라 소스화소들의 스트림으로부터 워프된 출력화소들의 스트림을 발생하기 위한 바람직한 실시예에 따라 보여진다.
먼저, 목표증분(TarInc)은 필터룩업테이블(41)을 통해, 위의 표 A에서 보여진 맵핑에 근거하여 필터인자값에 의해 표현되는 특정 FIR필터사이즈로 맵핑된다. FIR계수들은 읽기전용테이블(즉, ROM)에 저장될 수 있거나 혹은 사용자에 의해 공급될 수 있다. 필터사이즈는 TarInc에 근거하여 계수테이블을 인덱싱 함에 의해 선택된다. 표 A가 단지 구현의 한 예라는 점을 유의하는 것이 중요하다. 이러한 표는 임의 사이즈의 TarInc를 지지하기 위해 그리고 임의의 필터사이즈 및 필터인자를 발생하기 위해 확장될 수 있다.
일단 TarInc가 맵핑되면, 필터사이즈는 레지스터(42)에서 붙들리며 왼쪽 및 오른쪽 커널 곱셈기-누산기(44 및 45)로 공급된다. 도 5는 이 단계를 도시한다. 도 5의 다섯 번째 라인(TarInc
Figure pct00003
필터맵핑)은 네 번째 라인(목표증분)으로부터 위의 표A의 맵핑에 근거하여 다양한 FIR필터로 맵핑된 TarInc값을 보여준다. 이것은 목표화소의 각 측면에 비대칭필터의 개별 절반커널의 사이즈를 위치시킴에 의해 도 5에서 도식적으로 나타내어지며, 그 화소를 위한 개별 절반커널을 표시한다. 도 5에서, 세 번째 라인(목표)은 9탭 필터에 의해 발생되어진 첫 번째 목표화소, 9탭 필터의 절반 및 3탭 필터의 절반으로 된 비대칭필터에 의해 발생되어진 두 번째 목표화소, 3탭 필터에 의해 발생되어진 세 번째 목표화소, 및 3탭 필터의 절반 및 5탭 필터의 절반으로 된 비대칭 필터에 의해 발생되어진 네 번째 목표화소를 보여준다.
상술한 바와 같이, TarInc는 필터룩업테이블(41)을 통해 맵핑표 A에 따라 FIR필터사이즈로 맵핑되며, 필터룩업테이블(41)의 출력(즉, 필터인자 값)은 레지스터(42)에 연속적으로 저장된다. 왼쪽 커널MAC(44)(즉, 곱셈기 누산기)은 레지스터(42)에 저장된 필터인자값을 읽으며, 지정된 필터커널의 왼쪽 절반 및 왼쪽 절반저널을 위한 중앙탭을 이용하여 목표화소값의 절반 및 중앙탭적(product)값에 대한 첫 번째 기여(contribution)를 발생한다. 동일 클럭사이클에서, 오른쪽 커널MAC(45)은 필터커널의 오른쪽 절반 및 오른쪽 절반커널을 위한 중앙탭을 이용하여 목표화소값의 다른 절반 및 중앙 탭적값에 대한 두 번째 기여를 발생한다. 그리고 나서 오른쪽 커널MAC(45)은 중앙탭곱셈적(product)에 대한 첫 번째 기여 및 두 번째 기여를 합산하며 평균된 중앙탭곱셈적을 얻기 위하여 그렇게 합산된 값을 2로 나누고, 최종적으로 평균된 중앙탭곱셈적과 왼쪽 커널MAC(44)으로부터 수신한 목표화소값의 왼쪽 절반 및 그 목표화소값의 오른쪽 절반을 합산하여, 최종 워프된 출력화소를 산출한다.
중앙탭곱셈적에 대한 첫 번째 기여 및 두 번째 기여의 합산 및 그렇게 합산된 값을 2로 나눔에 대한 다른 대안으로, 각 절반커널을 위한 중앙탭계수는 왼쪽 및 오른쪽 커널MAC(44 및 45)의 관련된 계수ROM에 저장되기 전에, 또는 발명이 소프트웨어로 구현되는 경우의 적절한 코드를 통해, 단순히 반으로 나뉘어질 수도 있다.
샘플늘림증분발생기(46)는 TarInc값을 수신하며, 수신된 필터인자에 등가가 되는 기설정된 수의 비트들만큼 TarInc값을 오른쪽 시프트시켜 샘플늘림증분값을 생성한다. 도 5의 예의 경우, 첫 번째 목표증분는 2.25이며, "4로 나누기"동작(즉, 2비트만큼 오른쪽 시프트시켜 샘플늘림결과 0.5625를 생기게 함)에 상응하는 2라는 필터인자를 생기게 한다. 샘플늘림증분값(즉, 오른쪽 시프트된 TarInc값)은 FIR필터의 요구된 사이즈(예를 들면, TarInc=2.25를 위한 9-탭 필터)에 대한 응용을 위해 샘플늘림된 화소들의 정확하게 동일한 이격을 나타낸다.
보간기(47)는 내부 증분자 또는 카운터 값이 TarInc에 도달할 때까지, 샘플늘림증분값을 읽으며 연속적이며 샘플늘림증분값에 의해 정의된 이격으로 소스화소들로부터 샘플늘림된 화소들을 보간한다. 위에서 이야기되며 도 5에 보여진 예의 경우, 4개의 샘플늘림된 화소들은, 9탭 FIR필터에 대한 응용을 위해, 소스화소이격에 비해 0.5625의 이격을 갖게 발생된다. 보간기(3)는 잘 알려진 선형보간기, 출원인의 함께 계류중인 출원일련번호 08/172,065에서 개시된 2차보간기, 또는 적절히 설계된 임의의 다른 보간기로 구현될 수 있다.
보간기(47)에 의해 발생된 샘플늘림된 화소들은 적절한 계수가 적절하게 샘플늘림된 화소에 의해 곱해지는 것을 보장하는 제어로직을 담고있는 왼쪽 및 오른쪽 커널MAC(44 및 45)으로 전달된다 도 5의 라인 2 및 라인 3사이에서의 동작이 보여진 FIR필터들은 적절한 계수들에 적절하게 샘플늘림된 화소값들을 곱하는 왼쪽 및 오른쪽 절반커널MAC(44 및 45)에 의해 구현된다.
왼쪽 및 오른쪽 커널MAC(44 및 45)의 제어로직은 또한 출원번호 08/126,388에서 개시된 방식으로 첫 번째 목표화소를 위한 오른쪽 절반커널값을 두배로 함에 의해 시스템의 시작 시에 첫 번째 목표화소를 발생한다. 마지막 목표화소는 왼쪽 커널값들을 두배로 함에 의해 발생된다. 이러한 두배로하기는 모든 FIR필터들이 단일 이득을 유지하는 것을 보장하기 위해 요구된다.
발명의 다른 실시 예들과 변형들이 가능하다. 예를 들면, 추가되는 다른 대안의 실시 예에 따라, 발명은 C 프로그래밍언어를 이용하는 소프트웨어로 구현될 수 있다. 이러한 다른 대안이 되는 소프트웨어 실시예는 이 개시물의 부록 "A"에서 충분히 개시되어져 있다. 바람직한 실시 예에 따라 수행된 워핑이 적절한 나이퀴스트대역제한을 제공하는 것으로 설명되었음에도 불구하고, 특수효과워핑은 또한 나이퀴스트대역제한 없이 본 발명의 원리(예를 들면, 소프트포커스워핑)를 사용하여 구현되어질 수 있다. 다시 말하면, 전치필터링(pre-filtering) 및 보간단계들은 나이퀴스트대역제한 없이 구현될 수 있다. 그러한 모든 다른 대안이 되는 실시예들과 변형들은 여기에 첨부된 청구항들의 영역 및 범위 안에 있는 것으로 생각된다.
Figure pct00004
Figure pct00005
Figure pct00006
Figure pct00007
Figure pct00008
Figure pct00009
Figure pct00010
Figure pct00011
Figure pct00012
Figure pct00013
Figure pct00014
Figure pct00015
Figure pct00016
Figure pct00017
Figure pct00018
Figure pct00019
Figure pct00020
Figure pct00021
Figure pct00022
Figure pct00023
Figure pct00024
Figure pct00025
Figure pct00026
Figure pct00027
Figure pct00028
Figure pct00029
Figure pct00030
Figure pct00031
Figure pct00032
Figure pct00033
Figure pct00034
Figure pct00035
Figure pct00036
Figure pct00037
Figure pct00038
Figure pct00039
Figure pct00040

Claims (23)

  1. 소스샘플들의 입력시퀀스를 수신 및 워핑하여 목표샘플들의 출력시퀀스를 생성하는 샘플시퀀스워핑시스템에 있어서,
    a) 상기 목표샘플들의 개별 것들 사이의 소망된 목표이격(target spacing)을 나타내는 연속하는 목표증분들을 수신하고, 이에 응답하여 상기 소망된 목표이격을 지닌 상기 목표샘플들중의 개별 것들을 발생하는데 충분한 필터계수들을 갖는 개별 FIR필터들을 나타내는 연속하는 필터인자값들을 발생하는 제 1수단;
    b) 상기 연속하는 필터인자값들을 수신하고 이에 응답하여 상기 목표샘플들의 상기 개별 것들을 발생하기 위한 상기 개별 FIR필터들의 기설정된 왼쪽 및 오른쪽 절반커널들을 선택하는 제 2수단;
    c) 상기 연속하는 목표증분들 및 상기 연속하는 필터인자값들을 수신하며 이에 응답하여 소스샘플들의 상기 입력시퀀스로부터 기설정된 수의 샘플늘림된 중간샘플들을 발생하는 제 3수단; 및
    d) 목표샘플들의 상기 출력시퀀스를 발생하기 위해 상기 개별 FIR필터들의 상기 기설정된 왼쪽 및 오른쪽 절반커널들에 상기 샘플늘림된 중간샘플들을 인가하는 제 4수단을 포함하는 샘플시퀀스워핑시스템.
  2. 제 1항에 있어서, 상기 제 1수단은, 각각의 상기 목표증분을 상기 FIR필터들의 상기 필터인자값들 및 사이즈들의 개별 하나에 서로 관련시키는 필터룩업테이블을 포함하는 샘플시퀀스워핑시스템.
  3. 제 2항에 있어서, 상기 필터룩업테이블은 상기 목표증분이 0과 1사이 일 때 필터인자값 "0"을 발생하는 샘플시퀀스워핑시스템.
  4. 제 2항에 있어서, 상기 필터룩업테이블은 상기 목표증분이 1과 2사이 일 때 필터인자값 "1"을 발생하는 샘플시퀀스워핑시스템.
  5. 제 2항에 있어서, 상기 필터룩업테이블은 상기 목표증분이 2와 4사이 일 때 필터 인자값 "2"를 발생하는 샘플시퀀스워핑시스템.
  6. 제 2항에 있어서, 상기 필터룩업테이블은 상기 목표증분이 4와 8사이 일 때 필터인자값 "3"을 발생하는 샘플시퀀스워핑시스템.
  7. 제 2항에 있어서, 상기 필터룩업테이블은 상기 목표증분이 8과 16사이 일 때 필터인자값 "4"를 발생하는 샘플시퀀스워핑시스템.
  8. 제 2항에 있어서, 상기 필터룩업테이블은 상기 목표증분이 16과 32사이 일 때 필터인자값 "5"를 발생하는 샘플시퀀스워핑시스템.
  9. 제 1항에 있어서, 상기의 제 2수단은, 상기 목표샘플들 각각의 어느 한 측면에서 상기 개별 FIR필터들 중의 가장 큰 것의 상기 기설정된 왼쪽 및 오른쪽 절반커널들을 선택하기 위한 수단을 더 포함하는 샘플시퀀스워핑시스템.
  10. 제 1항에 있어서, 상기 제 2수단은, 상기 목표샘플들 각각의 어느 한 측면에서 상기 FIR필터들의 개별 것들로부터 상기 기설정된 왼쪽 및 오른쪽 절반커널들을 선택하기 위한 수단을 더 포함하는 샘플시퀀스워핑시스템.
  11. 제 9항에 있어서, 상기 기설정된 왼쪽 및 오른쪽 절반커널들을 선택하기 위한 상기 수단은,
    i) 상기 제 1수단에 연결되며, 상기 연속하는 필터인자값들을 수신하여 한 샘플주기만큼 지연시키는 제 1레지스터수단; 및
    ii) 상기 제 1수단 및 상기 제 1레지스터수단에 연결되며, 상기 제 1수단 및 상기 제 1레지스터수단으로부터 출력하는 두 개의 연속하는 필터인자값들중의 가장 큰 것을 선택하며, 이에 응답하여 두 개의 상기 연속하는 필터인자값들중의 연속하는 가장 큰 것들을 출력하는 제 1비교기수단을 더 포함하는 샘플시퀀스워핑시스템.
  12. 제 11항에 있어서, 상기 제 3수단은,
    iii) 상기 제 1레지스터수단에 연결되어 상기 연속하는 필터인자값들을 수신하여 추가 샘플주기만큼 지연시키는 제 2레지스터수단;
    iv) 상기 제 1수단, 상기 제 1레지스터수단 및 상기 제 2레지스터수단에 연결되며, 상기 제 1수단, 상기 제 1레지스터수단 및 상기 제 2레지스터수단의 개별 것들로부터 출력하는 세 개의 연속하는 필터인자값들 중의 가장 큰 것을 선택하며,이에 응답하여 세 개의 상기 연속하는 필터인자값들 중의 연속하는 가장 큰 것들을 출력하는 제 2비교기수단;
    v) 상기 연속하는 목표증분들 및 세 개의 상기 연속하는 필터인자값들 중의 상기 연속하는 가장 큰 것들을 수신하며, 이에 응답하여 상기 연속하는 목표증분들을 개별적으로 세 개의 상기 필터인자값들 중의 상기 연속하는 가장 큰 것들만큼 오른쪽으로 시프트시켜 연속하는 샘플늘림중분값들을 형성하는 샘플늘림증분발생기; 및
    vi) 상기 연속하는 2진(binary) 목표증분들, 상기 연속하는 샘플늘림증분값들, 및 소스샘플들의 상기 입력시퀀스를 수신하며, 이에 응답하여 소스샘플들의 상기 입력시퀀스를 보간하여 상기 샘플늘림증분값들의 개별 하나만큼 이격되어진 상기 기설정된 수의 샘플늘림된 중간샘플들을 생성하고, 상기 기설정된 수는 상기 샘플늘림증분값들의 상기 개별 하나에 의해 나누어진 상기 목표증분값들의 개별 하나와 등가가 되는, 보간기수단을 더 포함하는 샘플시퀀스워핑시스템.
  13. 제 12항에 있어서, 상기 제 4수단은,
    vii) 상기 제 2비교기수단에 연결되어 두 개의 상기 연속하는 필터인자값들의 상기 연속하는 가장 큰 것들을 수신하여 한 샘플주기만큼 지연시키는 제 3레지스터수단;
    viii) 상기 제 3레지스터수단에 연결되어 두 개의 상기 연속하는 필터인자값들의 상기 연속하는 가장 큰 것들을 수신하여 추가샘플주기만큼 지연시키는 제 4레지스터수단;
    ix) 상기 제 3레지스터수단 및 상기 보간기수단에 연결되며, 제 1복수개의 상기 샘플늘림된 중간샘플들을 수신하여 한 샘플주기만큼 지연된 두개의 상기 연속하는 필터인자값들 중의 상기 연속하는 가장 큰 것들에 의해 식별된 상기 필터계수들의 연속하는 것들을 곱하고, 이에 응답하여 제 1복수개 중간적(product)값들을 발생하며, 상기 제 1복수개중간적값들을 합산하고 이에 응답하여 누산된 중간적값들의 연속물(succession)을 발생하는 제 1절반디지털필터커널곱셈기누산기수단; 및
    x) 상기 제 1절반디지털필터커널곱셈기누산기수단, 상기 제 4레지스터수단 및 상기 보간기수단에 연결되며, 제 2복수개의 상기 연속하는 샘플늘림된 중간샘플들을 수신하여 추가샘플주기만큼 지연된 두 개의 상기 연속하는 필터 인자값들중의 상기 연속하는 가장 큰 것들에 의해 식별된 상기 필터계수들의 연속하는 것들을 곱하며, 이에 응답하여 제 2복수개 중간적값들을 발생하고, 상기 제 2복수개 중간적값들을 합산하며 이에 응답하여 누산된 중간적값들의 추가연속물을 발생하며, 누산된 중간적값들의 상기 연속물 및 누산된 중간적값들의 상기 추가연속물을 합산하여 목표샘플들의 상기 출력 시퀀스를 발생하는 제 2절반디지털필터커널곱셈기누산기수단을 더 포함하는 샘플시퀀스워핑시스템.
  14. 제 10항에 있어서, 상기 제 3수단은,
    i) 상기 연속하는 목표증분들 및 상기 연속하는 필터인자값들을 수신하며, 이에 응답하여 상기 연속하는 목표증분들을 개별적으로 상기 연속하는 필터인자값들만큼 오른쪽으로 시프트시켜 연속하는 샘플늘림된 증분값들을 형성하는 샘플늘림증분발생기; 및
    ii) 상기 연속하는 목표증분들, 상기 연속하는 샘플늘림증분값들, 및 소스샘플들의 상기 입력시퀀스를 수신하며, 이에 응답하여 소스샘플들의 상기 입력시퀀스를 보간하여 상기 샘플늘림증분값들의 개별 하나만큼 이격되어진 상기 기설정된 수의 샘플늘림된 중간샘플들을 생성하며, 상기 기설정된 수는 상기 샘플늘림증분값들의 상기 개별 하나에 의해 나누어진 상기 목표증분값들의 개별 하나와 등가가 되는, 보간기수단을 더 포함하는 샘플시퀀스워핑시스템.
  15. 제 14항에 있어서, 상기 제 4수단은,
    iii) 상기 제 1수단에 연결되며,상기 연속하는 필터인자값들을 수신하여 한 샘플주기만큼 지연시키는 레지스터수단;
    iv) 상기 레지스터수단 및 상기 보간기수단에 연결되며, 제 1복수개의 상기 샘플늘림된 중간샘플들을 수신하여 한 샘플주기만큼 지연된 상기 연속하는 필터인자값들에 의해 식별된 상기 필터계수들의 연속하는 것들을 곱하고, 이에 응답하여 제 1복수개 중간적(product)값들을 발생하며, 상기 제 1복수개의 중간적값들을 합산하고 이에 응답하여 누산된 중간적값들의 연속물(succession)을 발생하는 제 1절반디지털필터커널곱셈기누산기수단; 및
    v) 상기 제 1절반디지털필터커널곱셈기누산기수단, 상기 레지스터수단 및 상기 보간기수단에 연결되며, 제 2복수개의 상기 연속하는 샘플늘림된 중간샘플들을 수신하여 상기 한 샘플주기만큼 지연된 상기 연속하는 필터인자값들에 의해 식별된 상기 필터계수들의 연속하는 것들을 곱하며, 이에 응답하여 제 2복수개 중간적값들을 발생하고, 상기 제 2복수개 중간적값들을 합산하며 이에 응답하여 누산된 중간적값들의 추가연속물을 발생하고, 누산된 중간적값들의 상기 연속물 및 누산된 중간적값들의 상기 추가연속물을 합산하여 목표샘플들의 상기 출력시퀀스를 발생하는 제 2절반디지털필터커널곱셈기누산기수단을 더 포함하는 샘플시퀀스워핑시스템.
  16. 소스샘플들의 입력시퀀스를 수신 및 워핑하여 목표샘플들의 출력시퀀스를 생성하는 샘플시퀀스워핑방법에 있어서,
    a) 상기 목표샘플들의 개별 것들간의 소망된 목표이격을 나타내는 연속하는 목표증분들을 수신하며, 이에 응답하여 상기 소망된 목표이격을 지닌 상기 목표샘플들의 개별 것들을 발생하는데 충분한 필터계수들을 갖는 개별 FIR필터들을 나타내는 연속하는 필터인자값들을 발생하는 단계;
    b) 상기 연속하는 필터인자값들을 수신하며, 이에 응답하여 상기 목표샘플들의 상기 개별 것들을 발생하기 위한 상기 개별 FIR필터들의 기설정된 왼쪽 및 오른쪽 커널들을 선택하는 단계;
    c) 상기 연속하는 목표증분들 및 상기 연속하는 필터인자값들을 수신하며,이에 응답하여 소스샘플들의 상기 입력시퀸스로부터 기설정된 수의 샘플늘림된 중간샘플들을 발생하는 단계; 및
    d) 상기 샘플늘림된 중간샘플들을, 목표샘플들의 상기 출력시퀀스를 발생하기 위한 상기 개별 FIR필터플의 상기 기설정된 왼쪽 및 오른쪽 절반커널들에 인가하는 단계를 포함하는 샘플시퀀스워핑방법.
  17. 제 16항에 있어서, 상기 연속하는 필터인자값들을 수신하며 이에 응답하여 상기 목표샘플들의 상기 개별 것들을 발생하기 위한 상기 개별 FIR필터들의 기설정된 왼쪽 및 오른쪽 커널들을 선택하는 상기 단계는, 상기 목표샘플들 각각의 어느 한 측면에서 상기 개별 FIR필터들 중의 가장 큰 것의 상기 기설정된 왼쪽 및 오른쪽 절반커널들을 선택하는 단계를 더 포함하는 샘플시퀀스워핑방법.
  18. 제 16항에 있어서,상기 연속하는 필터인자값들을 수신하며 이에 응답하여 상기 목표샘플들의 상기 개별 것들을 발생하기 위한 상기 개별 FIR필터들의 기설정된 왼쪽 및 오른쪽 절반커널들을 선택하는 상기 단계는, 상기 목표샘플들 각각의 어느 한 측면에서 상기 FIR필터들의 개별 것들로부터 상기 기설정된 왼쪽 및 오른쪽 절반커널들을 선택하는 단계를 더 포함하는 샘플시퀀스워핑방법.
  19. 제 17항에 있어서, 상기 기설정된 왼쪽 및 오른쪽 절반커널들을 선택하는 상기 단계는,
    i) 상기 연속하는 필터인자값들을 수신하여 한 샘플주기만큼 지연시키는 단계; 및
    ii) 두 개의 연속하는 필터인자값들 중의 가장 큰 것을 선택하며 이에 응답하여 두 개의 상기 연속하는 필터인자값들 중치 가장 큰 것들을 출력하는 단계를 더 포함하는 샘플시퀀스워핑방법.
  20. 제 19항에 있어서, 상기 연속하는 목표증분들 및 상기 연속하는 필터인자값들을 수신하며 이에 응답하여 소스샘플들의 상기 입력시퀀스로부터 가설정된 수의 샘플늘림된 중간샘플들을 발생하는 상기 단계는,
    iii) 상기 연속하는 필터인자값들을 수신하여 추가샘플주기만큼 지연시키는 단계;
    iv) 세 개의 연속하는 필터인자값들값중에서 가장 큰 것을 선택하며 이에 응답하여 세 개의 상기 연속하는 필터인자값들 중의 연속하는 가장 큰 것들을 출력하는 단계;
    v) 상기 연속하는 목표증분값들, 및 세 개의 상기 연속하는 필터인자값들의 상기 연속하는 가장 큰 것들을 수신하며, 이에 응답하여 상기 연속하는 목표증분들을 개별적으로 세 개의 상기 필터인자값들 중의 상기 연속하는 가장 큰 것들만큼 오른쪽으로 시프트시켜 연속하는 샘플늘림증분값들을 형성하는 단계; 및
    vi) 상기 연속하는 2진 목표증분들, 상기 연속하는 샘플늘림증분값들, 및 소스샘플들의 상기 입력시퀀스를 수신하며, 이에 응답하여 소스샘플들의 상기 입력시퀀스를 보간하여 상기 샘플늘림증분값들의 개별 하나만큼 이격되어진 상기 기설정된 수의 샘플늘림된 중간샘플들을 생성하고, 상기 기설정된 수는 상기 샘플늘림증분값들의 상기 개별 하나에 의해 나누어진 상기 목표증분들의 개별 하나와 등가가 되는, 단계를, 더 포함하는 샘플시퀀스워핑방법.
  21. 제 20항에 있어서, 상기 샘플늘림된 중간샘플들을, 목표샘플들의 상기 출력시퀀스를 발생하기 위한 상기 개별 FIR필터들의 상기 기설정된 왼쪽 및 오른쪽 절반커널들에 인가하는 상기 단계는,
    vii) 두 개의 상기 연속하는 필터인자값들의 상기 연속하는 가장 큰 것들을 수신하여 샘플주기만큼 지연시키는 단계;
    viii) 두 개의 상기 연속하는 필터인자값들의 상기 연속하는 가장 큰 것들을 수신하여 추가샘플주기만큼 지연시키는 단계;
    ix) 제 1복수개의 상기 샘플늘림된 중간샘플들을 수신하여, 한 샘플주기만큼 지연된 두 개의 상기 연속하는 필터인자값들의 상기 연속하는 가장 큰 것들에 의해 식별된 상기 필터계수들의 연속하는 것들을 곱하며, 이에 응답하여 제 1복수개 중간적값들을 발생하며,상기 제 1복수개 중간적값들을 합산하며 이에 응답하여 누산된 중간적값들의 연속물을 발생하는 단계; 및
    x) 제 2복수개의 상기 연속하는 샘플늘림된 중간샘플들을 수신하여, 추가샘플주기만큼 지연된 두 개의 상기 연속하는 괼터인자값들의 상기 연속하는 가장 큰 것들에 의해 식별된 상기 필터계수들의 연속하는 것들을 곱하며, 이에 응답하여 제2복수개 중간적값들을 발생하고, 상기 제 2복수개 중간적값들을 합산하며 이에 응답하여 누산된 중간적값들의 추가연속물을 발생하며, 누산된 중간적값들의 상기 연속물과 누산된 중간적값들의 상기 추가연속물을 합산하여 목표샘플들의 상기 출력시퀀스를 발생하는 단계를 더 포함하는 샘플시퀀스워핑방법.
  22. 제 18항에 있어서, 상기 연속하는 목표증분들 및 상기 연속하는 필터인자값들을 수신하며 이에 응답하여 소스샘플들의 상기 입력시퀀스로부터 기설정된 수의 샘플늘림된 중간샘플들을 발생하는 상기 단계는,
    i) 상기 연속하는 목표증분들 및 상기 연속하는 필터인자값들을 수신하며, 이에 응답하여 상기 연속하는 목표증분들을 개별적으로 상기 연속하는 필터인자값들만큼 오른쪽으로 시프트시켜 연속하는 샘플늘림증분값들을 형성하는 단계; 및
    ii) 상기 연속하는 목표증분들, 상기 연속하는 샘플늘림증분값들, 및 소스샘플들의 상기 입력시퀀스를 수신하며, 이에 응답하여 소스샘플들의 상기 입력시퀀스를 보간하여 상기 샘플늘림증분값들의 개별 하나만큼 이격되어진 상기 기설정된 수의 샘플늘림된 중간샘플들을 생성하고, 상기 기설정된 수는 상기 샘플늘림증분값들의 상기 개별 하나에 의해 나누어진 상기 목표증분들의 개별 하나와 등가가 되는, 단계를, 더 포함하는 샘플시퀀스워핑방법.
  23. 제 22항에 있어서, 상기 샘플늘림된 중간샘플들을, 목표샘플들의 상기 출력시퀀스를 발생하기 위한 상기 개별 FIR필터들의 상기 기설정된 왼쪽 및 오른쪽 절반커널들에 인가하는 단계는,
    iii) 상기 연속하는 필터인자값들을 수신하여 한 샘플주기만큼 지연시키는 단계;
    iv) 제 1복수개비 상기 샘플늘림된 중간샘플들을 수신하여, 한 샘플주기만큼 지연된 상기 연속하는 필터인자값들에 의해 식별된 상기 필터계수들의 연속하는 것들을 곱하며, 이에 응답하여 제 1복수개 중간적값들을 발생하고, 상기 제 1복수개 중간적값들을 합산하며 이에 응답하여 누산된 중간적값들의 연속물을 발생하는 단계; 및
    v) 제 2복수개의 상기 연속하는 샘플늘림된 중간샘플들을 수신하여, 상기 한 샘플주기만큼 지연된 상기 연속하는 필터인자값들에 의해 식별된 상기 필터계수들의 연속하는 것들을 곱하며, 이에 응답하여 제 2복수개 중간적값들을 발생하고, 상기 제 2복수개 중간적값들을 합산하며 이에 응답하여 누산된 중간적값들의 추가연속물을 발생하고, 누산된 중간적값들의 상기 연속물과 누산된 중간적값들의 상기 추가연속물을 합산하여 목표샘플들의 상기 출력시퀀스를 발생하는 단계를 더 포함하는 샘플시퀀스워핑방법.
KR1019970704326A 1994-12-22 1995-12-06 디지털 영상워핑시스템 KR100351698B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US08/361,539 US5594676A (en) 1994-12-22 1994-12-22 Digital image warping system
US08/361,539 1994-12-22
PCT/CA1995/000680 WO1996019777A1 (en) 1994-12-22 1995-12-06 Digital image warping system

Publications (1)

Publication Number Publication Date
KR100351698B1 true KR100351698B1 (ko) 2002-12-31

Family

ID=23422445

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970704326A KR100351698B1 (ko) 1994-12-22 1995-12-06 디지털 영상워핑시스템

Country Status (8)

Country Link
US (1) US5594676A (ko)
EP (1) EP0800687B1 (ko)
JP (1) JP3714680B2 (ko)
KR (1) KR100351698B1 (ko)
AT (1) ATE170310T1 (ko)
AU (1) AU3976695A (ko)
DE (1) DE69504371T2 (ko)
WO (1) WO1996019777A1 (ko)

Families Citing this family (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6061477A (en) * 1996-04-18 2000-05-09 Sarnoff Corporation Quality image warper
US5859651A (en) * 1996-08-19 1999-01-12 International Business Machines Corporation Method and apparatus for block data transfer to reduce on-chip storage for interpolative video resizing
US5963213A (en) * 1997-05-07 1999-10-05 Olivr Corporation Ltd. Method and system for accelerating warping
US6456339B1 (en) 1998-07-31 2002-09-24 Massachusetts Institute Of Technology Super-resolution display
US6456340B1 (en) 1998-08-12 2002-09-24 Pixonics, Llc Apparatus and method for performing image transforms in a digital display system
US6236766B1 (en) 1998-09-11 2001-05-22 General Electric Company Method and apparatus for zooming digital images
US6424789B1 (en) 1999-08-17 2002-07-23 Koninklijke Philips Electronics N.V. System and method for performing fast forward and slow motion speed changes in a video stream based on video content
US7292261B1 (en) 1999-08-20 2007-11-06 Patrick Teo Virtual reality camera
US6906732B1 (en) 1999-12-07 2005-06-14 Nintendo Co., Ltd. Texture morphing process provided by the preferred embodiment of the present invention
GB2360919A (en) * 2000-01-20 2001-10-03 Anthropics Technology Ltd Appearance modelling
US6665450B1 (en) * 2000-09-08 2003-12-16 Avid Technology, Inc. Interpolation of a sequence of images using motion analysis
US20020039138A1 (en) * 2000-09-29 2002-04-04 Edelson Steven D. Method and apparatus for automatically adjusting video panning and zoom rates
JP4231620B2 (ja) 2000-10-11 2009-03-04 メディア・テック・ユーエスエイ・インコーポレーテッド 画像処理方法および装置
US20040135788A1 (en) * 2000-12-22 2004-07-15 Davidson Colin Bruce Image processing system
CN1537300A (zh) * 2000-12-22 2004-10-13 通信系统
US7545957B2 (en) * 2001-04-20 2009-06-09 Avid Technology, Inc. Analyzing motion of characteristics in images
US7043058B2 (en) * 2001-04-20 2006-05-09 Avid Technology, Inc. Correcting motion vector maps for image processing
DE60222894D1 (de) 2001-06-12 2007-11-22 Silicon Optix Inc Verfahen und vorrichtung zur verarbeitung einer nichtlinearen zweidimensionalen räumlichen transformation
AU2002312676A1 (en) 2001-06-12 2002-12-23 Silicon Optix Inc. System and method for correcting keystone distortion
US7142729B2 (en) * 2001-09-10 2006-11-28 Jaldi Semiconductor Corp. System and method of scaling images using adaptive nearest neighbor
CA2360295A1 (en) * 2001-10-26 2003-04-26 Jaldi Semiconductor Corp. System and method for image warping
US6934422B2 (en) * 2001-12-18 2005-08-23 Honeywell International Inc. Methods, data, and systems to warp an image
EP1474777A2 (en) * 2002-02-01 2004-11-10 Koninklijke Philips Electronics N.V. Stepless 3d texture mapping in computer graphics
US20070074269A1 (en) * 2002-02-22 2007-03-29 Hai Hua Video processing device, video recorder/playback module, and methods for use therewith
US7194676B2 (en) 2002-03-01 2007-03-20 Avid Technology, Inc. Performance retiming effects on synchronized data in an editing system
US20070165192A1 (en) * 2006-01-13 2007-07-19 Silicon Optix Inc. Reduced field angle projection display system
US7714943B2 (en) * 2002-06-12 2010-05-11 Geo Semiconductor Inc. Ultra-thin image projection system
CN100510943C (zh) * 2003-01-08 2009-07-08 奥普提克斯晶硅有限公司 图像投影的系统和方法
US7277101B2 (en) * 2003-09-29 2007-10-02 Vixs Systems Inc Method and system for scaling images
US7064770B2 (en) * 2004-09-09 2006-06-20 Silicon Optix Inc. Single-pass image resampling system and method with anisotropic filtering
US7460730B2 (en) * 2005-08-04 2008-12-02 Microsoft Corporation Video registration and image sequence stitching
US7623726B1 (en) 2005-11-30 2009-11-24 Adobe Systems, Incorporated Method and apparatus for using a virtual camera to dynamically refocus a digital image
US8509563B2 (en) * 2006-02-02 2013-08-13 Microsoft Corporation Generation of documents from images
US8442316B2 (en) 2007-01-05 2013-05-14 Geo Semiconductor Inc. System and method for improving color and brightness uniformity of backlit LCD displays
US8055070B2 (en) * 2007-01-05 2011-11-08 Geo Semiconductor Inc. Color and geometry distortion correction system and method
US8159615B2 (en) * 2007-07-25 2012-04-17 Sigma Designs, Inc. System and method of geometrical predistortion of overlaying graphics sources
US8073291B2 (en) * 2007-10-17 2011-12-06 Seiko Epson Corporation Center based image resizer
KR101599872B1 (ko) * 2009-02-25 2016-03-04 삼성전자주식회사 디지털 영상 처리 장치, 그 제어방법 및 이를 실행시키기 위한 프로그램을 저장한 기록매체
CN102110431B (zh) * 2009-12-23 2014-08-13 富士通微电子(上海)有限公司 数字图像的缩放方法及装置
US8675994B1 (en) * 2010-06-17 2014-03-18 Ambarella, Inc. High performance warp correction in two-dimensional images
KR102560780B1 (ko) 2016-10-05 2023-07-28 삼성전자주식회사 복수의 이미지 센서를 포함하는 이미지 처리 시스템 및 그것을 포함하는 전자 장치

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5384912A (en) * 1987-10-30 1995-01-24 New Microtime Inc. Real time video image processing system
US5204944A (en) * 1989-07-28 1993-04-20 The Trustees Of Columbia University In The City Of New York Separable image warping methods and systems using spatial lookup tables
US5175808A (en) * 1989-09-12 1992-12-29 Pixar Method and apparatus for non-affine image warping
US5170369A (en) * 1989-09-25 1992-12-08 E-Mu Systems, Inc. Dynamic digital IIR audio filter and method which provides dynamic digital filtering for audio signals
US5355328A (en) * 1991-09-27 1994-10-11 Northshore Laboratories, Inc. Resampling apparatus suitable for resizing a video image
GB9311942D0 (en) * 1993-06-09 1993-07-28 Kodak Ltd Digital signal processing

Also Published As

Publication number Publication date
JP3714680B2 (ja) 2005-11-09
ATE170310T1 (de) 1998-09-15
AU3976695A (en) 1996-07-10
WO1996019777A1 (en) 1996-06-27
US5594676A (en) 1997-01-14
JPH10511239A (ja) 1998-10-27
EP0800687A1 (en) 1997-10-15
EP0800687B1 (en) 1998-08-26
DE69504371T2 (de) 1999-05-12
DE69504371D1 (de) 1998-10-01

Similar Documents

Publication Publication Date Title
KR100351698B1 (ko) 디지털 영상워핑시스템
JP2003520358A (ja) 多相フィルタを兼ね備えた連続可変型遅延フィルタを用いた画像の補間及び間引き
EP0444368B1 (en) Digital Filtering with SIMD-processor
US5410616A (en) Loop-up table image scaling for rational factors
US5949695A (en) Interpolator using a plurality of polynomial equations and associated methods
JP4191246B2 (ja) 映像フィールドを順次走査映像フレームへ非飛び越し走査するための方法および装置
JP2004348117A (ja) 映像補間装置および映像補間方法
US5559905A (en) Digital image resizing apparatus
US8005312B2 (en) System and method for implementing graphics and video scaling algorithm using interpolation based on symmetrical polyphase filtering
JP2008512766A (ja) 異方性フィルタリングを用いたシングルパス画像ワーピングシステム及び方法
KR100423503B1 (ko) 디지털영상 처리 장치 및 방법
US6058406A (en) Variable length fractional bandwidth low-pass filtering
EP0511606B1 (en) Parallel interpolator for high speed digital image enlargement
JP3951072B2 (ja) フィルタ演算装置および方法
JPH11155099A (ja) 電子ズーム処理装置
JP2005012740A (ja) 画像処理装置および画像処理方法
KR970006553B1 (ko) 영상신호처리시스템에 있어서 화면원근이동(Zooming)장치
JP3889307B2 (ja) 画像処理装置および画像処理方法
CN110399588A (zh) 用于计算振荡函数的系统和方法
JP2004289340A (ja) 画像拡大処理装置
JPH0690137A (ja) Ｆｉｒディジタルフィルタ
JPH05283979A (ja) Ｆｉｒ型フィルタ
JPS62282377A (ja) 補間付き画像拡大処理回路
JPH07154205A (ja) サンプリング周波数変換装置
JPH01194752A (ja) 画像変倍回路

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20080820

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee