JPH0522573A - Binary picture data segment editing system - Google Patents

Binary picture data segment editing system

Info

Publication number
JPH0522573A
JPH0522573A JP18370891A JP18370891A JPH0522573A JP H0522573 A JPH0522573 A JP H0522573A JP 18370891 A JP18370891 A JP 18370891A JP 18370891 A JP18370891 A JP 18370891A JP H0522573 A JPH0522573 A JP H0522573A
Authority
JP
Grant status
Application
Patent type
Prior art keywords
data
image
code
binary image
line
Prior art date
Legal status (The legal status 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 status listed.)
Pending
Application number
JP18370891A
Other languages
Japanese (ja)
Inventor
Masayoshi Murayama
正佳 村山
Original Assignee
Toshiba Corp
株式会社東芝
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

Links

Abstract

PURPOSE:To make it possible to perform the partial segment of a picture and a reencoding processing after an editing using a small memory at a high speed even if the picture is one from a large-sized binary picture. CONSTITUTION:A binary picture compression/extension processor 10 sets a decoding starting position data to be used at the time of performing a decoding every area (partial image) obtained by dividing all the pictures every prescribed number of line. The device 10 sets a coding starting position data to be used at the time of performing a coding every partial image. By this, when the segment of the partial image to be the object of an editing is performed, an extension processing only for the necessary part is performed using a decoding starting position data code. At the time of encoding the image for which the editing, etc., was performed, a compression processing only for the partial image is performed using the coding starting position data. Therefore, even when the partial image is segmented from large-sized picture and the editing is performed, the processing can be performed with small memory capacity at a high speed.

Description

【発明の詳細な説明】 DETAILED DESCRIPTION OF THE INVENTION

【0001】 [0001]

【産業上の利用分野】本発明は、二値画像圧縮伸張処理装置等において適用される、大サイズの画像データから一部切出しを行なう二値画像データ切出し編集方式に関する。 The present invention relates is applied in the binary image compression and expansion processing apparatus or the like, to a binary image data cutting editing method for performing a part cut from the image data of large size.

【0002】 [0002]

【従来の技術】大量の二値イメージを扱う二値画像圧縮伸張処理装置では、データ転送の高速化などのために二値イメージを符号化して扱う場合が多い。 In the binary image compression and expansion processing apparatus that handles BACKGROUND OF THE INVENTION large amount of binary images, it is often handled by encoding binary image such as for high speed data transfer. この種、装置に用いられる代表的な符号化方式としては、MH(Modi This type, as a typical coding method used in the apparatus, MH (Modi
fied Huffman)方式、MR(Modified READ )方式、M fied Huffman) method, MR (Modified READ) method, M
MR(Modified MR )方式がある。 MR (Modified MR) system there is.

【0003】この中で、MMR方式は、圧縮率が最も高くイメージ処理システム等において良く用いられている。 [0003] In this, MMR method, the compression ratio is often used in the highest image processing system and others. MMR符号は、ライン方向の走査に対して一つ手前のラインとの垂直方向との相関関係を利用して符号化する方式である。 MMR code is a method of encoding using the correlation between the vertical and one in front of the line to the line direction of the scan. MMR符号について伸張を行なう場合には、ラインの切れ目を表すコード(EOLコード)を持たないので先頭の符号から、参照ラインのイメージデータを参照して順次伸張を行なう必要があった。 When the MMR code performs decompression from the beginning of the code does not have a code (EOL code) representing the cut line, it is necessary to sequentially perform decompression by referring to the image data of the reference line.

【0004】従って、MMR符号化された二値データを部分的に切り出して編集等を行なった後、再度符号データに圧縮する場合、従来では全イメージを伸張してビットマップデータにし、必要な部分のイメージを切出して編集内容に応じてデータを変更し、切り出したイメージを含む全ビットマップイメージを符号化していた。 [0004] Therefore, after performing the editing and the like binary data MMR coded partially excised, when compressing again the code data, in the conventional to bitmap data by decompressing the entire image, necessary portion of the image cut out to change the data in accordance with the edits, the whole bit map image, including a cut-out image has been encoded.

【0005】 [0005]

