1 |
1
웨이브렛 변환된 영상을 SPIHT를 이용하여 압축 부호화하는 방법에 있어서, (1) 초기에는 SPIHT 알고리즘을 이용하여 웨이브렛 변환 계수를 압축하는 단계; (2) 관심영역이 주어지면 그 관심영역에 관련된 계수와 계수들의 집합에 대해서 사용자가 정의한 비트 평면까지 코딩하여 압축하는 단계; (3) 단계 (2)에서 제외된 계수와 계수들의 집합에 대해서 보상 코딩하여 압축하는 단계; 및 (4) 나머지 비트 평면의 계수들을 SPIHT 알고리즘을 이용하여 압축하는 단계를 포함하는 관심영역의 코딩방법
|
2 |
2
제 1항에 있어서, 상기 관심영역은 복호기 쪽에서 지정하는 것을 특징으로 하는 관심영역의 코딩방법
|
3 |
3
제 1항에 있어서, 상기 단계 (2)는 관심영역 계수 여부 결정를 위해, 관심영역의 조상 마스크(A)를 다음과 같이 정의함을 특징으로 하는 관심영역의 코딩방법
|
4 |
4
제 1항에 있어서, 상기 단계 (2)는 관심영역 계수 여부 결정를 위해, 관심영역의 부모 마스크(P)를 다음과 같이 정의함을 특징으로 하는 관심영역의 코딩방법
|
5 |
5
제 3항 또는 제 4항에 있어서, 상기 단계 (2)는 상기 관심영역의 조상 마스크나 부모 마스크의 값이 "0"이면 좌표 (i,j)의 모든 자손들이 관심영역과는 전혀 상관없는 계수로 판단함을 특징으로 하는 관심영역의 코딩방법
|
6 |
6
제 5항에 있어서, 상기 단계 (2)는 상기 SPIHT 알고리즘을 통해 형성된 중요한 계수들의 리스트(LSP)에 포함되어 있는 계수들중 관심영역 계수들을 제외한 계수들로 새로운 리스트(NLSP)를 만들어 그 리스트(NLSP)에 포함된 관심영역과 관련이 없는 계수들을 관심영역 코딩에서 배제시킴을 특징으로 하는 관심영역의 코딩방법
|
7 |
7
제 5항에 있어서, 상기 단계 (2)는 상기 SPIHT 알고리즘을 통해 형성된 중요하지 않은 계수 집합의 리스트(LIS)와 중요하지 않은 계수들의 리스트(LIP)를 이용하여 계수들을 각 비트평면별로 분리시키고, 분리된 각 비트평면에서 LIS와 LIP로 들어가는 엔트리에 대해서 각 비트평면에 해당하는 LIS와 LIP로 등록함을 특징으로 하는 관심영역의 코딩방법
|
8 |
8
제 7항에 있어서, 상기 단계 (2)는 (2a) LIP에 포함된 계수들 및 LIS에 포함된 엔트리에 대해서 각각 관심영역 마스크를 이용하여 관심영역 계수 여부를 시험하는 단계; (2b) 단계 (2a)의 시험을 통과한 LIS에 포함된 엔트리에 대해서 관심영역 부모 마스크를 이용하여 관심영역 계수 여부를 시험하는 단계; (2c) 단계 (2a)의 시험을 통과한 LIP에 포함된 계수들 및 단계 (2b)의 시험을 통과한 LIS에 포함된 엔트리에 대해서 중요성 시험을 실시하고, 시험에 통과하지 못한 계수들 및 엔트리에 대해서 새로운 리스트(NLIP,NLIS)를 만드는 단계; 및 (2d) 단계 (2c)의 중요성 시험을 통과한 LIS의 엔트리를 나누어 그 엔트리내의 계수들을 관심영역 여부에 따라서 NLIP, LIP, LSP로 편입시키고, 계수들의 집합들을 NLIS와 LIS로 나누는 단계를 구비함을 특징으로 하는 관심영역의 코딩방법
|
9 |
9
제 6항 또는 제 7항에 있어서, 상기 단계 (3)은 상기 NLSP와 분리된 LIS 및 LIP를 이용하여 사용자가 정한 비트 평면까지 코딩함을 특징으로 하는 관심영역의 코딩방법
|
10 |
10
제 9항에 있어서, 상기 단계 (3)는 보상 코딩이 완료되면, LSP와 NLSP를 합치고, 분리되어 있던 LIS들과 LIP들을 하나의 LIS와 LIP로 묶어서 허용되는 비트량까지 압축하는 관심영역의 코딩방법
|