KR20050051398A - A method of compressing contents for e-books - Google Patents

A method of compressing contents for e-books Download PDF

Info

Publication number
KR20050051398A
KR20050051398A KR1020030085172A KR20030085172A KR20050051398A KR 20050051398 A KR20050051398 A KR 20050051398A KR 1020030085172 A KR1020030085172 A KR 1020030085172A KR 20030085172 A KR20030085172 A KR 20030085172A KR 20050051398 A KR20050051398 A KR 20050051398A
Authority
KR
South Korea
Prior art keywords
content
image
book
compression
text
Prior art date
Application number
KR1020030085172A
Other languages
Korean (ko)
Other versions
KR100566125B1 (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 (주) 멀티비아
Priority to KR1020030085172A priority Critical patent/KR100566125B1/en
Publication of KR20050051398A publication Critical patent/KR20050051398A/en
Application granted granted Critical
Publication of KR100566125B1 publication Critical patent/KR100566125B1/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/10Services
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/14Digital output to display device ; Cooperation and interconnection of the display device with other functional units

Abstract

본 발명은 전자책용 컨텐츠를 압축하는 방법에 관한 것으로, 통계적으로 전자책용 컨텐츠에 가장 많이 이용되는 두 종류의 컨텐츠를 선정하고, 선정된 전자책용 컨텐츠를 구성하고 있는 컨텐츠 내용에 따라 다시 분류하고 적합한 압축 방법을 이용하여 압축함으로써 컨텐츠 압축의 효율을 높인 압축 방법에 관한 것이다. The present invention relates to a method of compressing e-book content, which statistically selects two types of contents most frequently used for e-book content, classifies them according to the content contents constituting the selected e-book content, and compresses appropriately. The present invention relates to a compression method that increases the efficiency of content compression by compressing using the method.

본 발명에 의한 전자책용 컨텐츠 압축 방법은 전자책용 컨텐츠를 바이너리 타입 텍스트와 칼라 이미지를 포함하는 제1 컨텐츠; 및 그레이 타입 텍스트와 칼라 이미지 또는 그레이 이미지를 포함하는 제2 컨텐츠 두 가지로 분류하며, 각 분류된 컨텐츠 별로 압축 방법을 달리하여 압축하는 것을 특징으로 한다.According to an aspect of the present invention, there is provided a method for compressing an e-book content, comprising: first content including an e-book content including binary type text and a color image; And two types of second content including a gray type text and a color image or a gray image, and compressing the classified content using different compression methods for each classified content.

본 발명의 전자책용 컨텐츠 압축 방법은 압축 대상이 되는 컨텐츠를 8×8 블록 단위로 예측하고, 포함되어 있는 영상의 종류별로 컨텐츠를 다시 분류하여, 각 분류된 영상에 적합한 압축 방법으로 압축함으로써, 일률적으로 압축하는 종래의 전자책용 컨텐츠 압축 방법에 비하여 효율적으로 컨텐츠를 압축할 수 있어서 컨텐츠 압축에 드는 메모리의 양을 줄일 수 있으며 컨텐츠의 종류 및 내용의 변화에도 영상의 품질을 유지할 수 있는 효과가 있다. The content compression method for an e-book according to the present invention predicts the content to be compressed in units of 8 × 8 blocks, reclassifies the content according to the type of images included, and compresses the content by a compression method suitable for each classified image. Compared to the conventional e-book content compression method for compressing the content, the content can be compressed more efficiently, thereby reducing the amount of memory required for content compression and maintaining the quality of the image even when the content type and content change.

Description

전자책용 컨텐츠 압축 방법{A Method of Compressing Contents for E-Books}A Method of Compressing Contents for E-Books}

본 발명은 전자책용 컨텐츠를 압축하는 방법에 관한 것으로, 통계적으로 전자책용 컨텐츠에 가장 많이 이용되는 두 종류의 컨텐츠를 선정하고, 선정된 전자책용 컨텐츠를 구성하고 있는 컨텐츠 내용에 따라 다시 분류하고 적합한 압축 방법을 이용하여 압축함으로써 컨텐츠 압축의 효율을 높인 압축 방법에 관한 것이다. The present invention relates to a method of compressing e-book content, which statistically selects two types of contents most frequently used for e-book content, classifies them according to the content contents constituting the selected e-book content, and compresses appropriately. The present invention relates to a compression method that increases the efficiency of content compression by compressing using the method.