【発明が解決しようとする課題】この方法を用いた場合、全ビットマップイメージ分のメモリが必要なため画像サイズが大きくなると、それに応じて大容量のメモリが必要となる。 [Problems that the Invention is to Solve When using this method, the entire bitmap image of memory the image size is increased because it requires a memory of a large capacity is required accordingly.

【0006】また、最初に全ビットマップイメージに復号化を行なうため、編集等に必要でないイメージについても復号化することになり、処理時間が多く必要となる。 Further, for performing the first decoding the entire bit map image, it will be decoded also images not required to edit the like, processing time is often required. 符号化の際にも、変更されていないイメージ部分についても再度符号化を行なうので処理に時間がかかってしまう。 Also during encoding, it takes time to process since the re-encoded also image portions that have not changed.

【0007】本発明は前記のような点に鑑みてなされたもので、大サイズの二値画像からであっても画像の部分的な切出しと編集後の再符号化処理を小メモリを用いて、かつ高速に行なうことができる二値画像データ切出し編集方式を提供することを目的とする。 [0007] The present invention has been made in view of the points mentioned above, the re-encoding process after editing the partial cut of the image even from the binary image of a large size using a small memory and an object to provide a binary image data cutting editing method that can be performed at high speed.

【0008】 [0008]

【課題を解決するための手段】本発明は、二値画像の圧縮伸張を行なうシステムにおいて、前記二値画像を所定のライン数毎に分割して得られる複数の領域毎に、最終ラインのイメージデータと直前の領域を符号化した際の最終符号位置を示すデータとを対応付けて記憶するための記憶手段を具備し、前記二値画像中の部分的な画像を符号化する際に、前記記憶手段に記憶されたデータをもとにコードを生成するものである。 Means for Solving the Problems The present invention provides a system for compression and decompression of binary image, for each of a plurality of regions obtained by dividing the binary image for each predetermined number of lines, the final line image comprising a storage means for storing in association with data indicating the data and final code position when the region was encoded immediately before, when coding a partial image in said binary image, said and it generates the code on the basis of the data stored in the storage means.

【0009】また本発明は、二値画像の圧縮伸張及び編集を行なうシステムにおいて、前記二値画像を所定のライン数毎に分割して得られる複数の領域毎に、前記領域の開始ラインに対応する参照ラインのイメージデータと前記二値画像が圧縮された際のコードデータにおける前記開始ラインの先頭の符号位置を示すデータとを対応づけて記憶するための復号開始位置データ記憶手段と、前記復号開始位置データ記憶手段によって記憶されたデータ及び前記コードデータをもとに、前記領域毎に画像を生成する二値画像データ切出し手段と、前記複数の領域毎に、最終ラインのイメージデータと直前の領域を符号化した際の最終符号位置を示すデータとを対応付けて記憶するための符号開始位置データ記憶手段と、前記二値画像データ切出し [0009] The present invention, in a system for compression and decompression and editing binary image, for each of a plurality of regions obtained by dividing the binary image for each predetermined number of lines, corresponding to the start line of the region image data and the binary image of the reference line and a decoding start position data storage means for association with each data indicating the beginning of a code position of the start line in the code data when compressed to said decoding based on the stored data and the code data by a start position data storage means, the binary image data cutting means for generating an image for each of the areas, for each of the plurality of regions, the final line image data and the previous and code start position data storage means for storing in association with data indicating the last code point when encoding an area, the binary image data cutting 段によって生成され編集対象となった画像を、前記符号開始位置データ記憶手段に記憶されたデータをもとに、前記領域毎に符号化を行なう再符号化手段とを具備し、前記再符号化手段によって編集後の二値画像に対応するコードデータを生成するものである。 The image was edited generated by stage, the based on the data stored in the code start position data storage means, comprising a re-encoding means for encoding for each of the areas, the re-encoding and it generates a code data corresponding to the binary image after the editing by means.

【0010】 [0010]

【作用】このような構成によれば、大サイズの二値画像から部分的なイメージを切出す場合に、復号開始位置データ記憶手段に記憶されたデータを参照して、必要な部分を含む部分イメージ(領域)のみを伸張処理の対象とすることができる。 SUMMARY OF] According to such a configuration, a portion including the case where the large size of the binary image cut out partial images, by referring to the data stored in the decoding start position data storage means, the necessary part only images (areas) can be subjected to decompression processing. また、切出された画像についての編集の後、再度符号化する際に、符号開始位置データ記憶手段に記憶されたデータを参照して編集の対象とされた部分イメージのみが圧縮処理の対象とされる。 Further, after editing the extracted image, when encoding again, and the target only target portion image editing with reference to the data stored in the code start position data storage means compression It is. この際、 On this occasion,
編集前のコード長と異なる場合でも、切出されていない領域に対応するコードとつなぎ合わされて記憶される。 Even if the code length unedited different, are joined together and stored as the code corresponding to the areas not cut.

【0011】 [0011]

【実施例】以下、図面を参照して本発明の一実施例を説明する。 EXAMPLES Hereinafter, a description will be given of an embodiment of the present invention with reference to the drawings. ここでは、MMR符号化方式を用いた場合を例にして説明する。 Here it will be explained with reference to an example case using the MMR coding method. 図2は同実施例に係わる二値画像データ切出し編集方式を適用するシステムの構成を示すブロック図である。 Figure 2 is a block diagram showing the configuration of a system for applying the binary image data cutting editing method according to the embodiment. 図2に示すように、本システムは、CP As shown in FIG. 2, the system, CP
U2、主メモリ4、表示装置6、大容量記憶装置8、及び二値画像圧縮伸張処理装置10が、システムバス28 U2, a main memory 4, a display device 6, the mass storage device 8, and a binary image compression and expansion processing apparatus 10, the system bus 28
を介して接続され構成されている。 Is composed are connected via a. 主メモリ4は、編集対象として切り出されたイメージデータが格納され、編集の内容に応じて書き替えられる。 The main memory 4 is stored image data cut out for editing, rewritten in accordance with the contents of the editing. 表示装置6は、イメージ編集等を行なう際に編集対象とするイメージを表示したりする。 Display device 6, and displays the image to be edited when performing the image editing or the like. 大容量記憶装置8は、磁気ディスク装置や光ディスク装置等によって構成され、二値画像圧縮伸張処理装置10によって画像データが圧縮されて得られたコードデータ等を記憶する。 The mass storage device 8 is constituted by a magnetic disk device or optical disk device or the like, image data stores the code data or the like obtained is compressed by the binary image compression and expansion processing apparatus 10. 二値画像圧縮伸張処理装置10は、画像データを符号化してコードデータ(MMR Binary image compression and expansion processing apparatus 10, the image data is encoded code data (MMR
符号)として記憶するための圧縮処理、及びコードデータを復号化して画像データに戻す伸張処理を行なう。 Compression processing for storing the code), and decodes the code data performs expansion processing for returning to the image data.

【0012】図1は図2に示すシステムにおける二値画像圧縮伸張処理装置10の詳細な構成を示すブロック図である。 [0012] Figure 1 is a block diagram showing the detailed structure of the binary image compression and expansion processing apparatus 10 in the system shown in FIG. 図1に示すように、二値画像圧縮伸張処理装置10は、変化点検出回路12、解読回路14、生成回路16、I/Oレジスタ群18、バイトカウンタ20、ラインカウンタ22、ポインタ24,26、及び参照ライン画像メモリ27により構成され、システムバス28を介してCPU2に接続されている。 As shown in FIG. 1, the binary image compression and expansion processing apparatus 10, the change point detection circuit 12, decoder circuit 14, generator 16, I / O registers 18, byte counter 20, line counter 22, a pointer 24 , and it is constituted by the reference line image memory 27 is connected to the CPU2 via the system bus 28.

