JP2001313569A - Image compression method and device, recording medium - Google Patents
Image compression method and device, recording mediumInfo
- Publication number
- JP2001313569A JP2001313569A JP2000130177A JP2000130177A JP2001313569A JP 2001313569 A JP2001313569 A JP 2001313569A JP 2000130177 A JP2000130177 A JP 2000130177A JP 2000130177 A JP2000130177 A JP 2000130177A JP 2001313569 A JP2001313569 A JP 2001313569A
- Authority
- JP
- Japan
- Prior art keywords
- data
- color
- image
- image data
- compression
- 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.)
- Granted
Links
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、画像データの圧縮
技術に関する。The present invention relates to a technique for compressing image data.
【０００２】[0002]
【従来の技術及び発明が解決しようとする課題】近年、
画像データの解像度はますます高くなり、画像を表示す
るためには、多階調を表すための多値データ分及びカラ
ーを構成する原色データ数分の膨大な容量のフレームバ
ッファメモリが必要となっている。しかも、データ転送
速度を向上させるためにフレームバッファメモリをＩＣ
に内蔵することもあり、コスト増加の原因となってい
る。一方、データ量を低減するため単純に重要度の低い
下位ビットを切り捨てる方法を用いると画質が劣化す
る。2. Description of the Related Art In recent years,
The resolution of image data has become increasingly higher, and in order to display images, an enormous amount of frame buffer memory is required for multi-valued data for representing multiple gradations and for the number of primary color data constituting colors. ing. Moreover, in order to improve the data transfer speed, the frame buffer memory is integrated with an IC.
In some cases, it may be built into the device, causing an increase in cost. On the other hand, if a method of simply discarding lower-order bits of lower importance in order to reduce the amount of data is used, the image quality deteriorates.
【０００３】そこで、本発明は、画質の劣化を防止しな
がら、圧縮率の向上を図ることのできる技術を提供する
ことを目的とする。Accordingly, an object of the present invention is to provide a technique capable of improving the compression ratio while preventing the image quality from deteriorating.
【０００４】[0004]
【課題を解決するための手段】請求項１記載の画像圧縮
方法によれば、多値の画像データを圧縮するに際して、
画像データを、任意に選択された色の部分を周囲の色と
同じようにした補完画像データと、選択された色の部分
が存在する位置を示す位置データとに分離し、その分離
された補完画像データと位置データとを、別々に圧縮す
る。According to the image compression method of the present invention, when compressing multi-valued image data,
The image data is separated into complementary image data in which an arbitrarily selected color portion is made the same as the surrounding color and position data indicating a position where the selected color portion exists, and the separated interpolation is performed. The image data and the position data are separately compressed.
【０００５】補完画像データは、選択された色の部分を
周囲の色と同じようにしたデータである。選択する色は
任意であるが、発明の効果に対する理解を容易にするた
め具体例で説明する。例えば地図画像を考えた場合、細
線で描かれる道路が多数存在する。その道路の色は背景
色の連続性を頻繁に分断することとなり、例えばランレ
ングス変換した際に同じデータが連続するのを妨げてい
ることとなる。[0005] The complementary image data is data in which a selected color portion is made the same as the surrounding colors. The color to be selected is arbitrary, but a specific example will be described to facilitate understanding of the effects of the invention. For example, when considering a map image, there are many roads drawn by thin lines. The color of the road frequently breaks the continuity of the background color, which prevents the same data from continuing when, for example, run-length conversion is performed.
【０００６】これに対して、この道路の色をその背景色
と同じにすると、背景色の連続性が向上し、上述のラン
レングス変換した際に同じデータが連続する可能性が大
きくなる。したがって、このように選択された色の部分
を周囲の色と同じようにした補完画像データを圧縮する
と、相対的に圧縮効率が向上することとなる。上述例で
言えば、道路の多い画像データほど、逆に補完画像デー
タの圧縮効率の向上は期待できると言える。そのため、
選択された色の部分が存在する画像中の位置を示す位置
データについては別に圧縮したとしても、トータルとし
ては、元の画像データをそのまま圧縮する場合に比べて
圧縮効率が向上する可能性が大きくなると言える。その
ため、従来手法と同じデータ量に圧縮することを考えた
場合に、従来手法では非可逆圧縮をしなくてはならない
状況であっても、本発明方法の場合には可逆圧縮でもよ
い可能性が高くなり、あるいは非可逆圧縮するにして
も、切り捨てるデータ量が相対的に少なくて済み、画質
の劣化を抑制することが可能となる。On the other hand, when the color of the road is set to be the same as the background color, the continuity of the background color is improved, and the possibility that the same data is continuous when the above-mentioned run-length conversion is performed is increased. Therefore, when the complementary image data in which the selected color portion is made the same as the surrounding colors is compressed, the compression efficiency is relatively improved. In the above example, it can be said that the image data with more roads can be expected to improve the compression efficiency of the complementary image data. for that reason,
Even if the position data indicating the position in the image where the selected color portion exists is separately compressed, the compression efficiency is likely to be improved as a whole as compared with the case where the original image data is directly compressed. It can be said that. Therefore, when considering compression to the same data amount as the conventional method, even if the conventional method has to perform irreversible compression, in the case of the method of the present invention, there is a possibility that lossless compression may be used. Even if the compression is increased or the lossy compression is performed, the amount of data to be truncated can be relatively small, and the deterioration of the image quality can be suppressed.
【０００７】なお、地図データに関して実際に圧縮効率
が向上したことを本発明者らは確認している。もちろ
ん、地図データ中の道路の量や配置などによって変わる
が、圧縮効率の向上が期待できる。もちろん、選択色は
任意であるので、例えば背景の色を選択してもよく、同
様の効果が期待できる。The present inventors have confirmed that the compression efficiency of map data has actually been improved. Of course, the compression efficiency can be expected to increase, although it depends on the amount and arrangement of roads in the map data. Of course, since the selection color is arbitrary, for example, a background color may be selected, and the same effect can be expected.
【０００８】そして、位置データについては非可逆には
圧縮できないので、可逆的に圧縮される。したがって、
その位置データに基づいて選択された色を戻せば、選択
色は可逆的となる。例えば背景色を選択した場合には、
その背景色が可逆的に処理されることとなり、色が変わ
ることがなく画質向上に寄与する。なお、色を戻すため
には選択色を示すデータも必要であるが、そのデータ量
は圧縮対象のデータ量と比較ずれば無視できる程度の量
であるため、全体として圧縮効率が向上することに何ら
支障はない。Since the position data cannot be irreversibly compressed, it is reversibly compressed. Therefore,
If the color selected based on the position data is returned, the selected color is reversible. For example, if you select a background color,
The background color is reversibly processed, and the color does not change, contributing to an improvement in image quality. Note that in order to restore the color, data indicating the selected color is also necessary, but since the data amount is negligible compared to the data amount to be compressed, the compression efficiency is improved as a whole. No problem.
【０００９】上述した請求項１に示す方法では、選択色
の部分を周囲の色で補完した補完画像データと位置デー
タに分離したが、請求項２に示すように、選択色の部分
のデータを間引いた後に残る残存画像データと位置デー
タとに分離してもよい。これらの相違について説明す
る。分離することで全体としての圧縮効率が向上する点
は同じであるが、周囲の色で補完した補完画像データの
場合には、データサイズは変わらないが、伸張時にパラ
レルで処理が可能となる。それに対して、残存画像デー
タの場合には、データサイズは相対的に小さくなるが、
間引いたデータを位置データに従って順番に埋め込む作
業が必要となり、伸張時にはシリアルでしか処理ができ
ないため、時間がかかってしまう可能性がある。ただ
し、その時間が実用上問題ない程度であれば、より圧縮
効率が向上するといえる。In the above-described method, the selected color portion is separated into complementary image data and position data in which the selected color portion is complemented by surrounding colors. The remaining image data and the position data remaining after the thinning may be separated. These differences will be described. Although the separation improves the overall compression efficiency in the same manner, in the case of complementary image data complemented by surrounding colors, the data size does not change, but processing can be performed in parallel at the time of decompression. On the other hand, in the case of residual image data, the data size is relatively small,
It is necessary to embed the thinned data in order according to the position data, and since it can be processed only in serial at the time of decompression, it may take time. However, it can be said that the compression efficiency is further improved if the time is practically acceptable.
【００１０】一方、請求項３に示す発明は、請求項１に
示した画像処理方法を実現するための装置としての一例
であり、請求項４に示す発明は、請求項２に示した画像
処理方法を実現するための装置としての一例である。そ
して、これらの画像圧縮装置においても、それぞれ上述
した場合と同様の効果を発揮できる。On the other hand, the invention described in claim 3 is an example of an apparatus for realizing the image processing method described in claim 1, and the invention described in claim 4 is an image processing method described in claim 2. It is an example as an apparatus for implementing the method. These image compression devices can also exhibit the same effects as those described above.
【００１１】ところで、色選択手段は、請求項５に示す
ように画像の空間周波数を高くしている原因となる色を
選択することも考えられるし、あるいは請求項６に示す
ように画像データ中で相対的に多く使用されている色を
選択することも考えられる。例えば、上述したように地
図画像中の道路の色は背景色の連続性を頻繁に分断する
こととなり、ランレングス変換した際に同じデータが連
続するのを妨げているため、「画像の空間周波数を高く
している原因となる色」の例として考えられる（請求項
７参照）。そして、この色を選択することで相対的に圧
縮効率が向上することは述べた。また、地図画像中にお
いて相対的に多く使用されている色としての代表例は背
景色である（請求項８参照）。この背景色を選択した場
合には、上述したように可逆圧縮することで画質の劣化
が防止でき、また別々に圧縮することによる圧縮率の向
上を図ることもできることとなる。The color selecting means may select a color which causes the spatial frequency of the image to be high, as described in claim 5, or may select the color in the image data as described in claim 6. It is also conceivable to select a color that is used relatively frequently in. For example, as described above, the color of the road in the map image frequently breaks the continuity of the background color, and prevents the same data from continuing when the run-length transform is performed. Is considered as an example of "a color that causes a high level" (see claim 7). And it was mentioned that the compression efficiency is relatively improved by selecting this color. A representative example of a color that is relatively frequently used in a map image is a background color (see claim 8). When this background color is selected, image quality can be prevented from deteriorating by performing reversible compression as described above, and the compression ratio can be improved by performing separate compression.
【００１２】また、色選択手段による色の選択に際して
いくつかの例を挙げる。まず、請求項９に示すように、
画像データを用いて所定のアプリケーション処理を実行
する外部装置から指示された色を選択することが考えら
れる。例えば地図を画像データとして用いるナビゲーシ
ョン装置を外部装置とすれば、そのナビゲーション装置
から上述した道路や背景の色を指示すればよい。Some examples will be given when selecting colors by the color selecting means. First, as shown in claim 9,
It is conceivable to select a color specified by an external device that executes a predetermined application process using the image data. For example, if a navigation device that uses a map as image data is an external device, the navigation device may indicate the above-described road and background colors.
【００１３】一方、請求項９のように外部から指示され
るのではなく、画像圧縮装置が自ら検出するようにして
もよい。その例を２つ示す。例えば請求項１０に示すよ
うに、空間周波数を高くしている原因となる色を検出
し、その検出した色を選択することが考えられる。この
場合は、例えば画像データ中から色を１色ずつ選択し、
その色を周囲の色で補完するか、あるいは取り去った状
態で周波数変換し、空間周波数の低減する度合いを検出
する。そして、最も低減度合いの大きな色を選択する。On the other hand, instead of being instructed externally as in claim 9, the image compression apparatus may detect the image itself. Two examples are shown. For example, it is conceivable to detect a color that causes a high spatial frequency and select the detected color. In this case, for example, colors are selected one by one from the image data,
The color is complemented with the surrounding color, or the frequency is converted in a state where the color is removed, and the degree of reduction of the spatial frequency is detected. Then, the color with the largest reduction degree is selected.
【００１４】また、請求項１１に示すように、画像デー
タ中で相対的に多く使用されている色を検出してもよ
い。例えば色毎にカウントすれば検出できる。このよう
にすれば比較的簡易に実現できる。なお、この場合は上
述の空間周波数の低減度合いを見るものではないため、
「最も低減度合いが大きい」かどうかは判らないが、上
述した画像データが地図の場合に背景を選択すること
は、本手法で実現できる。Further, as described in claim 11, a color used relatively frequently in the image data may be detected. For example, it can be detected by counting for each color. This can be realized relatively easily. In this case, since the degree of reduction of the spatial frequency is not viewed,
Although it is not known whether or not “the degree of reduction is the largest”, selecting the background when the image data is a map can be realized by this method.
【００１５】次に、位置データについて説明する。位置
データは、請求項１２に示すように、１色毎に存在する
位置を０，１で示す手法、つまり１色あたり１ビットで
示すことが考えられる。この場合、色選択手段が複数の
色を選択できるようにすると、ｎ色を示すのにｎビット
必要となる。一方、請求項１３に示すように、ｎビット
で２n−１ の色を示すような位置データに設定してもよ
い。例えば色として赤、緑、青の３色を選択した場合を
想定すると、「００」がいずれの色も選択されていない
状態を示し、「０１」が赤を示し、「１０」が緑を示
し、「１１」が青を示すようにすれば、２ビットで３色
を示すことができる。つまり、この考え方であれば、ｎ
ビットで２n−１ の色に対応できる。これら２つの手法
については、位置データのデータ量自体で考えた場合、
ｎビットで２n−１ の色を示す手法の方が小さなデータ
量となり圧縮効率が向上する可能性がある。但し、１色
あたり１ビットで示す手法、つまりｎ色に対してｎビッ
トで示す場合には、各色に対応する位置データにおける
圧縮率が高くなるため、トータルとしての圧縮効率が向
上する可能性がある。したがって、いずれの手法の方が
必ず優位であるということは言えない。Next, the position data will be described. As the position data, it is conceivable that the position existing for each color is indicated by 0 or 1, that is, the position data is indicated by 1 bit per color. In this case, if the color selecting means can select a plurality of colors, n bits are required to indicate n colors. On the other hand, the position data may be set so that n bits indicate a color of 2 n -1. For example, assuming that three colors of red, green, and blue are selected, “00” indicates a state in which none of the colors is selected, “01” indicates red, and “10” indicates green. , "11" indicate blue, two bits can indicate three colors. That is, with this concept, n
Bits can correspond to 2 n -1 colors. Regarding these two methods, considering the amount of position data itself,
The technique of indicating 2 n -1 colors with n bits has a smaller data amount and may improve the compression efficiency. However, in the case of using 1 bit per color, that is, when n bits are used for n colors, the compression ratio of the position data corresponding to each color is increased, so that the total compression efficiency may be improved. is there. Therefore, it cannot be said that either method is always superior.
【００１６】一方、本発明の主眼として、画像データか
ら分離した補完画像データと位置データ、あるいは残存
画像データと位置データとを別々に圧縮することが挙げ
られるが、この別々に圧縮する際には、もちろん複数系
統のデータ圧縮手段を設けてパラレルに処理しても良い
が、１つのデータ圧縮手段にて順番に複数回、圧縮処理
しても実現できる（請求項１４参照）。リアルタイム性
が要求されない場合が多いと考えられるので、現実的に
は１つのデータ圧縮手段で対応しても十分であると考え
られる。On the other hand, the main feature of the present invention is to separately compress the complementary image data and the position data separated from the image data or the remaining image data and the position data. Of course, a plurality of systems of data compression means may be provided to perform parallel processing, but it is also possible to realize compression processing a plurality of times sequentially by one data compression means (see claim 14). In many cases, real-time performance is not required, so in practice, it is considered that one data compression unit is sufficient.
【００１７】そして、このデータ圧縮手段についてはど
のような圧縮手法を用いてもよいが、例えば請求項１５
に示すように、画像データをエントロピーを低減するよ
うに変換し、その変換されたデータに可変長符号を割り
当て、その符号化された画像データのデータ量を制御す
ることが考えられる。符号化に際しては、例えば請求項
２０に示すように、ハフマン符号化により可変長符号化
することが考えられる。このようにすれば、データ変換
手段で出力されるデータに対して効率的に符号を割り当
てることが可能となる。The data compression means may use any compression method.
As shown in (1), it is conceivable to convert image data so as to reduce entropy, assign a variable length code to the converted data, and control the data amount of the coded image data. At the time of encoding, for example, as described in claim 20, variable length encoding by Huffman encoding can be considered. This makes it possible to efficiently assign codes to the data output by the data conversion means.
【００１８】そして請求項１５に示すように、データ変
換に際して、位置データに対しては２値ランレングスで
変換処理を施し、補完画像データ又は残存画像データに
対しては多値ランレングスで変換処理を施すことが考え
られる。位置データについては２値データで表せるた
め、２値ランレングスで十分であり、このようにデータ
の性質に応じたランレングスを用いることにより、全体
として小さな回路で高速にデータを圧縮することが可能
となる。According to a fifteenth aspect of the present invention, at the time of data conversion, the position data is subjected to a conversion process using a binary run length, and the complementary image data or the remaining image data is subjected to a conversion process using a multi-value run length. Can be considered. Since position data can be represented by binary data, binary run length is sufficient. By using run lengths according to the nature of data, data can be compressed at high speed with a small circuit as a whole. Becomes
【００１９】また、請求項１６に示すように、位置デー
タに対しては２値ランレングスで変換処理を施し、補完
画像データ又は残存画像データについてはビットプレー
ンに分解し、各ビットプレーンのデータに対して順次シ
リアルに又はパラレルに２値ランレングスで変換処理を
施すことも考えられる。Further, the position data is subjected to conversion processing with binary run length, and the complementary image data or the residual image data is decomposed into bit planes. On the other hand, it is also conceivable to sequentially or serially perform the conversion process with a binary run length.
【００２０】補完画像データ又は残存画像データをビッ
トプレーンに分解した場合には、上位のビットプレーン
は相対的に重要なデータであり、下位のビットプレーン
は相対的に重要でないデータである。上位ビットでは数
値の大きな値が割り当てられており、下位ビットほど小
さな値が割り当てられる。そのため、ある数値を示して
いるビットで大きな値を占める部分は上位ビットにあ
る。具体的に、８ビットのデータで示すと、最下位ビッ
ト（ＬＳＢ）を間違えれば（又は切り捨てれば）本来の
値から「１」ずれる。最上位ビット（ＭＳＢ）を間違え
れば本来の値から「１２７」ずれる。例えば、８ビット
で「１００１０１０１」は１０進法の数値で「１４９」
を示す。ここで、最下位ビットの「１」を「０」と間違
えたとしても数値は「１４８」となるだけであるが、最
上位ビットの「１」を「０」と間違えれば数値は「２
１」となり、本来の値から大きくずれることとなる。し
たがって、上位ビットほど重要となる。When the complementary image data or the residual image data is decomposed into bit planes, the upper bit plane is relatively important data, and the lower bit plane is relatively unimportant data. A higher value is assigned to the upper bits, and a lower value is assigned to the lower bits. Therefore, a part occupying a large value in a bit indicating a certain numerical value is in the upper bit. Specifically, when the data is represented by 8-bit data, if the least significant bit (LSB) is mistaken (or discarded), the value is shifted by “1” from the original value. If the most significant bit (MSB) is mistaken, the value is shifted by “127” from the original value. For example, 8 bits “10010101” is a decimal value of “149”
Is shown. Here, even if the least significant bit “1” is mistaken for “0”, the numerical value is merely “148”, but if the most significant bit “1” is mistaken for “0”, the numerical value is “2”.
1 ", which greatly deviates from the original value. Therefore, the more significant bits become more important.
【００２１】このように、選択されていない色に対応す
るデータについてはビットプレーンによる多精度表現を
し、重要度に応じてプレーンに分けることで例えば非可
逆圧縮をする際の処理が容易となる。例えば請求項１８
に示すように、符号量制御に際して、低次のビットプレ
ーンから順番に切り捨てればよいからである。つまり、
単純に下位ビットを切り捨てる方法を用いると画質が劣
化するが、ビットプレーン単位で重要度が低いものから
順番に切り捨てるので、非可逆圧縮によって符号量制御
を行っても再現画像に対する影響が相対的に小さくな
る。As described above, the data corresponding to the color that is not selected is represented by multi-precision using a bit plane and divided into planes according to the importance, thereby facilitating the processing at the time of irreversible compression, for example. . For example, claim 18
This is because, as shown in (1), in code amount control, it is sufficient to cut off in order from the lower-order bit plane. That is,
The image quality deteriorates when the method of simply truncating the lower bits degrades the image quality.However, since the bits are truncated in ascending order of importance on a bit plane basis, even if the code amount is controlled by irreversible compression, the influence on the reproduced image is relatively reduced. Become smaller.
【００２２】なお、ビットプレーンに分解することを前
提としなくても、符号量制御に際しては、補完画像デー
タ又は残存画像データについては非可逆的な圧縮を施
し、相対的に高圧縮率での圧縮処理を行うことが考えら
れる。つまり、補完画像データ又は残存画像データにつ
いては非可逆圧縮が可能なので、圧縮データを格納して
おくメモリ量が制限されている場合には、このようにし
て対応すればよい。選択されていない色に対しては可逆
圧縮することで、データの符号量を一定にしながら、し
かも選択された色は伸長時に完全に元の色となるため、
画質向上にも寄与できる。Even if it is not assumed that the image data is decomposed into bit planes, irreversible compression is applied to the complementary image data or the residual image data in controlling the code amount, and compression is performed at a relatively high compression rate. Processing may be performed. That is, irreversible compression can be performed on the complementary image data or the residual image data. Therefore, when the amount of memory for storing the compressed data is limited, it is sufficient to cope in this way. By performing lossless compression on the unselected colors, the code amount of the data is kept constant, and the selected colors become completely the original colors when decompressed.
It can also contribute to improving image quality.
【００２３】また、補完画像データ又は残存画像データ
に対してデータ変換を施す際、ランレングス変換に代え
てＤＣＴ（離散コサイン変換）を施してもよい（請求項
１９参照）。なお、請求項２１に示すように、画像圧縮
装置の色選択手段、データ分離手段及びデータ圧縮手段
をコンピュータシステムにて実現する機能は、例えば、
コンピュータシステム側で起動するプログラムとして備
えることができる。このようなプログラムの場合、例え
ば、フロッピー（登録商標）ディスク、光磁気ディス
ク、ＣＤ−ＲＯＭ、ハードディスク等のコンピュータ読
み取り可能な記録媒体に記録し、必要に応じてコンピュ
ータシステムにロードして起動することにより用いるこ
とができる。この他、ＲＯＭやバックアップＲＡＭをコ
ンピュータ読み取り可能な記録媒体として前記プログラ
ムを記録しておき、このＲＯＭあるいはバックアップＲ
ＡＭをコンピュータシステムに組み込んで用いても良
い。When performing data conversion on the complementary image data or the residual image data, DCT (discrete cosine transform) may be performed instead of the run-length transform (see claim 19). As described in claim 21, the functions of the computer system implementing the color selection unit, the data separation unit, and the data compression unit of the image compression apparatus include, for example,
It can be provided as a program started on the computer system side. In the case of such a program, for example, it is recorded on a computer-readable recording medium such as a floppy (registered trademark) disk, a magneto-optical disk, a CD-ROM, and a hard disk, and is loaded into a computer system as needed and activated. Can be used. In addition, the ROM or the backup RAM is used to record the program as a computer-readable recording medium, and the ROM or the backup RAM is stored.
The AM may be incorporated in a computer system and used.
【００２４】[0024]
【発明の実施の形態】以下、本発明が適用された実施例
について図面を用いて説明する。なお、本発明の実施の
形態は、下記の実施例に何ら限定されることなく、本発
明の技術的範囲に属する限り、種々の形態を採り得るこ
とは言うまでもない。Embodiments of the present invention will be described below with reference to the drawings. It is needless to say that the embodiments of the present invention are not limited to the following examples, and can take various forms as long as they belong to the technical scope of the present invention.
【００２５】［第１実施例］図１は第１実施例の画像圧
縮装置の概略構成を示すブロック図である。図１（ａ）
に示すように、本画像圧縮装置は、色選択部１０と、デ
ータ分離部２０と、データ圧縮部３０とを備えており、
入力した多値の画像データに対して圧縮処理を施すこと
ができるようにされている。データ圧縮部３０は従来装
置においても同様の構成が採用されていたが、特に色選
択部１０とデータ分離部２０が特徴的な構成である。[First Embodiment] FIG. 1 is a block diagram showing a schematic configuration of an image compression apparatus according to a first embodiment. FIG. 1 (a)
As shown in FIG. 1, the present image compression device includes a color selection unit 10, a data separation unit 20, and a data compression unit 30,
Compression processing can be performed on input multi-valued image data. The data compression unit 30 employs the same configuration in the conventional apparatus, but the color selection unit 10 and the data separation unit 20 are particularly characteristic configurations.
【００２６】色選択部１０は圧縮対象の画像データ中に
含まれる色を選択してデータ分離部２０へ指示し、その
指示された色に応じてデータ分離部２０が画像データを
分離する。この色の選択及びデータ分離に関し、画像デ
ータとして図２（ａ）に示すような地図画像を例にとっ
て説明する。The color selecting section 10 selects a color included in the image data to be compressed and instructs the data separating section 20, and the data separating section 20 separates the image data according to the designated color. This color selection and data separation will be described using a map image as shown in FIG. 2A as an example of image data.
【００２７】本実施例では、色選択部１０が地図画像の
背景の色を選択する。この背景の色は、地図画像データ
中で相対的に多く使用されている色の一例である。そし
て、データ分離部２０では、データ補完部２１によっ
て、この選択された背景の部分を周囲の色と同じように
した補完画像データを作成する。この周囲の色は、図２
（ａ）の地図画像では道路である。ここでは背景の色
（クリーム色）の値を２００、道路の色（茶色）の値を
１００とする。したがって、元々クリーム色であった背
景の部分を道路の色である茶色で補完、つまり塗りつぶ
した補完画像データを得る（図２（ｂ）参照）。それと
ともに、画像データ中で背景色が存在していた位置を示
す位置データを得る。これらをそれぞれ補完色ファイル
及び選択色フラグファイルと呼ぶ。In this embodiment, the color selection section 10 selects the background color of the map image. The background color is an example of a color that is relatively frequently used in the map image data. Then, in the data separation unit 20, the data complementing unit 21 creates complementary image data in which the selected background portion is made the same as the surrounding color. The surrounding colors are shown in FIG.
In the map image of (a), it is a road. Here, the value of the background color (cream color) is 200, and the value of the road color (brown) is 100. Therefore, complementary image data is obtained in which the background portion that was originally cream-colored is complemented with the road color brown, that is, is filled (see FIG. 2B). At the same time, position data indicating the position where the background color was present in the image data is obtained. These are called a complementary color file and a selected color flag file, respectively.
【００２８】これら補完色ファイル及び選択色フラグフ
ァイルと原画像（元ファイル）との関係を図２（ｃ）に
示した。つまり、原画像（元ファイル）が色の値の並び
として、２５５→２００→２００→１００→２００→２
００→２００→１００→…となっていた場合には、選択
された色の値がこの場合は背景色の２００であり、補完
する色の値が道路色の１００であるので、２００を１０
０で置換したものとなる。つまり、補完色ファイルは２
５５→１００→１００→１００→１００→１００→１０
０→１００→…となる。なお、これらの色の値について
は、説明を簡単にするために１つの値で示しているが、
図３に例示するように、ダイレクトカラー（ＲＧＢ）で
表現すればそれぞれ３値の組となる。また、このように
１００で置換した位置を１、置換しない位置を０で示し
たフラグファイルは、０→１→１→０→１→１→１→０
→…となる。つまり、１ビットのデータ列となる。FIG. 2C shows the relationship between the complementary color file and the selected color flag file and the original image (original file). That is, the original image (original file) is arranged as a sequence of color values from 255 → 200 → 200 → 100 → 200 → 2
If 00 → 200 → 100 →..., The value of the selected color is 200 of the background color in this case, and the value of the complementary color is 100 of the road color.
It is replaced with 0. In other words, the complementary color file is 2
55 → 100 → 100 → 100 → 100 → 100 → 10
0 → 100 →... Note that these color values are shown as one value for simplicity of description,
As illustrated in FIG. 3, when each color is represented by direct color (RGB), a set of three values is obtained. The flag file in which the position replaced by 100 is represented by 1 and the position not replaced by 0 is represented by 0 → 1 → 1 → 0 → 1 → 1 → 1 → 0
→ ... That is, it becomes a 1-bit data string.
【００２９】そして、このように補完色ファイルと選択
色フラグファイルとに分離された各々のデータは、デー
タ圧縮部３０にてデータ圧縮される。データ圧縮部３０
は、データ変換部３１と、符号化部３２と、符号量制御
部３３とを備えており、本実施例では、上述の補完色フ
ァイルと選択色フラグファイルとを順番に、別々に圧縮
する。Each of the data thus separated into the complementary color file and the selected color flag file is subjected to data compression by the data compression section 30. Data compression unit 30
Includes a data conversion unit 31, an encoding unit 32, and a code amount control unit 33. In the present embodiment, the above-described complementary color file and selected color flag file are separately and sequentially compressed.
【００３０】まず、補完色ファイルに対する圧縮処理に
ついて説明する。データ変換部３１では、図３にも例示
したように、ＲＧＢデータを輝度成分（Ｙ）、色差成分
（Ｃｂ，Ｃｒ）に変換する。その後、Ｙ，Ｃｂ，Ｃｒの
各成分を多精度表現するためにビットプレーンに分解す
る。そして、各プレーン単位にランレングス変換を施し
てデータの偏りを大きくし、符号化部３２へ送る。符号
化部３２では例えばハフマン符号化などを用いて可変長
符号を割り当てる。その後、データ量を一定にするため
に、符号量制御部３３にて発生する符号量の制御を行
う。ここでは、重要度の低い下位のビットプレーンから
順番に切り捨てていくことで符号量制御を行う。したが
って、切り捨てた場合には非可逆的な圧縮となる。First, the compression processing for the complementary color file will be described. The data converter 31 converts the RGB data into a luminance component (Y) and color difference components (Cb, Cr), as illustrated in FIG. After that, each of the Y, Cb, and Cr components is decomposed into bit planes in order to represent the components with high precision. Then, run-length conversion is performed for each plane to increase the data bias, and the data is sent to the encoding unit 32. The encoding unit 32 assigns variable-length codes using, for example, Huffman coding. Thereafter, in order to keep the data amount constant, the code amount generated by the code amount control unit 33 is controlled. Here, the code amount is controlled by cutting down the bit planes of lower importance in order. Therefore, irreversible compression is obtained when truncation is performed.
【００３１】一方、選択色フラグファイルについては、
補完色ファイルのような多精度表現する必要がないの
で、ビットプレーンに分解することなく、そのままラン
レングス変換を施して符号化部３２へ送り、符号化部３
２にて可変長符号を割り当てた後、符号量制御部３３に
て符号量制御を行う。ただし、選択色フラグファイルに
ついては、補完色ファイルのような切り捨ては行わな
い。したがって、可逆的な圧縮となる。なお、選択色フ
ラグファイルに基づいて色を戻すためには選択色を示す
データも必要であるが、それは背景色を示す「２００」
というデータのみでよいため、そのデータ量は圧縮対象
のデータ量と比較ずれば無視でき、全体として圧縮効率
が向上することに何ら支障はない。On the other hand, regarding the selection color flag file,
Since it is not necessary to represent a multi-precision like a complementary color file, it is subjected to run-length conversion without any separation into bit planes and sent to the encoding unit 32, and
After the variable length code is assigned in step 2, the code amount control unit 33 controls the code amount. However, the selection color flag file is not truncated as in the complementary color file. Therefore, the compression is reversible. Note that in order to return the color based on the selected color flag file, data indicating the selected color is also necessary.
Therefore, the data amount is negligible compared with the data amount to be compressed, and there is no problem in improving the compression efficiency as a whole.
【００３２】このように、本実施例の画像圧縮装置によ
れば、多値の画像データを圧縮するに際して、画像デー
タから、任意の色を選択して補完色ファイルと選択色フ
ラグファイルとに分離し、それらを別々に圧縮する。本
実施例の補完色ファイルは、背景部分を道路の色と同じ
ようにしたデータであるが、選択された背景の色は、地
図画像データ中で相対的に多く使用されている色であ
る。さらに言えば、この場合は最も多く使用されている
色である。そして、背景を道路と同じ色にした図２
（ｂ）の画像は、図２（ａ）の原画像に対して同じ色の
連続性がかなり増していることが判る。したがって、デ
ータ変換部３１にてランレングス変換した際に同じデー
タが連続する長さが相対的に長くなり、このような分離
しない原画像（元ファイル）に対して圧縮効率が向上す
ることとなる。これにより選択色フラグファイルについ
ては別に圧縮したとしても、トータルとしては、元ファ
イルをそのまま圧縮する場合に比べて、圧縮効率が向上
する（可能性が大きくなる）と言える。As described above, according to the image compression apparatus of this embodiment, when compressing multi-valued image data, an arbitrary color is selected from the image data and separated into a complementary color file and a selected color flag file. And compress them separately. The complementary color file of the present embodiment is data in which the background portion is the same as the color of the road, but the selected background color is a color that is used relatively frequently in the map image data. Furthermore, in this case, it is the most commonly used color. And Figure 2 with the background in the same color as the road
It can be seen that the continuity of the same color is considerably increased in the image of FIG. 2B with respect to the original image of FIG. Therefore, when the data conversion unit 31 performs the run-length conversion, the length of continuation of the same data becomes relatively long, and the compression efficiency for such an unseparable original image (original file) is improved. . As a result, even if the selected color flag file is separately compressed, it can be said that, as a whole, the compression efficiency is improved (the possibility is increased) as compared with the case where the original file is directly compressed.
【００３３】そのため、本実施例では符号量制御部３３
において補完色ファイルに対して下位ビットの切り捨て
を実行可能にしているが、従来手法と同じデータ量に圧
縮することを考えた場合に、従来手法では切り捨てて非
可逆圧縮をしなくてはならない状況であっても、本方法
の場合には切り捨てずに可逆圧縮で対応可能となる場合
もある。あるいは切り捨てるにしても、切り捨てるデー
タ量が相対的に少なくて済み、画質の劣化を相対的に抑
制できる。Therefore, in this embodiment, the code amount control unit 33
Enables the truncation of lower-order bits for complementary color files, but in the case of compressing to the same data amount as the conventional method, the conventional method has to perform truncation and irreversible compression However, in the case of this method, it may be possible to cope with lossless compression without truncation. Alternatively, even if the data is truncated, the amount of data to be truncated is relatively small, and the deterioration of the image quality can be relatively suppressed.
【００３４】また、補完色ファイルについてはＲＧＢそ
れぞれの値についてデータ圧縮を行うが、その場合でも
選択色フラグファイルはＲＧＢ共通で１つで良いため
に、圧縮率の向上にさらに寄与することができる。な
お、ＲＧＢではなく、輝度や色差（Ｙ，Ｃｂ，Ｃｒ）を
用いてもよい。Further, for the complementary color file, data compression is performed for each of the RGB values. Even in this case, since only one selected color flag file is required for RGB, it is possible to further contribute to the improvement of the compression ratio. . Note that luminance and color difference (Y, Cb, Cr) may be used instead of RGB.
【００３５】また、色の選択に関しては、原画像の任意
の色であればよく、上述した地図画像の場合には背景画
像以外にも道路であってもよい。同じ結果となるからで
ある。また、それ以外にも文字の場合も考えられる。な
お、画像の圧縮効率の向上の観点からは、画像の空間周
波数を高くしている原因となる色を選択することが好ま
しい。地図画像中の道路の色は背景色の連続性を頻繁に
分断することとなり、ランレングス変換した際に同じデ
ータが連続するのを妨げているため、「画像の空間周波
数を高くしている原因となる色」の例として考えられ、
この色を選択することで相対的に圧縮効率が向上すると
考えられる。The color selection may be any color of the original image, and in the case of the above-mentioned map image, it may be a road other than the background image. This is because the same result is obtained. In addition, characters may be used. From the viewpoint of improving the compression efficiency of the image, it is preferable to select a color that causes the spatial frequency of the image to be high. The color of the road in the map image frequently breaks the continuity of the background color and prevents the same data from continuing when run-length transformed. Color "
It is considered that the compression efficiency is relatively improved by selecting this color.
【００３６】そして、色選択部１０が色を選択する際に
は、その画像（本実施例の場合であれば地図画像）を用
いて所定のアプリケーション処理を実行する外部装置か
ら指示された色を選択することが考えられる。例えばナ
ビゲーション装置などである。また、色選択部１０にて
自立的に判定してもよい。例えば、元ファイル中から色
を１色ずつ選択し、その色を周囲の色で補完した状態で
周波数変換し、空間周波数の低減する度合いを検出し、
最も低減度合いの大きな色を選択するという手法も採用
できる。When the color selection unit 10 selects a color, the color (map image in the case of the present embodiment) is used to select a color specified by an external device that executes a predetermined application process. It is possible to choose. An example is a navigation device. Alternatively, the color selection unit 10 may make the determination autonomously. For example, a color is selected one by one from the original file, and the frequency is converted in a state where the color is complemented by surrounding colors, and the degree of reduction of the spatial frequency is detected.
A method of selecting the color with the largest reduction degree can also be adopted.
【００３７】［第２実施例］図４（ａ）は第２実施例の
画像圧縮装置の概略構成を示すブロック図であり、デー
タ分離部１２０のみが、図１（ａ）に示した第１実施例
の装置の構成と異なるだけであとは同じであるので、同
じ符号を付して詳しい説明は省略する。[Second Embodiment] FIG. 4A is a block diagram showing a schematic configuration of an image compression apparatus according to a second embodiment, in which only the data separation unit 120 is provided in the first embodiment shown in FIG. Since the configuration is the same as that of the device of the embodiment except for the difference, the same reference numerals are given and the detailed description is omitted.
【００３８】第１実施例の場合のデータ分離部２０はデ
ータ補完部２１を備えていたが、第２実施例のデータ分
離部２０は備えていない。つまりデータ補完をしない。
つまり、第１実施例では選択された色の値（２００）を
道路の色の値（１００）で補完していたが、第２実施例
では間引く（抜き去る）だけで何ら補完をしない。図２
（ｃ）に示した第１実施例の場合の補完色ファイルに代
わりに、図４（ｂ）に示す間引き後ファイルが作成され
る。つまり、原画像（元ファイル）が色の値の並びとし
て、２５５→２００→２００→１００→２００→２００
→２００→１００→…となっていた場合には、選択され
た色の値がこの場合は背景色の２００であるため、その
値２００を取り去る。つまり間引き後ファイルは２５５
→１００→１００→２５５→１００→…となる。このよ
うに分離した後のデータ圧縮についての内容は第１実施
例と同様である。The data separating section 20 in the first embodiment has the data complementing section 21, but does not have the data separating section 20 in the second embodiment. That is, no data complement is performed.
That is, in the first embodiment, the selected color value (200) is complemented by the road color value (100). However, in the second embodiment, no complement is made by merely thinning out (extracting). FIG.
Instead of the complementary color file in the case of the first embodiment shown in (c), a file after thinning shown in FIG. 4B is created. In other words, the original image (original file) is arranged as a sequence of color values from 255 → 200 → 200 → 100 → 200 → 200
In the case of → 200 → 100 →..., The value of the selected color is 200 of the background color in this case, and the value 200 is removed. In other words, the file after thinning is 255
→ 100 → 100 → 255 → 100 →. The contents of the data compression after such separation are the same as in the first embodiment.
【００３９】第１実施例の補完色ファイルを用いた場合
と、第２実施例の間引き後ファイルを用いた場合の相違
について説明する。データ分離することで全体としての
圧縮効率が向上する点は同じである。そして、補完色フ
ァイルの場合には、元ファイルとデータサイズは変わら
ないが、伸張時にパラレルで処理が可能となる。それに
対して、間引き後ファイルの場合には、第１実施例の補
完色ファイルに対してデータサイズは相対的に小さくな
るが、間引いたデータを位置データに従って順番に埋め
込む作業が必要となり、伸張時にはシリアルでしか処理
ができないため、時間がかかってしまう可能性がある。
ただし、その時間が実用上問題ない程度であれば、間引
き後ファイルのデータサイズの低減によって、圧縮効率
をより向上させることができるといえる。The difference between the case of using the complementary color file of the first embodiment and the case of using the thinned-out file of the second embodiment will be described. The point that the compression efficiency as a whole is improved by separating the data is the same. In the case of a complementary color file, the data size does not change from the original file, but processing can be performed in parallel at the time of decompression. On the other hand, in the case of the thinned file, the data size is relatively smaller than that of the complementary color file of the first embodiment, but it is necessary to embed the thinned data in order according to the position data. Since processing can only be performed serially, it may take time.
However, if there is no practical problem, the compression efficiency can be further improved by reducing the data size of the thinned file.
【００４０】なお、本発明はこのような実施例に何等限
定されるものではなく、本発明の主旨を逸脱しない範囲
において種々なる形態で実施し得る。 （１）例えば、上記実施例では選択色が１色だけであっ
たが、複数選択してもよい。その際、図２（ｃ）や図４
（ｂ）において１ビットのデータ列として示した選択色
フラグファイルについては、色数分だけ、つまりｎ色選
択した場合はフラグファイルをｎファイル準備すればよ
い。但し、次のようにしてもよい。つまり、ｎビットで
２n−１ の色の各々存在する位置を示す選択色フラグフ
ァイルを作成するのである。例えば色として赤、緑、青
の３色を選択した場合、「００」がいずれの色も選択さ
れていない状態を示し、「０１」が赤を示し、「１０」
が緑を示し、「１１」が青を示すようにすれば、２ビッ
トで３色を示すことができる。つまり、この考え方であ
れば、ｎビットのデータ列からなる１つの選択色フラグ
ファイルを準備すれば、２n−１ の色に対応できる。こ
れによって、選択色フラグファイル自体のデータ量が相
対的に低減し、圧縮効率の向上にさらに寄与する可能性
がある。但し、上記実施例のように、１色あたり１ビッ
トで示す手法、つまりｎ色に対してｎビットで示す場合
には、各色に対応する位置データにおける圧縮率が高く
なるため、トータルとしての圧縮効率が向上する可能性
がある。したがって、いずれの手法の方が必ず優位であ
るということは言えない。It should be noted that the present invention is not limited to such embodiments at all, and can be implemented in various forms without departing from the gist of the present invention. (1) For example, in the above embodiment, only one color is selected, but a plurality of colors may be selected. At this time, FIG.
As for the selected color flag file shown as a 1-bit data string in (b), n flag files need only be prepared for the number of colors, that is, when n colors are selected. However, the following may be performed. That is, a selection color flag file indicating the position where each of the 2 n -1 colors is present in n bits is created. For example, when three colors of red, green, and blue are selected, “00” indicates a state in which none of the colors is selected, “01” indicates red, and “10”.
Indicates green and “11” indicates blue, so that two bits can indicate three colors. In other words, according to this concept, it is possible to deal with 2 n −1 colors by preparing one selected color flag file composed of an n-bit data string. As a result, the data amount of the selected color flag file itself is relatively reduced, which may further contribute to improvement in compression efficiency. However, as in the above-described embodiment, in the case of the method of indicating one bit per color, that is, in the case of indicating n bits for n colors, the compression ratio in the position data corresponding to each color becomes high, so that the total compression is performed. Efficiency may be improved. Therefore, it cannot be said that either method is always superior.
【００４１】（２）また、補完する際の色については、
選択色がｎ色の場合に各選択色ごとに補完色を設定する
こともできるし、全て共通でどの選択色に対しても補完
色を１色としても良い。例えば上記実施例では背景の色
を道路の色で補完したが、背景及び文字の２つの色を選
択し、それらを共に道路の色にて補完するようにしても
よい。(2) Also, regarding the color at the time of complementation,
When the number of selected colors is n, a complementary color can be set for each selected color, or a single complementary color can be set for all selected colors. For example, in the above embodiment, the background color is complemented by the road color. However, two colors of the background and the character may be selected, and both may be complemented by the road color.
【００４２】（３）上記実施例では、データ圧縮部３０
においては、補完色ファイルと選択色フラグファイルと
を順番に、別々に圧縮したが、データ変換部３１と、符
号化部３２と、符号量制御部３３と２組備え、パラレル
に処理することもできる。但し、データ圧縮自体が特段
リアルタイム性を要求されないのであれば、上記実施例
のように１組の圧縮構成のみで対応しても十分である。(3) In the above embodiment, the data compression unit 30
In the above, the complementary color file and the selected color flag file were separately and sequentially compressed, but two sets of the data conversion unit 31, the encoding unit 32, and the code amount control unit 33 may be provided and processed in parallel. it can. However, if the data compression itself does not require a particularly real-time property, it is sufficient to use only one set of compression configuration as in the above embodiment.
【００４３】（４）圧縮対象の画像データとして地図画
像を例にとったが、これには限定されない。但し、地図
画像の場合には、空間周波数を高くする原因となる部分
として上述した道路が挙げられ、相対的に多く使用され
ている色として背景部分が挙げられるので、分離して別
々に圧縮するという本案の圧縮手法が有効に適用でき
る。つまり、地図画像を圧縮する場合には、外部から背
景の色や道路の色を指示すればよいからである。もちろ
ん、上述したように、色選択部１０にて自立的に判定で
きる構成を採用すれば、どのような画像であっても有効
に適用できることとなる。(4) Although a map image is taken as an example of image data to be compressed, the present invention is not limited to this. However, in the case of a map image, the above-mentioned road is cited as a part that causes a higher spatial frequency, and the background part is cited as a relatively frequently used color. The compression method of the present invention can be effectively applied. That is, when a map image is compressed, the color of the background or the color of the road may be indicated from the outside. Of course, as described above, if a configuration in which the color selection unit 10 can make an autonomous determination is adopted, any image can be effectively applied.
【図１】 第１実施例の画像圧縮装置の概略構成を示す
ブロック図である。FIG. 1 is a block diagram illustrating a schematic configuration of an image compression device according to a first embodiment.
【図２】 （ａ）は原画像としての地図画像の例、
（ｂ）は背景部分を道路の色である茶色で補完した補完
画像データの例、（ｃ）は補完色ファイル及び選択色フ
ラグファイルと原画像（元ファイル）との関係を示す説
明図である。FIG. 2A is an example of a map image as an original image,
(B) is an example of complementary image data in which a background portion is complemented with brown which is the color of a road, and (c) is an explanatory diagram showing a relationship between a complementary color file and a selected color flag file and an original image (original file). .
【図３】 地図画像を分離して圧縮する際の概要説明図
である。FIG. 3 is a schematic explanatory diagram when a map image is separated and compressed.
【図４】 （ａ）は第２実施例の画像圧縮装置の概略構
成を示すブロック図であり、（ｂ）は間引き後ファイル
及び選択色フラグファイルと原画像（元ファイル）との
関係を示す説明図である。FIG. 4A is a block diagram illustrating a schematic configuration of an image compression apparatus according to a second embodiment, and FIG. 4B illustrates a relationship between a thinned-out file, a selected color flag file, and an original image (original file). FIG.
１０…色選択部 ２０，１２０…データ分離部 ３
０…データ圧縮部 ３１…データ変換部 ３２…符号化部 ３
３…符号量制御部10: color selection unit 20, 120: data separation unit 3
0: Data compression unit 31: Data conversion unit 32: Encoding unit 3
3. Code amount control unit
フロントページの続き Ｆターム(参考） 5C059 KK01 KK02 KK22 MA23 MA45 ME03 ME05 PP01 PP15 PP16 SS12 SS20 TA60 TB04 TC18 TD14 UA02 UA38 5C078 AA04 AA09 BA22 BA57 CA02 5J064 AA02 BA08 BA09 BA16 BB04 BC25 BD03 BD04 9A001 EE02 HH28 HH31 Continued on the front page F-term (reference) 5C059 KK01 KK02 KK22 MA23 MA45 ME03 ME05 PP01 PP15 PP16 SS12 SS20 TA60 TB04 TC18 TD14 UA02 UA38 5C078 AA04 AA09 BA22 BA57 CA02 5J064 AA02 BA08 BA09 BA16 BB04 H25
Claims (21)
て、 前記画像データを、任意に選択された色の部分を周囲の
色で補完した補完画像データと、選択された色の部分が
存在する位置を示す位置データとに分離し、 分離された前記補完画像データと位置データとを、別々
に圧縮することを特徴とする画像圧縮方法。1. A method for compressing multi-valued image data, wherein the image data is obtained by supplementing arbitrarily selected color portions with surrounding colors and a selected color portion. An image compression method, wherein the image data is separated into position data indicating an existing position, and the separated complementary image data and position data are separately compressed.
て、 前記画像データを、任意に選択された色の部分のデータ
を間引いた後に残る残存画像データと、選択された色の
部分が存在する位置を示す位置データとに分離し、 分離された前記残存画像データと位置データとを、別々
に圧縮することを特徴とする画像圧縮方法。2. A method of compressing multi-valued image data, wherein the image data is a combination of remaining image data remaining after thinning out data of an arbitrarily selected color portion and a selected color portion. An image compression method, wherein the image data is separated into position data indicating an existing position, and the separated remaining image data and position data are separately compressed.
て、 前記画像データから、任意の色を選択する色選択手段
と、 前記画像データを、該色選択手段によって選択された色
の部分を周囲の色で補完した補完画像データと、前記色
選択手段によって選択された色の部分が存在する位置を
示す位置データとに分離するデータ分離手段と、 前記データ分離手段によって分離された前記補完画像デ
ータと位置データとを、別々に圧縮するデータ圧縮手段
とを備えたことを特徴とする画像圧縮装置。3. An apparatus for compressing multi-valued image data, comprising: a color selecting means for selecting an arbitrary color from the image data; and a color portion selected by the color selecting means. With the surrounding colors, and data separating the data into position data indicating the position where the color portion selected by the color selecting unit exists; and the complementing separated by the data separating unit. An image compression apparatus comprising: data compression means for separately compressing image data and position data.
て、 前記画像データから、任意の色を選択する色選択手段
と、 前記画像データを、該色選択手段によって選択された色
の部分のデータを間引いた後に残る残存画像データと、
選択された色の部分が存在する位置を示す位置データと
に分離するデータ分離手段と、 前記データ分離手段によって分離された前記残存画像デ
ータと位置データとを、別々に圧縮するデータ圧縮手段
とを備えたことを特徴とする画像圧縮装置。4. An apparatus for compressing multi-valued image data, comprising: a color selecting means for selecting an arbitrary color from the image data; and a color portion selected by the color selecting means. Remaining image data after thinning out the data of
Data separation means for separating the selected color portion into position data indicating a position where the selected color portion exists; and data compression means for separately compressing the residual image data and position data separated by the data separation means. An image compression device, comprising:
て、 前記色選択手段は、前記画像の空間周波数を高くしてい
る原因となる色を選択することを特徴とする画像圧縮装
置。5. The image compression apparatus according to claim 3, wherein said color selection means selects a color which causes a high spatial frequency of said image.
て、 前記色選択手段は、前記画像データ中で相対的に多く使
用されている色を選択することを特徴とする画像圧縮装
置。6. The image compression apparatus according to claim 3, wherein said color selection means selects a color which is relatively frequently used in said image data.
空間周波数を高くしている原因となる色として、地図中
の道路を選択することを特徴とする画像圧縮装置。7. The image compression apparatus according to claim 5, wherein, when the image data is a map, a road in the map is selected as a color that causes the spatial frequency to be high. An image compression apparatus characterized by the above-mentioned.
画像データ中で相対的に多く使用されている色として、
地図中の背景色を選択することを特徴とする画像圧縮装
置。8. The image compression apparatus according to claim 6, wherein said color selecting means, when said image data is a map, as a color relatively frequently used in said image data,
An image compression device for selecting a background color in a map.
置において、 前記色選択手段は、前記画像データを用いて所定のアプ
リケーション処理を実行する外部装置から指示された色
を選択することを特徴とする画像圧縮装置。9. The image compression apparatus according to claim 3, wherein said color selection means selects a color designated by an external device which executes a predetermined application process using said image data. An image compression device characterized by the above-mentioned.
載の画像圧縮装置において、 前記色選択手段は、前記画像データを用いて前記空間周
波数を高くしている原因となる色を検出し、その検出し
た色を選択することを特徴とする画像圧縮装置。10. The image compression apparatus according to claim 3, wherein said color selection means uses the image data to increase the spatial frequency. And an image compression device for detecting the detected color and selecting the detected color.
用されている色を検出し、その検出した色を選択するこ
とを特徴とする画像圧縮装置。11. The image compression apparatus according to claim 6, wherein said color selection means detects a color which is relatively frequently used in said image data, and selects the detected color. Image compression device.
縮装置において、 前記色選択手段は、複数の色を選択可能であり、 前記位置データは、前記複数色を各１ビットで示すよう
に設定されていることを特徴とする画像圧縮装置。12. The image compression apparatus according to claim 3, wherein said color selection means is capable of selecting a plurality of colors, and said position data indicates said plurality of colors by 1 bit each. An image compression apparatus characterized in that:
縮装置において、 前記色選択手段は、複数の色を選択可能であり、 前記位置データは、ｎビットで２n−１の色を示すよう
に設定されていることを特徴とする画像圧縮装置。13. The image compression apparatus according to claim 3, wherein said color selection means is capable of selecting a plurality of colors, and said position data represents 2 n -1 colors by n bits. An image compression apparatus characterized by being set as shown in the figure.
縮装置において、 前記データ圧縮手段は１つであり、前記補完画像データ
又は残存画像データと位置データとを順番に圧縮するこ
とで前記別々の圧縮を実現することを特徴とする画像圧
縮装置。14. The image compression apparatus according to claim 3, wherein said data compression means is one, and said complementary image data or residual image data and position data are compressed in order. An image compression device for realizing separate compression.
縮装置において、 前記データ圧縮手段は、 前記画像データをエントロピーを低減するように変換す
るデータ変換手段と、 該データ変換手段によって変換されたデータに可変長符
号を割り当てる符号化手段と、 該符号化手段によって符号化された画像データのデータ
量を制御する符号量制御手段とを備えており、 前記データ変換手段は、前記位置データに対しては２値
ランレングスで変換処理を施し、前記補完画像データ又
は残存画像データに対しては多値ランレングスで変換処
理を施すことを特徴とする画像圧縮装置。15. An image compression apparatus according to claim 3, wherein said data compression means converts said image data so as to reduce entropy, and said image data is converted by said data conversion means. Encoding means for allocating a variable length code to the data, and code amount control means for controlling the data amount of the image data encoded by the encoding means. An image compression apparatus, wherein conversion processing is performed using binary run lengths, and conversion processing is performed using multi-value run lengths on the complementary image data or residual image data.
縮装置において、 前記データ圧縮手段は、 前記画像データをエントロピーを低減するように変換す
るデータ変換手段と、 該データ変換手段によって変換されたデータに可変長符
号を割り当てる符号化手段と、 該符号化手段によって符号化された画像データのデータ
量を制御する符号量制御手段とを備えており、 前記データ変換手段は、前記位置データに対しては２値
ランレングスで変換処理を施し、前記補完画像データ又
は残存画像データについてはビットプレーンに分解し、
各ビットプレーンのデータに対して順次シリアルに又は
パラレルに２値ランレングスで変換処理を施すことを特
徴とする画像圧縮装置。16. The image compression apparatus according to claim 3, wherein said data compression means converts said image data so as to reduce entropy, and said image data is converted by said data conversion means. Encoding means for allocating a variable length code to the data, and code amount control means for controlling the data amount of the image data encoded by the encoding means. The binary image is subjected to a conversion process using a binary run length, and the complementary image data or the remaining image data is decomposed into bit planes.
An image compression apparatus for sequentially or serially or in parallel converting binary bit length data to binary run length data.
において、 前記符号量制御手段は、前記補完画像データ又は残存画
像データについては非可逆的な圧縮を施し、相対的に高
圧縮率での圧縮処理を行うことを特徴とする画像圧縮装
置。17. The image compression apparatus according to claim 15, wherein the code amount control means performs irreversible compression on the complementary image data or the residual image data, and performs compression at a relatively high compression rate. An image compression device for performing a compression process.
て、 前記符号量制御手段は、前記符号化手段にて前記補完画
像データ又は残存画像データを符号化した際に生じる符
号量に対して、低次のビットプレーンから順番に切り捨
てる非可逆圧縮をすることで符号量制御を行うことを特
徴とする画像圧縮装置。18. The image compression device according to claim 16, wherein said code amount control means is configured to reduce a code amount generated when said complementary image data or residual image data is encoded by said encoding means. An image compression apparatus for performing code amount control by performing irreversible compression in which a next bit plane is truncated in order.
圧縮装置において、 前記データ変換手段は、前記補完画像データ又は残存画
像データに対し、前記ランレングス変換に代えてＤＣＴ
処理を施すことを特徴とする画像圧縮装置。19. The image compression apparatus according to claim 15, wherein said data conversion means performs DCT on said complementary image data or residual image data in place of said run-length conversion.
An image compression apparatus that performs processing.
圧縮装置において、 前記符号化手段は、ハフマン符号化により可変長符号化
することを特徴とする画像圧縮装置。20. An image compression apparatus according to claim 11, wherein said encoding means performs variable length encoding by Huffman encoding.
縮装置の色選択手段、データ分離手段及びデータ圧縮手
段としてコンピュータシステムを機能させるためのプロ
グラムを記録したコンピュータ読み取り可能な記録媒
体。21. A computer-readable recording medium in which a program for causing a computer system to function as a color selection unit, a data separation unit, and a data compression unit of the image compression apparatus according to any one of claims 3 to 20 is recorded.
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000130177A JP3596423B2 (en) | 2000-04-28 | 2000-04-28 | Image compression method and apparatus, recording medium |
| US09/827,179 US6836564B2 (en) | 2000-04-28 | 2001-04-06 | Image data compressing method and apparatus which compress image data separately by modifying color |
| DE10120644A DE10120644B8 (en) | 2000-04-28 | 2001-04-27 | An image data compression method and apparatus that compress image data separately by modifying the color |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000130177A JP3596423B2 (en) | 2000-04-28 | 2000-04-28 | Image compression method and apparatus, recording medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001313569A true JP2001313569A (en) | 2001-11-09 |
| JP3596423B2 JP3596423B2 (en) | 2004-12-02 |
Family
ID=18639326
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000130177A Expired - Fee Related JP3596423B2 (en) | 2000-04-28 | 2000-04-28 | Image compression method and apparatus, recording medium |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3596423B2 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2022153834A1 (en) | 2021-01-12 | 2022-07-21 | ソニーセミコンダクタソリューションズ株式会社 | Information processing device and method |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0537785A (en) * | 1991-07-31 | 1993-02-12 | Canon Inc | Coding method for definite bit picture |
| JPH08279913A (en) * | 1995-04-07 | 1996-10-22 | Canon Inc | Method and equipment for picture communication |
| JPH09146509A (en) * | 1995-11-17 | 1997-06-06 | Taito Corp | Continuous picture display device |
| JPH10178528A (en) * | 1997-12-19 | 1998-06-30 | Canon Inc | System and device for image storage |
-
2000
- 2000-04-28 JP JP2000130177A patent/JP3596423B2/en not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0537785A (en) * | 1991-07-31 | 1993-02-12 | Canon Inc | Coding method for definite bit picture |
| JPH08279913A (en) * | 1995-04-07 | 1996-10-22 | Canon Inc | Method and equipment for picture communication |
| JPH09146509A (en) * | 1995-11-17 | 1997-06-06 | Taito Corp | Continuous picture display device |
| JPH10178528A (en) * | 1997-12-19 | 1998-06-30 | Canon Inc | System and device for image storage |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2022153834A1 (en) | 2021-01-12 | 2022-07-21 | ソニーセミコンダクタソリューションズ株式会社 | Information processing device and method |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3596423B2 (en) | 2004-12-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6836564B2 (en) | Image data compressing method and apparatus which compress image data separately by modifying color | |
| JP4979655B2 (en) | Image coding apparatus and control method thereof | |
| US8553301B2 (en) | Image processing apparatus, method, and program product to perform color-reduction processing for a block | |
| US8213727B2 (en) | Image encoding apparatus and image decoding apparatus, and control method thereof | |
| US8068544B2 (en) | Compression with doppler enhancement | |
| JP4476909B2 (en) | Printing apparatus, printing processing method, printing processing program, and recording medium | |
| US7248735B2 (en) | Compression and decompression method of image data | |
| US8682091B2 (en) | Real-time image compression | |
| JP2005525006A (en) | Transform factor compression using multiple scans | |
| JP2000049619A (en) | 2-channel hvq compression method | |
| KR101726572B1 (en) | Method of lossless image enconding and decoding and device performing the same | |
| JP4288398B2 (en) | Image recording apparatus, image reproducing apparatus, and recording medium recording image processing program | |
| JP2006262161A (en) | Image processor, image processing method, and storage medium with the method stored therein | |
| JP4084802B2 (en) | Image processing device | |
| JP2000125111A (en) | Picture compression method, picture restoration method, picture compression device, picture reader, picture compression program storage medium and picture restoration program storage medium | |
| JP3596423B2 (en) | Image compression method and apparatus, recording medium | |
| JP4521835B2 (en) | Image processing device | |
| JP2000078020A (en) | Compression method for dividing every word and applying compression to most significant bit | |
| JP4241517B2 (en) | Image encoding apparatus and image decoding apparatus | |
| JP3695330B2 (en) | Image compression method and apparatus, and recording medium | |
| JP4649764B2 (en) | Image data decompression method and image data decompression apparatus | |
| JP3998115B2 (en) | Image processing apparatus and image processing method | |
| US10002586B1 (en) | Compression of display data stored locally on a GPU | |
| JP2005136781A (en) | Method and device for compressing image data, and method and device for decompressing picture data,method and device for defrosting | |
| JP2002369201A (en) | Image data compression equipment, image data compressing method, recording medium and program |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040301 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040309 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040430 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20040601 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040727 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20040802 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040817 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040830 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100917 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110917 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110917 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120917 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120917 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130917 Year of fee payment: 9 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |