KR20090050325A - 전문 및 이미지 압축 방법 및 장치 - Google Patents

전문 및 이미지 압축 방법 및 장치 Download PDF

Info

Publication number
KR20090050325A
KR20090050325A KR1020070116701A KR20070116701A KR20090050325A KR 20090050325 A KR20090050325 A KR 20090050325A KR 1020070116701 A KR1020070116701 A KR 1020070116701A KR 20070116701 A KR20070116701 A KR 20070116701A KR 20090050325 A KR20090050325 A KR 20090050325A
Authority
KR
South Korea
Prior art keywords
data
compression
group
image
lines
Prior art date
Application number
KR1020070116701A
Other languages
English (en)
Other versions
KR100911374B1 (ko
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 한국전자통신연구원
Priority to KR1020070116701A priority Critical patent/KR100911374B1/ko
Priority to US12/057,902 priority patent/US8131091B2/en
Publication of KR20090050325A publication Critical patent/KR20090050325A/ko
Application granted granted Critical
Publication of KR100911374B1 publication Critical patent/KR100911374B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41—Bandwidth or redundancy reduction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41—Bandwidth or redundancy reduction
    • H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
    • H04N1/413—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/172—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a picture, frame or field
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/89—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving methods or arrangements for detection of transmission errors at the decoder

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

본 발명은 전문 및 이미지 압축 방법 및 장치에 관한 것으로, 전문 및 이미지를 압축할 때 데이터가 존재하는 유효 라인들을 공통요소를 갖는 라인별로 그룹화하여 그룹별로 유효 라인들의 데이터를 압축하고 암호화함으로써, 채널 환경이 열악한 전술통신 환경에서 비트 슬립이나 군집 오류에 의한 데이터 손실을 최소화할 수 있는 것을 특징으로 한다. 또한, 전문의 경우 데이터가 존재하는 유효 라인에 대해서만 무손실 압축을 수행함으로써 압축 효율을 높일 수 있다. 그리고, 이미지의 경우 유효 라인에 대하여 손실 압축을 수행한 후 오류정정 부호화를 통해 일부 데이터 손상시에도 오류정정을 통해 복원이 가능하도록 함으로써, 압축 효율을 향상시키면서도 전체 데이터 전송 성공률을 높일 수 있다.
라인 그룹, LCD 화면 분할, 공통요소, 유효 라인 검색, 이미지 손실 압축, 전문 무손실 압축, 그룹별 암호화

Description

전문 및 이미지 압축 방법 및 장치{The method and apparatus for compressing text and image}
본 발명은 전문 및 이미지 압축 방법 및 장치에 관한 것으로, 더 자세하게는 전문 및 이미지 데이터를 공통요소를 갖는 라인별로 그룹화하여 독립적으로 압축함으로써, 채널 환경이 열악한 전술통신 환경에서 비트 슬립이나 군집 오류에 의한 데이터 손실을 최소화할 수 있는 전문 및 이미지 압축 방법 및 장치에 관한 것이다.
일반적으로 소정의 문서를 전송하거나 저장할 경우에 소정 문서의 데이터를 그대로 전송 및 저장하게 되면, 데이터의 용량이 매우 커 많은 전송 시간이 소요되고, 많은 기억 용량을 필요로 한다. 따라서, 소정 문서의 데이터를 압축하여 전송 및 저장하고, 압축한 소정의 데이터는 소정의 복원 알고리즘을 이용하여 원래의 데이터로 복원하고 있다.
종래의 데이터 압축 알고리즘은 무손실 압축과 손실 압축으로 크게 나누어 진다. 텍스트를 압축할 경우에는 RLC(Run Length Code)와 허프만 코드 등의 무손실 압축 알고리즘을 사용한다. 반면 이미지를 압축할 경우에는 JPEG와 MPEG 등의 손실 압축 알고리즘을 사용한다. 즉, 입력 데이터의 형태에 따라 문자인 경우에는 무손실 압축을 사용하며, 이미지인 경우에는 손실 압축을 사용한다.
하지만, 전화기, AM 무전기, FM 무전기 등을 이용하여 유선 또는 무선으로 전문이나 이미지 데이터를 송수신하는 전술통신 환경에서는 일반 통신 환경보다 비트 슬립이나 군집 오류 등이 빈번하게 발생하는 문제점이 있다. 또한, 데이터 전송률이 수백 bps로 낮을 뿐만 아니라, 그 전송 성공률도 매우 낮다는 문제점이 있다.
따라서, 본 발명은 상기와 같은 문제점을 해결하기 위해 안출한 것으로서, 본 발명의 목적은 전문 및 이미지를 압축할 때 데이터가 존재하는 유효 라인들을 공통요소를 갖는 라인별로 그룹화하여 그룹별로 유효 라인들의 데이터를 압축하고 암호화함으로써, 채널 환경이 열악한 전술통신 환경에서 비트 슬립이나 군집 오류에 의한 데이터 손실을 최소할 수 있도록 하는 것이다.
본 발명의 다른 목적은 전문을 압축할 때 데이터가 존재하는 유효 라인에 대해서만 무손실 압축을 수행함으로써 압축 효율을 높일 수 있도록 하는 것이다.
본 발명의 또 다른 목적은 이미지를 압축할 때 유효 라인에 대하여 손실 압축을 수행한 후 오류정정 부호화함으로써, 압축 효율을 향상시키면서 일부 데이터 손상시에도 오류정정을 통해 복원이 가능하도록 하여 전체 데이터 전송 성공률을 높일 수 있도록 하는 것이다.
상기 목적을 달성하기 위하여 본 발명에 따른 전문 및 이미지 압축 방법은, 전문을 압축하는 경우 데이터가 존재하는 유효 라인만을 선택적으로 검색하여 무손실 압축을 통해 라인 그룹별로 암호화하는 전문 압축 단계; 및 이미지를 압축하는 경우 모든 유효 라인에 대하여 손실 압축을 통해 라인 그룹별로 암호화한 후 오류정정 부호화하는 이미지 압축 단계를 포함하는 것을 특징으로 한다.
한편, 상기 목적을 달성하기 위하여 본 발명에 따른 전문 및 이미지 압축 장 치는, 전문 또는 이미지 데이터를 입력받아 입력된 데이터의 종류에 따라 전문 압축 모드 또는 이미지 압축 모드를 결정하는 압축 모드 결정부; 전문 압축 모드인 경우 데이터가 존재하는 유효 라인을 검색하는 유효 라인 검색부; 전문 압축 모드인 경우 상기 유효 라인 검색부를 통해 검색된 유효 라인의 전문 데이터를 무손실 압축하고, 이미지 압축 모드인 경우 모든 유효 라인의 이미지 데이터를 손실 압축하는 압축부; 상기 유효 라인들을 공통요소를 갖는 라인별로 그룹화하는 그룹화부; 상기 그룹화된 유효 라인의 압축 데이터를 각각의 라인별 그룹키로 그룹별 암호화하는 그룹별 암호화부; 및 이미지 압축 모드인 경우 상기 그룹별 암호화된 압축 데이터에 대한 오류정정 부호화를 수행하는 오류정정 부호화부를 포함하는 것을 특징으로 한다.
본 발명에 따르면, 전문 및 이미지를 압축할 때 데이터가 존재하는 유효 라인들을 공통요소를 갖는 라인별로 그룹화하여 그룹별로 유효 라인들의 데이터를 압축하고 암호화함으로써, 이에 따라 채널 환경이 열악한 전술통신 환경에서 비트 슬립이나 군집 오류에 의한 데이터 손실을 최소화할 수 있다.
또한, 본 발명에 따르면, 전문의 경우 데이터가 존재하는 유효 라인에 대해서만 무손실 압축을 수행함으로써, 이에 따라 압축 효율을 높일 수 있는 효과가 있다.
또한, 본 발명에 따르면, 이미지의 경우 유효 라인에 대하여 손실 압축을 수행한 후 오류정정 부호화를 통해 일부 데이터 손상시에도 오류정정을 통해 복원이 가능하도록 함으로써, 압축 효율을 향상시키면서도 전체 데이터 전송 성공률을 높일 수 있는 효과가 있다.
이하, 본 발명에 따른 전문 및 이미지 압축 방법 및 장치에 대하여 첨부된 도면을 참조하여 상세히 설명하기로 한다.
본 발명을 설명하기에 앞서 본 발명에서 사용되는 용어에 대하여 간략하게 설명하면, 전문은 텍스트(문자) 또는 LCD 창에 펜수기를 통해 작성된 문서를 의미하며, 이미지는 그림 파일과 같은 정지 영상을 의미한다.
도 1은 본 발명의 전문 및 이미지 압축 방법에 이용되는 라인 그룹을 설명하기 위한 도면으로, 전문 및 이미지를 편집하고 전송할 수 있는 전술통신 단말의 LCD 화면에서 공통요소를 갖는 라인을 그룹화하는 것을 예로 들어 나타낸 것이다.
도 1을 참조하면, LCD 화면이 256개의 라인으로 구성되어 있다고 가정하고 공통요소를 갖는 라인들을 그룹별로 묶어 이를 하나의 독립적인 라인 그룹으로 설정한다.
예를 들면, "#0000" 라인 그룹은 라인수를 8비트 이진수로 표현하였을 때 마지막 4비트가 "0000"인 공통요소를 갖는 라인의 집합으로, 총 16개의 라인이 포함된다. 최종적으로 전체 256개의 라인은 16개의 라인 그룹으로 묶이게 된다.
여기에서, 전문의 경우 LCD 화면은 데이터가 존재하는 유효 라인과 데이터가 존재하지 않는 무효 라인으로 구성되며, 이미지의 경우 모두 유효 라인으로 구성된다.
즉, 본 발명에서는 전문을 압축하는 경우 데이터가 존재하는 유효 라인만을 선택적으로 검색하여 무손실 압축을 통해 라인 그룹별로 압축하며, 이미지 데이터를 압축하는 경우 모든 유효 라인에 대하여 손실 압축을 통해 라인 그룹별로 압축한다. 이렇게 전문 및 이미지에 따라 압축 기법을 다르게 적용함으로써, 전술통신 환경에서 압축률을 높일 수 있다.
이 때, 이미지의 경우에는 BMP 영상을 JPG나 GIF로 10:1 정도로 손실 압축하는데, JPG나 GIF 파일은 압축 효율은 높지만 일부 데이터가 손상되면 압축을 풀기 어려운 단점이 있다.
이러한 단점을 보완하기 위해, 본 발명에서는 이미지의 경우 JPG나 GIF로 손실 압축한 후 오류정정 부호화하여 일부 데이터 손상시에도 오류정정을 통해 복원이 가능하도록 하며, 이에 대하여는 도 3에 관한 설명에서 후술하기로 한다.
도 2는 본 발명의 압축 방법에 따라 압축된 전문 및 이미지를 송수신하기 위한 데이터 프레임의 구조를 나타낸 도면이다.
도 2를 참조하면, 본 발명의 압축 방법에 따라 압축된 전문 및 이미지 데이터는 데이터 프레임의 데이터 필드(D : Data)에 포함되며, 그 앞에 동기 패턴 필드(SP : Sync Pattern)와 헤더 필드(H : Header)가 덧붙여지고, 그 뒤에 종료 필드(EnD : End of Data)가 덧붙여진다.
상기 동기 패턴 필드(SP)는 예를 들어 자기상관 특성이 우수한 골드시퀀스 64비트를 정의하여 사용할 수 있으며, 동기 패턴 필드의 해석이 이루어진 후에 헤더 필드의 정보가 해석될 수 있다. 만약 동기 패턴 필드의 해석이 이루어지지 않으 면 그 이후의 절차는 수행되지 않는다.
상기 헤더 필드(H)에는 비압축, 전문 압축 모드 및 이미지 압축 모드인지를 알 수 있는 모드 정보(Mode)와, 데이터 암복호에 사용되는 키 정보를 나타내는 그룹키 정보(Group Key)와, 전체 라인 수 및 페이지 정보와 같이 데이터의 전체 크기를 알 수 있는 토탈사이즈 정보(Total Size)가 포함된다.
상기 종료 필드(EnD)는 데이터 프레임의 끝을 나타내기 위한 것으로, "01011010(Hx5A)" 패턴을 8번 연속 반복한 패턴으로 정의하여 사용한다.
도 3은 본 발명의 전문 및 이미지 압축 방법을 나타낸 흐름도이다.
도 3을 참조하면, 본 발명에 따른 전문 및 이미지 압축 방법은, 송신할 데이터가 전문인지 이미지인지를 확인하는 단계(S310)와, 송신할 데이터가 전문인 경우 데이터가 존재하는 유효 라인만을 선택적으로 검색하여 무손실 압축을 통해 라인 그룹별로 압축하는 전문 압축 단계(S330)와, 송신할 데이터가 이미지인 경우 모든 유효 라인에 대하여 손실 압축을 통해 라인 그룹별로 압축하는 이미지 압축 단계(S350)를 포함한다.
상기 전문 압축 단계(S330) 및 이미지 압축 단계(S350)에 대하여 보다 자세히 설명하면 다음과 같다.
(1) 전문 압축 단계(S330)
도 4는 본 발명에 따른 전문 압축 방법을 설명하기 위한 도면으로, 도 4를 참조하여 도 3에 도시된 전문 압축 단계(S330)를 더 자세히 설명하면 다음과 같다.
송신할 데이터가 전문인 경우, 먼저 LCD 전체 화면에서 데이터가 존재하는 유효 라인을 검색한다(S331).
유효 라인 검색 결과, 도 4와 같이 "0001"의 공통요소를 갖는 4개의 유효 라인(LN11~LN14)과, "0011"의 공통요소를 갖는 3개의 유효 라인(LN21~LN23)이 검색된 것으로 가정한다.
다음으로, 검색된 유효 라인의 데이터를 무손실 압축한다(S332). 여기에서, 무손실 압축 기법으로는 RL(Run Length) 코드나 허프만 코드를 사용할 수 있다.
이어서, 공통요소를 갖는 유효 라인들을 그룹화한다(S333). 이와 같은 유효 라인의 그룹화에 따라 도 4에 도시된 바와 같이 라인 그룹별로 유효 라인과 해당 유효 라인의 압축 데이터가 배열된다. 이 때, 압축 데이터의 마지막에는 데이터의 마지막을 나타내기 위해 EL 태그가 포함되며, 그 값은 "01011010(Hx5A)" 패턴으로 정의하여 사용한다.
즉, 공통요소를 갖는 유효 라인의 그룹화를 통해 라인 그룹이 구성되며, 각 라인 그룹은 독립된 그룹키를 갖는다.
예를 들어, "0001"의 공통요소를 갖는 #0001 라인 그룹에는 4개의 유효 라인(LN11~LN14)이 포함되며, 그 4개의 유효 라인(LN11~LN14)은 전체 256 라인중에서 L17, L49, L81 및 L145의 4개의 라인에 유효 데이터가 존재하는 것을 나타낸다. 다시 말해서, 유효 라인은 LCD 화면에서 유효 데이터를 갖는 해당 라인의 위치를 나타낸다.
다음으로, 각 라인 그룹을 각각의 그룹키로 그룹별 암호화한 후(S334), 암호화된 라인 그룹을 데이터 필드(D)에 포함시키고 데이터 필드(D)에 동기 패턴 필 드(SP), 헤더 필드(H) 및 종료 필드(EnD)를 덧붙여 전송한다(S335).
즉, 본 발명의 전문 압축 방법에 의하면, 일반 상용 압축 기법보다 데이터 압축률을 높이기 위해 압축 전에 데이터가 존재하는 유효 라인만을 검색하여 유효 라인의 데이터에 대해서만 무손실 압축을 통해 공통요소를 갖는 그룹별로 압축하여 전송하며, 이에 따라 압축률이 향상될 뿐만 아니라, 그룹별 암호화를 통해 비트 슬립이나 군집 오류에 강인한 특성을 갖게 된다.
(2) 이미지 압축 단계(S350)
도 5는 본 발명에 따른 이미지 압축 방법을 설명하기 위한 도면으로, 도 5를 참조하여 도 3에 도시된 이미지 압축 단계(S350)를 더 자세히 설명하면 다음과 같다.
송신할 데이터가 이미지인 경우, 전문 압축 방법과 달리 유효 라인의 검색 없이 먼저 전체 LCD 화면의 모든 유효 라인에 존재하는 이미지 데이터를 손실 압축한다(S351). 여기에서, 손실 압축 기법으로는 JPG나 GIF를 이용할 수 있다.
이어서, 공통요소를 갖는 유효 라인들을 그룹화한다(S352). 이와 같은 유효 라인의 그룹화에 따라 도 5에 도시된 바와 같이 라인 그룹별로 유효 라인과 해당 유효 라인의 압축 데이터가 배열된다. 이 때, 압축 데이터의 마지막에는 데이터의 마지막을 나타내기 위해 EL 태그가 포함되며, 그 값은 "01011010(Hx5A)" 패턴으로 정의하여 사용한다.
예를 들어, 전체화면이 1/2로 압축되었다고 가정할 때, 공통요소 "0001"을 갖는 #0001 라인 그룹은 8개의 라인(L1, L17, L33, L49, L65, L81, L97, L113)으로 구성되며, #0010 라인 그룹 역시 8개 라인으로 구성된다.
다음으로, 각 라인 그룹을 각각의 그룹키로 그룹별 암호화한다(S353).
이어서, 암호화된 라인 그룹에 대하여 오류정정 부호화를 수행한다(S354). 여기에서, 오류정정 부호화를 위한 오류정정 부호는 2비트 정정 가능한 BCH나 6비트 정정 가능한 BCH를 사용한다.
즉, 이미지 데이터를 손실 압축하는 경우, 손실 압축을 통해 압축률을 향상시킬 수는 있지만, 전송 오류에 대한 전체 이미지 데이터의 손실 위험은 증가하게 되는데, 이를 위해 본 발명에서는 오류정정 부호화를 수행하여 압축률을 향상시키면서도 전체 데이터 전송 성공률을 높일 수 있도록 한 것이다.
예를 들어, 정지 영상 2Mbytes 사이즈의 BMP 파일을 손실 압축을 통해 400KBytes JPG로 압축한 후 2비트 정정 가능한 BCH 오류정정 부호화를 통해 약 800Kbytes로 전송할 수 있다.
마지막으로, 오류정정 부호화된 라인 그룹을 데이터 필드(D)에 포함시키고 데이터 필드(D)에 동기 패턴 필드(SP), 헤더 필드(H) 및 종료 필드(EnD)를 덧붙여 전송한다(S355).
이와 같이, 본 발명의 이미지 압축 방법에 의하면, 이미지 데이터에 대하여 손실 압축을 수행한 후 오류정정 부호화를 통해 일부 데이터 손상시에도 오류정정을 통해 복원이 가능하도록 함으로써, 압축 효율을 향상시키면서도 전체 데이터 전송 성공률을 높일 수 있다. 또한, 그룹별 암호화를 통해 비트 슬립이나 군집 오류 에 강인한 특성을 갖게 된다.
도 6은 본 발명의 압축 방법에 의해 압축된 전문 및 이미지를 복원하는 방법을 나타낸 흐름도이다.
도 6을 참조하면, 본 발명의 압축 방법에 따라 압축된 전문 및 이미지를 복원하는 방법은, 데이터 프레임이 수신되면 수신된 데이터 프레임의 헤더를 분석하는 단계(S610)와, 상기 헤더 분석 결과에 따라 전문 압축 모드인지 이미지 압축 모드인지 확인하는 단계(S620)와, 전문 압축 모드인 경우 그룹별 복호화, 그룹 해제, 무손실 압축 해제 및 라인 식별을 통해 압축된 전문을 복원하는 전문 복원 단계(S630)와, 이미지 압축 모드인 경우 오류정정 복호화, 그룹별 복호화, 그룹 해제 및 손실 압축 해제를 통해 압축된 이미지를 복원하는 이미지 복원 단계(S650)를 포함한다.
즉, 본 발명의 압축 방법에 따라 압축된 전문 및 이미지를 복원하기 위해서는 도 3에 도시된 압축 방법에서 수행되는 단계를 역으로 수행하면 되며, 전문 복원 단계(S630) 및 이미지 복원 단계(S650)에 대하여 간략하게 설명하면 다음과 같다.
상기 헤더 분석 결과, 전문 압축 모드로 확인된 경우, 먼저 암호화되어 있는 전문 데이터를 그룹별로 복호화한다(S631). 이 때, 데이터 프레임의 헤더에 포함된 그룹키 정보(Group Key)를 이용하여 그룹별 복호화가 이루어진다. 다음으로, 라인별로 그룹을 해제한 후(S632), 무손실 압축 해제를 수행한다(S633). 이어서, 그룹에 포함된 라인을 식별하여 원래의 위치로 재배치하고(S634), 재배치된 라인에 따 라 LCD 화면에 복원된 전문이 디스플레이된다(S635).
한편, 상기 헤더 분석 결과, 이미지 압축 모드로 확인된 경우, 먼저 오류정정 복호화를 수행한다(S651). 여기에서, BCH인 경우에는 2비트까지 오류정정이 가능하다. 그 다음, 오류정정 복호화를 거친 이미지 데이터를 그룹별로 복호화한다(S652). 이 때, 데이터 프레임의 헤더에 포함된 그룹키 정보(Group Key)를 이용하여 그룹별 복호화가 이루어진다. 이어서, 라인별로 그룹을 해제한 후(S653), 손실 압축 해제를 수행한다(S654). 다음으로, 압축 해제된 라인을 원래의 위치로 재배치하면 재배치된 라인에 따라 LCD 화면에 복원된 이미지가 디스플레이된다(S655).
즉, 이와 같이 압축된 전문 및 이미지를 그룹별로 복호화한 후 해당 그룹에 포함된 라인들에 대하여 압축 해제를 수행하여 복원함으로써, 채널 환경이 열악한 전술통신 환경에서 비트 슬립이나 군집 오류에 의한 데이터 손실을 최소화할 수 있다. 또한, 이미지의 경우 오류정정 복호화를 통해 일부 데이터 손상시에도 오류정정을 통해 복원이 가능하다.
도 7은 본 발명에 따른 전문 및 이미지 압축 장치의 블록도이다.
도 7을 참조하면, 본 발명에 따른 전문 및 이미지 압축 장치(700)는, 압축 모드 결정부(710), 유효 라인 검색부(720), 압축부(730), 그룹화부(740), 그룹별 암호화부(750), 오류정정 부호화부(760) 및 데이터 전송부(770)를 포함하여 이루어져 있다.
상기 압축 모드 결정부(710)에서는 전문 또는 이미지 데이터를 입력받아 입 력된 데이터의 종류에 따라 전문 압축 모드 또는 이미지 압축 모드를 결정한다. 이 때, 상기 압축 모드 결정부(710)를 통해 결정된 압축 모드는 유효 라인 검색부(720), 압축부(730) 및 오류정정 부호화부(760)로 전달된다.
상기 유효 라인 검색부(720)에서는 전문 압축 모드인 경우 데이터가 존재하는 유효 라인을 검색하여 유효 라인 검색 결과를 압축부(730)로 전달한다.
상기 압축부(730)에서는 전문 압축 모드인 경우에는 상기 유효 라인 검색부(720)를 통해 검색된 유효 라인에 존재하는 전문 데이터를 무손실 압축한다. 그리고, 이미지 압축 모드인 경우에는 모든 유효 라인에 존재하는 이미지 데이터를 손실 압축한다.
상기 그룹화부(740)에서는 유효 라인들을 공통요소를 갖는 라인별로 그룹화하여 그룹별 암호화부(750)로 출력하며, 이에 따라 그룹별 암호화부(750)에서는 상기 그룹화부(740)를 통해 그룹화된 유효 라인의 전문 또는 이미지의 압축 데이터를 각각의 라인별 그룹키로 암호화하여 출력한다.
상기 오류정정 부호화부(760)에서는 이미지 압축 모드인 경우 상기 그룹별 암호화부(750)를 통해 암호화된 데이터에 대하여 오류정정 부호화를 수행하여 데이터 전송부(770)로 출력한다.
상기 데이터 전송부(770)에서는 전문 압축 모드인 경우에는 상기 그룹별 암호화부(750)로부터 암호화된 전문 데이터를 입력받아 도 2에 도시된 바와 같은 데이터 프레임을 구성하여 전송한다. 그리고, 이미지 압축 모드인 경우에는 상기 오류정정 부호화부(760)로부터 오류정정 부호화된 이미지 데이터를 입력받아 도 2에 도시된 바와 같은 데이터 프레임을 구성하여 전송한다.
즉, 본 발명의 전문 및 이미지 압축 장치(700)는, 전문 및 이미지를 압축할 때 전문 및 이미지에 따라 압축 기법을 다르게 적용하며, 이에 따라 압축 효율을 높일 수 있다. 또한, 압축된 전문 및 이미지 데이터를 공통요소를 갖는 라인별로 그룹화하여 독립적으로 암호화하여 전송하며, 이에 따라 채널 환경이 열악한 전술통신 환경에서 비트 슬립이나 군집 오류에 의한 데이터 손실을 최소화할 수 있다.
이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았으며, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.
도 1은 본 발명의 전문 및 이미지 압축 방법에 이용되는 라인 그룹을 설명하기 위한 도면이다.
도 2는 본 발명의 압축 방법에 따라 압축된 전문 및 이미지를 송수신하기 위한 데이터 프레임의 구조를 나타낸 도면이다.
도 3은 본 발명의 전문 및 이미지 압축 방법을 나타낸 흐름도이다.
도 4는 본 발명에 따른 전문 압축 방법을 설명하기 위한 도면이다.
도 5는 본 발명에 따른 이미지 압축 방법을 설명하기 위한 도면이다.
도 6은 본 발명의 압축 방법에 의해 압축된 전문 및 이미지를 복원하는 방법을 나타낸 흐름도이다.
도 7은 본 발명에 따른 전문 및 이미지 압축 장치의 블록도이다.
* 도면의 주요부분에 대한 부호의 설명 *
710 : 압축 모드 결정부
720 : 유효 라인 검색부
730 : 압축부
740 : 그룹화부
750 : 그룹별 암호화부
760 : 오류정정 부호화부
770 : 데이터 전송부

Claims (12)

  1. 전문을 압축하는 경우 데이터가 존재하는 유효 라인만을 선택적으로 검색하여 무손실 압축을 통해 라인 그룹별로 암호화하는 전문 압축 단계; 및
    이미지를 압축하는 경우 모든 유효 라인에 대하여 손실 압축을 통해 라인 그룹별로 암호화한 후 오류정정 부호화하는 이미지 압축 단계를 포함하는 것을 특징으로 하는 전문 및 이미지 압축 방법.
  2. 제 1항에 있어서, 상기 전문 압축 단계는,
    데이터가 존재하는 유효 라인만을 선택적으로 검색하는 제1 단계;
    상기 제1 단계를 통해 검색된 유효 라인의 데이터를 무손실 압축하는 제2 단계;
    상기 제1 단계를 통해 검색된 유효 라인들을 공통요소를 갖는 라인별로 그룹화하여 라인 그룹을 구성하는 제3 단계; 및
    상기 각 라인 그룹을 각각의 그룹키로 그룹별 암호화하는 제4 단계를 포함하는 것을 특징으로 하는 전문 및 이미지 압축 방법.
  3. 제 2항에 있어서, 상기 제3 단계에서,
    상기 라인 그룹 구성시, 상기 공통요소를 갖는 각 유효 라인에 대하여 상기 제2 단계를 통해 얻어진 유효 라인의 압축 데이터를 배열한 후, 상기 압축 데이터 의 마지막에 데이터의 마지막을 나타내기 위한 태그를 포함시키는 단계를 더 포함하는 것을 특징으로 하는 전문 및 이미지 압축 방법.
  4. 제 1항에 있어서, 상기 이미지 압축 단계는,
    모든 유효 라인에 존재하는 이미지 데이터를 손실 압축하는 제1 단계;
    상기 모든 유효 라인들을 공통요소를 갖는 라인별로 그룹화하여 라인 그룹을 구성하는 제2 단계;
    상기 각 라인 그룹을 각각의 그룹키로 그룹별 암호화하는 제3 단계; 및
    상기 암호화된 라인 그룹에 대하여 오류정정 부호화를 수행하는 제4 단계를 더 포함하는 것을 특징으로 하는 전문 및 이미지 압축 방법.
  5. 제 4항에 있어서, 상기 제2 단계에서,
    상기 라인 그룹 구성시, 상기 공통요소를 갖는 각 유효 라인에 대하여 제1 단계를 통해 얻어진 유효 라인의 압축 데이터를 배열한 후, 상기 압축 데이터의 마지막에 데이터의 마지막을 나타내기 위한 태그를 포함시키는 단계를 더 포함하는 것을 특징으로 하는 전문 및 이미지 압축 방법.
  6. 제 4항에 있어서, 상기 제4 단계에서,
    2비트 또는 6비트의 정정가능한 BCH를 이용하여 오류정정 부호화를 수행하는 것을 특징으로 하는 전문 및 이미지 압축 방법.
  7. 제 1항에 있어서,
    상기 전문 압축 단계를 통해 얻어진 라인 그룹별로 암호화된 전문 압축 데이터 또는 상기 이미지 압축 단계를 통해 얻어진 오류정정 부호화 및 그룹별 암호화된 이미지 압축 데이터를 데이터 프레임의 데이터 필드에 포함시키는 단계; 및
    상기 데이터 필드의 앞에 동기 패턴 필드 및 헤더 필드를 덧붙이고 상기 데이터 필드의 뒤에 종료 필드를 덧붙여 전송하는 단계를 더 포함하는 것을 특징으로 하는 전문 및 이미지 압축 방법.
  8. 제 7항에 있어서, 상기 헤더 필드에는,
    비압축, 전문 압축 모드 및 이미지 압축 모드를 나타내는 모드 정보와, 데이터 암복호에 사용되는 키 정보를 나타내는 그룹키 정보와, 데이터의 전체 크기를 나타내는 토탈사이즈 정보가 포함된 것을 특징으로 하는 전문 및 이미지 압축 방법.
  9. 전문 또는 이미지 데이터를 입력받아 입력된 데이터의 종류에 따라 전문 압축 모드 또는 이미지 압축 모드를 결정하는 압축 모드 결정부;
    전문 압축 모드인 경우 데이터가 존재하는 유효 라인을 검색하는 유효 라인 검색부;
    전문 압축 모드인 경우 상기 유효 라인 검색부를 통해 검색된 유효 라인의 전문 데이터를 무손실 압축하고, 이미지 압축 모드인 경우 모든 유효 라인의 이미지 데이터를 손실 압축하는 압축부;
    상기 유효 라인들을 공통요소를 갖는 라인별로 그룹화하는 그룹화부;
    상기 그룹화된 유효 라인의 압축 데이터를 각각의 라인별 그룹키로 그룹별 암호화하는 그룹별 암호화부; 및
    이미지 압축 모드인 경우 상기 그룹별 암호화된 압축 데이터에 대한 오류정정 부호화를 수행하는 오류정정 부호화부를 포함하는 것을 특징으로 하는 전문 및 이미지 압축 장치.
  10. 제 9항에 있어서,
    상기 그룹별 암호화부로부터 출력되는 그룹별 암호화된 전문 압축 데이터 또는 상기 오류정정 부호화부로부터 출력되는 오류정정 부호화 및 그룹별 암호화된 이미지 압축 데이터를 데이터 프레임의 데이터 필드에 포함시켜 전송하는 데이터 전송부를 더 포함하는 것을 특징으로 하는 전문 및 이미지 압축 장치.
  11. 제 9항에 있어서, 상기 데이터 전송부는,
    상기 데이터 필드의 앞에 동기 패턴 필드 및 헤더 필드를 덧붙이고 상기 데이터 필드의 뒤에 종료 필드를 덧붙여 전송하는 것을 특징으로 하는 전문 및 이미지 압축 장치.
  12. 제 11항에 있어서, 상기 헤더 필드에는,
    비압축, 전문 압축 모드 및 이미지 압축 모드를 나타내는 모드 정보와, 데이터 암복호에 사용되는 키 정보를 나타내는 그룹키 정보와, 데이터의 전체 크기를 나타내는 토탈사이즈 정보가 포함된 것을 특징으로 하는 전문 및 이미지 압축 장치.
KR1020070116701A 2007-11-15 2007-11-15 전문 및 이미지 압축 방법 및 장치 KR100911374B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020070116701A KR100911374B1 (ko) 2007-11-15 2007-11-15 전문 및 이미지 압축 방법 및 장치
US12/057,902 US8131091B2 (en) 2007-11-15 2008-03-28 Method and apparatus for compressing text and image

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070116701A KR100911374B1 (ko) 2007-11-15 2007-11-15 전문 및 이미지 압축 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20090050325A true KR20090050325A (ko) 2009-05-20
KR100911374B1 KR100911374B1 (ko) 2009-08-10

Family

ID=40642031

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070116701A KR100911374B1 (ko) 2007-11-15 2007-11-15 전문 및 이미지 압축 방법 및 장치

Country Status (2)

Country Link
US (1) US8131091B2 (ko)
KR (1) KR100911374B1 (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8010704B2 (en) * 2008-05-29 2011-08-30 GM Global Technology Operations LLC Method of efficient compression for measurement data
WO2014079036A1 (zh) * 2012-11-23 2014-05-30 华为技术有限公司 图像压缩方法及图像处理装置
KR20160030701A (ko) * 2014-09-11 2016-03-21 삼성전자주식회사 인쇄 데이터를 프린터로 전송하는 호스트 디바이스 및 호스트 디바이스가 인쇄 데이터를 렌더링하는 방법

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR0183195B1 (ko) * 1995-12-27 1999-05-01 정장호 영상 데이타 압축 장치
US5936616A (en) * 1996-08-07 1999-08-10 Microsoft Corporation Method and system for accessing and displaying a compressed display image in a computer system
KR100237851B1 (ko) * 1997-06-27 2000-01-15 윤종용 문서의 이미지/텍스트 영역 데이터 검출방법 및 압축장치

Also Published As

Publication number Publication date
US20090129684A1 (en) 2009-05-21
US8131091B2 (en) 2012-03-06
KR100911374B1 (ko) 2009-08-10

Similar Documents

Publication Publication Date Title
US10567458B2 (en) System and method for long range and short range data compression
CN109462714B (zh) 云存储开销小的加密图像多位平面可逆数据隐藏方法
Qian et al. Reversible data hiding in encrypted JPEG bitstream
CN101039374B (zh) 一种图像无损压缩方法
JP5397179B2 (ja) データ符号化プログラム、データ復号化プログラムおよび方法
JP4814292B2 (ja) データ圧縮及び復元装置、並びに方法
US8872677B2 (en) Method and apparatus for compressing data-carrying signals
Rashid et al. Secure image deduplication through image compression
KR100911374B1 (ko) 전문 및 이미지 압축 방법 및 장치
CN107197286B (zh) 一种基于可逆变长码的图像无损压缩方法和***
JP2008193567A (ja) データ圧縮装置とその復号装置、それらの方法、及びプログラム
CN105163122B (zh) 一种基于图像块相似性的图像压缩及解压缩方法
JP2015534795A (ja) セキュアで損失のないデータ圧縮
Gomathymeenakshi et al. An efficient arithmetic coding data compression with steganography
KR100636370B1 (ko) 결정 비트를 이용한 부호화 장치 및 그 방법과 그에 따른복호화 장치 및 그 방법
Chudasama et al. Survey of image compression method lossless approach
CN106131575B (zh) 基于小波变换与孙子定理相结合的图像压缩方法
JP4093200B2 (ja) データ圧縮方法及びプログラムならびにデータ復元方法及び装置
Pandian An Image steganography algorithm using huffman and interpixel difference encoding
JP4093193B2 (ja) データ圧縮方法及びプログラムならびにデータ復元方法及び装置
Khan et al. Dual lossless compression based image steganography for low data rate channels
Dhanawe et al. Hiding file on Android Mobile and Sending APK file through whats app using Steganography and Compression techniques
Suguna An Efficient Encryption-Then-Compression System using Asymmetric Numeral Method
Pradeep et al. Efficiency of Entropy Coding as well as Dictionary based Technique for Lossless Data Compression
Ashourian et al. Using reversible variable length codes for JPEG image transmission in a noisy channel

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: 20130710

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20140630

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20150703

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20160630

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20170703

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20180625

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20190701

Year of fee payment: 11