【0013】本システムは、二値画像圧縮伸張処理装置10に対して伸張処理時に与えられるコードデータ、後述する復号開始位置データ50,符号開始位置データ6 [0013] The system, code data supplied during decompression processing for binary image compression and expansion processing unit 10, the decoding start position data 50 to be described later, code start position data 6
0を格納するための大容量記憶装置8が設けられている。 0 mass storage device 8 for storing provided a. また、圧縮処理の対象とする画像データは、例えばITV等の画像入力装置(図示せず)によって本システムに入力されるものとする。 The image data to be subjected to compression processing, for example shall be inputted into the system by the image input apparatus of ITV, etc. (not shown).

【0014】変化点検出回路12は、参照ライン画像メモリ27に格納された復号化、あるいは符号化の対象としているラインの直前のライン(参照ライン)の画像データから色変化点(b1点)の検出を行なうものである。 [0014] changing point detection circuit 12, decoded and stored in the reference line image memory 27, or color change point from the image data of the coding target to that line of the immediately preceding line (see line) of (b1 points) and performs the detection.

【0015】解読回路14は、伸張処理時には符号(コードデータ)を入力し、圧縮処理時には画像データ(イメージデータ)を入力してデータの解読を行なうものである。 The decryption circuit 14 at the time of expansion processing by entering the code (code data), the time compression process performs a decryption of data to input image data (image data). 解読回路14は、例えばMMR符号の垂直モードにおいて、伸張処理時にはb1点とa1点(符号化ラインの起点(a0点)の右側の次の変化点)との間の相対変化点位置δ(“a1−b1”)、圧縮処理時にはa1点の位置を検出し出力する。 Decryption circuit 14, for example, in the vertical mode of MMR code, b1 point and point a1 at the time of decompression relative change point position between the (starting point of the encoding line (right next change point a0 point)) [delta] ( " a1-b1 "), during the compression process and outputs to detect the position of the point a1. 解読回路14の詳細については後述する。 It will be described in detail later decryption circuit 14.

【0016】生成回路16は、変化点検出回路12によって検出された変化点(b1点)、及び解読回路14によって解読された結果(出力データ)に基づいて、伸張処理時には画像データを生成し、圧縮処理時にはコードデータを生成するものである。 [0016] generating circuit 16, the change point detected change point by the detection circuit 12 (b1 points), and based on the result of the decryption (output data) by the decode circuit 14 to generate image data at the time of decompression, during the compression process is to generate code data. 生成回路16の詳細については後述する。 For more information on generating circuit 16 will be described later.

【0017】I/Oレジスタ群18は、同装置における圧縮伸張処理に用いられる各種データを保持するもので、その中には全体の二値画像を複数の部分イメージに分割するためのライン数nを指示するレジスタ等を含んでいる。 [0017] I / O registers 18 is for holding various kinds of data used for a compression decompression process in the apparatus, the line number n for dividing the binary image of the whole therein a plurality of image parts and a register for instructing the.

【0018】バイトカウンタ20は、伸張処理時、コードデータの先頭バイトからコードデータのバイト数のカウントを行なうものである。 The byte counter 20, during the decompression process, and performs counting from the first byte of the code data bytes of code data. ポインタ24は、伸張処理時には解読回路14に対してコードデータの解読を始めるべきコードの先頭ビット位置を示し、圧縮処理時に符号化ラインの起点(a0点)を示すものである。 Pointer 24, at the time of decompression processing indicates the first bit position of the code should start decryption code data to the decode circuit 14, shows the origin (a0 points) coding line during the compression process.

【0019】ラインカウンタ22は、圧縮,伸張処理を1ライン分実行する毎に、I/Oレジスタ群18中に設定された部分イメージ内のライン数nまでカウントを行なうものである。 The line counter 22 is compressed, the decompression processing for each executing one line, and performs counting up the number of lines n in the partial image that is set in the I / O registers 18.

【0020】ポインタ26は、圧縮処理時に生成回路1 [0020] The pointer 26, generating circuit 1 at the time of compression processing
6に対してコードをつなぎ合せるべき先頭のビット位置を示すものである。 It shows the bit position of the leading should stitching code for 6.

【0021】次に、同実施例におけるデータ構造について説明する。 Next, description will be given of a data structure in the same embodiment. 図3には原画に対応させた画像データ30 Image data 30 to correspond to the original image in FIG. 3
の概念図を示している。 It shows a conceptual diagram of. 図4には画像データ30に対応する二次元的に配置したコードデータ40の概念図を示している。 Shows a conceptual diagram of the code data 40 arranged two-dimensionally corresponding to the image data 30 in FIG. 4. さらに図5には部分的な画像の切出し(復号)を行なう際に参照される復号開始位置データ50の概念図を示している。 Further in FIG. 5 shows a conceptual diagram of a decoding start position data 50 that is referred to when performing clipping of the partial image (decoding).

【0022】図4に示す画像データ30は、全画像が所定のライン数(n)毎に複数の部分イメージ30−1, The image data shown in FIG. 4 30, all of the images a predetermined number of lines (n) a plurality of partial images 30-1 each,
30−2,…で分割される。 30-2, is divided ....

【0023】図5に示すコードデータ40は、図4に示す画像データ30に対応づけて示している。 The code data 40 shown in FIG. 5 shows in association with the image data 30 shown in FIG. 一般に、符号化されたデータは、同じ長さの画像データを符号化しても画像データの内容によって符号長が異なるので、符号化されたデータ上では、各分割領域40−1,40− In general, the encoded data, since the code length depending on the contents of the image data of the same length image data be coded differs over encoded data, each divided region 40-1,40-
2,…の開始位置(開始位置0,1,2,…)には規則性がない。 2, there is no regularity in ... start position (start position 0,1,2, ...). 図5に示す復号開始位置データ50には、図3に示す画像データ30中の各部分イメージ30−1, The decoding start position data 50 shown in FIG. 5, the image parts 30-1 of the image data 30 shown in FIG. 3,
30−2,…の先頭ラインに対応する参照ライン(直前の部分イメージの最終ライン)のイメージデータと、図4に示す各分割領域40−1,40−2,…の先頭位置(コード開始位置)を示すコードデータ40中における先頭からのバイト位置とそのバイト内のビット位置とが対応づけられて格納されるものである。 30-2, the image data of the reference line corresponding to the ... first line (final line of the previous image parts), each of the divided regions 40-1 and 40-2 shown in FIG. 4, ... head position (code starting position of ) in which a byte position from the beginning and the bit position within that byte is stored in correspondence in the code data 40 indicating the. なお、第1の部分イメージ30−1の先頭ライン(符号化ライン)に対応する参照ラインのイメージデータは、全てのビットが白を示す“0”であるものとする。 Incidentally, the image data of the reference line corresponding to the first line of the first image parts 30-1 (encoding line) shall all bits are showing a white "0".

