KR100560093B1 - 피라미드 필터를 포함하는 집적 회로 - Google Patents
피라미드 필터를 포함하는 집적 회로 Download PDFInfo
- Publication number
- KR100560093B1 KR100560093B1 KR1020037012751A KR20037012751A KR100560093B1 KR 100560093 B1 KR100560093 B1 KR 100560093B1 KR 1020037012751 A KR1020037012751 A KR 1020037012751A KR 20037012751 A KR20037012751 A KR 20037012751A KR 100560093 B1 KR100560093 B1 KR 100560093B1
- Authority
- KR
- South Korea
- Prior art keywords
- signal sample
- sample stream
- state variable
- order
- variable signal
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
- G06F17/148—Wavelet transforms
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03H—IMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
- H03H17/00—Networks using digital techniques
- H03H17/02—Frequency selective networks
- H03H17/06—Non-recursive filters
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Theoretical Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Algebra (AREA)
- Image Processing (AREA)
- Filtering Materials (AREA)
- Lubrication Details And Ventilation Of Internal Combustion Engines (AREA)
- Facsimile Image Signal Circuits (AREA)
- Filters And Equalizers (AREA)
- Control Of Motors That Do Not Use Commutators (AREA)
Abstract
피라미드의 실시예가 기술됨.
Description
본 출원은 Tinku Acharya에 의하여, 2001년 1월 3일 출원된, "증배기가 없는 피라미드 필터(Multiplierless Pyramid Filter)"라는 명칭의 미국 특허 출원 번호 09/754,684호 및, Tinku Acharya에 의하여, 2001년 3월 26일 출원된, "이차원 피라미드 필터 기술(Two Dimensional Pyramid Filter Architecture)"(대리인 서류 번호 042390.P11275)라는 명칭의 미국 특허 출원 번호 _______호에 관한 것이고, 두 출원 모두 본 발명의 양수인에게 양도되고 참고로 여기에 통합된다.
본 발명은 피라미드 필터에 관한 것이다.
이미지 프로세싱(image processing)에서 스캐닝된(scanned) 칼라 이미지와 같은, 이미지를 2 이상의 이미지 표시로 분해하는 것이 흔히 바람직하다. 이러한 관계에서, 이것들은 배경(background) 이미지 및 전경(foreground) 이미지로 불린다. 예를 들면, 칼라 또는 명암 단계 문서 이미지(gray-scale document image)가 일반적인 사진 복사기 또는 스캐너 장치에 적용될 때, 확장(enhancement), 압축(compression) 등과 같은 유효한 이미지 프로세싱 작업을 위하여 배경 이미지 및 전경 이미지로 분해될 수 있다. 이러한 관계에서, 이 작업은 흔히 디스크리닝(descreening) 작업으로 불린다. 또한 이 디스크리닝은 원래 스캐닝된 이미지로 존재할 수 있는 하프톤 패턴(halftone patterns)을 제거하도록 때때로 적용된다. 예를 들면, 이 하프톤 패턴은 적당히 제거되지 않으면 사람의 눈에 거슬리는 아티펙트(objectionable artifacts)를 발생시킬 수 있다. 이 분해 또는 디스크리닝에 대한 일반적인 접근은 블러링(blurring)하기 위하여 칼라 이미지를 여과하는 것이다. 또한 이렇게 블러링된 결과는 분해를 생성하기 위하여 얼마나 이미지를 블러링하고 첨예화했는지를 결정하는 것을 돕기 위하여 사용된다. 일반적으로, 대칭 피라미드 필터를 사용하여 상기 블러링(blurring)은 달성될 수 있다. 대칭 피라미드 유한 임펄스 응답(symmetric pyramid finite impulse response)(FIR)은 공지되어 있다.
그러나, 이 이미지 프로세싱 기법의 한가지 단점은 다른 크기의 다수의 피라미드 필터가 바로 설명된 바와 같이 상기 기법을 적용하도록, 복합의 블러링된 이미지를 생성하기 위하여 병렬하여 적용될 때, 복잡성(complexity)이 수 배로 증가될 수 있다는 것이다. 이 복합 피라미드 필터링 접근 방법에 대한 브루트 포스 접근 방법(brute force approach)은 도 1에 예시된 바와 같이, 복합 FIR 필터를 병렬로 사용하는 것이다. 상기한 접근 방법은 하나의 소스 이미지로부터 병렬로 다른 블러링된 이미지를 생성하기 위하여 고속 "대칭 피라미드 필터링"의 설계 및 구체화가 바람직할 수 있다는 것을 설명한다.
도 1의 각 FIR 블록의 괄호 안에 제공된 숫자는 대응하는 길이의 피라미드 필터를 나타낸다. 예를 들면, (1,2,1)은 길이 3의 순서의 대칭 피라미드 유한 임펄스 응답(FIR)에 대한 필터 계수이다. 마찬가지로, (1,2,3,2,1)은 차수 5, 등의 FIR 피라미드 필터에 대한 계수이다.
불행하게도, 도 1에서 설명된 접근 방법은 문제점을 가지고 있다. 예를 들면, 과다한 계산으로 인해 비능률이 발생될 수 있다. 마찬가지로, FIR 구현에는 흔히 승산 회로(multiplier circuits)를 사용한다. 이를 구현하기 위해, 시프팅(shifting) 및 가산(summing) 회로와 같은, 승산의 사용을 감소시키거나 또는 방지하는 방법이 있지만, 이 경우에는 클록킹(clocking)을 증가시켜 결과적으로 회로의 처리량(circuit through-put)을 감소시키게 된다. 따라서, 피라미드 필터링 구체화 및 구조를 개선할 필요가 있다.
다음의 상세한 설명에서는, 청구된 본 발명의 완전한 이해를 제공하기 위하여 많은 특별한 사항들이 설명된다. 그러나, 이러한 특별한 사항들이 없이도, 청구된 본 발명이 실시될 수 있다는 점은 본 분야의 숙련된 사람들에게는 이해될 것이다. 다른 경우에 있어, 공지의 방법, 절차, 콤포넌트 및 회로는 청구된 본 발명을 불명료하게 만들지 않도록 하기 위하여 상세히 기술되지 않았다.
이미 기술된 바와 같이, 피라미드 필터링, 특히 대칭적인 피라미드 필터링은, 예컨대 배경 및 전경(foreground) 이미지 쪽으로 상기 이미지를 분해하거나 디스크린(descreen)하기 위하여 칼라 이미지 또는 칼라 이미지 처리와 관련하여 사용될 수 있다. 비록 상기 청구된 본 발명이 이러한 관점에서 그러한 문맥으로 범위가 국한되지는 않지만, 연산의 복잡성 또는 처리 및/또는 하드웨어 비용을 줄이는 피라미드 필터링 기술은 특히 바람직하다. 마찬가지로, 증배기가 없는, 즉 실시에 있어 승산을 특히 사용하지 않는 실시는, 그러한 실시 또는 실시예가 승산을 사용하는 회로를 사용하거나 포함하는 것보다 일반적으로 비용이 저렴하기 때문에 또한 바람직하다.
고려된 본 발명은 본 명세서의 결론 부분에서 특정적으로 지적되고 명확하게 청구되어 있다. 그러나, 목적, 특징 및 이점과 더불어 구성 및 작용 방법에 대한 청구항들은 첨부된 도면과 함께 다음의 상세한 설명을 참조하여 가장 잘 이해될 수 있다.
도 1은 유한 임펄스 응답(FIR) 다중 피라미드 필터링 기술을 실행하기 위한 브루트 포스(brute force)의 설명하는 블록 다이어그램이다.
도 2는 롤링 합산 필터(RSF)의 일 실시예의 부분이다.
도 3은, 도 2의 콤포넌트 또는 하부 콤포넌트의 일 실시예이다.
도 4는 증배기가 없는 피라미드 필터의 실시예로 도 2의 실시예이다.
도 5는 롤링 합산 필터의 일 실시예에 해당하는 연차적인 일련의 상태 변수 신호 샘플을 보여주는 테이블이다.
도 6은 피라미드 필터의 일 실시예에 해당하는 연차적인 일련의 필터링된 출력 신호 샘플을 보여주는 테이블이다.
청구범위의 주제가 이러한 범위로 제한되지는 않더라도, 도 2는, 이하에서 보다 상세히 설명되고 제안된 피라미드 필터(proposed pyramid filter)를 구현하는데 이용될 수 있는 롤링 합산 필터(Rolling Summation Filter : RSF)" 구조에 관한 일실시예(200)를 도시하고 있다. 본 실시예(200)는, 길이 3, 5, 7 등의 서로 다른 차수를 갖는 일련의 합산 필터에 대하여, 합산되는 상태 변수 신호의 배수 스트림(S2, S3, S4,...S7)을 생성하는 일체형 캐스케이드형(cascaded) 롤링 합산 필터링 구조를 보여주고 있으며, 이때 상태 변수 신호 스트림의 발생은 병렬로 이루어진다. 이와 같은 특정 실시예에 있어서, 청구범위의 주제가 이러한 범위로 제한되지는 않더라도, 구현되는 서로 다른 차수의 각 필터에 대하여 매 클록 사이클마다 필터링된 상태 변수 신호 스트림이 생성된다. 그러므로, 이러한 특정 실시예는, 계산적으로 효율적일 뿐만 아니라, 처리량의 관점에서도 좋은 결과를 가져온다. 이하에서 보다 상세히 설명되는 것과 같이, 도 4에 도시된 피라미드 필터형 출력 신호 스트림을 생성하는데 상태 변수 신호 스트림이 이용될 수 있다.
도 2를 특정 표기법에 의해 이해할 수 있다. 예컨대, 입력 소스 신호(X)를 다음과 같이 표시할 수 있다.
X = (x0, x1,...xi-2, xi-1, xi, xi+1
, xi+2,...)
디지털 또는 이산 신호 처리에 있어서, 필터링은 입력 신호(X)와 필터(F)의 콘벌루션(convolution)(ⓧ)으로 표시될 수 있으며, 이에 관련하여 고정 길이의 디지털 필터는 본 명세서에서 고정 임펄스 응답(finite impulse response : FIR) 필터라 불린다. 그러므로, 필터링된 출력 신호 스트림이 다음과 같이 표시된다.
Y = XⓧF
전술한 바와 같이, 본 실시예에서는 피라미드 필터가 이용된다. 이들 필터는 일반적으로 홀수(즉, 3, 5, 7, 9 등)의 길이나 차수를 가지는 디지털 필터를 이용하여 구현된다. 이는, 예컨대, M = 2N+1(N은 1보다 큰 양의 정수임)로 표현할 수 있다. 이와 같은 디지털 필터의 몇 가지 예는 다음과 같다.
F3 = (1,2,1)
F5 = (1,2,3,2,1)
F7 = (1,2,3,4,3,2,1)
F9 = (1,2,3,4,5,4,3,2,1)
...
FM = (1,2,3,...,N,...,3,2,1)
전술한 필터에 관하여, 필터링된 출력 신호나 출력 신호 스트림은 다음과 같이 표시할 수 있다.
F3에 의하여 입력 신호(X)를 필터링한 결과는 B3 = XⓧF3 = (b0
3, b1
3,...,bi-1
3,bi
3,bi+1
3,...)이다.
F5에 의하여 입력 신호(X)를 필터링한 결과는 B5 = XⓧF5 = (b0
5, b1
5,...,bi-1
5,bi
5,bi+1
5,...)이다.
F7에 의하여 입력 신호(X)를 필터링한 결과는 B7 = XⓧF7 = (b0
7, b1
7,...,bi-1
7,bi
7,bi+1
7,...)이다.
F9에 의하여 입력 신호(X)를 필터링한 결과는 B9 = XⓧF9 = (b0
9, b1
9,...,bi-1
9,bi
9,bi+1
9,...)이다.
...
FM에 의하여 입력 신호(X)를 필터링한 결과는 BM = XⓧFM = (b0
M, b0
M,...,bi-1
M,bi
M,bi+1
M,...)이다.
이와 달리, 경험적으로 이들 필터링된 출력 신호 샘플을 다음과 같이 표시할 수도 있다.
bi
3 = xi-2 + 2xi-1 + xi
bi
5 = xi-4 + 2xi-3 + xi-2 + 2xi-1
+ xi
bi
7 = xi-6 + 2xi-5 + 3xi-4 + 4xi-3
+ 3xi-2 + 2xi-1 + xi
bi
9 = xi-8 + 2xi-7 + 3xi-6 + 4xi-5
+ 5xi-4 + 4xi-3 + 3xi-2 + 2xi-1 + xi
마찬가지로, 본 문서에서 상태 변수로서 언급된 것을 도입함으로써, 상기 표현들은 다음과 같이 다시 표현될 수 있다.
bi
3 = xi-1 + si
3, 여기서 si
3
= xi-2 + xi-1 + xi
bi
5 = bi-1
3 + si
5, 여기서 s
i
5 = xi-4 + xi-3 + xi-2 + x
i-11 + xi
bi
7 = bi-1
5 + si
7, 여기서 s
i
7 = xi-6 + xi-5 + xi-4 + xi-3 + x
i-2 + xi-1 + xi
bi
9 = bi-1
7 + si
9, 여기서 s
i
9 = xi-8 + xi-7 + xi-6 + xi-5 + x
i-4 + xi-3 + xi-2 + xi-1 + xi
나중에 보다 상세히 설명된 바와 같이, 도 4를 살펴보면, 연산된 출력 신호 스트림, B3, B5, B7, B9 등은 도 4에 도시된 상기 실시예의 일부로서 도 2에 설명된 상기 실시예를 사용함으로써 생성될 수 있다는 것을 알 수 있다.
도 5는, 도 2에서 설명되고 도 3과 연관되어 보다 상세히 기술된 바와 같이, 각각 생성된 일련의 상태 변수 신호 또는 상태 변수 신호 스트림, S2, S3, S4,..S7를 설명하는 테이블이다. 마찬가지로, 도 6은 일련의 필터된 출력 신호 스트림, B3, B5, B7 등을 보여주는 테이블이다. 도 4에 설명된 바와 같이, 이러한 출력 신호 스트림은 275, 285 및 295와 같은 가산기와 270, 280 및 290과 같은 지연을 사용함으로써 생성된다.
필터링된 출력 신호 스트림 B3, B5, B7을 제공하는 것 외에, 도 6의 표는 상태 변수 신호 샘플 스트림을 형성하기 위해 도 2에 나타낸 피라미드 필터 구조 실시예에 가해지는 것으로서 클록킹의 순서로 이들 필터링된 출력 신호 스트림이 발생되는 것을 예시한다. 전술한 바와 같이, 출력 신호 스트림은 xi 및 si와 같은 신호 샘플, 즉 이하에서 더욱 상세하게 설명하는 입력 신호 샘플 및 상태 변수 신호 샘플로부터 형성될 수 있다.
도 6에 나타내는 표는 bi
7이 전술한 식에 따라 si
7에 입력 신호 bi
5를 더함으로써 생성되는 것을 예시한다. 신호 bi
5는 1클록 사이클만큼 지연된다. 이것은 예를 들어 지연 부재 또는 도 4의 디지털 지연 장치(290)에 의해 달성된다. 그러므로, 1클록 사이클만큼 지연되는 출력 신호 샘플 B5는 출력 신호 샘플 B7을 발생시키기 위한 상태 변수 신호 샘플 S7로 간주된다. 마찬가지로, 디지털 지연 장치(280)는 출력 신호 샘플 스트림 B5를 발생시키기 위해 사용된다. 마찬가지로, 입력 신호 샘플 스트림 X는 지연되고 피라미드 필터 출력 신호 샘플 스트림 B3으로 간주된다.
도 2에 나타낸 RSF 구조의 실시예는 도 3에 참조부호 300으로 나타낸 것과 같은 구성요소 또는 하부 구성요소의 실시예를 포함한다는 것을 이해하여야 한다. 도 3에 나타낸 실시예(300)는 3개의 지연 장치(310, 320, 330) 및 3개 입력 포트의 통합 장치(adder)(340)를 구비하는 구성요소를 포함한다. 3개의 입력 또는 3개의 입력 포트 통합 장치는 본 실시예에 고속화를 제공하기 위해 사용된다.
본 실시예에서, 지연 장치 및 통합 장치는 결합되어 입력 신호 샘플 또는 신호 샘플 스트림으로부터 높은 차수 필터링된 상태 변수 신호 샘플 또는 신호 샘플 스트림 및 낮은 차수 필터링된 상태 변수 신호 샘플 또는 신호 샘플 스트림을 형성하도록 한다. 예를 들어, 도 3에 나타낸 실시예를 참조하면, xi는 입력 신호 샘플 또는 신호 샘플 스트림을 포함하고, si
2k-1은 낮은 차수 RSF 필터링된 상태 변수 신호 샘플 또는 신호 샘플 스트림을 포함하며, si
2k+1은 높은 차수 RSF 필터링된 상태 변수 신호 샘플 또는 신호 샘플 스트림을 나타낸다. 그러므로 본 실시예에서는, 높은 차수와 낮은 차수 상태 변수 신호 샘플 또는 신호 샘플 스트림 사이의 차수 차이가 2이며, 본 발명은 물론 이것에만 한정되지 않는다.
도 4는 도 2에 나타낸 RSF 구조의 실시예를 포함하는 피라미드 필터의 실시예에 대한 개략도이다. 도 4에서, RSF 구조 실시예는 참조부호 200으로 나타내었다. 그러므로, 도 4에는 나타내지 않았지만, 참조부호 200은 도 2에 나타낸 것과 같은 참조부호 210, 220 또는 230과 같은 구성요소 또는 하부 구성요소를 포함한다. 도 4에 나타낸 실시예는 집적회로(400)에 적용되었지만 본 발명은 이것에만 한정되지 않는다는 것을 이해하여야 한다.
물론, 본 발명은 전술한 의 본 실시예에 한정되지 않는다는 것을 이해하여야 한다. 예를 들어, 하나의 실시예는 하드웨어일 수 있으며, 다른 실시예는 소프트 웨어일 수 있다. 마찬가지로, 실시예는 펌웨어일 수 있거나, 예를 들어 하드웨어, 소프트웨어 또는 펌웨어의 임의의 조합일 수 있다. 마찬가지로, 본 실시예에만 한정되지 않는 본 발명의 하나의 실시예는 저장 매체와 같은 품목을 포함할 수 있다. 이러한 저장 매체는 예를 들어 사용 방법이 자체에 저장된 CD-ROM 또는 디스크 등이고, 컴퓨터 시스템이나 플랫폼, 또는 이미징 시스템과 같은 시스템에 의해 실행되었을 경우, 전술한 바와 같이, 예를 들어 이미지 또는 비디오의 필터링 또는 처리 방법의 실시예와 같은 결과를 가져올 수 있다. 예를 들어, 이미지 처리 플랫폼 또는 이미징 처리 시스템은 이미지 처리 장치, 비디오 또는 이미지 입/출력 장치 및/또는 메모리를 포함할 수 있다.
본 명세서에서 임의의 형태를 예시하였지만, 당업자들은 이에 대하여 변형, 대체, 변경 및 대응이 가능하다. 따라서 청구범위는 본 발명의 사상 내에 있는 이러한 모든 변형 및 변경을 포함한다는 것을 이해하여야 한다.
Claims (22)
- 롤링 합산 필터(rolling summation filter)를 포함하는 피라미드 필터(pyramid fillter)를 포함하고,상기 롤링 합산 필터는, 일련의 캐스케이드형 유닛을 포함하며,상기 일련의 캐스케이드형 유닛의 각각은 상이한 차수의 상태 변수 신호 샘플 스트림(state variable signal sample stream)을 생성하는 것을 특징으로 하는 집적회로.
- 삭제
- 제1항에 있어서,상기 유닛은 증배기가 없는(multiplierless) 유닛인 것을 특징으로 하는 집적회로.
- 제3항에 있어서,상기 증배기가 없는 유닛 중 적어도 하나는 3개의 지연 유닛(delay unit)과 가산기(adder)를 포함하며,상기 지연 유닛과 상기 가산기는 입력 신호 샘플 스트림 및 낮은 차수의 상태 변수 신호 샘플 스트림으로부터 높은 차수의 상태 변수 신호 샘플 스트림을 생성하도록 연결되는 것을 특징으로 하는 집적회로.
- 제4항에 있어서,상기 가산기는 3개의 입력 가산기를 포함하는 것을 특징으로 하는 집적회로.
- 제4항에 있어서,상기 높은 차수 상태 변수 신호 샘플 스트림과 상기 낮은 차수 상태 변수 신호 샘플 스트림 사이의 차수 차이가 2인 것을 특징으로 하는 집적회로.
- 삭제
- 삭제
- 삭제
- 삭제
- 필터를 이용하여 제1차수의 필터링된 상태 변수 신호 샘플 스트림을 생성하는 방법에 있어서,상기 제1차수보다는 작은 제2차수의 필터링된 상태 변수 신호 샘플 스트림을 지연시키는 단계, 및입력신호 샘플 스트림을 가진 상기 지연된 상태 변수 신호 샘플 스트림 및 상기 입력신호 샘플 스트림의 지연된 버젼(version)을 합산하는 단계를 포함하는 상태 변수 신호 샘플 스트림의 생성 방법.
- 제11항에 있어서,상기 제1차수와 상기 제2차수 사이의 차이가 2인 것을 특징으로 하는 상태 변수 신호 샘플 스트림의 생성 방법.
- 제11항에 있어서,상기 지연된 상태 변수 신호 스트림은 2 클록 사이클(clock cycle)만큼 지연되고, 상기 입력신호 샘플 스트림의 지연된 버젼은 1 클록 사이클만큼 지연되는 것을 특징으로 하는 상태 변수 신호 샘플 스트림의 생성 방법.
- 명령들을 저장한 저장 매체로서,상기 명령들은, 실행시에,상기 제1차수보다 작은 제2차수의 필터링된 상태 변수 신호 샘플 스트림을 지연시키는 단계, 및상기 지연된 상태 변수 신호 샘플 스트림을 상기 입력 신호 샘플 스트림 및 상기 입력 신호 샘플 스트림의 지연된 버젼과 합산하는 단계에 의해, 상기 제1차수의 필터링된 상태 변수 신호 샘플 스트림을 생성하는 명령인 것을 특징으로 하는 저장 매체.
- 제14항에 있어서,상기 명령은, 실행시, 추가적으로 상기 제1차수 및 상기 제2차수 사이의 차이가 2가 되도록 하는 것을 특징으로 하는 저장 매체.
- 제14항에 있어서,상기 명령은, 실행시, 추가적으로 상기 지연된 상태 변수 신호 스트림이 2 클록 사이클만큼 지연되도록 하고, 상기 입력신호 샘플 스트림의 지연된 버젼이 1 클록 사이클만큼 지연되도록 하는 것을 특징으로 하는 저장 매체.
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/820,108 | 2001-03-28 | ||
US09/820,108 US6766286B2 (en) | 2001-03-28 | 2001-03-28 | Pyramid filter |
PCT/US2002/007087 WO2002080098A2 (en) | 2001-03-28 | 2002-03-07 | Pyramid filter |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20030085583A KR20030085583A (ko) | 2003-11-05 |
KR100560093B1 true KR100560093B1 (ko) | 2006-03-10 |
Family
ID=25229902
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020037012751A KR100560093B1 (ko) | 2001-03-28 | 2002-03-07 | 피라미드 필터를 포함하는 집적 회로 |
Country Status (10)
Country | Link |
---|---|
US (1) | US6766286B2 (ko) |
EP (1) | EP1415277B1 (ko) |
JP (1) | JP2004525463A (ko) |
KR (1) | KR100560093B1 (ko) |
CN (1) | CN100343875C (ko) |
AT (1) | ATE362150T1 (ko) |
DE (1) | DE60220064T2 (ko) |
HK (1) | HK1061735A1 (ko) |
TW (1) | TWI224754B (ko) |
WO (1) | WO2002080098A2 (ko) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6563439B1 (en) * | 2000-10-31 | 2003-05-13 | Intel Corporation | Method of performing Huffman decoding |
US6636167B1 (en) * | 2000-10-31 | 2003-10-21 | Intel Corporation | Method of generating Huffman code length information |
US7218418B2 (en) * | 2002-07-01 | 2007-05-15 | Xerox Corporation | Digital de-screening of documents |
US20070061390A1 (en) * | 2005-09-09 | 2007-03-15 | Leo Bredehoft | Interpolator using splines generated from an integrator stack seeded at input sample points |
US7904841B1 (en) | 2007-10-12 | 2011-03-08 | Lockheed Martin Corporation | Method and system for optimizing digital filters |
US9197902B2 (en) | 2010-11-30 | 2015-11-24 | M.S. Ramaiah School Of Advanced Studies | Wavelet transformation using multicore processors |
CN104601142A (zh) * | 2013-10-31 | 2015-05-06 | 横河电机株式会社 | 滤波方法、滤波器和闪变测试系统 |
US10853068B2 (en) * | 2018-09-28 | 2020-12-01 | Ocean Logic Pty Ltd | Method for operating a digital computer to reduce the computational complexity associated with dot products between large vectors |
Family Cites Families (41)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4674125A (en) | 1983-06-27 | 1987-06-16 | Rca Corporation | Real-time hierarchal pyramid signal processing apparatus |
US4703514A (en) | 1985-09-16 | 1987-10-27 | Rca Corporation | Programmed implementation of real-time multiresolution signal processing apparatus |
US4829378A (en) | 1988-06-09 | 1989-05-09 | Bell Communications Research, Inc. | Sub-band coding of images with low computational complexity |
US5359674A (en) | 1991-12-11 | 1994-10-25 | David Sarnoff Research Center, Inc. | Pyramid processor integrated circuit |
US5875122A (en) | 1996-12-17 | 1999-02-23 | Intel Corporation | Integrated systolic architecture for decomposition and reconstruction of signals using wavelet transforms |
US6009201A (en) | 1997-06-30 | 1999-12-28 | Intel Corporation | Efficient table-lookup based visually-lossless image compression scheme |
US6009206A (en) | 1997-09-30 | 1999-12-28 | Intel Corporation | Companding algorithm to transform an image to a lower bit resolution |
US6130960A (en) | 1997-11-03 | 2000-10-10 | Intel Corporation | Block-matching algorithm for color interpolation |
US6151069A (en) | 1997-11-03 | 2000-11-21 | Intel Corporation | Dual mode digital camera for video and still operation |
US6285796B1 (en) | 1997-11-03 | 2001-09-04 | Intel Corporation | Pseudo-fixed length image compression scheme |
US6091851A (en) | 1997-11-03 | 2000-07-18 | Intel Corporation | Efficient algorithm for color recovery from 8-bit to 24-bit color pixels |
US6351555B1 (en) | 1997-11-26 | 2002-02-26 | Intel Corporation | Efficient companding algorithm suitable for color imaging |
US6229578B1 (en) | 1997-12-08 | 2001-05-08 | Intel Corporation | Edge-detection based noise removal algorithm |
US6094508A (en) | 1997-12-08 | 2000-07-25 | Intel Corporation | Perceptual thresholding for gradient-based local edge detection |
US6348929B1 (en) | 1998-01-16 | 2002-02-19 | Intel Corporation | Scaling algorithm and architecture for integer scaling in video |
US6215916B1 (en) | 1998-02-04 | 2001-04-10 | Intel Corporation | Efficient algorithm and architecture for image scaling using discrete wavelet transforms |
US6392699B1 (en) | 1998-03-04 | 2002-05-21 | Intel Corporation | Integrated color interpolation and color space conversion algorithm from 8-bit bayer pattern RGB color space to 12-bit YCrCb color space |
US6356276B1 (en) | 1998-03-18 | 2002-03-12 | Intel Corporation | Median computation-based integrated color interpolation and color space conversion methodology from 8-bit bayer pattern RGB color space to 12-bit YCrCb color space |
US6366694B1 (en) | 1998-03-26 | 2002-04-02 | Intel Corporation | Integrated color interpolation and color space conversion algorithm from 8-bit Bayer pattern RGB color space to 24-bit CIE XYZ color space |
US6366692B1 (en) | 1998-03-30 | 2002-04-02 | Intel Corporation | Median computation-based integrated color interpolation and color space conversion methodology from 8-bit bayer pattern RGB color space to 24-bit CIE XYZ color space |
US6154493A (en) | 1998-05-21 | 2000-11-28 | Intel Corporation | Compression of color images based on a 2-dimensional discrete wavelet transform yielding a perceptually lossless image |
US6124811A (en) | 1998-07-02 | 2000-09-26 | Intel Corporation | Real time algorithms and architectures for coding images compressed by DWT-based techniques |
US6233358B1 (en) | 1998-07-13 | 2001-05-15 | Intel Corporation | Image compression using directional predictive coding of the wavelet coefficients |
US6236765B1 (en) | 1998-08-05 | 2001-05-22 | Intel Corporation | DWT-based up-sampling algorithm suitable for image display in an LCD panel |
US6178269B1 (en) | 1998-08-06 | 2001-01-23 | Intel Corporation | Architecture for computing a two-dimensional discrete wavelet transform |
US5995210A (en) | 1998-08-06 | 1999-11-30 | Intel Corporation | Integrated architecture for computing a forward and inverse discrete wavelet transforms |
US6047303A (en) | 1998-08-06 | 2000-04-04 | Intel Corporation | Systolic architecture for computing an inverse discrete wavelet transforms |
US6166664A (en) | 1998-08-26 | 2000-12-26 | Intel Corporation | Efficient data structure for entropy encoding used in a DWT-based high performance image compression |
US6301392B1 (en) | 1998-09-03 | 2001-10-09 | Intel Corporation | Efficient methodology to select the quantization threshold parameters in a DWT-based image compression scheme in order to score a predefined minimum number of images into a fixed size secondary storage |
US6195026B1 (en) | 1998-09-14 | 2001-02-27 | Intel Corporation | MMX optimized data packing methodology for zero run length and variable length entropy encoding |
US6108453A (en) | 1998-09-16 | 2000-08-22 | Intel Corporation | General image enhancement framework |
US6236433B1 (en) | 1998-09-29 | 2001-05-22 | Intel Corporation | Scaling algorithm for efficient color representation/recovery in video |
US6535648B1 (en) | 1998-12-08 | 2003-03-18 | Intel Corporation | Mathematical model for gray scale and contrast enhancement of a digital image |
US6151415A (en) | 1998-12-14 | 2000-11-21 | Intel Corporation | Auto-focusing algorithm using discrete wavelet transform |
US6215908B1 (en) | 1999-02-24 | 2001-04-10 | Intel Corporation | Symmetric filtering based VLSI architecture for image compression |
US6381357B1 (en) | 1999-02-26 | 2002-04-30 | Intel Corporation | Hi-speed deterministic approach in detecting defective pixels within an image sensor |
US6275206B1 (en) | 1999-03-17 | 2001-08-14 | Intel Corporation | Block mapping based up-sampling method and apparatus for converting color images |
US6377280B1 (en) | 1999-04-14 | 2002-04-23 | Intel Corporation | Edge enhanced image up-sampling algorithm using discrete wavelet transform |
US6292114B1 (en) | 1999-06-10 | 2001-09-18 | Intel Corporation | Efficient memory mapping of a huffman coded list suitable for bit-serial decoding |
US6373481B1 (en) | 1999-08-25 | 2002-04-16 | Intel Corporation | Method and apparatus for automatic focusing in an image capture system using symmetric FIR filters |
US6449380B1 (en) | 2000-03-06 | 2002-09-10 | Intel Corporation | Method of integrating a watermark into a compressed image |
-
2001
- 2001-03-28 US US09/820,108 patent/US6766286B2/en not_active Expired - Lifetime
-
2002
- 2002-03-07 JP JP2002578245A patent/JP2004525463A/ja active Pending
- 2002-03-07 EP EP02721304A patent/EP1415277B1/en not_active Expired - Lifetime
- 2002-03-07 DE DE60220064T patent/DE60220064T2/de not_active Expired - Lifetime
- 2002-03-07 CN CNB028105141A patent/CN100343875C/zh not_active Expired - Fee Related
- 2002-03-07 KR KR1020037012751A patent/KR100560093B1/ko not_active IP Right Cessation
- 2002-03-07 AT AT02721304T patent/ATE362150T1/de not_active IP Right Cessation
- 2002-03-07 WO PCT/US2002/007087 patent/WO2002080098A2/en active IP Right Grant
- 2002-03-26 TW TW091105914A patent/TWI224754B/zh not_active IP Right Cessation
-
2004
- 2004-06-29 HK HK04104646A patent/HK1061735A1/xx not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
KR20030085583A (ko) | 2003-11-05 |
CN1531712A (zh) | 2004-09-22 |
DE60220064T2 (de) | 2008-01-10 |
CN100343875C (zh) | 2007-10-17 |
EP1415277A2 (en) | 2004-05-06 |
DE60220064D1 (de) | 2007-06-21 |
HK1061735A1 (en) | 2004-09-30 |
WO2002080098A2 (en) | 2002-10-10 |
ATE362150T1 (de) | 2007-06-15 |
TWI224754B (en) | 2004-12-01 |
JP2004525463A (ja) | 2004-08-19 |
US6766286B2 (en) | 2004-07-20 |
EP1415277B1 (en) | 2007-05-09 |
WO2002080098A3 (en) | 2004-01-22 |
US20020143832A1 (en) | 2002-10-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO1994022265A1 (en) | Method and apparatus for enhancing sharpness of a sequence of images subject to continuous zoom | |
WO1984002019A1 (en) | Image processing method using a block overlap transformation procedure | |
KR100560093B1 (ko) | 피라미드 필터를 포함하는 집적 회로 | |
JP4102198B2 (ja) | 2次元ピラミッド・フィルタ・アーキテクチャ | |
KR100550242B1 (ko) | 승산기가 없는 피라미드 필터 | |
US6889237B2 (en) | Two-dimensional pyramid filter architecture | |
EP1374400B1 (en) | Two-dimensional pyramid filter architecture | |
EP1380107B1 (en) | Two-dimensional pyramid filter architecture | |
JP2000032300A (ja) | ディジタルビデオ信号のフィルタリング | |
Zhang et al. | An efficient VLSI architecture for discrete wavelet transform based on the Daubechies architecture | |
Jain et al. | High performance, cost effective generalized filter architecture for image noise removal, image enhancement and edge detection |
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: 20120305 Year of fee payment: 7 |
|
LAPS | Lapse due to unpaid annual fee |