현재 정지영상을 효율적으로 압축하기 위한 방법으로 다양한 방법들이 있으며, 이에 따른 국제 표준 또한 많이 있는 실정이지만, 다양한 형태의 전자책용 컨텐츠에 대해 효율적으로 대처할 수 있는 전자책용 컨텐츠 압축 방법은 아직 마땅히 없는 실정이다. Currently, there are various methods for efficiently compressing still images, and there are many international standards. However, there is not yet a method of compressing e-book contents that can efficiently cope with various types of e-book contents. .

예를 들어, 도 1은 종래의 전자책용 컨텐츠 압축 방법을 개념적으로 나타낸 것이다.For example, FIG. 1 conceptually illustrates a conventional content compression method for an e-book.

압축 대상이 되는 이미지가 입력되면(S11), 칼라 이미지인 경우에는 YUV 420 형식으로 변환하는 과정을 거치며(S12), YUV 420 형식으로 변환된 이미지를 DCT 변환한다(S13). 상기 DCT 변환방식은 8×8 픽셀 단위 영역을 주파수 영역으로 변환하는 것으로 변환 후에 픽셀 값이 저주파항 쪽으로 집중되는 특성을 이용하여 고주파항을 제거한 후 영상 압축을 수행하는 방식이다. 상기 DCT 변환 과정을 거친 후, 양자화를 수행하며(S14), DCT 변환 과정과 양자화를 거친 이미지는 최종적으로 엔트로피 코딩됨으로써 압축과정을 완료하게 된다(S15). When the image to be compressed is input (S11), in the case of the color image is converted to the YUV 420 format (S12), DCT conversion of the image converted to the YUV 420 format (S13). The DCT conversion method converts an 8 × 8 pixel unit area into a frequency domain. The DCT conversion method removes high frequency terms by using a characteristic in which pixel values are concentrated toward a low frequency term, and then performs image compression. After the DCT transformation process, quantization is performed (S14), and the DCT transformation process and the quantized image are finally entropy coded to complete the compression process (S15).

상기한 바와 같이, 도 1에서 도시된 방법은 칼라 이미지 또는 그레이 이미지가 결합된 컨텐츠의 압축에는 적합할 수 있어도 텍스트가 포함되어 있는 컨텐츠의 압축에는 다소 부적절 할 수 있다. 또한, JBIG(Joint Bi-level Image experts Group) 2와 같은 압축 방법은 흑백의 텍스트 압축에는 적절하나, 칼라 또는 그레이 이미지의 압축에는 적절히 못하다. As described above, although the method illustrated in FIG. 1 may be suitable for the compression of content in which a color image or a gray image is combined, it may be somewhat inappropriate for the compression of content including text. In addition, compression methods such as Joint Bi-level Image Experts Group (JBIG) 2 are suitable for black and white text compression, but not for color or gray image compression.

이와 같이, 종래의 전자책용 컨텐츠 방법은 전자책용 컨텐츠를 압축함에 있어서, 어느 한 가지 정지영상 압축 방법을 전자책용 컨텐츠의 내용에 관계없이 일률적으로 적용함으로써 간단한 컨텐츠에 많은 비트를 할당한다거나 많은 비트를 할당하여야 하는 컨텐츠에 적은 수의 비트만을 할당하여 영상의 품질이 떨어지는 등 자원의 효율적 배분에 문제가 있을 뿐만 아니라, 전자책용 컨텐츠 압축의 효율면에서도 문제가 있다. As described above, in the conventional e-book content method, when compressing e-book content, any one still image compression method is uniformly applied regardless of the content of the e-book content, thereby allocating many bits or assigning many bits to simple content. There is a problem not only in the efficient allocation of resources such as a low number of images by allocating a small number of bits to the content to be required, but also in terms of efficiency of e-book content compression.

따라서, 컨텐츠의 종류 및 내용의 다양함에도 압축 품질을 유지하며, 효율적인 압축을 수행함으로써 메모리 사용 또한 줄일 수 있는 컨텐츠 압축 방법의 개발이 필요하다.Accordingly, there is a need to develop a content compression method that maintains a compression quality even in a variety of content types and contents, and reduces memory usage by performing efficient compression.

본 발명은 상기와 같은 문제점을 해결하기 위해, 전자책용 컨텐츠로 가장 널리 쓰이는 대표적인 컨텐츠의 종류를 정하고 상기 정해진 종류의 컨텐츠에 적합한 압축 방법을 선택하도록 함으로써 효율적인 컨텐츠 압축이 가능하도록 하는 방법을 제시하고자 한다. In order to solve the above problems, the present invention is to propose a method for enabling efficient content compression by determining the type of representative content most widely used as an e-book content and selecting a compression method suitable for the predetermined type of content. .

이를 위하여, 선택된 컨텐츠가 백색 바탕으로만 이루어져 있는지, 이미지 또는 텍스트를 포함하고 있는지를 판별하는 단계를 두어야 할 것이며, 이미지를 포함하고 있는 경우 포함된 이미지가 칼라 이미지인지 그레이 이미지인지 판별하는 단계를 포함하도록 구성할 것이다. To this end, there should be a step of determining whether the selected content consists only of a white background or contains an image or text, and if it contains an image, determining whether the included image is a color image or a gray image. Will be configured to

본 발명에 의한 전자책용 컨텐츠 압축 방법은 전자책용 컨텐츠를 바이너리 타입 텍스트와 칼라 이미지를 포함하는 제1 컨텐츠; 및 그레이 타입 텍스트와 칼라 이미지 또는 그레이 이미지를 포함하는 제2 컨텐츠 두 가지로 분류하며, 각 분류된 컨텐츠 별로 압축 방법을 달리하여 압축하는 것을 특징으로 한다.According to an aspect of the present invention, there is provided a method for compressing an e-book content, comprising: first content including an e-book content including binary type text and a color image; And two types of second content including a gray type text and a color image or a gray image, and compressing the classified content using different compression methods for each classified content.

본 발명에서는, 전자책용 컨텐츠로 이용되는 컨텐츠의 유형으로 상기 제1 컨텐츠 및 제2 컨텐츠 외에 칼라 타입 텍스트와 칼라 이미지가 포함된 컨텐츠, 그레이 타입 텍스트와 그레이 타입 이미지가 포함된 컨텐츠 등 많은 컨텐츠들이 있으나, 통계적으로 상기 제1 컨텐츠 및 제2 컨텐츠가 가장 많이 이용되는 점을 고려하였다.In the present invention, there are many contents such as content including color type text and color image, content including gray type text and gray type image, in addition to the first content and the second content as a type of content used as e-book content. Statistically, the first content and the second content are considered to be the most used.

또한, 본 발명에 의한 전자책용 컨텐츠 압축 방법은 상기 컨텐츠가 백색 바탕으로만 이루어져 있는지 또는 텍스트나 이미지를 포함하고 있는지를 8×8 블록 단위로 판단하는 단계(a); 및 상기 단계(a)에서 상기 컨텐츠가 텍스트나 이미지를 포함하고 있는 것으로 판단된 경우, 텍스트를 포함하고 있는지 이미지를 포함하고 있는지를 판단하는 단계(b)를 포함하도록 구성될 수 있다.In addition, the electronic book content compression method according to the present invention comprises the steps of (a) determining whether the content consists of only a white background or contains a text or image (8) block unit; And if it is determined in step (a) that the content includes text or an image, determining whether the content includes text or an image (b).

상기 단계(a)에서는 8×8 블록 단위로 상기 컨텐츠가 텍스트나 이미지를 포함하고 있는지 판단하게 되는데, 각 픽셀의 (R,G,B)값을 이용하여 해당 블록 내의 픽셀 중 텍스트나 이미지를 표현한 것으로 예측되는 픽셀의 수가 일정 수를 넘는 경우에 해당 블록이 텍스트나 이미지를 포함하고 있는 것으로 판단한다. 상기 일정 수는 사용자의 설정에 따라 달라질 수 있을 것이다. In the step (a), it is determined whether the content includes the text or the image in units of 8 × 8 blocks, and the text or the image of the pixels in the block is expressed using the (R, G, B) value of each pixel. If the number of pixels expected to exceed a certain number, the block is determined to contain text or an image. The predetermined number may vary according to the user's setting.

상기 단계(b)는 텍스트인지 이미지인지를 구분하는 단계인데, 본 발명에서는 바이너리 타입 텍스트와 칼라 이미지를 포함하고 있는 제1 컨텐츠 및 그레이 타입 텍스트와 칼라 또는 그레이 이미지를 포함하고 있는 제2 컨텐츠를 압축하기 위한 방법이므로, 제1 컨텐츠에 대한 압축의 경우 상기 단계(b)는 바이너리 타입인지 칼라인지를 구별함으로써 수행될 수 있는 것이다. 또한, 제2 컨텐츠에 대한 압축의 경우 그레이 타입 텍스트와 그레이 이미지는 압축 방법이 동일하며, 칼라 이미지에 대한 압축 방법을 달리하므로, 상기 단계(b)는 칼라인지 그레이인지 구별하는 것으로 충분하게 된다.The step (b) is a step of discriminating whether it is a text or an image. In the present invention, the first content including binary type text and a color image and the second content including gray type text and a color or gray image are compressed. In the case of compression for the first content, the step (b) may be performed by distinguishing whether it is a binary type or a color. In addition, in the case of the compression for the second content, the gray type text and the gray image have the same compression method and different compression methods for the color image, so that step (b) is sufficient to distinguish whether the color is gray or gray.

또한, 바람직하게는 상기 단계(a) 및 (b)에서 판단한 결과를 1비트 크기의 제1 맵 정보 값 및 제2 맵 정보 값을 이용하여 나타낸다.In addition, preferably, the result determined in the above steps (a) and (b) is represented using the first map information value and the second map information value having a size of 1 bit.

즉, 상기 단계(a)에서 상기 컨텐츠에 백색 바탕으로만 이루어지는지 또는 텍스트나 이미지를 포함하고 있는지를 판단한 후에, 예를 들어, 백색 바탕으로만 이루어진 경우에 '0'을 제1 맵 정보 값으로 할당하고, 반대로 텍스트나 이미지를 포함하고 있는 경우에 '1'을 제1 맵 정보 값으로 할당함으로써, 압축된 컨텐츠를 복호화하는 과정에 상기 제1 맵 정보 값이 이용되도록 한다.That is, in step (a), after determining whether the content includes only white background or includes text or an image, for example, '0' is set as the first map information value when only the white background is used. In the case of including text or an image, on the contrary, '1' is assigned as the first map information value so that the first map information value is used in the process of decoding the compressed content.

또한, 상기 단계(b)에서 상기 컨텐츠가 텍스트를 포함하고 있는지 이미지를 포함하고 있는지를 판단하여, 예를 들어, 텍스트를 포함하고 있는 경우 제2 맵 정보 값으로 '0'을 할당하고, 이미지를 포함하고 있는 경우 제2 맵 정보 값으로 '1'을 할당함으로써, 압축된 컨텐츠를 복호화하는 과정에 이용하도록 한다. In addition, in step (b), it is determined whether the content includes text or an image. For example, if the text includes text, '0' is assigned as the second map information value and the image is assigned. If it is included, '1' is assigned as the second map information value to be used in the process of decoding the compressed content.

또한, 바람직하게는 상기 컨텐츠가 제2 컨텐츠인 동시에 이미지를 포함하고 있는 경우, 상기 이미지가 칼라 이미지인지를 판단하는 단계(c)를 더 포함한다.Preferably, the method further includes the step (c) of determining whether the image is a color image when the content is second content and includes an image.

상기 컨텐츠가 제2 컨텐츠인 경우는 그레이 타입 텍스트와 칼라 또는 그레이 이미지를 포함하고 있는 경우로서, 이미지를 포함하고 있는 것으로 판단된 경우에는 상기 이미지가 칼라인지 그레이인지에 따라서 압축 방법이 달라지게 된다. 예를 들어, 칼라 이미지인 경우에는 명암정보 및 색차정보를 함께 갖는 YUV420 형식의 영상으로 변환, DCT 변환, 양자화 과정 및 엔트로피 코딩을 수행하며, 칼라 이미지가 아닌 경우에는 DCT 변환, 양자화 과정 및 엔트로피 코딩을 수행하게 된다.When the content is the second content, the gray type text and the color or the gray image are included. When it is determined that the image is included, the compression method varies depending on whether the image is color or gray. For example, in the case of a color image, conversion, DCT transformation, quantization process, and entropy coding are performed on a YUV420 format image having both contrast information and chrominance information.In the case of non-color image, DCT transformation, quantization process, and entropy coding are performed. Will be performed.