【0024】復号開始位置データ50では、画像データ30中の部分イメージと、それぞれに対応するコードデータを1対1に対応させている。 [0024] In decoding start position data 50, and image parts in the image data 30, and the code data corresponding to each is one-to-one correspondence. 従って、部分的に画像を切出す際に、その画像を含む部分イメージが判れば、 Therefore, when cutting out the partial image, if image parts including the image is known,
コードデータ40における該当部分イメージのコード開始位置を復号開始位置データ50より参照して求め、そのコードデータ40からコードを読出し復号化を行ない、必要なライン数の復号化が完了した後、復号化を打ち切ることにより必要なデータの効率の良い切出しができる。 Calculated with reference from the decoding start position data 50 a code starting position of the corresponding image parts in the code data 40, after the code data 40 performs a read decode the code from completing the decoding of the required number of lines, decoding It can be cut out of the efficiency of the data required by aborting.

【0025】図6には符号開始位置データ60を説明するための画像データ30の概念図を示している。 [0025] FIG. 6 shows a conceptual diagram of the image data 30 for explaining the code start position data 60. 図7には図6に示す部分イメージ30−2に対応するコードデータの概念図を示している。 The Figure 7 shows a conceptual diagram of a code data corresponding to the image parts 30-2 shown in FIG. さらに図8には部分的な画像の符号化を行なう際に参照される符号開始位置データ60の概念図を示している。 Further it shows a conceptual diagram of a code start position data 60 that is referred to when performing encoding partial image in FIG.

【0026】図6に示す画像データ30は、図4に示すものと同じである。 The image data 30 shown in FIG. 6 are the same as those shown in FIG. 部分イメージ30−1の最終ラインイメージデータは、部分イメージ30−2に対応するコードデータを得るために用いられる。 The final line image data of the image parts 30-1, used to obtain the code data corresponding to the partial image 30-2. 図8に示す符号開始位置データ60は、符号化済みの部分イメージの最終ラインのイメージデータと、同部分イメージを符号化した際の最終の符号位置(バイト位置とそのバイト内のビット位置)とが対応づけられて格納されるものである。 Code start position data 60 shown in FIG. 8, the image data of the last line of the coded image parts, the final code points when encoding the same image parts (byte position and bit position within the byte) There are those stored in correspondence.

【0027】次に、同実施例の動作について説明する。 [0027] Next, a description will be given of the operation of the embodiment.
なお、ここでは2次元符号(MMR符号化方式)による処理を例にして説明する。 Here, the processing by the two-dimensional code (MMR encoding) will be described as an example.

【0028】まず、図5に示す復号開始位置データ50 Firstly, the decoding start position data 50 shown in FIG. 5
の作成方法について説明する。 It describes how to create. はじめに、I/Oレジスタ群18がアクセスされて、画像データ30における分割領域内のライン数nが設定される。 First, the I / O registers 18 are accessed, the line number n of the divided areas in the image data 30 are set. 復号開始位置データ50は、元のデータが画像データの場合には画像圧縮時に、元のデータがコードデータの場合には最初の画像伸張時に作成される。 Decoding start position data 50 is the original data at the time of image compression in the case of image data, original data in the case of the code data is created when the initial image decompression.

【0029】画像データ、またはコードデータが二値画像圧縮伸張処理装置10(の解読回路14)に入力されると、圧縮処理、または伸張処理を順次実行する。 [0029] When image data or code data, is input to the binary image compression and expansion processing apparatus 10 (decryption circuit 14), and sequentially executes a compression process, or decompression. この時、1ライン分の処理を実行する毎に、ラインカウンタ22において処理したライン数をカウントする。 At this time, each time to perform the processing for one line, and counts the number of lines processed in the line counter 22. また、 Also,
作成されたコードデータのバイト数(圧縮時)、あるいは入力されたコードデータのバイト数(伸張時)が、バイトカウンタ20によってカウントされる。 The number of bytes of code data created (during compression), or the number of bytes of the input code data (time expansion) is counted by the byte counter 20.

【0030】ラインカウンタ22のカウント値が予め設定されたライン数(n)分の処理が終了したことを示す値に達すると、二値画像圧縮伸張処理装置10は、CP [0030] When the count value preset number of lines of the line counter 22 (n) worth of processing reaches the value indicating the completion, the binary image compression and expansion processing apparatus 10, CP
U割り込みを発生する。 To generate a U interrupt. 圧縮時には、ポインタ26の内容は、次のラインのコードをつなぎ合わせるべき先頭のビット位置を示している。 During compression, the contents of the pointer 26 indicates the bit position of the first to piece together the code of the next line. また、伸張時には、ポインタ24の内容は、次のラインの解読を始めるべきコードの先頭ビット位置(コード開始位置)を示している。 Further, at the time of decompression, the contents of the pointer 24 indicates the first bit position of the code should begin decoding of the next line (code starting position).

【0031】ここで、CPUからのI/O命令により、 [0031] In this case, the I / O instruction from the CPU,
参照ラインデータ、及びバイトカウンタ20、ポインタ26の内容(圧縮時)あるいはポインタ24の内容(伸張時)が、システムバス28を介して読み込まれる。 The reference line data, and the byte counter 20, the contents of the pointer 26 the contents of the (compression operation) or pointer 24 (when stretched) is read via the system bus 28. 二値画像圧縮伸張処理装置10から読み込んだこれらのデータは、復号開始位置データ50として順次記憶される。 These data read from the binary image compression and expansion processing apparatus 10 is sequentially stored as a decoding start position data 50.

