KR19980066402A - 화상 데이터 부호화 방법 - Google Patents

Abstract

본 발명은 화상데이터 부호화방법에 관한 것으로서, 화상의 소정 프레임에서 화상 데이터를 격주사선 형태의 데이터로 분리하는 격주사선분리단계와, 현재 주사선의 직전 및 직후 주사선에 대해 직전 및 직후 주사선 정보와 배타논리합정보 및 예외정보를 발생하는 단계와, 직전 및 직후주사선정보를 부호화하여 비트스트림으로 형성하고 배타논리합정보 및 예외정보를 부호화하여 형성된 비트스트림과 결합하는 단계를 포함하는 화상데이터 부호화 방법에 있어서, 그 배타논리합정보 부호화는 배타논리합정보 화소를 제외한 각 화소에 대해 화소성향특징값을 구하는 단계; 화소성향특징값에 대해 기설정된 확률모형값으로 매핑시키는 단계; 및 매핑된 값을 엔트로피부호화 방식으로 부호화하는 단계를 포함함을 특징으로 하고, 그 예외정보의 부호화는 배타논리합정보 화소를 제외한 화소에 대해서 세그먼트단위로 나누는 단계; 세그먼트의 첫 번째 화소에 대해 화소성향특징값을 구하는 단계; 화소성향특징값을 일차원으로 재구성하는 단계; 예외정보화소의 화소성향 특징값 추출단계; 부호화될 예외정보 화소와 바로 이전 부호화된 예외정보 화소사이에 추출된 화소성향특징값과 동일한 값의 출현회수를 구하는 단계; 및 출현횟수의 엔트로피부호 단계를 포함하여 이루어짐을 특징으로 한다.

본 발명에 의하면, 부호화 과정이 단순하고 압축 효율이 뛰어나다.

Description

화상 데이터 부호화 방법

본 발명은 데이터 부호화방법에 관한 것으로서, 특히 화상에서 현재 주사선의 직전 주사선 및 직후 주사선의 화소를 이용하여 현재 주사선의 화소데이터를 부호화하는 화상데이터 부호화방법에 관한 것이다.

도 1a은 기존의 형상(shape) 부호화기의 구조를 나타낸 블록도이다. 도 1에 있어서, 입력되는 원영상의 형상이 형상 부호화기(11)를 거쳐 부호화된 비트스트림(13)으로 표시되며, 형상 복호화기(13)에서는 부호화된 비트스트림(13)을 해석하여 복원된 형상을 제공한다.

상기 기존의 영상 혹은 형상(shape) 부호화기에서는, 해상도 혹은 화질 조절 등을 위하여 필요한 정보가 실제 이러한 조절이 없이 부호화하는 경우들에 비하여 부호화된 비트량이 크게 증가할 뿐 아니라 그에 따른 시스템의 복잡도 역시 증가하는 단점이 있었다. 특히, 이러한 문제는 형상 부호화시에는 큰 부담으로 작용하며, 해상도 혹은 화질 조절기능, 전송오차에 강한 부호화, 그리고 전송률 제어 등의 부가적인 다기능들이 요구되는 무선통신과 같은 통신환경의 경우에는 그 비중이 더욱 증대된다.

상술한 문제점을 해결하기 위해 다기능 이진화상에서 격주사선(scan interleaving ) 화소를 이용하여 상기 격주사선 사이에 위치한 주사선의 각 화소에 대한 정보를 배타논리합(Exclusive OR) 연산을 하여 영상 또는 형상을 부호화하는 방법 및 장치는 이미 출원한 '격주사선 화소를 이용한 영상 부호화 방법 및 장치'(특허출원 번호 96-52066)에 개시되어 있다.