또한, 상기 컨텐츠가 제1 컨텐츠인 동시에 텍스트를 포함하고 있는 경우, 바람직하게는 상기 컨텐츠를 JBIG2에 의해 압축한다. 즉, 상기 제1 컨텐츠는 바이너리 타입 텍스트와 칼라 이미지를 포함하는 컨텐츠이므로 텍스트는 바이너리 타입 텍스트가 될 것이고, 상기 바이너리 타입 텍스트에는 흑백만 지원하는 JBIG2 압축 알고리즘을 이용할 수 있음을 의미하는 것이다.In addition, when the content is the first content and includes text, the content is preferably compressed by JBIG2. That is, since the first content is content including binary type text and color images, the text will be binary type text, and the binary type text may use a JBIG2 compression algorithm that supports only black and white.

본 발명에 의한 전자책용 컨텐츠 압축 방법은, 바람직하게는, 상기 컨텐츠가 칼라 이미지를 포함하고 있는 경우, U 성분 및 V 성분에 대해 4×4 DCT 변환을 수행하는 단계(d)를 더 포함한다. 즉, 상기 컨텐츠가 칼라 이미지를 포함하고 있는 경우에 상기 칼라 이미지는 YUV 420 변환되며, 그 결과로서 얻은 Y 성분은 8×8 DCT 변환을 수행하며, U 성분 및 V 성분은 4×4 DCT 변환을 수행한다. The content compression method for an e-book according to the present invention preferably further comprises the step (d) of performing 4x4 DCT transformation on the U component and the V component when the content includes a color image. That is, when the content includes a color image, the color image is YUV 420 converted, and the resulting Y component performs 8 × 8 DCT transformation, and the U component and V component perform 4 × 4 DCT transformation. To perform.

또한, 본 발명에 의한 전자책용 컨텐츠 압축 방법은, 바람직하게는, 상기 단계(d)에서 4×4 DCT 변환된 U 성분 및 V 성분에 대해서 양자화 및 골롬-라이스(Golomb-Rice) 코딩하는 단계(e)를 더 포함한다. Y 성분 역시 양자화 및 골롬-라이스 코딩을 수행함으로써 전자책용 컨텐츠 압축이 수행된다. In addition, the content compression method for an e-book according to the present invention preferably comprises the steps of quantizing and Golomb-Rice coding the U component and the V component which are 4 × 4 DCT transformed in the step (d) ( e) further. The Y component also performs content compression for e-books by performing quantization and golom-rice coding.

이하, 본 발명에 의한 전자책용 컨텐츠 압축 방법을 첨부한 도면과 함께 보다 상세하게 설명하기로 한다. Hereinafter, the e-book content compression method according to the present invention will be described in more detail with the accompanying drawings.

도 2는 본 발명의 일 실시예에 따른 전자책용 컨텐츠 압축 방법의 흐름을 나타낸 것이다.2 illustrates a flow of a content compression method for an e-book according to an embodiment of the present invention.

본 발명의 전자책용 컨텐츠 압축 방법은 압축 대상이 되는 컨텐츠를 스캔함으로써 입력하고(S21), 스캔된 영상을 8×8블록 단위로 나누어 예측하는 과정을 수행하며(S22), 대상 이미지 분류 및 압축 과정의 수행 즉, 상기 컨텐츠를 포함하고 있는 내용에 따라 분류하고, 각 분류된 컨텐츠의 종류에 적합한 압축 방법에 따라 압축하게 된다(S23). The content compression method for an e-book according to the present invention inputs by scanning a content to be compressed (S21), performs a process of dividing the scanned image into 8 × 8 block units to predict it (S22), and classifies and compresses the target image. In other words, the content is classified according to the content including the content and compressed according to a compression method suitable for the type of each classified content (S23).

도 3은 바이너리 타입 텍스트와 칼라 이미지를 포함하는 제1 컨텐츠에 대해 도 2에 도시된 분류 및 압축 과정을 나타낸 흐름도이다. 3 is a flowchart illustrating a classification and compression process illustrated in FIG. 2 for first content including binary type text and a color image.

상기 제1 컨텐츠는 바이너리 타입 텍스트와 칼라 이미지를 포함하는 컨텐츠로서, 전자책용 컨텐츠로 널리 쓰이는 컨텐츠 중의 하나이며, 어린이를 위한 동화책 등과 같은 전자책에 많이 쓰이는 컨텐츠이다. The first content is a content including binary type text and a color image, and is one of contents widely used as an e-book content, and is frequently used in an e-book such as a fairy tale book for children.

