(19) 민 특허청(KR)

(12) 등 특허공보(B1)

(45) 공고 2016 12월19

(11) 등 10-1687865

(24) 등 2016 12월13

(51) 특허 (Int. Cl.)

H04N 19/14 (2014.01) H04N 19/12 (2014.01)

H04N 19/176 (2014.01) H04N 19/182 (2014.01)

H04N 19/94 (2014.01)(21) 원 10-2013-0125991

(22) 원 2013 10월22

심사청 2015 05월28

(65) 공개 10-2015-0053830

(43) 공개 2015 05월19

(30) 우 주

1218942.9 2012 10월22 (GB)

13003859.9 2013 08월02럽특허청(EPO)(EP)

(56) 술 사 헌

US6285458 B1

WO2000019374 A1

US5668932 A

US6151409 A

(73) 특허

루 직 마 시스 스

란드 쿠 20100 린난 34

(72)

보 시

랜드 37800 얄라 타 1

우마스

랜드 20230 쿠 라우타란 2 비 17

(74) 리

태

체 청 수 : 22 심사 : 우연

(54) ,

(57) 약

(10)는 는 (70, E2) 생 (20, D1) 다. (10)는

(20, D1) 나 상 (40) 고, 나 상 (40) 나 상

닛(110) 다 닛(100) 포 고, 나 상 닛(110)

(뒷 에 계 )

도 - 도2a

등록특허 10-1687865

- 1 -

(70, E2) 생 거 나 상 (40) 도 동 가능 다. 나 상

닛(110) 나 상 (40) 상 알고리 채 도 동 가능 다.

나 상 닛(110) 어도 나 닛[110(i)] 거 수신 각각 (40) 내에 재

는 값 컴퓨 고, 값 어도 2개 트 고, 트 내에 재 는 값

도 트에 어도 나 집 체값 컴퓨 도 동 가능 다. (40) 공간 마

스 (320) 지 는 동안, 어도 2개 컴퓨 집 체값 는 보 공간 마스

(320)는 (70, E2) 내에 포 다. (10)에 생 (70)

(25)가 (10)에 채 단계 역 실 다. (10) /또는 (25)는 들어

맞 지 집 , 드- 그램 가능 게 트 어 (FPGA) 등과 같 드웨어 사 여

리 게 다. 안 또는 가 , (10) /또는 (25)는 비 시 신 독 가능

매체 상에 나 상 트웨어 리 통신 여 결 컴퓨

드웨어 상에 실 수 다. 택 , 컴퓨 드웨어는 고 트(RISC)

다.

등록특허 10-1687865

- 2 -

청

청 1

는 (70, E2) 생 (20, D1) 는 (10)에 어 ,

(20, D1) 나 상 (40) 고, 상 나 상 (40) 나 상

닛(110) - 상 나 상 닛(110) 상 (70, E2) 생

상 나 상 (40) 도 동 가능 - 에 달 도 닛(100)

포 고,

상 나 상 닛(110) 상 나 상 (40) 상 알고리

채 도 동 가능 고,

상 나 상 닛(110) 어도 나 닛[110(i)] , 상 어도 나 닛

[110(i)]에 수신 각각 (40) 내에 재 는 값 컴퓨 고, 상 값 어도 2개

트 (subdivide) 고, 진 트 내에 재 는 상 값 도 상 진 트에

어도 나 집 체값(aggregate value) 컴퓨 도 동 가능 고, (40) 공간 마스 (spatial

mask)(320) 지 는 동안, 어도 2개 트에 컴퓨 상 집 체값 는 보 상

공간 마스 (320)가 상 (70, E2) 내에 포 는 것 특징 는 (10).

청 2

1 에 어 , 상 (10)는 상 나 상 닛(110) 수신

고 상 (10) (70, E2) 생 도 상 가

닛(60) 포 는 것 특징 는 (10).

청 3

1 또는 2 에 어 , 상 (10)는 상 (20, D1)가 상 나 상 (40) 내

에 미리 포 어 지 않 , 상 나 상 (40) 생 도 상 (20, D1)

고 그리고/또는 스 지(30) 포 는 것 특징 는 (10).

청 4

1 에 어 , 상 (10)는 상 (10)에 생 (70, E2)

나 상 에 액 스 원격 스 내 상 나 상 나 상 마스

(320) 는 보 도 동 가능 것 특징 는 (10).

청 5

1 에 어 , 상 어도 나 집 체값 산술 평균, 균 평균(skewed average), 그 수 평균, 가

평균, 평균값, 값, 값, 드값(modal value) 또는 간값 것 특징 는 (10).

청 6

는 (70, E2) 생 (20, D1) 는 에 어 ,

(a) (20, D1) 나 상 (40) 고, 상 나 상 (40) 나

상 닛(110)에 달 도 닛(100) 사 는 단계 , 상 나 상

닛(110) (70, E2) 생 상 나 상 (40) 도 동 가

능 고, 상 나 상 닛(110) 상 나 상 (40) 상

알고리 채 도 동 가능 것 , 상 닛(100) 사 는 단계;

(b) 상 나 상 닛(110) 어도 나 닛[110(i)]에 수신 각각 (40) 내

등록특허 10-1687865

- 3 -

에 재 는 값 컴퓨 고, 상 값 어도 2개 트 고, 진 트 내에 재

는 값 도 상 진 트에 어도 나 집 체값 컴퓨 상 나

상 닛(110) 어도 나 닛[110(i)] 사 는 단계 , 상 (40) 공간 마

스 (320) 지 는 동안, 어도 2개 트에 컴퓨 상 집 체값 는 보 상

공간 마스 (320)가 (70, E2) 내에 포 는 것 , 상 어도 나 닛[110

(i)] 사 는 단계 포 는 것 특징 는 .

청 7

6 에 어 , 상 상 나 상 닛(110) 수신 고,

(70, E2) 생 도 상 가

닛(60) 사 는 단계 포 는 것 특징 는 .

청 8

6 또는 7 에 어 , 상 상 (70, E2) 나 상 에

액 스 원격 스 내 상 나 상 나 상 마스 (320) 는

보 는 단계 포 는 것 특징 는 .

청 9

6 에 어 , 상 (70, E2)는 가 /또는 압 는 것 특징 는

.

청 10