【0032】参照ラインデータは、次に処理対象とする部分イメージ(圧縮処理時)または分割領域(伸張処理時)の先頭ラインに対応する参照ライン(直前の部分イメージの最終ライン)のイメージデータとなっている。 [0032] Reference line data, then the image data of the image part to be processed (the last line of the previous image parts) reference lines corresponding to the first line of (compression time) or divided regions (during decompression) going on.
復号開始位置データ50では、参照ラインのイメージデータと、コードデータ40中におけるコード開始位置(先頭からのバイト位置とそのバイト内のビット位置) The decoding start position data 50, and image data of the reference line, the code starting position in the code data 40 (bit position of the byte position from the beginning and in the byte)
とが対応づけて記憶される。 Bets are stored in association. なお、圧縮処理時には、復号開始位置データ50に記憶された内容に対応するコードデータ40が記憶される。 Incidentally, during the compression process, the code data 40 corresponding to the contents stored in the decoding start position data 50 are stored.

【0033】その後、二値画像圧縮伸張処理装置10における処理を再開させる。 [0033] After that, to resume the process in the binary image compression and expansion processing apparatus 10. そして、前記処理を画像データ全体(圧縮処理時)または全コードデータに対して続けて行なうことによって、復号開始位置データ50が作成される。 Then, by performing the processing the entire image data (time compressed) or subsequent to the total code data, the decoding start position data 50 is created.

【0034】次に、図8に示す符号開始位置データ60 Next, the code start position data 60 shown in FIG. 8
の作成方法について説明する。 It describes how to create. 二値画像圧縮伸張処理装置10の動作は、前述した復号開始位置データ50の作成の際と同じであるので詳細については省略する。 Operation of the binary image compression and expansion processing apparatus 10, and therefore a detailed explanation is omitted here are the same as when creating a decoding start position data 50 described above. ただし、画像圧縮時に作成するものとして説明する。 However, it is described as being created at the time of image compression.

【0035】例えば、図6に示すように二値画像を所定のnラインで分割した部分イメージ30−1まで符号化が終了したものとする。 [0035] For example, it is assumed that coding has been completed up to partial images 30-1 obtained by dividing the binary image with a predetermined n lines as shown in FIG. このとき、バイトカウンタ20 At this time, the byte counter 20
は、符号化によって得られたコードデータの先頭から数えた終了バイト位置を示している。 Indicates the end byte position counted from the beginning of the code data obtained by the encoding. また、ポインタ26 In addition, the pointer 26
は、コードデータの最終バイト内の最終コードビット位置の直後(右)のドット、すなわち次にコードをつなぎ合わせるビットの先頭位置を示している。 Shows the dot, i.e., the next head position of the bit joining the code immediately after (right) of the last code bit position in the last byte of code data. これらの、コード最終位置データと、部分イメージ30−1の最終ラインのイメージデータとを図8に示すように対応づけて記憶する。 These, and the code end position data, in association with each memory to indicate the image data of the last line of the partial image 30-1 in FIG. この符号開始位置データ60は、部分イメージ30−2を符号化する際に用いられる。 The code start position data 60 is used in encoding the image parts 30-2.

【0036】次に、復号開始位置データ50及び符号開始位置データ60を用いた、二値画像圧縮伸張処理装置 Next, using a decoding start position data 50 and the code start position data 60, the binary image compression and expansion processing apparatus
10における部分的な画像の編集を行なう具体的な動作について説明する。 Specific operations for editing a partial image in 10 will be described. 同実施例の二値画像圧縮伸張処理装置 Binary image compression and expansion processing apparatus of the embodiment
10は、部分的なイメージの編集(削除,加入,置換え等の変更)を行なう場合、その領域を含む所定の単位(部分イメージ)毎に圧縮伸張処理を行なうものである。 10 is a partial editing image (deletion, subscription, change of replacement, etc.) when performing, and performs compression and decompression processing for each predetermined unit (image parts) containing the region.

【0037】図9に部分的なイメージを編集する手順の概要を示している。 [0037] shows an overview of the steps for editing a partial image in Figure 9. 図9においては、画像Aの一部の領域のイメージ(切出しイメージa)を、画像Bの一部の領域のイメージ(切出しイメージb)に置換えるという編集を例にしている。 In Figure 9, the partial region of image A image (cut image a), the as an example edit that replace the image of the partial area of ​​the image B (cut image b). まず、部分的なイメージの伸張処理(部分画像の切出し)を行なう場合について説明する。 First, the case of performing the expansion processing of a partial image (cut out partial image).

【0038】画像データの切出しを行なう際には、コードデータ40、及び復号開始位置データ50からデータを読出して実行する。 [0038] In performing the cut-out of the image data, performs data reads from the code data 40 and the decoding start position data 50,. ここでは、編集対象とする領域を含む最も先頭に近い部分イメージから伸張処理を行なう。 Here, a decompression process from most near the top in the portion image including the region to be edited. このため、まず伸張処理の対象とする部分イメージの先頭ラインに対応する参照ラインのイメージデータと、コード開始位置(バイト位置,ビット位置)が復号開始位置データ50から読み出される。 Therefore, the image data of the reference line corresponding to the head line of the image parts of interest decompression First, the code start position (byte position, the bit position) is read from the decoding start position data 50. 読み出されたデータは、システムバス28を介して二値画像圧縮伸張処理装置10に与えられる。 The read data is supplied to the binary image compression and expansion processing apparatus 10 via the system bus 28. 二値画像圧縮伸張処理装置1 Binary image compression and expansion processing apparatus 1
0では、CPUに2よるI/O命令によって、コード開始位置を示すバイト位置,同バイト内のビット位置が、 In 0, the 2 by I / O command to the CPU, byte positions indicating the code starting position, the bit position in the same byte,
I/Oレジスタ18内の所定のレジスタバイトカウンタ20,ポインタ24に設定される。 Predetermined register byte counter 20 in the I / O register 18 is set to the pointer 24.

【0039】伸張処理が起動され、コードデータ40が解読回路14に入力されると、1バイトの入力毎にバイトカウンタ20がカウントダウンされる。 The decompression process is started, the code data 40 is input to the decryption circuit 14, the byte counter 20 is decremented for every one byte input. 入力されたコードデータは、バイトカウンタ20の値が「0」になる間、読み飛ばされる。 Input code data, while the value of the byte counter 20 becomes "0", is skipped. すなわち、切出しの対象とする画像が含まれる分割領域以前の不要なコードデータについては伸張処理を行なわない。 That does not perform the decompression processing for unnecessary code data of the divided regions previously containing the image to be subjected to clipping. 順次コードデータが入力されて、バイトカウンタ20の値が「0」になると、所望する伸張を始めるべき領域の先頭のコードデータを含むバイトが取り込まれていることになる。 Are sequentially code data input, the value of the byte counter 20 becomes "0", so that the byte containing the head of the code data of the region to begin stretching desired is incorporated. そして、ポインタ24は、同バイト内の解読開始位置を示している。 Then, the pointer 24 indicates the decode starting position in the same byte.

【0040】なお、システム側で、復号開始ドット位置を含むバイトから、コードデータを転送できる場合には、ドット位置をポインタ24に設定して、送られてきたバイトから直ちに伸張を始めれば良い。 [0040] In the system side, the bytes containing the decoding start dot position, if it can transfer the code data in which a dot located in the pointer 24, may be club immediately extend from the bytes sent.

【0041】ここで、変化点検出回路12は、符号化ライン(先頭ライン)に対応する参照ラインの変化点の検出を、参照ライン画像メモリ27に格納された参照ラインデータをもとに行なう。 [0041] Here, the change point detection circuit 12 performs detection of a change point of the reference line corresponding to the encoding line (top line), on the basis of the reference line data stored in the reference line image memory 27. 一方、解読回路14は、ポインタ24の内容によって示される解読開始位置から解読を行なう。 On the other hand, the decryption circuit 14 performs decryption from decryption start position indicated by the content of the pointer 24. 生成回路16は、変化点検出回路12における変化点の検出結果、及び解読回路14における解読結果に応じて画像の生成を行なう。 Generating circuit 16, the detection result of the change point in the change point detection circuit 12, and performs the generation of the image in accordance with the decoded result of the decryption circuit 14.

【0042】次ラインについて伸張を行なう際には、先頭ラインのイメージデータを参照ラインとし、参照ライン画像メモリ27に格納する。 [0042] In performing the stretching for the next line, the image data of the head line as a reference line, is stored in the reference line image memory 27. 変化点検出回路12は、 Change point detection circuit 12,
符号化ラインに対応する参照ラインの変化点(b1点) Change point of the reference line corresponding to the encoding line (b1 points)
を、参照ラインのイメージデータから検出する。 A, it is detected from the image data of the reference line. 一方、 on the other hand
解読回路14は、ポインタ24の内容によって示されるビット位置から解読を行なう。 Decryption circuit 14 performs decryption from the bit position indicated by the content of the pointer 24. 生成回路16は、変化点検出回路12における変化点の検出結果、及び解読回路14における解読結果に応じて画像の生成を行なう。 Generating circuit 16, the detection result of the change point in the change point detection circuit 12, and performs the generation of the image in accordance with the decoded result of the decryption circuit 14. 以下、入力されるコードデータについて所定のライン数となるまで、順次画像の生成を行なう。 Hereinafter, the code data inputted until a predetermined number of lines, and generates sequential images.

【0043】従って、図9に示す画像Aの部分イメージ1については伸張処理を行わず、部分イメージ2についてのイメージが得られる。 [0043] Thus, without performing decompression processing for image parts 1 of the image A shown in FIG. 9, the image of the partial image 2 is obtained. 同様にして、画像Bの部分イメージ2についてのイメージが得られる。 Similarly, the image of the image parts 2 of the image B is obtained. そして、部分イメージ2中の切出しイメージaの領域を、切出しイメージbの対応するイメージに変更し切出しイメージcを得る。 Then, the area of ​​the cut-out image a in image parts 2, to obtain a cut image c is changed to the corresponding image of the clipped image b. なお、図9中では、切出しイメージ(a,b, Incidentally, in FIG. 9, cut image (a, b,
c)部分のみを示しているが、これらのイメージは切出された部分イメージの一部である。 c) there is shown a portion only, these images are part of the cutout image parts.

【0044】次に、切出しイメージc(の一部)を含む部分イメージ2についての符号化を行なう。 [0044] Next, the coding for the partial image 2 including a cut-out image c (part of). まず、符号開始位置データ60を読出して、最終ラインイメージを参照ライン画像メモリ27に格納し、ビット位置データをポインタ26に、符号バイト位置に対応するコードデータのバイトを生成回路16内のデータをつなぎ合わせるためのレジスタ(図示せず)に設定する。 First, the code start position data 60 is read out, and stores the final line image in the reference line image memory 27, the bit position data to the pointer 26, the byte code data corresponding to the code byte position data in generation circuit 16 set to tie match for registers (not shown). また、ラインカウンタ22のカウント値(部分イメージのライン数n)がI/Oレジスタ18に設定される。 The count value of the line counter 22 (line number n of image parts) are set to the I / O register 18.

【0045】そして、切出しイメージcの一部を含む部分イメージ2の画像データを順次入力して、ラインカウンタ22が設定値となるまで圧縮処理を行なう。 [0045] Then, by sequentially input image data of the partial image 2 including a portion of the cut image c, performs compression processing to the line counter 22 reaches the set value. コードデータは、生成回路16においてポインタ26が示す位置で(図示せぬレジスタにおいて)つなぎ合わされ、出力されるべきデータに生成される。 Code data is at the position indicated by the pointer 26 in the generating circuit 16 (in unillustrated register) Step be combined, are generated to the data to be output. 所定ラインまでのコードデータが生成された時、ポインタ26は、次につなぎ合わすビット位置を示す状態に更新される。 When the code data to a predetermined line is generated, the pointer 26 is updated to a state indicating the next joint match bit position.