상기 '격주사선 화소를 이용한 영상 부호화 방법 및 장치'(특허출원 번호 96-52066)에서 개시된 부호화방법을 간략히 살펴보면 다음과 같다. 도 1b는 상기격주사선 화소를 이용한 부호화방법을 흐름도로 도시한 것이다. 먼저 화상의 소정 프레임에서 이진화상 데이터를 격주사선 형태의 데이터로 분리한다.(100단계) 그리고 나서 상기 프레임에서 현재 주사선의 직전 및 직후 주사선의 각 화소에 대해 배타논리합 연산을 하여(110단계), 상기 배타논리합 연산결과 선택된 현재 주사선의 화소값(배타논리합정보) 및 상기 배타논리합 연산에서 빠진 현재 주사선의 화소값(예외정보)을 발생한다.(120단계) 그리고 현재 주사선의 직전, 직후 주사선 정보를 부호화하여 비트스트림으로 형성한다.(130단계) 그 다음에 상기 배타논리합정보 및 예외정보를 부호화하여 상기 형성된 비트스트림과 결합하여 하나의 비트스트림으로 형성한다.(140단계)

그런데 상기 '격주사선 화소를 이용한 영상 부호화 방법 및 장치'(특허출원 번호 96-52066)에서의 배타논리합 정보나 직전 및 직후 주사선의 화소 표본값이 현재 주사선 화소의 표본값과 다른 경우의 정보(이하 예외정보라 함)는 특별한 처리 없이 위치 정보를 그대로 부호화함으로써 부호화 효율이 떨어지는 문제점이 있다.

그리고 배타논리합정보의 처리에 있어서도 직전 및 직후 주사선의 화소값만을 고려하여 부호화함으로써, 즉 주변화소성향을 부분적으로만 이용하여 부호화함으로써 보다 높은 부호화효율을 달성하는데 문제점이 있다.

또한 격주사선 처리방식의 주사방향을 수직, 수평 중 그 어느 것을 선택할 지에 대한 방법의 기술이 없다. 주사방향의 순서에 따라서 화소간 상관관계가 달라지므로 압축효율을 높이기 위해서는 그 효과적인 선택이 필요하다. 또한 손실부호화(lossy coding)에 대한 고려가 없다.

본 발명은 상술한 문제점을 해결하기 위해 창출된 것으로서, 부호화과정을 단순하게 하고 압출효율을 향상시키기 위해, 상기 배타적OR 정보 및 예외정보에 대해서는 부호화 대상 화소의 주변 화소값의 성향(context)을 고려한 특별한 화소 성향 특징값을 정의하여 확률모형을 바탕으로 엔트로피부호화하고, 주사방향의 순서 및 손실부호화를 고려한, 이진화상데이터 부호화방법을 제공함에 그 목적이 있다.

도 1a는 기존의 형상 부호화기의 구조를 나타낸 블록도이다.

도 1b는 격주사선 화소를 이용한 화상데이터 부호화방법을 흐름도로 도시한 것이다.

도 2는 격주사선 처리방법을 설명하기 위한 일예를 도시한 것이다.

도 3은 개선계층에서 사각형으로 표시된 배타논리합 정보에 대한 부호화 방법을 설명하기 위한 도면이다.

도 4는 원래 화상에서의 부호화 대상 화소 Pxy에 대하여 주변 6개의 화소(P1,P2,...P6)를 도시한 것이다.

도 5는 예외정보에 대한 부호화 방법을 설명하기 위한 화상데이터를 나타낸다.

도 6는 상기 배타논리합정보의 부호화방법을 흐름도로 도시한 것이다.

도 7은 개선계층의 화소 중 논리합정보에 해당하는 화소를 제외한 각 화소에 대한 화소 성향 특징값을 일차원적으로 재구성한 것이다.

도 8은 본 발명에 의한 예외정보의 부호화방법을 설명하기 위한 도면이다.

도 9은 도 5 내지 도 8의 방법을 사용하지 않고 개별적으로 처리할 수도 있는 예외정보에 대한 예외정보화소 및 그 주변화소를 도시한 것이다.

도 10은 격주사선 방식의 적용순서에 따른 부호화를 위한 일예를 블록도로 도시한 것이다.

