KR20080034524A - 디지털 매트릭스 이미지의 다운스케일링 방법 및 장치 - Google Patents

디지털 매트릭스 이미지의 다운스케일링 방법 및 장치 Download PDF

Info

Publication number
KR20080034524A
KR20080034524A KR1020087007860A KR20087007860A KR20080034524A KR 20080034524 A KR20080034524 A KR 20080034524A KR 1020087007860 A KR1020087007860 A KR 1020087007860A KR 20087007860 A KR20087007860 A KR 20087007860A KR 20080034524 A KR20080034524 A KR 20080034524A
Authority
KR
South Korea
Prior art keywords
scaling
matrix
pixels
ratio
image
Prior art date
Application number
KR1020087007860A
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 노키아 코포레이션
Publication of KR20080034524A publication Critical patent/KR20080034524A/ko

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00Geometric image transformations in the plane of the image
    • G06T3/40Scaling of whole images or parts thereof, e.g. expanding or contracting
    • G06T3/4023Scaling of whole images or parts thereof, e.g. expanding or contracting based on decimating pixels or lines of pixels; based on inserting pixels or lines of pixels
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00Details of television systems
    • H04N5/222Studio circuitry; Studio devices; Studio equipment
    • H04N5/262Studio circuits, e.g. for mixing, switching-over, change of character of image, other special effects ; Cameras specially adapted for the electronic generation of special effects
    • H04N5/2628Alteration of picture size, shape, position or orientation, e.g. zooming, rotation, rolling, perspective, translation

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Image Processing (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Studio Devices (AREA)

Abstract

본 발명은 선택된 비율(R)을 사용하여 디지털 매트릭스 이미지를 다운스케일링하기 위한 방법 및 장치로서, 상기 매트릭스 이미지는 픽셀들의 강도 값들이 매트릭스를 형성하게 하기 위해 각각의 라인이 다수의 픽셀을 포함하는 다수의 라인을 포함하며, 스케일링에 의해 형성된 출력 매트릭스 픽셀들이 원래 매트릭스의 서브-그룹들에 대응하고, 상기 픽셀들의 강도 값들로부터 출력 매트릭스의 각각의 픽셀에 대하여 평균이 계산되는 디지털 매트릭스 이미지의 다운스케일링 방법 및 장치에 관한 것이다. 그러한 해결 방안에서, 3개의 정수(X,Y,Z)는, Y < Z 일 경우에 스케일링 비율(R)이 대략 식 Y/(Z*X)에 대응하며, 그리고 제1 스테이지에서, 상기 매트릭스가 비율 1/X를 사용하여 스케일링됨으로써, 중간 매트릭스의 픽셀들이 형성되고, 제2 스테이지에서 상기 중간 매트릭스의 각각의 픽셀이 비율 Y/Z를 사용하여 스케일링되는 2개의 스테이지에서 스케일링이 수행되도록 선택된다.

Description

디지털 매트릭스 이미지의 다운스케일링 방법 및 장치{Method and apparatus for downscaling a digital matrix image}
본 발명은 선택된 비율을 사용하여 디지털 매트릭스 이미지를 다운스케일링하기 위한 방법 및 장치로서, 상기 매트릭스 이미지는 픽셀들의 강도 값들이 매트릭스를 형성하게 하기 위해 각각의 라인이 다수의 픽셀을 포함하는 다수의 라인을 포함하며, 스케일링에 의해 형성된 출력 매트릭스 픽셀들이 원래 매트릭스의 서브-그룹들에 대응하고, 상기 픽셀들의 강도 값들로부터 출력 매트릭스의 각각의 픽셀에 대하여 선택된 방식으로 평균이 계산되는 디지털 매트릭스 이미지의 다운스케이링 방법 및 장치에 관한 것이다.
디지털 카메라들을 사용하여 개별적인 이미지들 또는 비디오 이미지들을 촬영할 경우에 카메라 센서들이 사용된다. 그러한 센서의 이미지는, 예를 들면 RGB8:8:8, RGB5:6:5, YUV4:2:0 및 미가공-베이어(raw-Bayer) 이미지를 여러 이미지 포맷을 사용할 수 있다. 상기 이미지가 대개는 이미지 센서보다 낮은 해상도를 지니는 뷰파인더(VF)에 나타나게 되면, 상기 이미지는 상기 센서에서 형성되고 디스플레이의 해상도에 적합하도록 스케일링되어야 한다. 또한, 상기 뷰파인더에 대하 여 이미지가 주밍될 수 있다(상기 센서로부터 획득된 작은 이미지는 크롭(crop)된 다음에 스케일링된다). 주밍시, 주밍의 결과가 연속적으로 나타나게 하기 위해 여러 스테이지가 있어야 한다. 비디오 이미지들이 촬영될 경우에, 비디오 이미지의 해상도가 대개는 상기 센서의 해상도보다 낮게 된다. 그러므로, 유사한 스케일링이 비디오 촬영시에 필요해진다. 카메라 센서들은 또한 카메라에서와 같이 휴대용 장치에서도 마찬가지로 사용될 수 있다. 뷰파인더 이미지가 카메라 또는 전화의 디스플레이 상에 실릴 경우나 또는 비디오 이미지가 실시간으로 촬영되고 있는 경우에 이미지 스케일링이 필요하다.
상기 카메라에서 낮은 화질(불량한 화질) 알고리즘을 사용하여 이미지가 스케일링되는 방법들이 알려져 있다. 특히, 몇몇 DSC(Digital Still Camera)의 디지털 줌 모드에서 더 불량한 화질이 가시화된다.
미국 공보 6,205,245에는 한번에 항상 처리되는 픽셀 그룹이 최종 이미지의 각각의 픽셀에 다소 대응하여 정의되도록 상기 센서의 매트릭스로부터 직접 스케일링되는 한가지 방법이 개시되어 있다.
일반적으로, 이미지 매트릭스 M1 x N1의 스케일링은 다음과 같이 더 작은 크기의 M2 x N2로 스케일링된다. 스케일링 비율들 M2/M1 및 N2/N1은 계산 동작의 절차를 결정한다. 스케일링이 실시간으로, 다시 말하면 연속 흐름으로 수행될 경우에 메모리는 입력 매트릭스용으로 예약될 필요가 없으며, 단지 3개의 메모리 라인이면 충분하다. X 라인에 입력되는 데이터를 고려해보기로 한다. 제1 메모리 라인은 각각 의 픽셀의 값이 Y 라인 메모리에서 합산되면 그와 동시에 X 방향으로 스케일링 비에 따른 양을 합산한다. 그러한 스케일링 비율에 의해 픽셀들의 개수가 정수가 아닌 결과가 초래될 경우에, 픽셀의 값이 극한값으로 가중되어 2개의 인접한 입력 픽셀과 합산된다. 동일한 방식으로, 픽셀 값들은 Y 라인 메모리 내로 스케일링 비에 따라 계산되고, 경계 픽셀들의 경우에, 경계 픽셀들은 2개의 부분으로 분할 및 가중된다. Y 스케일링용으로 설정된 계수기는 Y 라인 메모리가 완전히 차 있다는 것을 나타내면, 상기 계수기는 순방향으로 비워지고, 이후에는 합산이 처음부터 수행된다.
스케일링 비율들이 (영(0)에 가까울 정도로) 작을 경우에, 여러 메모리 라인이 필요해지지만, 그들의 크기는 작다. 그 반면에, 스케일링 비율들이 (1에 가까울 정도로) 클 경우에, 극히 소수의 메모리 라인이 필요해지지만, 그들의 크기는 크다. 따라서, 스케일링 비율에 따라, 상당히 일정한 양의 메모리가 필요하며, 이러한 양은 단일 컬러 성분에 대하여 약 3 x M1이다. 실제 응용에서, 스케일링에 필요한 전체 메모리는 단일 컬러 성분에 대하여 4 x M1보다 작다.
본 발명은 개별 스케일링 비율들 및 매끄러운 주밍을 사용함으로써 뷰파인더 또는 디스플레이 이미지의 화질을 개선하려고 의도된 것이다. 그 외에도, 간섭 레벨을 감소시키는 것이 바람직하다.
본 발명에 의하면, 거의 최적의 화질을 갖는 이미지를 처리하고 그와 동시에 경제적인 레벨로 메모리 및 전력 소비에 대한 요구들을 따르는 것이 가능해진다.
본 발명에 따른 방법 및 장치의 특징들은 첨부된 청구항들에 기재되어 있다. 본 발명은 하드웨어 기반(HW) 구현예들에 특히 적합하다. 스케일링의 화질은 거의 최적의 화질이며 간섭 레벨은 상당한 감소가 이루어진다.
본 발명에 의하면, 다음과 같은 이점들이 획득된다.
- 디스플레이 및 비디오코더 모두에 대하여 고해상 이미지들이 다운스케일링되는 것을 허용함.
- 고화질 다운스케일링에도 불구하고 필요한 메모리의 양을 최소화함.
Figure 112008023462762-PAT00001
고주파 에일리어싱이 제거됨
- 라인들 및 에지들이 정확하게 표시됨(어떠한 파선들 또는 들쭉날쭉한
에지들이 없음)
- 고-대비(high-contrast) 세부들의 글리머링(glimmering) 및 명확한 선(sharp line)들의 플리커링(flickering)이 제거됨.
- 출력 이미지의 잡음 레벨이 감쇠됨.
Figure 112008023462762-PAT00002
이미지들이 또한 흐림/밤 조건에서 캡처링될 수 있음.
- 고화질 이미지들에 대한 처리 전력 요구의 최소화.
스케일링의 화질은 조동(coarse) 및 미동(fine) 스케일링 비율들에 영향을 받는다. 조동 스케일링에서 이미 평균이 이루어진 픽셀들이 미동 스케일링 한도와 일치하지 않을 경우에 화질의 감소가 이루어지는데, 이 경우에 상기 픽셀들은 출력 픽셀의 외부로부터 획득된 정보를 포함한다.
이하 본 발명의 몇몇 실시예를 보여주는 첨부도면들을 참조하여 본 발명을 검토하면 다음과 같다.
본 발명에 따른 방법이 2개의 스케일링 스테이지(도 1 참조)를 포함한다. 제1 조동 스테이지(coarse stage)는 간단하고 단지 1/X 비율만을 포함할 수 있다. 다음(미동; fine) 스테이지는 더 유연하고, Y < Z 이고, X, Y, 및 Z가 정수일 경우에 Y/Z 비율을 포함할 수 있다. 총체적인 스케일링 비(scaling ration)는 양자 모두의 스테이지에서의 스케일링 비율의 결과이다. 제1 스케일링 비율이 더 작으면(1/3 < 1/2 임에 유념하기 바란다), 메모리는 제2 스테이지에서 더 적게 요구된다. 제1 스테이지에서의 더 작은 스케일링 비는 또한 계산상의 로지스틱스(logistics) 및 총체적인 계산 횟수를 감소시켜 준다. 제1 스테이지는 아날로그 또는 디지털 형태로 보일 수 있다. 제2 스테이지는 메모리 요구를 정의한다. 상기 스케일링 비가 직접적으로 1/X이지 않을 경우에, 더 양호한 화질은 제2 스테이지에서 더 작은 비율을 사용하여 이루어지게 되지만, 이는 더 큰 메모리를 요구하게 된다.
본 발명은 하드웨어 기반 응용에 특히 적합하며, 이에 대한 예는 도 2a에 따른 응용이다. 카메라 모듈(10)은 호스트 시스템(22)에 연결되는데, 상기 호스트 시스템(22)은 디스플레이 장치(24) 및 상기 카메라 모듈을 제어한다. 카메라 모듈(10)은 특히 광학기기, 다시 말하면 렌즈 구조(11; 특히 여러 개의 렌즈), 센서(12), 이미지 처리 회로(14), 스케일링 유닛(16), 및 제어기(20)를 포함한다. 상기 이미지 처리 회로(14)는 알려져 있는 방식으로 센서(12)를 판독하고, 그 결과로 신속한 데이터 흐름을 만들어내는데, 이러한 데이터 흐름은 스케일링 유닛(16)으로 전달되며, 상기 스케일링 유닛(16)으로부터 선택된 이미지 영역을 나타내는 스케일링된 데이터 흐름이 호스트 시스템(22)에 전달된다. 상기 스케일링 유닛(16)에서는, 상기 데이터 흐름이 먼저 조동 스케일러(17)에서 처리되고, 상기 조동 스케일러(17)로부터 중간 이미지에 관한 데이터 흐름이 미동 스케일러(18)에 전달되며, 상기 미동 스케일러(18)는 최종 스케일링을 수행한다.
한 실시예에서는, 입력 및 출력 유닛들이 대량의 데이터 흐름으로 인해 개별 유닛들이며, 각각의 스케일러는 (도시되지 않은) 동일 칩 상에 자기 자신의 CPU 및 메모리 영역을 지닌다.
도 2b에서는, 도 2a에서와 동일한 참조번호들이 기능상 유사한 컴포넌트들에 사용된다. 상기 디지털 매트릭스 이미지의 다운스케일링 장치는 각각의 컬러 성분 에 대하여 많아야 4개의 이미지-센서 라인들의 스케일링 함수용 메모리를 포함한다. 상기 도면의 해결방안에서는, 실제 카메라 모듈이 약간 더 간단한데, 그 이유는 미세 스케일링(18)이 상기 호스트 시스템(22)으로 이동되었기 때문이다. 상기 카메라 모듈의 스케일러(16')는 단지 조동 스케일러(17)만을 포함한다. 이러한 경우에, 메모리 요구는 (카메라 모듈의 경우) 조동 스케일러에서 한 개의 라인당 절반이며 (호스트 모듈의 경우) 미동 스케일러에서 3개의 라인이다. 1153x864 센서에 대해, 메모리의 한 라인은 C가 컬러 성분들의 개수(일반적으로 RGB 또는 YUV 이미지에 대하여 일반적으로 3개임)인 경우에 Cx1152 워드를 나타낸다. 상기 워드의 길이는 계산의 정확도에 의존하며 예를 들면 2 또는 4 바이트이다.
한 실시예(완전히 디지털 방식인 실시예)에서는, 스케일러가 회로 레벨로 도 2c에 따라 구성된다. 조동 스케일러(16')는 입력 유닛(161), CPU(162), 메모리(163), 출력 유닛(164), 및 내부 버스(165)에 접속된 제어기(167)를 포함한다. 이러한 조동 스케일러(16')의 출력 유닛(164)은 (호스트 시스템(22)에 내재하는) 미동 스케일러(18)의 입력 유닛(181)에 접속된다. 상기 미동 스케일러(18)의 구성은 유사하며 다음과 같은 컴포넌트들, 공통 버스(185)에의 접속; CPU(182), 메모리(183), 출력 유닛(184) 및 제어기(187)를 포함한다.
이러한 실시예에서는, 스케일링이 정수들을 사용하여 수행되는 데, 왜냐하면 이러한 것이 소수점 계산보다 칩 상에서 구현하기에 훨씬 더 간단하기 때문이다.
도 3은 제2 스케일러(3)에서 변수들(MAXSTEP,PIXELSTEP)의 유의수준을 보여주는 도면이다. 상기 예는 수평 스테이지를 보여주지만, 스케일링이 양자 모두의 방향으로 적용된다.
출력 픽셀의 값들은 중간 이미지의 픽셀들(도 3 참조)로부터 다음과 같이 계산될 수 있다.
A = ( P2 (a) * a + P1 (b) * b) / 256
B = ( P2 (b) * b + P(c) * c + P1 (d) * d) / 256
C = ( P2 (d) * d + P1 (e) * e) / 256
D = ( P2 (e) * e + P(f) * f + P1 (g) * g) / 256
E = ( P2 (g) * g + P1 (h) * h) / 256
PIXELSTEP 값은 스케일링 비율 5/8에 대하여 정의될 수 있다:
MAXSTEP = 256로 설정함
Tmp2 = ( MAXSTEP * 5) / 8 = 160
PIXELSTEP = floor ( Tmp2 ) = 160
가중 계수(weighting coefficient)들이 다음과 같이 정의될 수 있다:
Pl (a) = 0
Pl (x) = MAXSTEP - P2 (x-1)
조건문 If ( PI (x) > PIXELSTEP then
PI (x+1) = P1 (x) - PIXELSTEP and P(x) = PIXELSTEP
P2 (x) = PIXELSTEP - P1 (x)
그리고 이 때문에 위에서 주어진 예의 가중 계수들이 계산될 수 있다:
P2 (a) = 0
P2 (a) = PIXELSTEP - P1 (a) = 160 - 0 = 160
Pl (b) = MAXSTEP - P2 (a) = 256 - 160 = 96 <=160 96
P2 (b) = PIXELSTEP - P1 (b) = 160 - 96 = 64
Pl (c) = MAXSTEP - P2 (b) = 256 - 64 = 192 > 160
P(c) = PIXELSTEP = 160
Pl (d) = P1 (c) - PIXEL STEP = 192 - 160 = 32
P2 (d) = PIXELSTEP - P1 (d) = 160 - 32 = 128
P1 (e) = MAXSTEP - P2 (d) = 256 - 128 = 128 <=160 128
P2 (e) = PIXELSTEP - P1 (e) = 160 - 128 = 32
Pl (f) = MAXSTEP - P2 (e) = 256 - 32 = 224 > 160
P(f) = PIXELSTEP = 160
P1 (g) = P1 (f) - PIXELSTEP = 224 - 160 = 64
P2 (g) = PIXELSTEP - P1 (g) = 160 - 64 = 96
Pl (h) = MAXSTEP - P2 (g) = 256 - 96 = 160 <=160 160
유의! P2 (h) = PIXELSTEP - P1 (h) = 160 - 160 = 0
P1 (i) = MAXSTEP - P2 (h) = 256-0 > 160
P(i) = 160, P1 (j) = 96
도 4a의 경우에, 제1 스테이지는 X가 정수일 경우 1/X를 사용하여 가능한 한 멀리 이미지를 스케일링한다. 제2 스테이지는 가능한 가장 작은 메모리 양 및 최소 계산을 사용하여 미동 스케일링을 수행한다. 이것이 의미하는 것은 제2 스케일링 비율이 가능한 크고([1/2,1] 사이임) 결과적으로는 3개인 라인의 메모리가 필요하다.
가장 유리한 정수들을 사용하여 계산이 수행된다. 그러한 예들에서는 다음과 같은 개념이 사용된다.
- 총체적인 스케일링 비율 Y/(X * Z) - SCRatio로 표시됨
- 역으로 취해진 총체적인 스케일링 비율 1/SCRatio - IR로 표시됨
- 함수 Floor() - 정수 부분을 취함(제산 나머지 제거)
- 함수 MAX() - 리스트로부터 최대값을 선택함
- 함수 Sqrt() - 평방근을 취함
- 함수 2^() - 2의 멱수를 취함
- 로그 함수들 Log2() 및 Log10()
- 이하에서 정의되는 보조 변수 AVESKIP 및 PIXELSTEP
AVESKIP:
IR = MAX(Hin / Hout, Vin / Vout), 이 경우에는 수평 (H) 및 수직 (V) 크기들이 사용됨.
AVESKIP = Floor(IR)
PIXELSTEP:
MAXSTEP = 256 (또는 더 정확한 픽셀 위치결정이 필요할 경우에는 65536)
PIXELSTEP = Floor ((MAXSTEP * AVESKIP)/IR)
계산 예, 스케일링 비율(SCRatio) 0.182 다시 말하면 ITR = 5.5:
AVESKIP = Floor(5.5) = 5
MAXSTEP = 256
PIXELSTEP = Floor (256 * 5/5.5) = 232
도 4b의 경우에, 제1 스테이지는 X가 2의 멱수(2, 4, 8, 16, 64 등등)인 경우 1/X 비율을 사용하여 가능한 한 많이 이미지를 스케일링한다. 제2 스테이지는 가능한 한 적은 메모리를 사용하여 미세 스케일링을 수행한다. 이것이 의미하는 것은 스케일링 비가 [1/2,1] 사이에 있고, 그 결과 3개의 라인의 메모리가 필요하다.
이하의 표 1에서는, 도 4b의 스케일링의 스테이지들이 수치 값들로 나타나 있다. 이러한 종류의 스케일링은 예를 들면 주밍(zooming)에 사용되는데, 이 경우에 개시 이미지의 해상도는 128 x 96이다. 부분 이미지의 크기는 더 클 경우에, 이러한 크기에 대하여 스케일링이 이루어진다. 하기 표 1에서는, 원래의 1-메가픽셀 이미지 1152 x 864가 비율 0.111을 사용하여 스케일링된다. 도 4b에서는, X-축 상의 인덱스 값은 범위 1 - 64에 걸쳐 있으며 스케일링 비율은 1.0 - 0.111 사이에 걸쳐 있다.
Figure 112008023462762-PAT00003
이 경우에도 역시, 상기 예(도 3 참조)에서, 이하에 정의되는 보조 변수들(MAXSTEP,AVESKIP,PIXELSTEP)이 사용되기 위해 정수들을 사용하여 계산이 수행된다.
AVESKIP:
역이 취해진 총체적인 스케일링 비율 IR = MAX(Hin / Hout, Vin / Vout)이고, 이 경우에는 수평(H) 및 수직(V) 크기들이 사용된다.
SKIP = Floor(Log2(IR))
AVESKIP = 2^SKIP
PIXELSTEP:
MAXSTEP = 256 (또는 더 정확한 픽셀 위치결정이 바람직할 경우에는 65536)
PIXELSTEP = Floor((MAXSTEP * AVESKIP) / IR)
계산 예, ITR = 5.5:
SKIP = Floor (LOG2(ITR)) = Floor (2,46) = 2
AVESKIP = 2^2 = 4
PIXELSTEP = Floor (256 * 4 /5.5) = 186
도 4c의 경우에, 제1 및 제2 스테이지 스케일링 비율들을 동일하게 설정할 필요가 있으며, 이 경우에는 1/X가 대략 Y/Z이다. 메모리 및 처리 요구들이 이때 적합하며 화질이 거의 최적의 화질이다.
정수 계산 보조 변수들 AVESKIP 및 PIXELSTEP은 이하에서 정의된다.
AVESKIP:
역이 취해진 스케일링 비율 IR = MAX(Hin / Hout, Vin / Vout) 이며, 수평(H) 및 수직(V) 크기들이 사용된다.
AVESKIP = Floor (Sqrt (IR))
PIXELSTEP:
MAXSTEP = 256 (또는 더 정확한 픽셀 위치결정이 필요할 경우에는 65536)
PIXELSTEP = Floor(MAXSTEP * AVESKIP) / IR)
계산 예 3, ITR= 5,5:
AVESKIP = Floor (Sqrt (5.5)) = 2
MAXSTEP = 256
PIXELSTEP = Floor (256 * 2/5.5) = 93
총체적인 스케일링 비율이 1/X를 기반으로 하는 경우에, AVESKIP=X이고, 제2 스테이지는 회피된다.
대부분의 응용에서, 스케일링은 적합한 프로세서 유닛을 사용하여 센서 회로에 직접 적용된다. 그러한 회로(ASIC)의 실리콘 영역은 최적의 스케일링 방법과 비교해 보면 위에서 언급된 스케일링 방법을 사용할 경우에 유용한 레벨에 이르기까지 축소될 수 있다. 본 발명의 도움으로, 칩 상에서 라인 메모리의 양을 최소화하는 것이 가능하다. 이는 실리콘의 영역이 칩의 비용을 결정하고 휴대용 카메라 해결방안들에서 주요한 비용 요소이기 때문이다. 본 발명은 이전의 카메라보다 작은 카메라 및 증가된 동적 범위를 허용한다. 부호화된 이미지 크기는 동일한 화질 매개변수들에 대하여 더 작으며 개별 이미지들 및 비디오 이미지들 양자 모두에 적합하다.
상기 예들은 주로 하드웨어 구현 카메라 센서들에 대한 것들이지만, 본 발명은 또한 상기 센서들 외에도 예를 들면 PC의 소프트웨어를 통해 적용될 수 있다. 카메라 센서는 실제 카메라에서 사용하기에 적합할 뿐만 아니라 이동 전화에서(일반적으로 이동국에서) 사용하기에 적합하다.
도 1은 본 발명에 따른 방법에 대한 원리적인 해결방안을 보여주는 도면이다.
도 2a는 제1 장치 해결방안을 보여주는 블록 선도이다.
도 2b는 제2 장치 해결방안을 보여주는 블록 선도이다.
도 2c는 특정 회로 레벨에서 도 2b의 스케일링 해결방안을 보여주는 도면이다.
도 3은 5/8-스케일링의 수평 표현을 보여주는 도면이다.
도 4a는 계산을 최소화하고자 할 경우에 제1 스테이지 및 제2 스테이지 간의 전체적인 비율에 대한 분할을 보여주는 선도이다.
도 4b는 필요한 양의 메모리를 최소화하고자 할 경우에 제1 스테이지 및 제2 스테이지 간의 전체적인 비율에 대한 분할을 보여주는 선도이다.
도 4c는 주로 화질과 아울러 필요한 양의 계산 및 메모리를 최적화하고자 할 경우에 제1 스테이지 및 제2 스테이지 간의 전체적인 비율에 대한 분할을 보여주는 선도이다.

Claims (1)

  1. 선택된 비율(R)을 사용하여 디지털 매트릭스 이미지를 다운스케일링하기 위한 방법으로서, 상기 매트릭스 이미지는 픽셀들의 강도 값들이 매트릭스를 형성하게 하기 위해 각각의 라인이 다수의 픽셀을 포함하는 다수의 라인을 포함하며, 스케일링에 의해 형성된 출력 매트릭스 픽셀들이 원래 매트릭스의 서브-그룹들에 대응하고, 상기 픽셀들의 강도 값들로부터 출력 매트릭스의 각각의 픽셀에 대하여 평균이 계산되는 방법에 있어서,
    3개의 정수(X,Y,Z)는,
    Y < Z 일 경우에 스케일링 비율(R)이 대략 식 Y/(Z*X)에 대응하며, 그리고
    제1 스테이지에서, 상기 매트릭스가 비율 1/X를 사용하여 스케일링됨으로써, 중간 매트릭스의 픽셀들이 형성되고, 제2 스테이지에서 상기 중간 매트릭스의 각각의 픽셀이 비율 Y/Z를 사용하여 스케일링되는 2개의 스테이지에서 스케일링이 수행되도록 선택되는 것을 특징으로 하는 디지털 매트릭스 이미지의 다운스케일링 방법.
KR1020087007860A 2003-12-03 2004-11-23 디지털 매트릭스 이미지의 다운스케일링 방법 및 장치 KR20080034524A (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FI20035227A FI115587B (fi) 2003-12-03 2003-12-03 Menetelmä ja laitteisto digitaalisen matriisikuvan alaspäin skaalaamiseksi
FI20035227 2003-12-03

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
KR1020067010852A Division KR100852752B1 (ko) 2003-12-03 2004-11-23 디지털 매트릭스 이미지의 다운스케일링 방법 및 장치

Publications (1)

Publication Number Publication Date
KR20080034524A true KR20080034524A (ko) 2008-04-21

Family

ID=29763627

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020067010852A KR100852752B1 (ko) 2003-12-03 2004-11-23 디지털 매트릭스 이미지의 다운스케일링 방법 및 장치
KR1020087007860A KR20080034524A (ko) 2003-12-03 2004-11-23 디지털 매트릭스 이미지의 다운스케일링 방법 및 장치

Family Applications Before (1)

Application Number Title Priority Date Filing Date
KR1020067010852A KR100852752B1 (ko) 2003-12-03 2004-11-23 디지털 매트릭스 이미지의 다운스케일링 방법 및 장치

Country Status (6)

Country Link
US (1) US20090016644A1 (ko)
EP (1) EP1690229B1 (ko)
KR (2) KR100852752B1 (ko)
CN (1) CN100465994C (ko)
FI (1) FI115587B (ko)
WO (1) WO2005055139A1 (ko)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100760135B1 (ko) 2005-12-28 2007-09-18 매그나칩 반도체 유한회사 이미지 센서 및 이미지 축소 방법
US8111268B2 (en) * 2006-04-20 2012-02-07 Qualcomm Incorporated Image scaling method and apparatus
US8154625B2 (en) * 2007-04-02 2012-04-10 Research In Motion Limited Camera with multiple viewfinders
US8861591B2 (en) * 2007-05-11 2014-10-14 Advanced Micro Devices, Inc. Software video encoder with GPU acceleration
US8233527B2 (en) * 2007-05-11 2012-07-31 Advanced Micro Devices, Inc. Software video transcoder with GPU acceleration
FR2926918B1 (fr) 2008-01-30 2010-11-12 Open Plug Procede et systeme de redimensionnement d'images numeriques
US9042678B2 (en) 2009-01-19 2015-05-26 Nokia Corporation Method and apparatus for reducing size of image data
TWI456527B (zh) 2009-01-22 2014-10-11 Realtek Semiconductor Corp 影像縮小方法及影像處理裝置
WO2010091750A1 (en) 2009-02-12 2010-08-19 Zoran (France) Scaling method and device for image signals
CN102044065B (zh) * 2009-10-20 2013-07-03 瑞昱半导体股份有限公司 图像区块内缩小的设计方法
US8446484B2 (en) 2010-04-21 2013-05-21 Nokia Corporation Image processing architecture with pre-scaler
US8976161B2 (en) 2012-03-01 2015-03-10 Apple Inc. Systems and methods for image processing
KR20140125984A (ko) * 2013-04-19 2014-10-30 삼성전자주식회사 영상 처리 방법 및 이를 지원하는 전자 장치와 시스템
US20160262372A1 (en) * 2015-03-13 2016-09-15 Cornell Kunz Extermination Treatment Appliance And Method
WO2016207875A1 (en) 2015-06-22 2016-12-29 Photomyne Ltd. System and method for detecting objects in an image

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4803464A (en) * 1984-04-16 1989-02-07 Gould Inc. Analog display circuit including a wideband amplifier circuit for a high resolution raster display system
US4827433A (en) * 1986-04-30 1989-05-02 Ricoh Company, Ltd. Processing device for changing magnification of image data
US5335295A (en) * 1991-05-08 1994-08-02 International Business Machines Corporation System and method for scaling a digital image
US5583989A (en) * 1992-05-28 1996-12-10 Honda Giken Kogyo Kabushiki Kaisha Vehicle control system having program generator and convertor
US5394524A (en) * 1992-08-07 1995-02-28 International Business Machines Corporation Method and apparatus for processing two graphics data streams in parallel
US5778158A (en) * 1996-03-04 1998-07-07 Hewlett-Packard Company High speed system for image scaling
JP3747523B2 (ja) * 1996-07-02 2006-02-22 ソニー株式会社 画像処理装置および処理方法
US6339434B1 (en) * 1997-11-24 2002-01-15 Pixelworks Image scaling circuit for fixed pixed resolution display
JP2991180B2 (ja) * 1998-01-28 1999-12-20 日本電気株式会社 画素補間方法及び画素補間回路並びに画素補間プログラムを記録した記録媒体
JP2002512470A (ja) * 1998-04-20 2002-04-23 サン・マイクロシステムズ・インコーポレーテッド ネットワーク環境においてビデオ・プロトコルをサポートする方法及び装置
US6205245B1 (en) * 1998-07-28 2001-03-20 Intel Corporation Method and apparatus for rapid down-scaling of color images directly from sensor color filter array space
US6236433B1 (en) * 1998-09-29 2001-05-22 Intel Corporation Scaling algorithm for efficient color representation/recovery in video
US8118822B2 (en) 1999-03-01 2012-02-21 Medtronic, Inc. Bridge clip tissue connector apparatus and methods
US6252577B1 (en) * 1999-03-18 2001-06-26 Intel Corporation Efficient methodology for scaling and transferring images
US6417867B1 (en) * 1999-05-27 2002-07-09 Sharp Laboratories Of America, Inc. Image downscaling using peripheral vision area localization
FR2807852B1 (fr) * 2000-04-17 2004-10-22 Canon Kk Procedes et dispositifs d'indexation et de recherche d'images numeriques prenant en compte la distribution spatiale du contenu des images
US6647061B1 (en) * 2000-06-09 2003-11-11 General Instrument Corporation Video size conversion and transcoding from MPEG-2 to MPEG-4
KR100405060B1 (ko) * 2000-08-24 2003-11-07 휴먼드림 주식회사 데이터 통신망을 통한 디지털 확대 이미지 제공방법,디지털 확대 이미지 제공장치
US7203379B1 (en) * 2000-09-29 2007-04-10 Ess Technology, Inc. Digital image cross talk correction
KR100349205B1 (ko) * 2000-11-17 2002-08-21 삼성전자 주식회사 디지탈 영상표시기기의 디브이아이 커넥터 검출 장치 및방법
JP3801870B2 (ja) * 2001-02-16 2006-07-26 株式会社モノリス 多変量空間処理装置
JP3973602B2 (ja) * 2002-07-10 2007-09-12 株式会社リコー 画像処理装置、画像処理方法及びソフトウェアプログラム

Also Published As

Publication number Publication date
CN100465994C (zh) 2009-03-04
US20090016644A1 (en) 2009-01-15
WO2005055139A8 (en) 2006-09-14
KR100852752B1 (ko) 2008-08-18
WO2005055139A1 (en) 2005-06-16
EP1690229B1 (en) 2012-10-17
CN1886758A (zh) 2006-12-27
FI115587B (fi) 2005-05-31
KR20060100458A (ko) 2006-09-20
EP1690229A1 (en) 2006-08-16
FI20035227A0 (fi) 2003-12-03

Similar Documents

Publication Publication Date Title
KR100852752B1 (ko) 디지털 매트릭스 이미지의 다운스케일링 방법 및 장치
US7411628B2 (en) Method and system for scaling, filtering, scan conversion, panoramic scaling, YC adjustment, and color conversion in a display controller
US7529424B2 (en) Correction of optical distortion by image processing
US8125537B2 (en) Image processing method and imaging apparatus using the same
US20090268086A1 (en) Method and system for scaling, filtering, scan conversion, panoramic scaling, yc adjustment, and color conversion in a display controller
CN111402258A (zh) 图像处理方法、装置、存储介质及电子设备
CN110555808B (zh) 一种图像处理方法、装置、设备及机器可读存储介质
KR20070004904A (ko) 디지털 컬러 행렬 이미지를 다운스케일링하기 위한 방법 및장치
US7760967B2 (en) Image processing apparatus capable of carrying out magnification change process of image
JPH11161773A (ja) 画像処理方法及び画像入力装置
US8269859B2 (en) Photographing apparatus that performs distortion correction in association with digital and optical zoom, method of controlling the same, and recording medium having recorded thereon computer program to implement the method
US8553097B2 (en) Reducing blur based on a kernel estimation of an imaging device
KR101005248B1 (ko) 정보단말
JP2007184720A (ja) 画像撮影装置
JP3937924B2 (ja) 撮像装置及びその制御方法
JPH11250240A (ja) Yuvデータによりディストーション補正を行うディジタル撮像装置
JPH11164194A (ja) 画像処理方法及び画像入力装置
US20060193537A1 (en) Interpolation filter and image signal processing device
KR101510105B1 (ko) 디지털 영상 촬영 장치
KR100705929B1 (ko) 휴대 단말기에서의 흔들림 움직임 보정장치
JPH11150681A (ja) 情報処理装置および方法、情報処理システム、並びに記録媒体
JP2005175933A (ja) 画像処理方法
JP2004088510A (ja) ズーム処理装置およびズーム処理方法
Parkkinen et al. A fast method for scaling color images
JP2002176584A (ja) 自動露出補正装置及び方法

Legal Events

Date Code Title Description
A107 Divisional application of patent
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application