【0046】以下、編集対象とする領域を含む部分イメージ3,4についても、同様の処理を行なう。 [0046] Hereinafter, the image parts 3 and 4 containing the region to be edited also performs the same processing. 部分イメージ5以降については、編集時変更を行っていないので、画像Aのコードデータをそのまま用いても良い。 For part image 5 or later, because it does not perform the editing time change, code data of the image A may be used as it is. しかし、イメージの変更によってコード長が変化し、つなぎ合わせるビット位置と元のコードの開始ビット位置とが異なる場合がある。 However, the code length is changed by changing the image, there is a case where the start bit position of the bit positions and the original code joining different. この場合、部分イメージ4を符号化した際の符号開始位置データ60の符号位置をポインタ24に設定し、所定のビットシフトを行なった後、つなぎ合わせを行なう。 In this case, to set the code point of the code start position data 60 when the image parts 4 was encoded in the pointer 24, after a predetermined bit shift, perform stitching. この結果、切出しイメージaの領域が切出しイメージcに変更された画像Cのコードデータ30が得られる。 As a result, the code data 30 of the image C region of the cutout image a is changed to cut the image c is obtained.

【0047】また、編集対象となった部分イメージを符号化した際にコード長が変化する場合のため、コードデータのつなぎ合わせを行なうと共に、復号開始位置データ50のコード開始位置を示すデータを更新する。 Further, in case the code length changes upon encoding image parts were edited, along with performing stitching code data, updating data indicating the code start position of decoding start position data 50 to.

【0048】このようにして、全画像をnライン毎に分割して得られる複数の部分イメージのそれぞれについて、先頭ラインに対応する参照ラインのイメージデータとコード開始位置を示す情報とが対応づけられて復号開始位置データ50として記憶される。 [0048] In this way, for each of the plurality of partial images obtained by dividing the entire image for each n lines, and information indicating the image data and the code start position of the reference line corresponding to the head line is associated It is stored as the decoding start position data 50 Te. このため、部分的な画像の切出しを行なう際には、必要とする部分的なイメージについてのみ伸張処理を行なうことができる。 Therefore, when performing the cut partial images can be performed only decompression for partial image in need. 従って、直接関係のない多量の画像について伸張処理を行わないために、効率的に部分画像の切出しが実行できると共に、膨大な画像メモリ(ビットマップメモリ)の容量を必要としない。 Therefore, in order for not directly related to a large amount of image is not performed expansion process, the cut can be performed efficiently partial image does not require capacity of large image memory (bit map memory). また、イメージの編集等を行なった場合にも、符号開始位置データ60を用いて編集された領域を含む部分イメージのみについて圧縮処理を行なうことができるので処理時間を短縮することができる。 Further, in the case of performing editing such image it can also reduce the processing time it is possible to perform the compression processing only image parts containing a region that has been edited using the code start position data 60.

【0049】 [0049]

【発明の効果】以上のように本発明によれば、各部分イメージの先頭ラインに対応する参照ラインのイメージデータとコード開始位置が対応付けられた部分的なイメージの復号を行なう際に参照されるデータと、部分イメージの最終ラインのイメージデータと符号位置とが対応付けられた部分的なイメージの符号化を行なう際に参照されるデータとを記憶することにより、大サイズの画像から部分的なイメージの切り出しを行なう場合であっても、少ないメモリ容量で高速に行なうことができる。 According to the present invention as described above, according to the present invention, it is referred to when performing decoding of image data and code start position associated partial image of the reference line corresponding to the head line of the image parts that data, by storing the data and image data and code position of the last line of the partial image is referred to when performing encoding of the associated partial image, partially from the large size of the image even when cut out of such images can be performed at high speed with a small memory capacity. また、部分的なイメージの編集等を行なう場合にも、必要なイメージ部分のみについて伸張処理、及び圧縮処理を行なうので、高速な処理が可能となるものである。 Also, when performing editing such as partial image decompression processing only image portions required, and since the compression process, in which high-speed processing is possible.

【図面の簡単な説明】 BRIEF DESCRIPTION OF THE DRAWINGS

【図1】本発明の一実施例に係わる二値画像圧縮伸張処理装置10の詳細な構成を示すブロック図。 Block diagram showing the detailed structure of the binary image compression and expansion processing apparatus 10 according to an embodiment of the present invention; FIG.

【図2】本発明による二値画像データ切出し編集方式を適用するシステムの構成を示すブロック図。 Block diagram showing the configuration of a system for applying the binary image data cutting editing method according to the invention, FIG.

【図3】原画に対応させた画像データ30の概念図。 Figure 3 is a conceptual diagram of the image data 30 to correspond to the original picture.

【図4】図4に示す画像データ30に対応する二次元的に配置したコードデータ40の概念図。 Figure 4 is a conceptual diagram of a code data 40 obtained by two-dimensionally arranged to correspond to the image data 30 shown in FIG.

【図5】復号開始位置データ50の概念図。 Figure 5 is a conceptual diagram of a decoding start position data 50.

【図6】符号開始位置データ60を説明するための画像データ30の概念図。 Figure 6 is a conceptual diagram of the image data 30 for explaining the code start position data 60.

【図7】図6中の部分イメージ2に対応するコードデータの概念図。 [7] conceptual diagram corresponding code data into image parts 2 in FIG.

【図8】符号開始位置データ60の概念図。 Figure 8 is a conceptual diagram of a code start position data 60.

【図9】部分的なイメージを編集する手順の概要を説明するための図。 FIG. 9 is a diagram for explaining an overview of the steps to edit the partial image.

【符号の説明】 DESCRIPTION OF SYMBOLS