9 에 어 , 상 가 /또는 압 DPCM("differential pulse-code modulation"), RLE("run-

length encoding"), SRLE, EM(Entropy Modifier), 산술 , 타 , ODelta , VLC("Variable-Length

Coding"), -지브(Lempel-Ziv) (ZLIB, LZO, LZSS, LZ77), 우- 러(Burrow-Wheeler) 변

(RLE, BZIP2) 허 만(Huffman) 어도 나 포 는 것 특징 는

.

청 11

는 (75, D3) 생 (70, E2) (25)에

어 ,

상 (70, E2) 나 상 (40) 달 고, 상 나 상 (40) 나

상 닛(160) - 상 나 상 닛(160) 상 (75, D3) 생

상 나 상 (40) 도 동 가능 - 에 달 도 달 닛(155) 포

고,

상 나 상 닛(160) 어도 나 닛[160(i)] 상 (70, E2) 내

에 포 어도 2개 트에 집 체값 는 보 공간 마스 (320) 고, 상

트 어느 트에 가 마스 (320)에 규 같 는지에 라 블 (500) 내

에 값 당 동 가능 것 특징 는 (25).

청 12

11 에 어 , 상 (25)는 상 나 상 닛(160) 수신

고 상 (25) (75, D3) 생 도 상 가

닛(170) 포 는 것 특징 는 (25).

청 13

11 또는 12 에 어 , 상 (25)는 상 (70, E2) 내에 재 는 라미

규 같 달 닛(155) 나 상 닛(160)에 달 나 상

상 (70, E2) 스 지(130) 포 는 것 특징

등록특허 10-1687865

- 4 -

는 (25).

청 14

11 에 어 , 상 (25)는 (10)에 생 상 (70, E2)

원격 스 상 나 상 나 상 마스 (320) 는 보 검색 도 동

가능 것 특징 는 (25).

청 15

는 (75, D3) 생 (70, E2) 는 에 어 ,

(a) 상 (70, E2) 나 상 (40) 달 고, 상 나 상 (40)

나 상 닛(160)에 달 도 달 닛(155) 사 는 단계 , 상 나 상

닛(160) 상 (75, D3) 생 상 나 상 닛(160)에 상

나 상 (40) 도 동 가능 것 , 상 달 닛(155) 사 는 단계;

(b) 상 (70, E2) 내에 포 어도 2개 트에 컴퓨 집 체값

는 보 공간 마스 (320) 고, 트 어느 트에 가 마스 (320)에 규 같

는지에 라 블 (500) 내 에 집 체값 당 상 나 상 닛(160)

어도 나 닛[160(i)] 사 는 단계 포 는 것 특징 는 .

청 16

15 에 어 , 상 상 나 상 닛(160) 수신 고

(75, D3) 생 도 상 가

닛(170) 사 는 단계 포 는 것 특징 는 .

청 17

15 또는 16 에 어 , 상 상 (70, E2) 내에 재 는 라미

규 같 달 닛(155) 나 상 닛(160)에 달 도 나 상

상 (70, E2) 스 지(130) 사 는 단계 포

는 것 특징 는 .

청 18

15 에 어 , 상 나 상 닛(160) 어도 나 닛[160(i)] 상

트에 는 마스 (320) 에 값 당 도 동 가능 고, 2개 내지 8개 트, 또는 2개

상 트 가 재 다는 것 특징 는 .

청 19

15 에 어 , 상 (10)에 생 상 원격

스 상 나 상 나 상 마스 (32) 는 보 검색 는 단계 포 는 것

특징 는 .

청 20

통신 시스 (5)에 어 ,

(20, D1) 고 는 (70, E2) 생 1 에 개재 어도 나

(10) 포 고, (75, D3) 생 상 (70, E2)

11 에 재 어도 나 (25) 포 는 통신 시스 .

청 21

통신 시스 (5)에 통신 는 에 어 ,

상 통신 시스 (5) , (20, D1) 고 는 (70, E2) 생

등록특허 10-1687865

- 5 -

1 에 개재 어도 나 (10) 포 고, (75, D3) 생 상

(70, E2) 11 에 재 어도 나 (25) 포 고,

상 통신 는 6 에 재 과 15 에 개재 는 것

통신 는 .

청 22

트웨어 비 시 신 독 가능 매체에 어 ,

상 트웨어 6 또는 15 에 재 실 컴퓨 드웨어 상에 실 가능

것 특징 는 비 시 신 독 가능 매체.

술 야

본 (E2) 생 , 들어 지 상(still image), 비 트, 그[0001]

래 트, 트, 등과 같 다양 트에 는 (D1)

에 것 다. 욱 , 본 (E2) 생 , 들어 지 상,

비 트, 그래 트, 트, 특 등과 같 다양 트에 는 (D1)

는 에 것 다. 욱 , 본 상 에 생 포맷 (E2)

에 것 다. 가 , 본 상 에 생 (E2)

는 에 것 다. 또 가 , 본 비 시 신 독 가능 매체 상에

트웨어 에 것 , 트웨어 술 컴퓨 드웨어 상에

실 가능 다.

경 술

(E2) 생 (D1) 고, 또 (D3) 생 [0002]

(E2) 는 다수 재 공지 재 다. 그럼에도 고, 들어 지

상, 비 트, 트 또는 그래 같 , (D1)에

트에 는 결여 어 다. 러 (D1)보다

(E2) 생 는 것 그 주 다. 욱 , 러 (E2)

가 또 결여 어 다.

JPEG["Joint Photographic Experts Group( 동 사진 가 그룹)", 실 DCT , 여 "DCT"는[0003]

산 사 변 약어 ], JPEG2000("Joint Photographic Experts Group", 웨 블릿 )

WebP( 에 실 실 압 채 는 상 포맷 ) 같 상 연

상 트 압 양 게 는 것 알 지만, 그 컬러가 단지 개 컬러값만에

사 고 그 트가 비 공간 주 수 갖는 스트 또는 상 압 는 다.

는 안 공지 GIF["Graphics Interchange Format(그래 포맷)"]라

고, 들어 256개 컬러값과 같 상 링 는 는 비 수 컬러값 시

수 는 상 는 양 게 는 트 압 알고리 채 지만, GIF 알고리 에

상 미 공간 진 컬러 변동 갖는 연 체 포 , GIF는 GIF

상에 눈에 띄는 람직 지 않 아티 트(artefact) 생 다. 공지 재 PNG ["Portable

Networks Graphics( 트워 그래 )", 실 ] GIF 과 사 고 상

많 공 지만, 그럼에도 고 컬러값 포 는 상에

양 게 지 않는다. 다 공지 여 OCR["Optical Character

Recognition( 식)"] 사 는 스트 채 는 것 , OCR 채 에

지만, 상 내 스트 포지 닝, 상 내 스트 틸 , 스트 또 스트가

어 는 체에 민감 고, 가 OCR 재 그 상당 싱 수

다.

근에, 과 2- 블 시 스 포맷에 는 에 또 다 안[0004]

안 고 는 , 들 과 상 가 1에 공 어 다.

등록특허 10-1687865

- 6 -

1

2- 블 시 스 포맷 [0005]

상

" 포 갖는 시스 2- 블

"

Li Tan Jean Jiang Proceedings of the 2008IAJC-IJME ,

International Journal ofModern Engineering(IJME),

185, ENT 201.

ISBN 978-60643-379-9

" 실 압 "

S.D. Searms, L. Tan N.Magotra

IEEE Transcations onGeoscience and Remote Sensing,

Vol. 31, no.3, pp 645-654,

1993 5월

" 2진 블 술"

G. Zeng N. Ahmed IEEE Transactions onAcoustics, Speech and Signal

Processing,

Vol.37, no.5, pp 778-780,

1989 5월

술 공지 러 는 는 공지 ,[0006]

공지 들 상 근 채 에도 고, 에 트

양 게 지 않는다. 상 압 공 알고리 진

시 수 간에 걸 상당 연 , 스트리 비 트 취 는 통신 시스 에

에도 고, 아직 안 어 지 않다.

미 특허 US 6,151,409 ["컴퓨 시스 에 컬러 상 압 고 재 (Methods for[0007]

Compressing and Reconstructing a Color Image in a Computer System)": 원 - 타 , 타 재

National Science Council]에는, 통상 블 단 (block truncation coding: BTC) 원본 상

는 능 는 시각 블 단 (VBPIC) 채 , 컬러 상 압 는 개시 어

다. 간 시각 지각에 라 에지 블 규 다. 블 내 BTC 2개 양 값들 사

차 가 시각 특 에 규 계값보다 경우에, 블 에지 블 식별 것 다. 에지 블 에

, 비트맵 블 컴퓨 고 블 도 다.

단지 90°또는 45° 각도에 DC 또는 리어 에지 포 는 단지 4×4 블 만 포[0008]

는 상에만 겨우 다. 욱 , 거 는 것 가능 고, 또는 마스 가 타겟에

게 타격 지 않 상 거 는 것 가능 다. 욱 , 스트 또는 스처 에

지 않고, 직 수 없는 또는 45° 수 는 상 갖는 에

지 않다.

공개 미 특허 US 5,668,932 [" 지 비 압 술(Digital Video Data Compression[0009]

Technique)", 원 - Microsoft Corporation]에는, 래 블 압 술에 상 압 공 는

지 비 압 안 술 어 다. 안 술에 , 상 는

고 복 압 다. 트 가 압 포맷 사 여 압 다.

내 후 에 실질 동 지 여 에 루어진다.

내 에 실질 동 , 복 본 압 태 다. 욱 , 리드

컬러(solid color) 압 근 8색 압 근 압 술에 통 수도 다.

라 , 각각 블 , 또는 브-블 에 , 싱 고 는 가 값, [0010]

에 는지 또는 낮 값, 린 지 여 시사 는 비트 마스 사 다.

욱 , 체 상 고 시도 다.

공개 PCT 원 WO 00/19374 ["4- 블 에 상 압 압 (Compressing and[0011]

Decompression Image Data with 4-level Block Coding)", 원 - Silicon Graphics Inc.]에는, 상

등록특허 10-1687865

- 7 -

압 고 압 가 어 다. 택 , 컬러 압 는

(i) 컬러 어도 4개 도 규 는 단계,[0012]

(ii) 컬러 비트마스 생 는 단계 , 비트마스 는 각각 것에 각각 는 복수[0013]

엔트리 갖고, 각각 엔트리는 는 것과 연계 것 또는 도 들 식별 는

것 , 비트마스 생 단계,

(iii) 도 들 첫 째 것과 연계 1 평균 컬러 계산 는 단계,[0014]

(iv) 도 들 째 것과 연계 2 평균 컬러 계산 는 단계, [0015]

(v) 1 평균 컬러 2 평균 컬러 연계 여 비트마스 는 단계 포 다.[0016]

택 , 컬러 4×4 매트릭스 포 고, 비트마스 는 32-비트 포 고, 각각 컬러값[0017]

16-비트 포 여, 당 4-비트 압 취 가능 게 다. 스처 압 도

가능 여, 스처 가 스처 맵 에 시 고 동 는 것 가능 게 고, 도

압 , 강도 알 스처가 또 취 가능 게 다.

욱 , 술 공지 들 스 트럼 에 들 들 게 는[0018]

다양 단 갖는다.

내

본 는 (E2), 들어 그 는 비 (D1)에 압 는 [0019]

(E2) 생 (D1) 는 개량 공 는 것 다.

욱 , 본 또 는 (E2), 들어 그 는 비 (D1)에 [0020]

압 는 (E2) 생 (D1) 는 개량 채 는

공 는 것 다.

욱 , 본 본 에 생 (E2) 는 개량 공[0021]

는 것 다.

가 , 본 본 에 생 (E2) 개량 [0022]

공 는 것 다.

1 양태에 , 첨 청 1에 청 같 가 공 는 , 는 (E[0023]

2) 생 (D1) 에 어 ,

(D1) 나 상 고, 나 상 나 상 닛[0024]

다 (directing) 닛 , 나 상 닛 생

거 나 상 도 동 가능 것 닛 포 고,

나 상 닛 나 상 상 알고리 채 도 동[0025]

가능 고,

나 상 닛 어도 나 닛 거 수신 각각 내에 재 는 값[0026]

컴퓨 고, 값 어도 2개 트 고, 트 내에 재 는 값 도

트에 어도 나 집 체값 컴퓨 도 동 가능 고, 공간 마스 지 는 동

안, 어도 2개 컴퓨 집 체값 는 보 공간 마스 는 (E2) 내

에 포 는 것 특징 는 가 공 다.

본 가 (D1) 내에 재 는 특 트 공 는 [0027]

(E2) 내 포 (D1) 아웃 규 는 마스

트 집 체값 컴퓨 도 동 가능 다는 갖는다.

택 , 는 나 상 닛 수신 고 [0028]

생 도 가 닛 포 다.

택 , 는 (D1)가 나 상 내에 미리 포 어 지 않 , 나 상[0029]

등록특허 10-1687865

- 8 -

생 도 (D1) 고 그리고/또는 스 지 포 다.

택 , 에 , 나 상 닛 어도 나 닛 각각 내에 재 는[0030]

값 2 내지 8개 트, 또는 2개 상 트 도 동 가능 다.

택 , 는 에 생 (E2) 나 상 에 액[0031]

스 원격 스 내 나 상 나 상 마스 는 보 도 동

가능 다.

택 , 에 , 어도 나 집 체값 산술 평균, 균 평균(skewed average), 그 수 평균,[0032]

가 평균, 평균값, 값, 값, 드값 또는 간값 다. 들어, 복 수 수 컴퓨

결과, 들어 집 결과 태 공 는 다 식 연산과 같 다 연산 또 가능 다.

들어, 다 연산 는 값과 값 평균값과 원래값 사 거리 는 식 원

래 트값 택 는 것 수 다. 집 체값 트 내 에러 고,

또 MSE 생 다.

2 양태에 , 는 (E2) 생 (D1) 는 [0033]

에 어 ,

(a) (D1) 나 상 고, 나 상 나 상 닛[0034]

다 닛 사 는 것 , 나 상 닛 (E2) 생

거 나 상 도 동 가능 고, 나 상 닛 나 상

상 알고리 채 도 동 가능 것 , 닛 사 는 것과,

(b) 거 수신 각각 내에 재 는 값 컴퓨 고, 값 어도 2개 트 [0035]

고, 트 내에 재 는 값 도 트에 어도 나 집 체값 컴퓨

나 상 닛 어도 나 닛 사 는 것 , 공간 마스

지 는 동안, 어도 2개 컴퓨 집 체값 는 보 공간 마스 는

(E2) 내에 포 는 것 , 어도 나 닛 사 는 것 포 는 것 특징 는

공 다.

택 , 나 상 닛 수신 고 (E2)[0036]

생 도 가 닛 사 는 것 포 다.

택 , 각각 내에 재 는 값 2 내지 8개 트, 또는 2개 상 [0037]

트 나 상 닛 어도 나 닛 사 는 것 포 다.

택 , (E2) 나 상 에 액 스 원격 [0038]

스 내 나 상 나 상 마스 는 보 는 것 포 다.

택 , 에 , (E2)는 가 /압 다. 택 , 에 , 가 [0039]

/또는 압 DPCM["Differential pulse-code modulation(차등 스- 드 변 )"], RLE["Run-length

encoding(실 - )"], SRLE["Split run-length encoding( 실 - )", 2013 3월 1

Gurulogic Microsystem Oy에 원 GB1303660.3 에 개시 ], EM["Entropy Modifier(엔트 수

)", 2013 3월 1 Gurulogic Microsystem Oy에 원 GB1303658.7 에 개시 ], 산술 ,

타 , ODelta (2013 3월 1 Gurulogic Microsystem Oy에 원 GB1303661.1 에 개시

), VLC["Variable-length coding(가변- )"], -지브(Lempel-Ziv) (ZLIB, LZO, LZSS,

LZ77), 우- 러(Burrow-Wheeler) 변 (RLE, BZIP2) 허 만(Huffman) 어도 나

포 다.

3 양태에 , 는 (D3) 생 (E2) [0040]

에 어 ,

(E2) 나 상 달 고, 나 상 나 상 닛[0041]

다 달 닛 , 나 상 닛 (D3) 생 거

나 상 (40) 도 동 가능 것 닛 포 고,

나 상 닛 어도 나는 (E2) 내에 포 어도 2개 트 [0042]

등록특허 10-1687865

- 9 -

집 체값 는 보 공간 마스 고, 트 어느 트에 가 마스 에 규

같 는지에 라 블 내 에 값 당 동 가능 것 특징 는 가

공 다.

택 , 는 나 상 닛 수신 고 [0043]

생 도 들 가 닛 포 다.

택 , 는 내에 재 는 라미 규 같 나 상[0044]

닛 다 나 상 (E2) 스

지 포 다.

택 , 에 , 나 상 닛 어도 나는 트에 는 마스 에[0045]

값 당 도 동 가능 고, 2 내지 8개 트, 또는 2개 상 트 가 재 다.

들어, 8개 트가 택 8-비트 2진 에 사 다.

택 , 는 에 생 (E2) 원격 스 나[0046]

상 나 상 마스 는 보 검색 도 동 가능 다.

택 , 는, 집 체값 산술 평균, 균 평균, 그 수 평균, 가 평균, 평균값, 값, [0047]

값, 드값 또는 간값 어도 나가 도 다. 들어, 복 수 수 컴퓨 결과,

들어 집 결과 태 공 는 다 식 연산과 같 다 연산 또 가능 다. 들어,

다 연산 는 값과 값 평균값과 원래값 사 거리 는 식 원래

트값 택 는 것 수 다. 집 체값 트 내 에러 고,

또 MSE 생 다.

4 양태에 , 는 (D3) 생 (E2) 는 [0048]

에 어 ,

(a) (E2) 나 상 달 고, 나 상 나 상 닛[0049]

다 달 닛 사 는 것 , 나 상 닛 (D3) 생

거 나 상 도 동 가능 것 닛 사 는 것과,

(b) (E2) 내에 포 어도 2개 트에 컴퓨 집 체값 는 보 [0050]

공간 마스 고, 트 어느 트에 가 마스 에 규 같 는지에 라

블 내 에 값 당 나 상 닛 어도 나 닛 사 는 것

포 는 것 특징 는 공 다.

택 , 나 상 닛 수신 고 (D3)[0051]

생 도 들 가 닛 사 는 것 포 다.

택 , (E2) 내에 재 는 라미 규 같 나 [0052]

상 닛 다 나 상 (E2)

스 지 사 는 것 포 다.

택 , 에 , 나 상 닛 어도 나 닛 트에 는 마스[0053]

에 값 당 도 동 가능 고, 2 내지 8개 트, 또는 2개 상 트 가

재 다. 러 는 8-비트 2진 에 리 게 사 지만, 가 16-비트, 32-비트 등 2진 가

택 사 다.

택 , 에 생 원격 스 나 상[0054]

나 상 마스 는 보 검색 는 것 포 다.

택 , 사 , 어도 나 집 체값 산술 평균, 균 평균, 그 수 평균, 가 평균,[0055]

평균값, 값, 값, 드값 또는 간값 어도 나 다. 들어, 복 수 수 컴퓨

결과, 들어 집 결과 태 공 는 다 식 연산과 같 다 연산 또 가능 다.

들어, 다 연산 는 값과 값 평균값과 원래값 사 거리 는 식 원

래 트값 택 는 것 수 다. 집 체값 트 내 에러 고,

또 MSE 생 다.

등록특허 10-1687865

- 10 -

5 양태에 , (D1) 고 는 (E2) 생 1 양태에 [0056]

어도 나 포 고, (D3) 생 (E2)

3 양태에 어도 나 포 는 통신 시스 공 다.

6 양태에 , 6 양태에 통신 시스 에 통신 공 고, 통신[0057]

2 양태에 과 4 양태에 다.

7 양태에 , 비 시 신 독 가능 매체 상에 트웨어 에 어 , 트[0058]

웨어 2 양태에 실 컴퓨 드웨어 상에 실 가능 것 특징 는

트웨어 공 다.

8 양태에 , 비 시 신 독 가능 매체 상에 트웨어 에 어 , 트[0059]

웨어 4 양태에 실 컴퓨 드웨어 상에 실 가능 것 특징 는

트웨어 공 다.

본 특징 첨 청 에 규 같 주 어나지 않고 다양 [0060]

는 것 가능 다는 것 수 것 다.

본 실시 가 도 참 여 단지 만 것 다.[0061]

도 간단

도 1 도 .[0062]

도 2a는 는 개략도.

도 2b는 본 에 라 어 는 (E2) 는 개략도.

도 3 도 2a 2 스 지 개략도.

도 4는 도 2a 2 스 지에 , 블 , 상

는 도 .

도 5는 도 2a 사 여 블 도 .

도 6 도 5 블 도 채 트에 집 체값 연산 후에, 도 5 블

마스 도 .

도 7 도 2a 에 생 도 재생 블 도 .

실시 체 내

첨 도 에 , 도 는 도 가 그 에 아 또는 도 가 그에[0063]

아 채 다. 없는 도 는 없는 도 아 에 연결

는 라 에 식별 아 에 다. 도 가 없고 연계 살 동 , 없는

도 는 살 가 지시 는 아 식별 는 사 다.

개략 , 본 는 (E2) 생 (D1) 는 개량 에[0064]

고, 상 도 공 는 것 가능 다. 개량 들어 지 상,

비 트, 그래 트, 트, ECG("심 도"), 지진 등과 같 , (D1)

내에 트 는 것 가능 다.

도 1 참 , 본 에 사 여 (20)(D1) 도 동 가능 (10)[0065]

도 공 어 다. (10)는 나 상 (25)에 후 고 그리고/또는

스트리 수 는 (70)(E2) 생 다. 나 상 (25)가 나 상 사 에

비 는 (75)(D3) 생 도 동 가능 다. (75)(D3)는

택 비 (20)(D1)에 실질 다. 어도 나 (10) 어도 나

(25) 도 5 지시 통신 시스 , 열 다.

도 2a 참 , 본 에 사 여 (20)(D1) 도 동 가능 (10)[0066]

도 공 어 다. (10)는 (20)(D1) 블 (40) 는 1 스 지

등록특허 10-1687865

- 11 -

(30) 채 고, (20)(D1)가 미리 블 포맷에 지 않 , (20)(D1) 러

택 블 (40) 블 (40) 내에 포 트 질에 라, 상

, 균 게 는 , 는 는 블 (D1) 균 채 는 다수

공지 알고리 과는 별 다. 2 스 지(50)에 , (10)는 닛(100) 다양

알고리 채 는 복수 닛[110(1) 내지 110(n)] 포 고, 여 알고리

상 고, 알고리 는 공지 알고리 , 들어 DCT 수 지만 들에 는 것

아니고, 여 닛[110(1) 내지 110(n)] 각각 블 (40) 싱 택

사 다. 닛[110(1) 내지 110(n)]에 채 알고리 는 실질 사 지만, 병

식 시 실 다는 것 수 것 다. 닛[110(1) 내지 110(n)] 어도 나

는 그 블 (40) 내에 재 는 어도 2개 고, 뿐만 아니라 블 (40)

내 어느 값 어느 는 에 는지 는 마스 또는 마스 들 생 고, 뿐만 아니

라 각각 , 들어 평균값, 평균 등 집 체값 컴퓨 도 동 가능 다.

마스 는 리 게는 공간 비트맵 다. 3 스 지(60)는 비트맵 뿐만 아니라 각각

집 체값 압 여 (10) (70)(E2) 생 는 것 수 고, 상 압 알고

리 , 들어 RLE["실 "], DPCM("차등 스 드 변 "], VLC("가변 "), SRLE, EM

(엔트 수 ), ODelta , 지 (Range Coding) 택 3 스 지(60)에 채 지

만, 다 압 알고리 , 들어 다단 압 안 또는 가 채 다. 택

, (10)는 들어 DCT, 트, DPCM과 같 , (70)(E2) 생

(20)(D1) 브리드 취 다 여 채 수 다. 실 , 어 " "

색차 , 도 , 컬러값, , 진폭, 주 수, 강도 나 상에 수 지만, " " 또

(20)(D1) 질에 라 리 변수 는 다 라미 포 수 다.

1 스 지(30)에 , 블 (40) (20)(D1)에 재 는 트 질에 라 가[0067]

다양 수 다. (20)(D1)는 택 1차원, 들어 트, ECG- (심 도), 지진

다. 안 , (20)(D1)는 다차원, 들어 지 상, 비 트, 그래 트, 3D

상/비 /그래 다. 욱 , 2차원 는 들어, 사각 , 삼각 , 원 사 ,

택 태 2차원 상 포 다. 욱 , 3차원 상 는 들어 체,

라미드, 실린 , 등 포 다. (20)(D1)가 공간 주 수

(20)(D1)에 공간 규 단지 개 만 포 , 재 공지

특 비 지만, (10) 내에 싱 다. 택 , (10)는 들어,

DPCM, , 공간 과 같 처리에 또는 원래 (20)(D1)

는 것 가능 다.

술 같 , (10) 2 스 지(50)에 , 본 에 압 도 3에 도시 어 는 [0068]

같 채 다. 1 스 지(30) 블 (40) 블 (40) 채

가 알고리 결 도 닛(100)에 고, 닛(100)에 만 또

는 나 상 닛[110(1) 내지 110(n)] 도움 닛(100)에 실 는 에 라,

블 나 상 닛[110(1) 내지 110(n)] 다 (directing) 고, 여 수 고 n

2 스 지(50) 내에 채 상 알고리 수 나타내고, 상 알고리 수는 택

들어 본 에 2- 알고리 과 께 공지 알고리 포 고,

2개 과 연계 컴퓨 값 들어 고 는 블 (40) 내 값에

평균, 드, 간 또는 평균 연산 결 고, 2- 알고리 단지 뿐 고, 다양

다 알고리 택 채 다는 것 수 것 다. 닛(100) 어느 닛

(110) 블 (40) 채 에 지 ,

블 (40) 내에 재 는 다수 상 컬러 블 (40) 내에 재 는 공간 주 수 보

다. 닛(110) 택 DC("직 ") , 슬라 드 , DCT(" 산 사 변 "), 웨 블

릿 , 트 , 스 , VQ(" 양 ") , 스 , 라 , 내

삽 삽 나 상 채 수도 다. 2 스 지(50) 에 ,

닛(110) 어느 것 블 (40)에 채 어 는지 지시 는 가 포 어

다. 닛들(110) 어도 나 닛[110(i)](여 , 수 i는 1 내지 n )

에 상 본 에 알고리 채 다. 택 , 블 (40) 는 1 스

지(30) 공 스트림에 다양 수 고, 2 스 지(50)에 공 보는 어 에

등록특허 10-1687865

- 12 -

블 (40) 나 상 상에 포 어 는지 공간 지시 는 보 또 포

고, 러 보는 2 스 지(50) 공 에 포 고, 지시 는 -블

러 포 리 게는 US13/584005 EP13002521.6 원 특허 원

GB1214414.3( ) US13/584,047 EP13002520.8 원 특허 원

GB1214400.2( )에 같 리 게 고, 들 원 본 에 참 체 어

고, 뿐만 아니라 특허 원도 또 본 에 참 체 어 다. 안 , 러

포 리 게는 3 스 지(60)에 다. -블 는 ×폭과 같 수

시 수 다. -블 공간 는 상 x, y 같 상에 리

게 다. 택 , 닛(100) 1 스 지(30)는 나 상 택 닛[110(1) 내지

110(n)] 내 가 압 공 는 식 (20)(D1) 블 (40)

복 식 동 고, 들어 (20)(D1) 내 블 (40) 공간

는 (10)에 가능 상 닛[110(1) 내지 110(n)] 고 여 택 다. 택 ,

닛[110(1) 내지 110(n)] 어도 는 트웨어에 고, 들어 (10)가 상

(20)(D1)에 탄 식 는 것 가능 게 , (10) 능

진 상시 주 업그 드 가능 다.

도 2b 참 , (10)에 는 (25)가 도시 어 다. (25)는 (70)[0069]

수신 고 135에 나타낸 간 생 (10) 3 스 지(60)에

역 (70) 상에 실 도 동 가능 1 스 지(130) 포 다.

간 는 어느 닛(110) 블 (40) 채 었

는지 같 보, 블 (40) 마스 , 집 체값 등 포 고, 택 집 체값 평

균값, 드값, 간값 지만, 들에 는 것 아니다. (25)는 달 닛(155) 나 상

닛(110) 역에 는 나 상 닛[160(1) 내지 160(n)] 포 는 2 스 지(150)

포 고, 간 (135) 내에 재 는 블 (25) 내에 블

(40) 재생 2 스 지에 포 닛[160(1) 내지 160(n)] 달 닛(155)에

다 다. (25)는 실질 (20)(D1)에 는 (75)(D3) /또는

(E2) 생 , (10) 1 스 지(30)에 수 동 역 도 동

가능 3 스 지(170) 포 다. 가 또는 안 , 블 (40) 공간 보

는 1 스 지(130)에 택 생 다. 공간 보는 나 상 닛[160(1)

내지 160(n)]에 채 보 갖고 게 동 는 것 가능 게 2 스 지

(150)에 리 게 신 고, 공간 에 블 는 것 가능 게 3 스

지(170)에 신 다.

본 에 알고리 블 (40) 도 채 는 것 가능 지만,[0070]

는 들어 같 8 내지 256 또는 값 포 는 블 (40)

리 게 채 다. 욱 , 알고리 게는 다 라 다. 알고리 1

가 는 2개 , 들어 들에 는 것 아니지만 술 같 컬러 채

고, 단지 2개 포 는 드 트, 스트 다 트 같 상 도

다. 그러나, 2개 과 , 들어 3개 , 4개 또는 심지어 많 , "다

" 도 알고리 는 것 택 가능 고, 리 게는 블 는

수는 리 게는 에 블 (40) 내에 재 는 수보다 상당 ,

들어 리 게는 어도 3 고, 리 게는 어도 5 고, 욱 리 게는 어도 10 다. 2

스 지(50)에 에 블 내에 재 는 수는 원래 수라 는 ,

들어 상-, 비 -, - 또는 그래 - 트 는 블 (40) 내에 재 는 동

척도 다. 들어, 도 4 참 , 상 드(200)는 2차원 어 1000×1000 포 고, 상

드(200)는 210 나타낸 100개 블 (40) (10) 1 스 지(30)에 고, 각각

블 (210) 100×100 , 10,000 에 다. 각각 는 256개 동 규

는 8개 2진 비트에 컬러 /또는 강도 다. 동 는 또 수 고, 어

수는 또 식 사 여 계산 수 다.

수 = 진폭값 = - + 1[0071]

수는 또 또는 블 내에 사 상 수 사 수 고, [0072]

등록특허 10-1687865

- 13 -

어 값 진폭값과 동 거나 수 다. 원래 수에 , 든 상 식 사 수 지만,

수는 통상 블 에 사 상 수 어드 스 다. 닛[110(i)]

블 (210) , 수는 들어 에 는 같 보 께 2 내지

8 감 다. 닛[110(i)] 들어 8개 과 채 는 경우에, 닛

[110(i)] 압 공 는 게 어, 들어 가 2 스 지(50)에 시

에 또는 타 과 같 상(200) 처리 사 다. 안 또 값 내에

는지 여 비트 사 집 체값 달 는 것 수 고, 들어

는 집 체값 컴퓨 사 (min) (max) 라미 에 규 고,

들어 집 체값 10, 12, 13, 15, 17 , 값 달 10(= 집 체값) 6 내지 8(= 다 비트 양)

집 체값 상 사 는 것 (1)011010(1) 포 다. 욱 , 1 값 10

값 17 2개 달값 10 6에 여 사 는 것 미리 알 에, 6 비트가

에 다. 타 갖는 실질 사 는 10 2 같 값 생 고, 1, 2, 2는 들

어 값 타값 엔트 가능 게 2개 스트림

수 다.

닛[110(i)]에 채 알고리 택 단지 나 채 사 는 그 스 상[0073]

또는 다 보 채 다. 욱 , 닛[110(i)]에 채 알고리 택

컬러 상 또는 다 다 채 트 채 다. 다 채 트, 들어 3-D 컬러 상

택 든 채 사 게 /압 고, 또는 안 상 식 택 /

압 도 택 고, 들어 채 블 택 비 채

블 에 상 식 다. 다 채 또 께 또는 개별 , 들어 24-비트 RGB 트리

또는 3×8-비트(R, G, B) 컬러값 수 다. 채 상 식 는 경우에,

닛(110) 내 상 알고리 블 (40) 상 가 채 수 는 , 블

(40) 택 , 술 같 (20)(D1) 내에 재 는 트 에 여

택 다. 블 또는 사 알고리 또 채 사 게 그러나

개별 , 들어 개별 R, G B 채 에 트에 여 다양 수 다.

본 에 다 채 생 블 값 택 또 스에 달[0074]

어, 들 블 값 후에 연 블 에 수 게 다. 스는

(20)(D1) 에 (10)에 , 그리고 택 (70)(E2) 에

(25)에 개별 생 수 다. 안 , 양 (10) (25)는 들 나가 생 고,

다 스 또는 트웨어 애 리 생 어 고 들 가 사 게 수

는 공통 스 사 수 다. 양 경우에, (10) (25)가 사 는 스는

리 게는 동 고, 라 스 든 스 지에 , (10)에 계산시에,

(10)에 재 시에 또 (25)에 재 시에 사 값 상 다. 블

값들에 또는 블 값 신에, 또 다 에 사 마스 는 스 내 달

수 다. 양 마스 블 값 미래 블 또는 본 에 다

블 트에 사 스 검색 수 어, 에 그리고/또는

감 시 고, 에 열(5)에 취 가능 압 비 상시 다.

본 에 다 또 스 또는 스 내 개별 스 압[0075]

도 수 다. 실 실 압 에 매우 양 게 다. 상 또는

비 같 (20)(D1) 내에 재 는 다수 에 , 실 압 허

가능 뿐만 아니라, (70)(E2) 여 취 가능 압 비 상당 상시 다.

그러나, 스, 또는 2진 같 다 는 , 상 그러 것 아

니지만, 실 식 압 가 고, 라 , 다 에 다 사

생 고, 또는 안 블 열(5)에 택 사 수 다.

닛[110(i)]에 채 알고리 도 5 참 여 상 것 다. 도 5에 ,[0076]

시 원래 블 (40) 300 나타낸다. 블 (300) 도시 어 는 같 그 스

값 갖는 4×4 포 다. 리 게는, 블 (300) 에 생 는 에러

갖고, 본 에 알고리 사 여 닛[110(i)]에 는 가능 다.

알고리 , 2개 트 는 값 리 게 규 는 , 들어 블[0077]

등록특허 10-1687865

- 14 -

(300) 내 든 또는 에 평균값 수 식 1(식 1)에 라 (10) 컴퓨 드웨어 또는

지 드웨어에 컴퓨 다.

식 1[0078]

다 에, 알고리 2개 트, Level_0 Level_1 규 고, 여 트 Level_0 그 값들[0079]

MeanAll 미만 든 포 고, 트 Level_1 그 값들 MeanAll 상 든 포 다.

블 (300) 들 어 도 6 블 (320) 상에 맵 고, 여 공간 가

지 지만, 들 트 Level_0 Level_1에 는 단지 2개 에 다. 각각

트, Level_0 Level_1에 , 평균값, 집 체값 는 수 식 2(식 2) 수 식 3(식 3)에 라

술 컴퓨 드웨어 또는 지 드웨어에 컴퓨 다.

식 2[0080]

식 3[0081]

택 , 상 내에 산 수들 공간 가 평균 계산 어야 연계 계수 각각 곱 진[0082]

다. (10) (25)가 들 계수 그 역수 사 는 경우에, 고 압

"워 마 " 고, 들어 미 복사 단 시 는 것 가능 고, 여 (25)는

들어 규 가 지 과 같 지 에 답 , 들어 스 역 계수 공

는다. 는 들어, 트가 비 없는 열 질 사 에 비 수 게

고, 가 지 또는 사 지 는 것에 답 질 사 에

비 수 게 다.

그 후, 상 수 식 2 3(식 2 식 3) 참 , 알고리 실 , 블 (300) 내 [0083]

공간 각각 트에 집 체값, MeanLevel_0 MeanLevel_1과 께 마스 (320)

고, 안 리에 는 신에, 러 는 닛[110(i)] 스

트리 다. 평균 연산 알고리 에 상 에 어 지만, 들어 균 평균, 비

평균, 그 수 평균, 값, 값, 드값, 간값과 같 다 연산 가능 다는 것 수

것 다. 택 , 각각 트에 값 계산 수단 사 여, 그리고 트웨어

실 는 지 드웨어 /또는 컴퓨 스 사 여 계산 수 다. 집 체값 컴퓨

는 값과 값 평균과 원래 값 사 거리 는 원래 값 택

는 것 다. 러 집 체값 트 내 에러 고, 또 MSE

생 다. , 채 계산 주 아니다. 컴퓨 수단 택 는

트에 값 수 견 , "브루트 포스(brute force)" , 몬 (Monte

Carlo) 등 포 다. 시 는 얼마나 많 비트가 에 사 는지 그리고 얼마나 많

에러가 보에 허 는지 결 - 곡(Rate-Distortion) 수 다. 2개

집 체값 는 신에, 나 집 체값 택 나 상 다 집 체값

값에 나 상 다 집 체값에 차 값, 들어 9.1818 (172.8 - 9.1818) 참

다. 택 , 상 에 컴퓨 같 집 체값 , 닛[110(i)] 내

압 도 얻 , 들어 가 가 운 수값 양 다. 택 , 채

양 도는 얼마나 많 트가 블 (300) 는 는지 동 수 다. 상 에

가 가 운 수 양 는 MeanLevel_0 = 9 MeanLevel_1 = 173 집 체값 공 다.

닛[110(i)] (70)(E2) 생 , 공간 , 마스 는 지그재그[0084]

식, 미 등 들어 도 6에 도시 어 는 같 우 그리고 상 , 복수 재 스 닝

순 마스 (320)에 여 다. 에 , 마스 는 우 그리고 상 어, 마스 가

0000 1100 0010 0110 닛[110(i)] 게 다.

(10)가 비 트(D1) 도 채 , 상 시 스는 (10)에 시 고, 여[0085]

등록특허 10-1687865

- 15 -

각각 상 후에 닛(100)에 는 같 들 트에 라 게 닛

(110) 사 여 는 블 (40) 는 가능 다. 리 게는, 술 같 ,

(10)는 2 스 지(50)에 시 블 질에 라 상 닛(110) 사

에 동 스 다. 닛(110) 택 술 같 , 2 스 지(50)

에 다. 3 스 지(60)는 택 , 들어 DPCM("차등 스- 드 변 "), RLE("실 -

"), SRLE, EM(엔트 수 ), 산술 , 타 , ODelta , VLC("가변- "), -지브

(ZLIB, LZO, LZSS, LZ77과 같 ), 우- 러 변 (RLE, BZIP2) 허 만 나

상 사 여 가 /또는 압 다. 마스 달, 2 스 지(50)

트 스 닝 순 는 리 게는 들어 본 에 참 체 어 는 미 특허 원

US2010/0322301 [" 상 , 상 생 컴퓨 그램(Image processor, image generator and

computer program)", 원 - Gurulogic Microsystems Oy, - 마스 (Tuomas

Karkkainen)]에 같 , 스 경 여 다. 그에 마스 가 에 통신

는 경 공 러 스 사 들어 태 트 미

( , 미 공 ) , 액 스 태 공 는 것 가능 다.

도 5 블 (300) 재생 도 7에 도시 어 고 500 지시 어 다. 재생[0086]

블 (500) (25) 공 (75)(D3) 에 다. 단지

블 (500) 내에 재 는 보 실만 (10)에 는 원래 블 (40, 300)에

생 다.

다 는 본 다 사 여 또 수 는 17개 샘[0087]

갖는다. 원래 샘 값 같다.

평균값(=155.53) 들 값 2개 그룹 는 사 수 지만, 는 가[0088]

양 결책 아니다. 2개 그룹 어 같 값 포 다.

= 122, 153, 153, 119, 148, 122, 122, 153, 120, 152, 154 (평균 = 138)[0089]

고 = 190, 198, 188, 156, 196, 198 (평균 = 187.66)[0090]

집 체값 평균값 갖는 들 2개 (138 188) 재 재 에러 야 다[[0091]

차 (SAD) = 230].

양 들어 같 식 사 여 견 수 다.[0092]

(Min + Max)/2 = (119 + 198)/2 = 158.5[0093]

어 들 2개 그룹 값 포 다.[0094]

= 122, 153, 156, 153, 119, 148, 122, 122, 153, 120, 152, 154 (평균 = 139.5)[0095]

고 = 190, 198, 188, 196, 198 (평균 = 194)[0096]

값 140 194 갖는 들 2개 재 낮 에러(SAD = 204) 생 다.[0097]

2개 그룹( 고) 사 택 또 다수 다 식 컴퓨 다. 그룹[0098]

리 결책 변 가 거나 고 새 운 그룹 는

결책 다. 러 고 변 는 가 연계 값 연계 고값 순

게 견 수 다. 순 값 같다.

119, 120, 122, 122, 122, 148, 152, 153, 153, 153, 154, 156, 188, 190, 196, 198, 198[0099]

그리고 고 변 는 값 188과 165 사 에 다(= 32).[0100]

2개 에 , 재 에러는 여 매우 고, 사 규 변 가 고 그룹에 [0101]

계 수 다. 경우에, 2 값 148과 122 사 에 견 수 다(= 26). , 그룹

같다.

그룹(0) = 119, 120, 122, 122, 122 (평균 = 121)[0102]

그룹(1) = 148, 152, 153, 153, 153, 154, 156 (평균 = 152.71)[0103]

등록특허 10-1687865

- 16 -

그룹(2) = 188, 190, 196, 198, 198 (평균 = 194)[0104]

, 들 3개 집 체값 121, 153 194에 , SAD는 단지 (6 + 10 + 20 =) 36 다.[0105]

들 3개 집 체값 드 또는 값 사 는 것 또 가능 고, 어 집 체값[0106]

같다: 122, 153 198. , SAD는 (5 + 10 + 20 =) 35 다.

간값 집 체값 사 는 것 값 122, 153 196 생 것 다. SAD는 (5 + 10 + 18 =) 33[0107]

다. 집 체값 상 게 택 수 고, 상 그룹에 상 집 체값 택 에러 에

라 가 양 재 생 는 사 수 다.

SAD 값(33) 양 지 않 , 들어 4 내지 12 과 같 욱 많 생 는 것[0108]

가능 고, 또는 재 에러, 값 들어 VLC 같 사 여 수

다.

SAD 값(33) 양 , 들 3개 값(122, 153, 196) 어느 값 어느 에 는지[0109]

는 마스 내에 사 다. , 1 값 가지 , 들 마스 값 "0" 고,

0 값 "10" 고, 2 값 "11" 다. 라 , 마스 값 같 시 수

다.

10, 0, 11, 11, 11, 0, 0, 10, 0, 10, 10, 0, 11, 10, 11, 0, 0[0110]

상 에 지 는 마스 2개 2진 마스 트 사 는 것 택[0111]

또 가능 다. 들어, 1 2진 마스 는 낮 값(<=156)에 "0" 그리고 값(>=188)

에 "1" 1 지 다.

0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0[0112]

2 2진 마스 는 그룹(0)(<=122)에 낮 값 2 "0" 그리고 그룹(1)(>=148)에 "1"[0113]

지 다.

0, 1, 1, 1, 0, 1, 0, 0, 1, 0, 1, 1[0114]

상 트 는 리 결책 상 고 진폭 포 는 트 는 것 다, [0115]

(max - min + 1). 다 트가 동 진폭 가지 , 값 포 는 트는 리 게는

도 택 다. 러 트 는 고 진폭 , 계값 과 지 않는 계

다. 다 에, 집 체값 들어 드 또는 간값 사 각각 트에 규 다.

택 , 나 트 가산 는 트 복 는 것 또 가능 여, 상 트 새 운 [0116]

실 , 새 운 집 체값 또 생 게 고, 새 운 트는 어 그 집 체값 값에 가 가

운 트 든 값 재생 다. 트 생 집 체값 가능 다

수 리 가 재 지만, 결과는 상 나 상 마스 (320) 2개 상 집 체

값 채 는 것 고, 들 닛[110(i)] 채 다.

든 시 마스 집 체값 타, RLE, VLC, 스 등과 같 다수 압 수[0117]

다.

(10) /또는 (25)는 리 게는 드웨어, 들어 맞 지 집 , 드[0118]

그램 가능 게 트 어 (FPGA) 등 사 여 다. 안 또는 가 , (10) /또는

(25)는 리 통신 여 결 컴퓨 드웨어 상에 , 비 시 (비과도 ) 신 독

가능 매체 상에 나 상 트웨어 실 수 다. 택 ,

컴퓨 드웨어는 고 트(RISC) 다. (70)(E2)는 택

스트리 는 것과, 독 가능 스 같 리어 상에 는 것과, 리

내에 는 것 등 나 상 다.

상 에 실시 수 가 첨 청 에 규 같 주 어나지 않고[0119]

가능 다. 본 고 청 는 사 " 비 는", "포 는", "갖 ", "~ 루어지는", "갖

는", "~ 다" 같 비 식 도 도 는 , 시 지 않 아

, 또는 가 또 재 수 게 다. 단수 또 복수에 도 다. 첨

등록특허 10-1687865

- 17 -

청 에 내에 포 도 는 청 지원 도 도 고, 들 청 에

청 지 식 도 어 는 안 다.

10: 20: [0120]

25: 30: 1 스 지

40: 블 50: 2 스 지

70: 75:

100: 닛 110(1) 내지 110(n): 닛

도

도 1

등록특허 10-1687865

- 18 -

도 2a

도 2b

등록특허 10-1687865

- 19 -

도 3

등록특허 10-1687865

- 20 -

도 4

도 5

등록특허 10-1687865

- 21 -

도 6

도 7

등록특허 10-1687865

- 22 -