상기의 목적을 달성하기 위한, 화상의 소정 프레임에서 화상 데이터를 격주사선 형태의 데이터로 분리하는 격주사선분리단계와, 상기 프레임에서 현재 주사선의 직전 및 직후 주사선의 각 화소에 대해 배타논리합 연산을 하여, 상기 현재 주사선의 직전 및 직후 주사선 정보와, 상기 배타논리합 연산결과 선택된 현재 주사선의 화소값(배타논리합정보) 및 상기 배타논리합 연산에서 빠진 현재 주사선의 화소값(예외정보)을 발생하는 단계와, 상기 발생된 현재 주사선의 직전, 직후 주사선 정보를 부호화하여 비트스트림으로 형성하고, 상기 배타논리합정보 및 예외정보를 부호화하여 상기 형성된 비트스트림과 결합하여 하나의 비트스트림으로 형성하는 단계를 포함하여 이루어지는 화상데이터 부호화 방법에 있어서, 상기 배타논리합정보의 부호화는, 상기 격주사선분리단계에서 분리된 주사선 중 상기 논리합정보 및 예외정보를 포함하는 격주사선의 화소 중 상기 논리합정보에 해당하는 화소를 제외한 각 화소에 대해서 소정의 주변화소값에 따라 결정되는 화소성향특징값을 구하는 단계; 상기 구해진 화소성향특징값에 대해 기설정된 확률모형값으로 매핑시키는 단계; 및 상기 확률모형값으로 매핑된 값을 소정의 엔트로피부호화 방식으로 부호화하는 단계를 포함하여 이루어짐을 특징으로 한다.

상기의 다른 목적을 달성하기 위한, 화상의 소정 프레임에서 화상 데이터를 격주사선 형태의 데이터로 분리하는 격주사선분리단계와, 상기 프레임에서 현재 주사선의 직전 및 직후 주사선의 각 화소에 대해 배타논리합 연산을 하여, 상기 현재 주사선의 직전 및 직후 주사선 정보와, 상기 배타논리합 연산결과 선택된 현재 주사선의 화소값(배타논리합정보) 및 상기 배타논리합 연산에서 빠진 현재 주사선의 화소값(예외정보)을 발생하는 단계와, 상기 발생된 현재 주사선의 직전, 직후 주사선 정보를 부호화하여 비트스트림으로 형성하고, 상기 배타논리합정보 및 예외정보를 부호화하여 상기 형성된 비트스트림과 결합하여 하나의 비트스트림으로 형성하는 단계를 포함하여 이루어지는 화상데이터 부호화 방법에 있어서, 상기 예외정보의 부호화는, 상기 격주사선분리단계에서 분리된 주사선 중 상기 논리합정보 및 예외정보를 포함하는 격주사선의 화소 중 상기 논리합정보에 해당하는 화소를 제외한 화소에 대해서 세그먼트단위로 분리하는 단계; 상기 세그먼트의 첫 번째 화소에 대해 소정의 주변화소값에 따라 결정되는 화소성향특징값을 구하는 단계; 상기 구해진 화소성향특징값을 세그먼트 단위로 일차원으로 재구성하는 단계; 상기 부호화하고자 하는 예외정보 화소의 화소성향 특징값을 추출하는 단계; 부호화될 예외정보 화소와 바로 이전 부호화된 예외정보 화소사이에 상기 추출된 화소성향특징값과 동일한 값의 출현회수를 구하는 단계; 및 상기 구한 출현횟수를 소정의 엔트로피부호화 방식으로 부호화하는 단계를 포함하여 이루어짐을 특징으로 한다.

상기 화상데이터 부호화방법은 세그먼트의 길이를 단위로 하여 부호화할 정보와 부호화하지 않을 정보를 선택하는 손실부호화 단계를 더 구비함을 특징으로 하며, 또한 발생 정보의 수를 측정하고 그에 근거하여 격주사선 방식의 적용순서를 정하는 단계를 더 구비함을 특징으로 한다.

이하에서 첨부된 도면을 참조하여 본 발명을 상세히 설명하기로 한다. 도 2는 격주사선(scan interleaving) 처리방법을 설명하기 위한 일예를 도시한 것이다. 참조번호 200은 이진화상 데이터를 격주사선별로 표시한 것으로서, 참조번호 210과 220으로 분리된다. 그리고 상기 격주사선을 구성하고 있는 화소인 흑색원과 백색원은 이진데이터를 의미한다. 예를 들어 백색원은 '0', 흑색원은 '1'로 표시될 수 있다.