먼저, 상기 제1 컨텐츠가 백색 바탕으로만 구성되어 있는지 판단한다(S31). 즉, 8×8블록 단위로 해당 블록 내의 데이터 값을 구하여 백색 바탕으로만 이루어져 있는지, 백색 바탕에 바이너리 타입의 텍스트만 포함되어 있는지 또는 백색 바탕에 칼라 이미지를 포함하고 있는지 구분하게 된다. First, it is determined whether the first content includes only a white background (S31). That is, data values in the block are obtained in units of 8 × 8 blocks to distinguish whether the white background includes only text of a binary type or includes a color image on a white background.

상기 구분은 상기 블록내의 명암정보 등을 이용함으로써 가능하며, 상기 구분에 이용되는 수치는 실시예 또는 사용자의 설정에 따라 달라질 수 있으므로 구체적 수치에 대해서는 언급하지 않기로 한다.The division may be performed by using contrast information in the block, and the numerical values used for the division may vary according to an embodiment or a user's setting.

상기 판단 결과, 상기 제1 컨텐츠가 백색 바탕으로만 구성되어 있지 않은 경우에는 백색 바탕에 이미지를 포함하고 있는지를 다시 판단한다(S32). 상기 판단 결과, 칼라 이미지를 포함한 경우에는 상기 제1 컨텐츠를 YUV 420 변환(S34), DCT(S35), 양자화(S36) 및 엔트로피 코딩(S37)함으로써 압축한다. 한편, 칼라 이미지를 포함하지 않은 경우, 예를 들어 바이너리 타입 텍스트를 포함하고 있는 경우에는 바이너리 타입 텍스트 압축에 적합한 JBIG(Joint Bi-level Image experts Group)2 압축 알고리즘을 이용하여 상기 제1 컨텐츠를 압축한다(S33). As a result of the determination, when the first content is not configured with only a white background, it is again determined whether an image is included in the white background (S32). As a result of the determination, when the color image is included, the first content is compressed by YUV 420 conversion (S34), DCT (S35), quantization (S36), and entropy coding (S37). On the other hand, when the color image is not included, for example, when the binary type text is included, the first content is compressed by using a joint bi-level image experts group (JBIG) 2 compression algorithm suitable for binary type text compression. (S33).

도 4는 그레이 타입 텍스트와 칼라 또는 그레이 이미지를 포함하는 제2 컨텐츠에 대해 도 2에 도시된 분류 및 압축 과정을 나타낸 흐름도이다. 4 is a flowchart illustrating the classification and compression process shown in FIG. 2 for second content including gray type text and color or gray images.

우선, 상기 제2 컨텐츠가 백색 바탕으로만 구성되어 있는지 판단을 수행하고(S41), 백색 바탕만으로 구성되지 않은 것으로 판단되는 경우, 이미지를 포함하고 있는지 다시 판단한다(S42). 상기 단계에서의 판단 결과, 이미지를 포함하고 있는 경우에는 칼라 이미지인지 그레이 이미지인지 구별할 필요가 있는데, 이는 칼라 이미지인 경우와 그레이 이미지인 경우 각각에 대해 적합한 압축 방법을 선택하여 압축하도록 함으로써 컨텐츠 압축의 효율을 높이기 위해서이다.First, a determination is made as to whether the second content is composed of only a white background (S41). If it is determined that the second content is not composed of only a white background, it is again determined whether an image is included (S42). As a result of the determination in the above step, when the image is included, it is necessary to distinguish whether it is a color image or a gray image. This is because content compression is performed by selecting an appropriate compression method for each of the color image and the gray image. To increase the efficiency of.

백색 바탕에 칼라 이미지를 포함하고 있는 경우, YUV 420, DCT, 양자화 및 엔트로피 코딩을 순차적으로 수행함으로써 컨텐츠 압축을 수행하고, 그레이 이미지를 포함하고 있는 것으로 판단된 경우에는 DCT, 양자화 및 엔트로피 코딩을 순차적으로 수행하게 된다. When the color image is included on a white background, content compression is performed by sequentially performing YUV 420, DCT, quantization and entropy coding, and when it is determined that the gray image is included, DCT, quantization and entropy coding are sequentially performed. Will be performed.

도 5는 도3 및 도4에 있어서 컨텐츠에 포함된 칼라 이미지를 압축하는 과정을 도시한 것이다.FIG. 5 illustrates a process of compressing a color image included in content in FIGS. 3 and 4.

