KR20020024484A - An encoding and decoding system of e-book - Google Patents
An encoding and decoding system of e-book Download PDFInfo
- Publication number
- KR20020024484A KR20020024484A KR1020000056257A KR20000056257A KR20020024484A KR 20020024484 A KR20020024484 A KR 20020024484A KR 1020000056257 A KR1020000056257 A KR 1020000056257A KR 20000056257 A KR20000056257 A KR 20000056257A KR 20020024484 A KR20020024484 A KR 20020024484A
- Authority
- KR
- South Korea
- Prior art keywords
- image information
- block
- unit
- image
- encoding
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
- G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/02—Digital computers in general; Data processing equipment in general manually operated with input through keyboard and computation using a built-in program, e.g. pocket calculators
- G06F15/025—Digital computers in general; Data processing equipment in general manually operated with input through keyboard and computation using a built-in program, e.g. pocket calculators adapted to a specific application
- G06F15/0291—Digital computers in general; Data processing equipment in general manually operated with input through keyboard and computation using a built-in program, e.g. pocket calculators adapted to a specific application for reading, e.g. e-books
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Health & Medical Sciences (AREA)
- Electromagnetism (AREA)
- General Health & Medical Sciences (AREA)
- Toxicology (AREA)
- Artificial Intelligence (AREA)
- Computer Vision & Pattern Recognition (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
Description
본 발명은 전자책에 관한 것으로, 특히 스캐너 등을 통해 얻어진 영상정보인 실사 칼라 영상, 실사 흑백 영상, 이진 영상 등을 그 특성에 따라 최적의 압축방법을 사용하여 부호화시키고 또한 이를 복원시키는 전자책용 영상정보 부호화 및 복호화 시스템에 관한 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an e-book, and in particular, an e-book image which encodes and reconstructs an optical color image, an actual monochrome image, a binary image, etc., which are image information obtained through a scanner, etc. using an optimal compression method according to its characteristics An information encoding and decoding system.
일반적으로 각종 책과 문서 등은 종이로 제작되어 보관 및 관리되는데, 그 양이 방대해지면 보관 및 관리상에 어려움이 있다. 따라서, 정보통신기술을 이용하여 이들 정보를 디지탈 저장매체에 저장하고 이와같이 디지탈 저장매체에 저장된 정보를 유통, 보관 및 관리하려는 노력이 진행되고 있다.In general, various books and documents are made of paper and stored and managed, but when the amount is huge, there are difficulties in storage and management. Accordingly, efforts have been made to store these information in digital storage media using information and communication technology, and to distribute, store and manage the information stored in the digital storage media.
다시말해, 영구적인 보관이 가능하고 보관장소의 획기적인 축소가 가능하며 아울러 각종 디지탈 기술을 접목시켜 검색기능과 같은 부가기능을 제공할 수 있는 전자책이 종이형태의 아날로그책을 대체하고 있는데, 이를 위해서는 아날로그책으로 부터 획득한 영상 및 텍스트 정보를 부호화시켜야 한다.In other words, e-books that can be stored permanently, dramatically reduce the storage location, and provide additional functions such as search functions by incorporating various digital technologies are replacing paper analog books. Image and text information obtained from analog books should be encoded.
종래에는 폰트를 이용한 방법, 어도비사의 PDF를 이용한 방법, HTML을 이용한 방법, 국제 표준 영상 압축 방법을 통해 아날로그책으로 부터 획득한 정보를 부호화시켰는데, 폰트를 이용한 방법은 데이터의 크기가 작고 단말기의 구조를 단순하게 구성할 수 있다는 장점을 갖는 반면 그림, 오디오, 비디오 등을 지원하지 못한다는 단점을 갖고 있다.Conventionally, information obtained from an analog book is encoded using a font method, an Adobe PDF method, an HTML method, or an international standard image compression method. It has the advantage of simple structure, but it does not support picture, audio, video, etc.
또한, 어도비사의 PDF을 이용한 방법은 현재 가장 널리 사용되는 방식으로 그림과 벡터 텍스트에 의한 저장방식을 이용함에 따라 데이터의 크기도 적정하고 글자의 모양이 수려하여 업계의 표준으로 정착되고 있으나, 그림 등이 많은 책에 대해서는 데이터량이 방대해지고 오디오 및 비디오의 지원기능이 전무하다는 단점을 갖고 있다. 아울러 벡터방식의 폰트를 사용함에 따라 글자는 수려하지만 해당폰트가 없으면 엉뚱한 글자를 보여주는 문제가 있으며 스트리밍 기법의 적용이 어렵다는 문제점이 있다.In addition, Adobe's PDF method is currently the most widely used method of storing pictures and vector texts, and the size of data is appropriate and the shape of letters is beautiful. For many of these books, the amount of data is huge and there is no support for audio and video. In addition, according to the use of the vector font, the letters are beautiful, but if there is no corresponding font, there is a problem showing the wrong characters, there is a problem that it is difficult to apply the streaming technique.
한편, HTML을 이용한 방법은 인터넷에 사용되는 포맷을 그대로 사용함에 따라 사용자가 가장 접근하기 용이하고 데이터의 크기도 적정하며 오디오와 비디오의 지원이 가능하다는 장점을 갖는 반면 HTML 소스가 원천적으로 공개됨에 따라 도용당하기 쉽고 그림이 많아지면 데이터량이 방대해진다는 단점을 갖고 있다.On the other hand, the method using HTML has the advantage of being the most accessible to users, proper data size, and support of audio and video by using the format used on the Internet as it is. It is easy to be stolen and has a disadvantage in that a large amount of data increases.
아울러, 국제 표준 영상 압축 방법(JPEG, JBIG, JBIG2, T.4(G3), T.6(G.4))은 국제표준으로 사용됨에 따라 호환성이 우수하고 단일 종류의 영상정보에 대한 압축율이 매우 우수한 반면 이질적인 영상형태(칼라 실사 영상, 이진 영상 등)에 대한 압축율이 낮고 또한 동영상 삽입등의 통합된 포맷을 지원하지 못한다는 단점을 갖고 있다.In addition, the international standard video compression methods (JPEG, JBIG, JBIG2, T.4 (G3), T.6 (G.4)) are used as international standards, and have excellent compatibility and compression ratios for a single type of image information. While very good, it has a low compression ratio for heterogeneous image types (color due diligence image, binary image, etc.) and does not support the integrated format such as video insertion.
다시말해, 종래의 영상정보 부호화 시스템은 아날로그책으로 부터 획득한 영상정보의 특성에 관계없이 일률적인 압축방법을 적용하여 영상정보를 부호화시킴에 따라 데이터의 압축율이 낮다는 문제점이 있다. 즉, 아날로그책으로 부터 획득한 영상정보에는 흑백으로만 구성된 영상정보도 있고 화려한 칼라로 구성된 영상정보도 있지만 이들을 일률적인 압축방법으로 부호화시킴에 따라 데이터량의 축소에 한계가 있다는 문제점이 있었다.In other words, the conventional video information encoding system has a problem that the compression rate of the data is low as the video information is encoded by applying a uniform compression method regardless of the characteristics of the video information obtained from the analog book. That is, the image information obtained from the analog book has image information composed only of black and white and image information composed of colorful colors, but there is a problem in that the amount of data is limited by encoding them by a uniform compression method.
이에 본 발명은 상기와 같은 문제점을 해결하기 위해 발명된 것으로, 스캐너 등을 통해 획득한 영상정보인 실사 칼라 영상, 실사 흑백 영상, 이진 영상 등을 그특성에 따라 최적의 압축방법을 사용하여 부호화하고 또한 이를 복원하는 전자책용 영상정보 부호화 및 복호화 시스템을 제공하는 것을 그 목적으로 한다.Accordingly, the present invention has been invented to solve the above problems, and encodes the image information obtained through a scanner or the like using the optimal compression method according to its characteristics. Another object of the present invention is to provide an e-book image information encoding and decoding system for reconstructing this.
상기와 같은 목적을 달성하기 위하여 본 발명은 전자책용 영상정보 부호화 및 복호화 시스템에 있어서: 추출된 영상정보를 특성에 따라 분류하고 각 영상정보의 특성을 나타내는 속성파일을 생성하는 영상정보 분석부와, 추출된 영상정보를 부호화시키는 다양한 압축방법을 갖는 다수의 인코더로 이루어진 인코딩부와, 상기 영상정보 분석부의 속성파일에 따라 인코딩부를 구성하는 어느 하나의 인코더를 선택하여 추출된 영상정보를 최적의 압축율로 부호화시키는 인코더 선택부와, 상기 인코딩부에 의해 부호화된 영상정보와 해당 영상정보의 특성을 나타내는 속성파일을 다중화시켜 전자책에 저장하는 다중화 장치를 포함하는 부호화 시스템과; 전차책으로 부터 로딩된 정보를 속성파일과 영상정보로 분리시키는 역다중화 장치와, 상기 역다중화 장치에 의해 분리된 영상정보를 복호화시키는 상기 인코더에 대응되는 다양한 형태의 다수의 디코더로 이루어진 디코딩부와, 상기 역다중화 장치에 의해 분리된 속성파일에 따라 디코딩부를 구성하는 어느 하나의 디코더를 선택하여 분리된 영상정보를 복호화시키는 디코더 선택부와, 상기 디코딩부에 의해 복호화된 영상정보를 속성파일에 따라 원상태로 복원시키는 영상정보 합성부를 포함하는 복호화 시스템을 구비하는 것을 특징으로 한다.In order to achieve the above object, the present invention provides a video information encoding and decoding system for an e-book, comprising: an image information analysis unit for classifying extracted image information according to a characteristic and generating a property file representing a characteristic of each image information; An encoding unit comprising a plurality of encoders having various compression methods for encoding the extracted image information, and one of the encoders constituting the encoding unit according to the property file of the image information analysis unit is selected to obtain the extracted image information at an optimal compression ratio. An encoding system including an encoder selection unit for encoding and a multiplexing apparatus for multiplexing the image information encoded by the encoding unit and a property file indicating the characteristics of the image information and storing the same in an e-book; A demultiplexer for separating information loaded from the tram into an attribute file and image information, a decoding unit including a plurality of decoders of various types corresponding to the encoder for decoding the image information separated by the demultiplexer; A decoder selector configured to select any decoder constituting the decoder according to the attribute file separated by the demultiplexing device and to decode the separated image information, and to decode the image information decoded by the decoder according to the attribute file. And a decoding system including a video information synthesizing unit for restoring to an original state.
또한 상기 영상정보 분석부는: 추출된 영상정보인 RGB 이미지 데이터를 YUV 이미지 데이터로 변환시키고 소정크기의 블럭단위로 분할하는 데이터 변환부와; 상기 데이터 변환부에 의해 분할된 각 단위블럭의 칼라 신호원의 강도를 측정하여 실사 칼라 영상 블럭을 판별하는 칼라검출부와; 상기 데이터 변환부에 의해 분할된 각 단위블럭의 분산을 통해 실사 흑백 영상 블럭을 판별하는 흑백검출부와; 상기 칼라검출부와 흑백검출부에 의해 분류된 실사 칼라 영상 블럭과 실사 흑백 영상 블럭에 포함된 노이즈 블럭과 홀 블럭을 제거하는 제1 및 제2 노이즈·홀 제거부; 및 상기 제1 및 제2 노이즈·홀 제거부에 의해 노이즈와 홀 블럭이 제거된 실사 칼라 영상 블럭과 실사 흑백 영상 블럭 및 이진 영상 블럭의 영상정보를 부호화시켜 해당 영상정보의 특성을 나타내는 속성파일을 생성하는 인코더를 포함하는 것을 특징으로 한다.The image information analyzer may include: a data converter configured to convert RGB image data, which is extracted image information, into YUV image data, and divide the data into block units having a predetermined size; A color detector which measures the intensity of the color signal source of each unit block divided by the data converter to determine a real color image block; A black and white detector for discriminating the real black and white image block by variance of each unit block divided by the data converter; First and second noise and hole removal units for removing the noise color blocks and the hole blocks included in the real color image block and the real color image block classified by the color detection unit and the black and white detection unit; And encoding the image information of the real color image block, the real black and white image block, and the binary image block, from which the noise and the hole block are removed by the first and second noise and hole removal units, to generate a property file representing the characteristics of the image information. It characterized in that it comprises an encoder to generate.
아울러 상기 칼라검출부는: 각 단위블럭의 화소의 모든 값을 합산하여 그 절대값을 구한 후, 이를 단위블럭의 크기로 나누어 평균값을 산출하고 해당 평균값과 문턱값을 비교하여 실사 칼라 영상 블럭 여부를 판별하는 것을 특징으로 한다.In addition, the color detection unit: summing all the values of the pixels of each unit block to obtain the absolute value, and then divides it by the size of the unit block to calculate the average value and compare the average value and the threshold value to determine whether or not a real color image block Characterized in that.
또한 상기 흑백검출부는: 각 단위블럭의 분산을 구하고 이 분산값이 기준값 범위내에 있으면 실사 흑백 영상 블럭으로 판별하는 것을 특징으로 한다.In addition, the monochrome detection unit: obtains the variance of each unit block, and if the variance value is within the reference value range, characterized in that the black and white image block is determined.
한편 상기 부호화 시스템과 복호화 시스템은: 동영상 정보를 부호화 및 복호화시키는 동영상 코덱을 각각 더 포함하는 것을 특징으로 한다.The encoding system and the decoding system may further include a video codec for encoding and decoding video information.
도 1은 본 발명에 따른 영상정보 부호화 시스템을 나타낸 블럭도,1 is a block diagram showing a video information encoding system according to the present invention;
도 2는 도 1에 도시된 영상정보 분석부의 세부구성을 나타낸 블럭도,2 is a block diagram showing a detailed configuration of an image information analyzer shown in FIG. 1;
도 3은 본 발명에 따른 영상정보 복호화 시스템을 나타낸 블럭도.3 is a block diagram showing a video information decoding system according to the present invention.
도면의 주요부분에 대한 부호의 설명Explanation of symbols for main parts of the drawings
11 : 영상정보 추출부 12 : 텍스트정보 추출부11: image information extraction unit 12: text information extraction unit
13 : 영상정보 분석부 14 : 인코더 선택부13: Image information analysis unit 14: Encoder selection unit
15 : 인코딩부 16,24 : 동영상 코덱15: encoding unit 16, 24: video codec
17 : 다중화기 21 : 역다중화기17: multiplexer 21: demultiplexer
22 : 디코더 선택부 23 : 디코딩부22: decoder selection unit 23: decoding unit
25 : 영상정보 합성부25: video information synthesis unit
이하 본 발명의 바람직한 일실시예를 첨부된 도면을 참조하여 상세히 설명하면 다음과 같다.Hereinafter, a preferred embodiment of the present invention will be described in detail with reference to the accompanying drawings.
도 1은 본 발명에 따른 전자책용 영상정보 부호화 시스템을 나타낸 블럭도로, 종이형태의 아날로그책에 포함된 영상정보를 추출해내는 스캐너 등의 영상정보추출부(11)와 상기 아날로그책에 포함된 텍스트정보를 추출해내는 OCR 시스템 등의 텍스트정보 추출부(12)를 구비한다.1 is a block diagram showing an image information encoding system for an e-book according to the present invention, an image information extraction unit 11 such as a scanner for extracting image information included in an analog book in paper form, and text information included in the analog book. And a text information extracting unit 12, such as an OCR system for extracting the data.
상기 영상정보 추출부(11)에는 추출된 영상정보를 실사 칼라 영상, 실사 흑백 영상, 이진 영상으로 분류하고 각 영상정보의 특성을 나타내는 속성파일 (parameter file)을 생성하는 영상정보 분석부(13)가 접속되어 있으며, 이 영상정보 분석부(13)의 속성파일에 따라 인코더 선택부(14)는 인코딩부(15)를 구성하는 제1 내지 제3 인코더(15a∼15c)중 추출된 영상정보를 최적의 압축율로 부호화시키는 어느 하나의 인코더를 선택하여 추출된 영상정보를 부호화시킨다.The image information extracting unit 11 classifies the extracted image information into a real color image, a real black and white image, and a binary image, and generates a parameter file representing a characteristic of each image information. Is connected, and the encoder selecting unit 14 extracts the video information extracted from the first to third encoders 15a to 15c constituting the encoding unit 15 according to the attribute file of the video information analyzing unit 13. Any one encoder that encodes at an optimal compression rate is selected to encode the extracted image information.
아울러, 동영상 정보와 오디오 정보의 삽입이 가능하도록 본 발명에 따른 부호화 시스템은 동영상 코덱(16)을 구비하는데, 상기 인코딩부(15)에 의해 부호화된 영상정보와 해당 영상정보의 특성을 나타내는 속성파일 및 동영상 코덱(16)에 의해 부호화된 동영상 정보는 다중화 장치(17)를 통해 다중화되어 전자책에 저장된다.In addition, the encoding system according to the present invention includes a video codec 16 so that video information and audio information can be inserted, and an attribute file indicating characteristics of the video information encoded by the encoding unit 15 and the corresponding video information. The moving picture information encoded by the moving picture codec 16 is multiplexed through the multiplexing device 17 and stored in the e-book.
한편 도 2는 도 1에 도시된 영상정보 분석부의 세부구성을 나타낸 도면으로, 데이터 변환부(13a)는 영상정보 추출부(11)에 의해 추출된 RGB 이미지 데이터를 YUV 이미지 데이터로 변환시키고 이와같이 변환된 YUV 이미지 데이터를 소정크기의 블럭단위로 분할하여 칼라검출부(13b)와 흑백검출부(13c)로 인가한다.2 is a diagram illustrating a detailed configuration of the image information analyzer shown in FIG. 1, and the data converter 13a converts the RGB image data extracted by the image information extractor 11 into YUV image data and converts it as described above. The obtained YUV image data is divided into block units of a predetermined size and applied to the color detection unit 13b and the monochrome detection unit 13c.
상기 칼라검출부(13b)는 각 단위블럭의 칼라 신호원의 강도를 측정하여 실사 칼라 영상 블럭을 판별하고, 흑백검출부(13c)는 각 단위블럭의 분산을 통해 실사 흑백 영상 블럭을 판별하는데, 이와같이 실사 칼라 영상 블럭과 실사 흑백 영상 블럭으로 분류된 단위 영상 블럭에 포함된 노이즈 블럭(주변블럭은 0인데 혼자만 1인블럭)과 홀 블럭(주변은 1인데 혼자만 0인 블럭)은 제1 및 제2 노이즈·홀 제거부 (13d,13e)에 의해 제거되며, 노이즈와 홀 블럭이 제거된 실사 칼라 영상 블럭과 실사 흑백 영상 블럭 및 이진 영상 블럭은 인코더(arithmetic encoder)에 의해 부호화되어 해당 영상정보의 특성을 나타내는 속성파일을 생성하게 된다.The color detection unit 13b determines the real color image block by measuring the intensity of the color signal source of each unit block, and the black and white detection unit 13c determines the real and monochrome image block by variance of each unit block. Noise blocks included in the unit image block classified into the color image block and the real black and white image block (the peripheral block is 0 but only one block) and the hall block (the block is 1 but only one zero) are the first and second noises. The real color image block, the real black and white image block, and the binary image block, which are removed by the hole elimination units 13d and 13e, from which the noise and the hole block are removed, are encoded by an arithmetic encoder to characterize the corresponding image information. Create a properties file that represents
한편, 도 3은 상기된 영상정보 부호화 시스템을 통해 전자책에 저장된 영상정보를 복원하는 본 발명에 따른 영상정보 복호화 시스템을 나타낸 도면으로, 역다중화 장치(21)는 전차책으로 부터 로딩된 정보를 속성파일, 영상정보, 동영상 정보로 분리시키는데, 상기 속성파일에 따라 디코더 선택부(22)는 디코딩부(23)의 제1 내지 제3 디코더(23a∼23c)중 해당 영상정보의 부호화 방법과 동일한 복호화 방법을 사용하는 디코더를 선택하여 다중화 장치(21)에 의해 분리된 영상정보를 복호화시킨다.On the other hand, Figure 3 is a view showing a video information decoding system according to the present invention for restoring the video information stored in the e-book through the above-described image information coding system, the demultiplexer 21 is to load the information loaded from the tram book According to the attribute file, the decoder selecting unit 22 is the same as the encoding method of the corresponding video information among the first to third decoders 23a to 23c of the decoding unit 23 according to the attribute file. A decoder using a decoding method is selected to decode the video information separated by the multiplexing device 21.
또한, 디코딩부(23)에 의해 복호화된 영상정보와 속성파일은 영상정보 합성부(25)로 인가되며, 영상정보 합성부(25)는 이와같이 인가된 속성파일에 따라 복호된 영상정보를 원상태로 복원하게 된다. 아울러 역다중화 장치(21)에 의해 분리된 동영상 정보는 동영상 코덱(24)에 의해 복원되어 출력된다.Also, the image information and attribute file decoded by the decoding unit 23 are applied to the image information synthesizing unit 25, and the image information synthesizing unit 25 restores the image information decoded according to the applied attribute file to its original state. Will be restored. In addition, the video information separated by the demultiplexer 21 is restored by the video codec 24 and output.
다음에는 상기와 같이 구성된 본 발명에 따른 전자책용 영상정보 부호화 및 복호화 시스템의 동작방법을 상세히 설명한다.Next, an operation method of the e-book image information encoding and decoding system according to the present invention configured as described above will be described in detail.
먼저, 스캐너 등의 영상정보 추출부(11)를 통해 종이형태의 아날로그책에 포함된 영상정보를 추출해내고 OCR 시스템 등의 텍스트정보 추출부(12)를 통해 상기 아날로그책에 포함된 텍스트정보를 추출해내면 영상정보 분석부(13)는 추출된 영상정보를 분석하여 실사 칼라 영상, 실사 흑백 영상, 이진 영상으로 분류하고 해당 영상정보의 특성을 나타내는 속성파일을 생성하게 된다.First, the image information included in the analog book in paper form is extracted through the image information extractor 11 such as a scanner, and the text information included in the analog book is extracted through the text information extractor 12 such as an OCR system. The inner image information analysis unit 13 analyzes the extracted image information, classifies it into a real color image, a real black and white image, and a binary image, and generates a property file indicating characteristics of the corresponding image information.
상기 영상정보 분석부(13)의 데이터 변환부(13a)는, 도 2에 도시된 것처럼 영상정보 추출부(11)에 의해 추출된 영상정보인 RGB 이미지 데이터를 YUV 이미지 데이터로 변환시키고 이와같이 변환된 YUV 이미지 데이터를 소정크기, 예를들어 8x8 블럭단위로 분할하여 칼라검출부(13b)와 흑백검출부(13c)로 인가하게 된다.As shown in FIG. 2, the data converter 13a of the image information analyzer 13 converts RGB image data, which is image information extracted by the image information extractor 11, into YUV image data, and is thus converted. The YUV image data is divided into a predetermined size, for example, 8x8 blocks, and applied to the color detection unit 13b and the black and white detection unit 13c.
이와같이 단위블럭의 영상정보가 인가되면 칼라검출부(13b)는 해당 블럭의 U 또는 V 영상에 대한 칼라 신호원의 강도를 측정하여 실사 칼라 영상 블럭 여부를 판별한다. 즉, 칼라검출부(13b)는 해당 단위블럭의 화소의 모든 값을 합산하여 그 절대값을 구한 후, 이를 단위블럭의 크기로 나누어 평균값을 산출하고 해당 평균값을 문턱값(5정도가 바람직함)과 비교하여 실사 칼라 영상 블럭 여부를 판별한다.In this way, when the image information of the unit block is applied, the color detector 13b determines whether or not a real color image block by measuring the intensity of the color signal source for the U or V image of the block. That is, the color detector 13b sums up all the values of the pixels of the unit block to obtain the absolute value, divides it by the size of the unit block, calculates an average value, and divides the average value into a threshold value (preferably around 5). A comparison is made to determine whether or not a real color image block.
다시말해, 단위블럭의 칼라 신호원의 평균 절대값을 구하면 칼라 신호원이 있는 블럭은 소정크기의 문턱값 보다 큰 값을 갖게 되고, 그렇지 않은 블럭은 0에 가까운 값을 갖게 되는데, 이를 이용하여 칼라검출부(13b)는 해당 단위블럭의 실사 칼라 영상 블럭 여부를 판별하게 된다.In other words, if the average absolute value of the color signal source of the unit block is obtained, the block with the color signal source has a value larger than the threshold value of the predetermined size, and the block having the color signal source has a value close to zero. The detection unit 13b determines whether or not a real color image block of the corresponding unit block is present.
한편, 상기와 같이 문턱값과의 비교를 통해 해당 단위블럭이 실사 칼라 영상 블럭으로 분류되면 제1 노이즈·홀 제거부(13d)는 해당 단위블럭에 포함된 노이즈 블럭과 홀 블럭을 제거한다. 즉, 해당 단위블럭의 이진 맵 영상을 보면 사각형 형태로 블럭 맵값이 뭉쳐져 나오게 되는데, 이와같이 뭉쳐져 있는 블럭 맵값이 칼라 영상 영역이고 뭉쳐져 있지 않는 블럭 맵값이 노이즈의 영향으로 생기는 홀들로,이들은 상기된 제1 노이즈·홀 제거부(13d)에 의해 제거된다.On the other hand, if the unit block is classified as a real color image block through comparison with a threshold as described above, the first noise / hole remover 13d removes the noise block and the hole block included in the unit block. That is, when the binary map image of the unit block is viewed, the block map values are aggregated in a rectangular form. As such, the block map values are the color image region and the block map values that are not aggregated are holes generated by the influence of noise. It is removed by the noise hole removing unit 13d.
아울러, 실사 칼라 영상 블럭이 제거된 단위 영상 블럭은 흑백검출부(13e)로 인가되어 실사 흑백 영상 블럭과 이진 영상 블럭으로 분류된다. 이와같이 실사 흑백 영상 블럭과 이진 영상 블럭을 구분하기 위해 흑백검출부(13e)는 해당 단위블럭의 분산을 구하게 된다.In addition, the unit image block from which the real color image block is removed is applied to the black and white detection unit 13e to be classified into the real black and white image block and the binary image block. As such, the black and white detector 13e calculates the variance of the unit block to distinguish the real black and white image block from the binary image block.
해당 단위블럭의 분산을 구하면 글자·그림 영역의 분산값은 매우 작거나 매우 크지만 일반적인 영상 영역은 적당한 분산값을 갖게 된다. 즉, 글자·그림 영역은 블럭안에 흰색 또는 검정색만 있는 경우가 대부분으로 흰색 또는 검정색만 나오는 경우에는 분산값(T0)이 매우 작고, 흰색과 검정색이 모두 나오는 경우에는 분산값(T1)이 매우 크게 된다. 따라서, 단위블럭의 분산값이 T0 보다 크거나 같고 T1 보다 작거나 같은 범위에 있으면 실사 흑백 영상 블럭으로 판별하고 상기된 범위를 벗어나면 이진 영상 블럭으로 판별한다.When the variance of the unit block is obtained, the variance of the character and picture area is very small or very large, but the general image area has a proper variance value. In other words, the letter / picture area usually has only white or black color in the block, and the dispersion value (T0) is very small when only white or black appears, and the dispersion value (T1) is very large when both white and black are displayed. do. Therefore, if the variance value of the unit block is greater than or equal to T0 and less than or equal to T1, it is determined as a real black and white image block, and if it is out of the above range, it is determined as a binary image block.
이와같이 실사 흑백 영상 블럭과 이진 영상 블럭이 분류되면 제2 노이즈·홀 제거부(13e)는 실사 칼라 영상 블럭과 동일하게 해당 단위블럭에 포함된 노이즈 블럭과 홀 블럭을 제거한다.When the real black and white image block and the binary image block are classified as described above, the second noise hole removing unit 13e removes the noise block and the hole block included in the unit block in the same way as the real color image block.
상기와 같이 노이즈 블럭과 홀 블럭이 제거된 실사 칼라 영상 블럭과 실사 흑백 실사 영상 블럭 및 이진 영상 블럭을 인코더(13f)로 부호화시키면 각 영상블럭의 형태(실사 칼라 영상, 실사 흑백 영상, 이진 영상), 즉 어느 구역이 어떤 영상의 형태을 갖는지를 나타내는 속성파일이 생성된다.When the real color block, the real black and white real picture block, and the binary video block from which the noise block and the hole block are removed as described above are encoded by the encoder 13f, the shape of each image block (real color image, real black and white image, binary image) That is, a property file indicating which zone has what image type is created.
이와같이 속성파일이 생성되면 인코더 선택부(14)는 속성파일에 따라 인코딩부(15)를 구성하는 제1 내지 제3 인코더(15a∼15c)중 추출된 영상정보를 최적의 압축율로 부호화시키는 어느 하나의 인코더를 선택하고 해당 인코더를 통해 추출된 영상정보를 부호화시킨다.When the attribute file is generated as described above, the encoder selecting unit 14 encodes the extracted image information among the first to third encoders 15a to 15c constituting the encoding unit 15 according to the attribute file at an optimal compression rate. Select an encoder and encode image information extracted through the encoder.
아울러, 다중화 장치(17)는 선택된 인코더를 통해 압축 부호화된 영상정보와 속성파일 및 동영상 코덱(16)을 통해 부호화된 동영상 정보 및 오디오 정보를 다중화시켜 전자책에 저장하게 된다.In addition, the multiplexing device 17 multiplexes the video information, the attribute file, and the video file and the audio information encoded through the video codec 16 through the selected encoder, and stores them in an e-book.
한편, 상기와 같이 전자책에 저장된 정보가 로딩되면 복호화 시스템의 역다중화 장치(21)는 로딩된 정보를 속성파일, 영상정보, 동영상 정보로 분리시키는데, 상기 속성파일에 따라 디코더 선택부(22)는 디코딩부(23)의 제1 내지 제3 디코더 (23a∼23c)중 해당 영상정보의 부호화 방법과 동일한 방법을 사용하는 디코더를 선택하여 분리된 영상정보를 복호화시킨다.Meanwhile, when the information stored in the e-book is loaded as described above, the demultiplexing apparatus 21 of the decoding system separates the loaded information into attribute files, image information, and video information, and the decoder selecting unit 22 according to the attribute file. Selects a decoder using the same method as the encoding method of the video information among the first to third decoders 23a to 23c of the decoding unit 23 to decode the separated video information.
따라서, 영상정보는 해당 디코더에 의해 복호화되고 이와같이 복호화된 영상정보는 속성파일과 함께 영상정보 합성부(25)로 인가되어 원상태로 복원된다. 아울러 역다중화 장치(21)에 의해 분리된 동영상 정보는 동영상 코덱(24)에 의해 복원되어 출력된다.Therefore, the image information is decoded by the corresponding decoder, and the decoded image information is applied to the image information synthesizing unit 25 together with the property file and restored to its original state. In addition, the video information separated by the demultiplexer 21 is restored by the video codec 24 and output.
상기와 같이 본 발명은 스캐너 등을 통해 획득한 영상정보인 실사 칼라 영상, 실사 흑백 영상, 이진 영상을 그 특성에 따라 최적의 압축방법을 사용하여 부호화시키고 또한 이를 원상태로 복원시킴에 따라 영상정보의 데이터량을 최소화시킬 수 있다.As described above, the present invention encodes the image information obtained through the scanner or the like by using an optimal compression method according to its characteristics, and restores it to its original state. The amount of data can be minimized.
본 발명은 도면에 도시된 일실시예를 참고로 설명되었으나 이는 예시적인 것에 불과하며, 당해 기술분야에 통상의 지식을 지닌 자라면 이로부터 다양한 변형 및 균등한 타실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호범위는 첨부된 특허청구범위에 의해서만 정해져야 할 것이다.Although the present invention has been described with reference to one embodiment shown in the drawings, this is merely exemplary, and those skilled in the art will understand that various modifications and equivalent other embodiments are possible therefrom. Therefore, the true technical protection scope of the present invention should be defined only by the appended claims.
Claims (5)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2000-0056257A KR100377951B1 (en) | 2000-09-25 | 2000-09-25 | An encoding and decoding system of e-book |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2000-0056257A KR100377951B1 (en) | 2000-09-25 | 2000-09-25 | An encoding and decoding system of e-book |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20020024484A true KR20020024484A (en) | 2002-03-30 |
KR100377951B1 KR100377951B1 (en) | 2003-03-29 |
Family
ID=19690329
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR10-2000-0056257A KR100377951B1 (en) | 2000-09-25 | 2000-09-25 | An encoding and decoding system of e-book |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100377951B1 (en) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20030031298A (en) * | 2001-10-13 | 2003-04-21 | 삼성전자주식회사 | Method of analyze for digital image |
KR20030090351A (en) * | 2002-05-23 | 2003-11-28 | (주)바이오스랩코리아 | e-book display system of moving picture for the internet |
WO2004004353A1 (en) * | 2000-12-15 | 2004-01-08 | Multivia Co., Ltd. | System of coding and decoding multimedia data |
WO2007123297A1 (en) * | 2006-04-25 | 2007-11-01 | Japrint.Com Co., Ltd. | Multimedia digital cood printing apparatus and printing method |
WO2013025624A2 (en) * | 2011-08-16 | 2013-02-21 | Google Inc. | Searching encrypted electronic books |
KR101337344B1 (en) * | 2012-02-27 | 2013-12-06 | 세종대학교산학협력단 | Device and method for encoding/decoding |
US11863750B2 (en) | 2012-02-27 | 2024-01-02 | Dolby Laboratories Licensing Corporation | Image encoding and decoding apparatus, and image encoding and decoding method using contour mode based intra prediction |
-
2000
- 2000-09-25 KR KR10-2000-0056257A patent/KR100377951B1/en not_active IP Right Cessation
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2004004353A1 (en) * | 2000-12-15 | 2004-01-08 | Multivia Co., Ltd. | System of coding and decoding multimedia data |
KR20030031298A (en) * | 2001-10-13 | 2003-04-21 | 삼성전자주식회사 | Method of analyze for digital image |
KR20030090351A (en) * | 2002-05-23 | 2003-11-28 | (주)바이오스랩코리아 | e-book display system of moving picture for the internet |
WO2007123297A1 (en) * | 2006-04-25 | 2007-11-01 | Japrint.Com Co., Ltd. | Multimedia digital cood printing apparatus and printing method |
WO2013025624A2 (en) * | 2011-08-16 | 2013-02-21 | Google Inc. | Searching encrypted electronic books |
WO2013025624A3 (en) * | 2011-08-16 | 2013-05-10 | Google Inc. | Searching encrypted electronic books |
US9116991B2 (en) | 2011-08-16 | 2015-08-25 | Google Inc. | Searching encrypted electronic books |
KR101337344B1 (en) * | 2012-02-27 | 2013-12-06 | 세종대학교산학협력단 | Device and method for encoding/decoding |
US11418786B2 (en) | 2012-02-27 | 2022-08-16 | Dolby Laboratories Licensing Corporation | Image encoding and decoding apparatus, and image encoding and decoding method |
US11863750B2 (en) | 2012-02-27 | 2024-01-02 | Dolby Laboratories Licensing Corporation | Image encoding and decoding apparatus, and image encoding and decoding method using contour mode based intra prediction |
Also Published As
Publication number | Publication date |
---|---|
KR100377951B1 (en) | 2003-03-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101025847B1 (en) | The method and apparatus for compressing and restoring binary image effectively | |
US7184603B2 (en) | System and method for lossless compression of digital images | |
US20010028748A1 (en) | Image processing apparatus and method | |
KR101125351B1 (en) | Method and system to process a digital image | |
JP3848443B2 (en) | Compressed digital data processing method | |
JP2003348360A (en) | Document encoding system, document decoding system and methods therefor | |
JP2000050268A (en) | Image coding device | |
KR100708180B1 (en) | Apparatus and method for compressing color or gray scale documents | |
KR20160045884A (en) | Backwards compatible extended image format | |
CN102308582B (en) | Method for the segmentation encoding of an image | |
KR100377951B1 (en) | An encoding and decoding system of e-book | |
US8600181B2 (en) | Method for compressing images and a format for compressed images | |
CN112383779A (en) | Image encoding method and device, image decoding method and device, and processor | |
JPH09205647A (en) | Image coder, image decoder and image processor | |
Haffner et al. | Browsing through high quality document images with DjVu | |
CZ2001173A3 (en) | Region-based scalable image coding | |
KR100386116B1 (en) | multimedia data coding and decoding system | |
US7593584B2 (en) | Encoding device, encoding method, and program | |
KR100412176B1 (en) | Document segmentation compression, reconstruction system and method | |
JPH0720201B2 (en) | Image coding device | |
Fernandez et al. | Jpeg metadata: A complete study | |
Moinuddin et al. | An efficient technique for storage of two-tone images | |
US6625307B1 (en) | Image decode optimization techniques | |
JP4757172B2 (en) | Image coding apparatus and control method thereof | |
JPH08298589A (en) | Image processor of photograph/document mixed image |
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: 9 |
|
LAPS | Lapse due to unpaid annual fee |