참조번호 210은 상기 참조번호 200 의 이진화상 데이터를 구성하고 있는 격주사선(이하 홀수 주사선, 짝수주사선이라 함) 중 하나(홀수 주사선)를 도시한 것으로서, 베이스계층(base layer)이라 한다.

참조번호 220은 상기 참조번호 200 의 이진화상 데이터를 구성하고 있는 격주사선 중 짝수 주사선을 도시한 것으로서, 개선계층(enhancement layer)이라 한다.

상기 참조번호 220을 좀 더 상세히 설명하면, 사각형으로 표시된 화소는 현재 주사선의 직전주사선 및 직후주사선을 각 화소별로 비교하여 현재 주사선의 화소에 대해 현재 주사선의 직전 및 직후 주사선의 해당 화소 값이 변한 경우를 나타낸다. 즉 현재 주사선의 직전 및 직후 주사선의 각 화소를 배타논리합하여 그 값이 '1'이 경우를 나타낸다. 이를 '배타논리합정보'라 한다. 그리고 점선원으로 표시된 화소는 현재 주사선의 직전주사선 및 직후주사선을 각 화소별로 비교하여 현재 주사선의 화소에 대해 현재 주사선의 직전 및 직후 주사선의 해당 화소 값이 변하지 않은 경우로서, 현재 주사선의 화소값과 직전 및 직후 주사선의 해당 화소값이 다른 경우를 나타낸다. 이를 '예외정보'라 한다. 따라서 상기 개선계층(220)은 배타논리합정보와 예외정보 및 현재 주사선과 직전 및 직후 주사선이 변하지 않은 화소값으로 이루어진다.

먼저, 배타논리합정보의 부화화 방법에 대해 설명하기로 한다. 상기 개선계층(220)에서 사각형으로 표시된 배타논리합 정보에 대해서는 화소성향특징값을 이용하며, 이에 대한 도면 설명은 도 3에 도시하였다. 도 3에서 참조번호 300은 도 2의 부호화 대상 정보로 표시된 개선계층(220)을 예시적으로 사용한 것이다. 이 경우의 부호화 대상인 배타논리합 화소는 참조번호 310과 같이 사각형으로 표시된 경우의 화소이다. 이 화소들은 가장 자리에 존재하지 않는 일반적인 경우는, 도 4에서 나타내는 바와 같이 원래 화상에서의 부호화 대상 화소 Pxy에 대하여 주변 6개의 화소(P1,P2,...P6)의 성향을 고려한 화소 성향 특징값을 구하고, 화상의 가장 자리에 위치한 화소에 대해서는 소정의 방법의 화소 복제를 통해 주변 6개의 값(P1,P2,...P6)을 정의하여 화소 성향특징값을 구한다. 상기 도 4와 같은 경우의 화소 성향 특징값의 정의를 식으로 나타내면 수학? 1과 같으며, 임의의 화소 위치 (x,y)에서의 화소 Pxy의 화소 성향 특징값은 수학식 1에서와 같이 F(Pxy)로 표시된다.

[수학식 1]

F(Pxy) = [ P1, P2, P3, P4, P5, P6 ]

F(Pxy) : 임의의 화상에서의 화소위치 (x,y)에서의 화소 성향 특성값

상기 수학식 1로부터 하나의 화소를 부호화하기 위해서는 6개의 주변화소값을 이용하므로 한 화소당 총 64개의 확률모형이 구성될 수 있다. 따라서 상기 배타논리합정보는 상기와 같이 주변 화소 정보를 이용한 화소 특징값을 구할 수 있으며, 이 값을 이용한 확률모형을 구하고 이 확률모형을 토대로 부호화할 화소값을 부호화한다. 이상을 정리하면, 배타논리합정보의 부호화는 다음과 같은 방법으로 이루어진다. 먼저, 배타논리합정보 값이 1이되면 배타논리합정보로 추출하여 상기 수학식 1을 사용하여 화소성향특징값을 구한다. 그런 다음, 상기 구해진 화소성향특징값에 근거한 소정의 확률모형을 바탕으로 엔트로피부호화한다.