2…CPU、4…主メモリ、8…大容量記憶装置、10 2 ... CPU, 4 ... main memory, 8 ... mass storage device, 10
…二値画像圧縮伸張処理装置、12…変化点検出回路、 ... binary image compression and expansion processing unit, 12 ... change point detection circuit,
14…解読回路、16…生成回路、18…I/Oレジスタ群、20…バイトカウンタ、22…ラインカウンタ、 14 ... decoder circuit, 16 ... generation circuit, 18 ... I / O registers, 20 ... byte counter, 22 ... line counter,
24,26…ポインタ、27…参照ライン画像メモリ、 24, 26 ... pointer, 27 ... the reference line image memory,
28…システムバス。 28 ... system bus.

Claims (1)

  1. 【特許請求の範囲】 【請求項1】 二値画像の圧縮伸張を行なうシステムにおいて、 前記二値画像を所定のライン数毎に分割して得られる各領域毎に、最終ラインのイメージデータと直前の領域を符号化した際の最終符号位置を示すデータとを対応付けて記憶するための記憶手段を具備し、 前記二値画像中の部分的な画像を符号化する際に、前記記憶手段に記憶されたデータをもとにコードを生成することを特徴とする二値画像データ切出し編集方式。 11. Claims 1. A system for compression and decompression of binary image, the binary image for each of the regions obtained by dividing each predetermined number of lines, the image data and the previous last line the area comprises a storage means for storing in association with data indicating the last code point when encoding, when encoding a partial image in said binary image, in said storage means binary image data cutting editing method that the stored data and generating a code based. 【請求項2】 二値画像の圧縮伸張及び編集を行なうシステムにおいて、 前記二値画像を所定のライン数毎に分割して得られる各領域毎に、前記領域の開始ラインに対応する参照ラインのイメージデータと前記二値画像が圧縮された際のコードデータにおける前記開始ラインの先頭の符号位置を示すデータとを対応づけて記憶するための復号開始位置データ記憶手段と、 前記復号開始位置データ記憶手段によって記憶されたデータ及び前記コードデータをもとに、前記領域毎に画像を生成する二値画像データ切出し手段と、 前記領域毎に、最終ラインのイメージデータと直前の領域を符号化した際の最終符号位置を示すデータとを対応付けて記憶するための符号開始位置データ記憶手段と、 前記二値画像データ切出し手段によって生成され 2. A system for compressing and expanding and editing of a binary image, the binary image for each of the regions obtained by dividing each predetermined number of lines, the reference line corresponding to the start line of the region a decoding start position data storage means for association with each data indicating the beginning of a code position of the start line in the code data when the the image data is binary image is compressed, the decoding start position data storage based on the data and the code data stored by the means, the binary image data cutting means for generating an image for each of the areas, for each of the areas, when the image data and the previous region of the last line coded and code start position data storage means for storing in association with data indicating the last code points, generated by the binary image data cutting means 集対象となった画像を、前記符号開始位置データ記憶手段に記憶されたデータをもとに、前記領域毎に符号化を行なう再符号化手段と、 を具備し、 前記再符号化手段によって編集後の二値画像に対応するコードデータを生成することを特徴とする二値画像データ切出し編集方式。 The image became current interest, the based on the data stored in the code start position data storage means, anda re-encoding means for encoding for each of the areas, edited by the re-encoding means binary image data cutting editing scheme and generates code data corresponding after the binary image.
JP18370891A 1991-06-28 1991-06-28 Binary picture data segment editing system Pending JPH0522573A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP18370891A JPH0522573A (en) 1991-06-28 1991-06-28 Binary picture data segment editing system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP18370891A JPH0522573A (en) 1991-06-28 1991-06-28 Binary picture data segment editing system

Publications (1)

Publication Number Publication Date
JPH0522573A true true JPH0522573A (en) 1993-01-29

Family

ID=16140569

Family Applications (1)

Application Number Title Priority Date Filing Date
JP18370891A Pending JPH0522573A (en) 1991-06-28 1991-06-28 Binary picture data segment editing system

Country Status (1)

Country Link
JP (1) JPH0522573A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20160146721A (en) 2014-04-25 2016-12-21 닛뽄 가야쿠 가부시키가이샤 Material for photoelectric conversion element for use in imaging element, and photoelectric conversion element including same

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20160146721A (en) 2014-04-25 2016-12-21 닛뽄 가야쿠 가부시키가이샤 Material for photoelectric conversion element for use in imaging element, and photoelectric conversion element including same

Similar Documents

Publication Publication Date Title
US5408542A (en) Method and apparatus for real-time lossless compression and decompression of image data
US6763176B1 (en) Method and apparatus for real-time video editing using a graphics processor
US5751860A (en) Method for compressing and decompressing digital image data
US5559562A (en) MPEG editor method and apparatus
US5764801A (en) Decoding system and method of coded data by parallel processings
US6115529A (en) Sub-picture restoring method and apparatus in digital video disk system
US5659631A (en) Data compression for indexed color image data
US4555803A (en) Image information filing apparatus and method
US5815604A (en) Interactive image manipulation
US5020115A (en) Methods and apparatus for dynamically scaling images
US6333951B1 (en) Image processing system
US5471594A (en) Data formatter for formatting variable length data words into fixed length data words
US7113542B2 (en) Image editing apparatus and image editing method
US5548708A (en) Image editing using hierarchical coding to enhance processing speed
US5121448A (en) Method of and apparatus for high-speed editing of progressively-encoded images
US5170445A (en) Document decompressing system
EP0926678A2 (en) Method and apparatus for compressed video segment cut-and-concatenation for editing
US4422153A (en) Oblique projection original and oblique projection original forming apparatus and method
JP2001086460A (en) Method and device for accelerating transcoding
JPH0537789A (en) Picture processing unit
JPH08241068A (en) Information recording medium, device and method for decoding bit map data
US20010012398A1 (en) Multi-color image encoding apparatus and method, multi-color image decoding apparatus and method
US5442739A (en) Image processing including cut and paste editing
US20020081038A1 (en) Graphic image coding
US6317515B1 (en) Method and apparatus for encoding and decoding a data stream using inferential techniques