칼라 이미지에 대해서, YUV 420 변환을 수행한 결과(S51), 생성된 Y 성분, U 성분 및 V 성분 중(S52) Y 성분인 경우에는 8×8 DCT 변환을 수행하고(S53), Y 성분이 아닌 경우, 즉 U 성분 및 V 성분인 경우에는 4×4 DCT 변환을 수행한다(S54). 이후, DCT 변환된 Y 성분과 U 성분 및 V 성분은 양자화를 거치며(S55), 엔트로피 코딩하게 되는데 본 발명의 실시예에서는 골롬-라이스 코딩을 수행하게 된다(S56). As a result of performing the YUV 420 transform on the color image (S51), in the case of the Y component of the generated Y component, the U component and the V component (S52), the 8 × 8 DCT transformation is performed (S53), and the Y component is If not, that is, the U component and the V component 4x4 DCT conversion is performed (S54). Subsequently, the DCT-converted Y component, the U component, and the V component undergo quantization (S55) and entropy-coded. In the embodiment of the present invention, golom-rice coding is performed (S56).

본 발명의 전자책용 컨텐츠 압축 방법은 압축 대상이 되는 컨텐츠를 8×8 블록 단위로 예측하고, 포함되어 있는 영상의 종류별로 컨텐츠를 다시 분류하여, 각 분류된 영상에 적합한 압축 방법으로 압축함으로써, 일률적으로 압축하는 종래의 전자책용 컨텐츠 압축 방법에 비하여 효율적으로 컨텐츠를 압축할 수 있어서 컨텐츠 압축에 드는 메모리의 양을 줄일 수 있으며 컨텐츠의 종류 및 내용의 변화에도 영상의 품질을 유지할 수 있는 효과가 있다. The content compression method for an e-book according to the present invention predicts the content to be compressed in units of 8 × 8 blocks, reclassifies the content according to the type of images included, and compresses the content by a compression method suitable for each classified image. Compared to the conventional e-book content compression method for compressing the content, the content can be compressed more efficiently, thereby reducing the amount of memory required for content compression and maintaining the quality of the image even when the content type and content change.

도 1은 종래의 전자책용 컨텐츠 압축 방법을 개념적으로 나타낸 것이다. 1 conceptually illustrates a conventional content compression method for an e-book.

도 2는 본 발명의 일 실시예에 따른 전자책용 컨텐츠 압축 방법의 흐름을 나타낸 것이다.2 illustrates a flow of a content compression method for an e-book according to an embodiment of the present invention.

도 3은 바이너리 타입 텍스트와 칼라 이미지를 포함하는 제1 컨텐츠에 대해 도 2에 도시된 분류 및 압축 과정을 나타낸 흐름도이다. 3 is a flowchart illustrating a classification and compression process illustrated in FIG. 2 for first content including binary type text and a color image.

도 4는 그레이 타입 텍스트와 칼라 또는 그레이 이미지를 포함하는 제2 컨텐츠에 대해 도 2에 도시된 분류 및 압축 과정을 나타낸 흐름도이다.4 is a flowchart illustrating the classification and compression process shown in FIG. 2 for second content including gray type text and color or gray images.

도 5는 도3 및 도4에 있어서 컨텐츠에 포함된 칼라 이미지를 압축하는 과정을 도시한 것이다. FIG. 5 illustrates a process of compressing a color image included in content in FIGS. 3 and 4.

Claims (6)