한편 예외정보의 부호화를 설명하면 다음과 같다. 예외정보부호화는 화소성향특징값과 그 특징값의 런(run)을 부호화하고, 또한 예외정보 화소의 런을 부호화하여 보낸다. 도 5는 예외 정보에 대한 부호화 방법을 설명하기 위한 화상데이터를 나타낸다. 참조번호 500은 도 2의 부호화 대상 정보인 개선계층(220)을 예시적으로 나타내며, 일반적인 경우의 예외 정보의 부호화를 설명하고자 한다. 상기 개선계층(500)에서의 참조번호 504, 506, 508은 각각 원래의 이진 화상에서의 위치인 (x1,y1), (x_n-1,y_n-1), (x_n,y_n)의 좌표에서 예외정보가 나타남을 보이고 있다. 이러한 예외정보의 부호화는 가장 자리에 존재하지 않는 일반적인 경우는, 도 4에서 나타내는 바와 같이 원래 화상에서의 부호화 대상 화소 Pxy에 대하여 주변 6개의 화소(P1,P2,...P6)의 성향을 고려한 화소 성향 특징값을 구하고, 화상의 가장 자리에 위치한 화소에 대해서는 소정의 방법의 화소 복제를 통해 주변 6개의 값(P1,P2,...P6)을 정의하여 화소 성향특징값을 구한다.

먼저 예외정보부호화의 화소성향특징값과 그 특징값의 런을 부호화하는 방법을 설명하면 다음과 같다. 상기 예외정보에 대해 부호화를 하기 위해서는 먼저 개선계층(500)의 화소 중 상기 논리합정보에 해당하는 화소를 제외한 각 화소에 대해서 상기 수학식 1을 사용하여 화소 성향 특징값을 구한다.(610단계) 이러한 경우 참조번호 500과 같은 격주사선 처리될 화소에 대한 화소 성향 특징값은 도 6과 같이 일차원적으로 재구성될 수 있다.(620단계)

그리고 나서 부호화될 예외정보 화소에서의 화소 성향 특징값을 추출한다.(630단계) 여기서 예외 정보에 대한 부호화는 먼저 최초의 예외정보 화소에 대해서는 도 7의 참조번호 710과 같이 처음부터 참조번호 730의 자기 자신의 화소 성향 특징값 이전까지의 화소 성향 특징값 중 참조번호 730의 자신의 화소 성향 특징값과 동일한 화소 성향 특징값의 출현 회수를 구하여(640단계), 그 값을 알맞은 엔트로피 부호화 방법등을 이용하여 부호화한다.(650단계) 또한 임의의 좌표 (xn,yn)에 위치한 예외 정보는 그 바로 이전 예외 정보인 화소 성향 특징값(740)과 현재 자신의 값(750) 사이에 자신의 화소 성향 특징값(750)과 동일한 값의 출현 회수를 구하여(640단계), 그 값을 알맞은 엔트로피 방법 등을 이용하여 부호화한다.(650단계)

상술한 예외정보 부호화방법은 예외정보가 연속적으로 이어지지 않을 경우에 해당하는 것이며, 예외정보가 연속적으로 이어질 때는 상기의 방법에 추가하여 다음과 같이 부호화한다. 도 8에서 보듯이 연속적인 예외정보(801)가 나타날 때, 상기 예외정보 각각에 대해 성향특징값과 그에 대한 런(run)을 연속적으로 부호화하는 대신, 화소 세그먼트(segment)의 길이를 따로 부호화(802)하는 것이다. 여기서 세그먼트란 라인(line) 세그먼트로서, 화상 데이터를 부호화할 때 픽셀들이 배타논리합정보 및 예외정보 중 하나로 표시될 때. 상기 배타논리합정보(또는 예외정보)가 연속적으로 어어지는 화소들의 집합을 말한다. 예를 들어 배타논리합정보가 연속적으로 5개의 픽셀에 계속되면, 세그먼트의 길이는 5가 된다. 참조번호 703은 연속화소정보(801)를 부호화한 예이다. 즉 첫 번째 화소에 대해서만 위치정보를 얻기 위해 화소성향특징값을 구하고 이어지는 화소에 대해서는 상기 첫 번째 화소의 위치정보를 이용하여 부호화함으로써 압축효율을 높일 수 있다.

한편 이러한 예외 정보의 부호화시 도 9에서와 같은 주변 화소를 가지는 예외 정보 화소에 대해서는 앞서 설명한 방법을 사용하지 않고 개별적으로 처리할 수도 있다.

한편 손실부호화(lossy coding)의 경우 세그먼트의 길이를 단위로 하여 부호화할 정보와 부호화하지 않을 정보를 선택할 수 있다. 예를 들면 세그먼트의 길이가 5이상인 것은 부호화하고 5보다 작은 것은 부호화하지 않을 수 있다. 이 때 주어진 세그먼트 길이는 손실부호화를 위한 단위로서, 복호기에서 상기 손실부호화된 데이터를 복호할 때는 배타논리합정보가 주어진 세그먼트 길이 이하인 경우에는 복호화는 하지 않고 그 세그먼트에 대한 예측치만 채워 넣는다. 그리고 예외정보의 경우는 이미 주어진 세그먼트 길이 이하의 화소들은 예외정보에서 제외하고 부호화하기 때문에 복호기에서는 예외정보에 대한 처리는 없다. 배타논리합 정보를 예측치로만 채워 넣는 경우에는 수학식 1에서와 같은 확률 모형을 사용하여 확률이 많은 쪽으로 화소 값을 예측하여 채워 넣을 수 있다.

본 발명은 배타논리합정보에 대해 화소 성향을 사용하여 부호화하는 것으로 주변화소 성향의 강한 상관관계를 압축효과에 이용하였다. 격주사선 방식의 적용 순서(수평, 수직 또는 수직, 수평)를 효율적으로 적용하기 위하여 발생 정보의 수를 측정하고 그에 근거하여 적용순서를 정하였다. 즉 격주사선을 수평방향으로 할 것인지 수직방향으로 할 것인지 결정함에 있어, 가령 수평방향으로 격주사선을 적용하여 배타논리합정보 및 예외정보의 발생 횟수를 구하고, 또한 수직방향으로 격주사선을 적용하여 배타논리합정보 및 예외정보의 발생회수를 구한다. 그런 다음 상기 구해진 발생회수를 비교하여 그 수가 작은 방향으로 격주사선을 적용한다. 이렇게 격주사선 방식은 그 계층을 둘 수도 있다. 즉 한 번만 격주사선을 적용하지 않고 격주사선을 적용한 것을 다시 한번더 적용할 수도 있다. 이렇게 적용하는 횟수를 계층(layer)으로 구별할 수 있다. 예를 들어 한번 적용한 것을 제1계층이라 하면, 제1계층에 대해 다시 한번 더 적용하는 것을 제2계층 등등으로 확장할 수 있다. 그리고 적용방향도 수평으로 했다가 수직으로 했다가 그 때 그 때 상황에 따라 탄력적으로 적용할 수도 있다. 도 10은 격주사선 방식의 적용순서에 따른 부호화를 위한 일예를 블록도로 도시한 것이다.

예외 정보의 경우 화소들이 연속적으로 세그먼트 단위로 발생하는 경우가 적지 않고 이를 효과적으로 부호화하기 위하여 매 번 예외 정보화소를 부호화 할 때 화소 세그먼트의 길이를 부호화한다.

본 발명에서는 배타논리합정보 및 예외정보에 대해서 부호화 대상 화소의 주변 화소값의 성향(context)을 고려한 화소 성향 특징값을 정의하여 이진 화상에서 격 주사선 처리되는 각 화소에 대한 화소 성향 특징값을 구하여 소정의 확률모형에 따라 엔트로피 부호화하며, 특히 예외정보의 처리시 화소들의 세그먼트단위의 처리를 위한 런의 부호화로 추가적인 압축효과를 가져온다. 그리고 격주사선 방식의 적용순서 및 손실부호화를 고려함으로써 압축 효율이 뛰어나다.

Claims (5)

1. 화상의 소정 프레임에서 화상 데이터를 격주사선 형태의 데이터로 분리하는 격주사선분리단계와, 상기 프레임에서 현재 주사선의 직전 및 직후 주사선의 각 화소에 대해 배타논리합 연산을 하여, 상기 현재 주사선의 직전 및 직후 주사선 정보와, 상기 배타논리합 연산결과 선택된 현재 주사선의 화소값(배타논리합정보) 및 상기 배타논리합 연산에서 빠진 현재 주사선의 화소값(예외정보)을 발생하는 단계와, 상기 발생된 현재 주사선의 직전, 직후 주사선 정보를 부호화하여 비트스트림으로 형성하고, 상기 배타논리합정보 및 예외정보를 부호화하여 상기 형성된 비트스트림과 결합하여 하나의 비트스트림으로 형성하는 단계를 포함하여 이루어지는 화상데이터 부호화 방법에 있어서,

   상기 배타논리합정보의 부호화는

   상기 격주사선분리단계에서 분리된 주사선 중 상기 논리합정보 및 예외정보를 포함하는 격주사선의 화소 중 상기 논리합정보에 해당하는 화소를 제외한 각 화소에 대해서 소정의 주변화소값에 따라 결정되는 화소성향특징값을 구하는 단계;

   상기 구해진 화소성향특징값에 대해 기설정된 확률모형값으로 매핑시키는 단계; 및

   상기 확률모형값으로 매핑된 값을 소정의 엔트로피부호화 방식으로 부호화하는 단계를 포함하여 이루어짐을 특징으로 하는 화상데이터 부호화방법.
2. 화상의 소정 프레임에서 화상 데이터를 격주사선 형태의 데이터로 분리하는 격주사선분리단계와, 상기 프레임에서 현재 주사선의 직전 및 직후 주사선의 각 화소에 대해 배타논리합 연산을 하여, 상기 현재 주사선의 직전 및 직후 주사선 정보와, 상기 배타논리합 연산결과 선택된 현재 주사선의 화소값(배타논리합정보) 및 상기 배타논리합 연산에서 빠진 현재 주사선의 화소값(예외정보)을 발생하는 단계와, 상기 발생된 현재 주사선의 직전, 직후 주사선 정보를 부호화하여 비트스트림으로 형성하고, 상기 배타논리합정보 및 예외정보를 부호화하여 상기 형성된 비트스트림과 결합하여 하나의 비트스트림으로 형성하는 단계를 포함하여 이루어지는 화상데이터 부호화 방법에 있어서,

   상기 예외정보의 부호화는

   상기 격주사선분리단계에서 분리된 주사선 중 상기 논리합정보 및 예외정보를 포함하는 격주사선의 화소 중 상기 논리합정보에 해당하는 화소를 제외한 화소에 대해서 세그먼트단위로 분리하는 단계;

   상기 세그먼트의 첫 번째 화소에 대해 소정의 주변화소값에 따라 결정되는 화소성향특징값을 구하는 단계;

   상기 구해진 화소성향특징값을 세그먼트 단위로 일차원으로 재구성하는 단계;

   상기 부호화하고자 하는 예외정보 화소의 화소성향 특징값을 추출하는 단계;

   부호화될 예외정보 화소와 바로 이전 부호화된 예외정보 화소사이에 상기 추출된 화소성향특징값과 동일한 값의 출현회수를 구하는 단계; 및

   상기 구한 출현횟수를 소정의 엔트로피부호화 방식으로 부호화하는 단계를 포함하여 이루어짐을 특징으로 하는 화상데이터 부호화방법.
3. 제1항 또는 제2항 중 어느 한 항에 있어서,

   세그먼트의 길이를 단위로 하여 부호화할 정보와 부호화하지 않을 정보를 선택하는 손실부호화 단계를 더 구비함을 특징으로 하는 화상데이터 부호화방법.
4. 제1항 또는 제2항 중 어느 한 항에 있어서,

   발생 정보의 수를 측정하고 그에 근거하여 격주사선 방식의 적용순서를 정하는 단계를 더 구비함을 특징으로 하는 화상데이터 부호화방법.
5. 제4항에 있어서, 상기 격주사선 방식의 적용은

   격주사선 적용된 화상 데이터에 다시 격주사선 적용가능함을 특징으로 하는 화상데이터 부호화방법.