전자책용 컨텐츠를 바이너리 타입 텍스트와 칼라 이미지를 포함하는 제1 컨텐츠; 및 그레이 타입 텍스트와 칼라 이미지 또는 그레이 이미지를 포함하는 제2 컨텐츠 두 가지로 분류하며, 각 분류된 컨텐츠 별로 압축 방법을 달리하여 압축하는 것을 특징으로 하는 전자책용 컨텐츠 압축 방법.First content including e-book content including binary type text and a color image; And two types of second content including a gray type text and a color image or a gray image, and compressing the classified content using different compression methods for each classified content. 제1 항에 있어서,According to claim 1, 상기 컨텐츠가 백색 바탕으로만 이루어져 있는지 또는 텍스트나 이미지를 포함하고 있는지를 8×8 블록 단위로 판단하는 단계(a); 및Determining whether the content includes only white background or includes text or an image in 8 × 8 block units (a); And 상기 단계(a)에서 상기 컨텐츠가 텍스트나 이미지를 포함하고 있는 것으로 판단된 경우, 텍스트를 포함하고 있는지 이미지를 포함하고 있는지를 판단하는 단계(b)를 포함하는 것을 특징으로 하는 전자책용 컨텐츠 압축 방법.If it is determined in step (a) that the content contains text or an image, determining whether the text includes an image or an image (b). . 제2 항에 있어서,The method of claim 2, 상기 단계(a) 및 (b)에서 판단한 결과를 1비트 크기의 제1 맵 정보 값 및 제2 맵 정보 값을 이용하여 나타내는 것을 특징으로 하는 전자책용 컨텐츠 압축 방법.And the result determined in the steps (a) and (b) is represented using a first map information value and a second map information value having a size of 1 bit. 제2 항에 있어서,The method of claim 2, 상기 컨텐츠가 제2 컨텐츠인 동시에 이미지를 포함하고 있는 경우, 상기 이미지가 칼라 이미지인지를 판단하는 단계(c)를 더 포함하는 것을 특징으로 하는 전자책용 컨텐츠 압축 방법.And (c) determining whether the image is a color image when the content is second content and includes an image. 제2 항에 있어서, The method of claim 2, 상기 컨텐츠가 칼라 이미지를 포함하고 있는 경우, U 성분 및 V 성분에 대해 4×4 DCT 변환을 수행하는 단계(d)를 더 포함하는 것을 특징으로 하는 전자책용 컨텐츠 압축 방법.And (d) performing a 4x4 DCT transform on U and V components when the content includes a color image. 제5 항에 있어서,The method of claim 5, 상기 단계(d)에서 4×4 DCT 변환된 U 성분 및 V 성분에 대해서 양자화 및 골롬-라이스(Golomb-Rice) 코딩하는 단계(e)를 더 포함하는 것을 특징으로 하는 전자책용 컨텐츠 압축 방법.And (e) quantizing and Golomb-Rice coding the 4x4 DCT transformed U component and V component in step (d).
KR1020030085172A 2003-11-27 2003-11-27 A Method of Compressing Contents for E-Books KR100566125B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020030085172A KR100566125B1 (en) 2003-11-27 2003-11-27 A Method of Compressing Contents for E-Books

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020030085172A KR100566125B1 (en) 2003-11-27 2003-11-27 A Method of Compressing Contents for E-Books

Publications (2)

Publication Number Publication Date
KR20050051398A true KR20050051398A (en) 2005-06-01
KR100566125B1 KR100566125B1 (en) 2006-03-30

Family

ID=38666625

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020030085172A KR100566125B1 (en) 2003-11-27 2003-11-27 A Method of Compressing Contents for E-Books

Country Status (1)

Country Link
KR (1) KR100566125B1 (en)

Also Published As

Publication number Publication date
KR100566125B1 (en) 2006-03-30

Similar Documents

Publication Publication Date Title
JP2621747B2 (en) Image processing device
EP0833519B1 (en) Segmentation and background suppression in JPEG-compressed images using encoding cost data
JP2008527789A (en) Entropy encoding method
CN110446041A (en) A kind of video coding-decoding method, device, system and storage medium
JP2008178108A (en) Method and device for effectively compressing and restoring binary image
JP2000050268A (en) Image coding device
JP2004530341A (en) JADE-JPEG based adaptive document compression engine
JPH04328960A (en) Picture data transmitter
CN100425066C (en) Image compression method
JP2006180456A (en) Image compressor, image decoder, image converter and image processing method
JP3462867B2 (en) Image compression method and apparatus, image compression program, and image processing apparatus
JP4649237B2 (en) Image compression apparatus, image compression method, and image compression program
JP3108133B2 (en) Adaptive coding of color document images
KR100566125B1 (en) A Method of Compressing Contents for E-Books
JPH08139936A (en) Coding method
Rauschenbach Compression of palettized images with progressive coding of the color information
Gormish Compression of palettized images by color
JPH01161993A (en) Coding system for color picture information
JP4719924B2 (en) Image processing apparatus and image processing method
JP2925043B2 (en) Data decompression device
JPH0993440A (en) Multi-value image processor
US20060023951A1 (en) Method and system for processing an input image and generating an output image having low noise
KR100189523B1 (en) Image compression apparatus and method and decoding method by using image separation and arithmatic coding
JPH0342968A (en) Color picture information encoding system
JP2001103315A (en) Image coding method and image coder

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

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee