JP3375080B2 - 画像圧縮方法 - Google Patents
画像圧縮方法Info
- Publication number
- JP3375080B2 JP3375080B2 JP2001243502A JP2001243502A JP3375080B2 JP 3375080 B2 JP3375080 B2 JP 3375080B2 JP 2001243502 A JP2001243502 A JP 2001243502A JP 2001243502 A JP2001243502 A JP 2001243502A JP 3375080 B2 JP3375080 B2 JP 3375080B2
- Authority
- JP
- Japan
- Prior art keywords
- quantized
- value
- image data
- character image
- predetermined
- 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.)
- Expired - Lifetime
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)
- Image Processing (AREA)
- Studio Circuits (AREA)
Description
り、特に多値ランレングス符号化を用いて文字画像を圧
縮する画像圧縮方法に関する。
ック図を示す。同図において、入力端子1より入力され
た、例えばカラオケの歌詞の文字画像データは、一旦、
特殊効果処理器2に入力されて特殊効果のための信号処
理が施される。この特殊効果は、例えば文字に枠を付け
たり影付けをする効果である。
像データは、フレームメモリ3に供給されて記憶された
後、読み出されて量子化器4により複数の階調に量子化
される。量子化された文字画像データは、ランレングス
符号化器5に供給され、ここでデータ要素と出現回数の
組み合わせに応じて可変長符号化する公知のランレング
ス符号化されて圧縮され、ビットストリームとして出力
端子6へ出力される。
の画像圧縮装置では、文字画像データに対して特殊効果
を施すためには、特殊効果を行った文字画像データを作
ってから量子化器4で量子化する必要があり、異なる枠
の太さなど異なる特殊効果に応じてそれぞれ複数の文字
画像データを用意しなければならない。また、一つの入
力画像データから特殊効果を行わない画像のビットスト
リームと、特殊効果を行った画像のビットストリームの
両方を得たい場合は、複数の入力画像データを用意する
必要がある。
殊効果の有無や種類に応じて、予め複数の入力画像デー
タを用意する必要があるため、工数の増加や画像データ
を記憶するための記憶装置の容量増大などの不具合をも
たらしている。
量子化以前に特殊効果を施した複数の文字画像データを
用意することなく、量子化及び特殊効果の施された文字
画像データを得ることができる画像圧縮方法を提供する
ことを目的とする。
め、本発明の画像圧縮方法は、入力文字画像データを画
素毎に量子化して、n個(nは2以上の整数)の量子化
値を有する量子化文字画像データとし、前記n個の量子
化値の内の1つの所定量子化値を特殊効果用の画像情報
を示す量子化値として割り当て、前記量子化文字画像デ
ータにおける図形の周辺部に相当する画素を選択し、そ
の選択された画素に対して前記所定量子化値を割り当て
ると共に、前記量子化文字画像データにおける前記図形
の周辺部に相当する画素以外の画素に対する量子化文字
画像データ内の前記所定量子化値を、前記所定量子化値
を除く残りの量子化値の内の1つの量子化値に変更し、
前記所定量子化値が示す画像情報の内の少なくとも背景
画像とのミキシング値を特殊効果用の値に変更して、前
記所定量子化値が示す画像情報を特殊効果用の画像情報
とし、さらには、前記n個の量子化値で表していた文字
画像データをn−1個の量子化値で表すように、前記所
定量子化値を除いたn−1個以下の量子化値が示す画像
情報を変更する特殊効果付与処理を行い、この特殊効果
付与処理後の量子化文字画像データを圧縮符号化して圧
縮文字画像データとする、ことを特徴とする。
値の内の1つの所定量子化値を特殊効果用の画像情報を
示す量子化値として割り当て、前記量子化文字画像デー
タにおける図形の周辺部に相当する画素を選択し、その
選択された画素に対して前記所定量子化値を割り当てる
と共に、前記量子化文字画像データにおける前記図形の
周辺部に相当する画素以外の画素に対する量子化文字画
像データ内の前記所定量子化値を、前記所定量子化値を
除く残りの量子化値の内の1つの量子化値に変更し、前
記所定量子化値が示す画像情報の内の少なくとも背景画
像とのミキシング値を特殊効果用の値に変更して、前記
所定量子化値が示す画像情報を特殊効果用の画像情報と
し、さらには、前記n個の量子化値で表していた文字画
像データをn−1個の量子化値で表すように、前記所定
量子化値を除いたn−1個以下の量子化値が示す画像情
報を変更する特殊効果付与処理を行い、この特殊効果付
与処理後の量子化文字画像データを圧縮符号化して圧縮
文字画像データとしている。
て予め特殊効果の施された文字画像データを用意しなく
ても特殊効果の施された圧縮文字画像データを得ること
ができる。
字画像データをn個(nは2以上の整数)の量子化値に
量子化して第1の量子化文字画像データとする第1のス
テップと、前記第1の量子化文字画像データにおいて、
特殊効果用の画像情報を示す量子化値として割り当てら
れる、前記n個の量子化値の内の第1の所定の量子化値
を、前記第1の所定の量子化値を除く残りの量子化値の
内の1つの量子化値に変更して、前記第1の量子化文字
画像データを第2の量子化文字画像データとする第2の
ステップと、前記第1の所定の量子化値を除いたn−1
個以下の量子化値の内の、前記第2のステップにおいて
前記第1の所定の量子化値を変更した前記1つの量子化
値を少なくとも含む量子化値が示す画像情報を、前記n
個の量子化値で表していた文字画像データをn−1個の
量子化値で表すように変更する第3のステップと、前記
第1の量子化文字画像データにおいて、注目画素に指定
した画素の周辺の画素の量子化値が前記n個の量子化値
の内の第2の所定の量子化値であり、かつ、前記注目画
素の量子化値が前記第2の所定の量子化値を除く残りの
量子化値のいずれかのときに、前記周辺の画素を枠部分
として検出して枠情報を作成する第4のステップと、前
記枠情報に基づき、枠部分として検出された画素の前記
第2の量子化文字画像データにおける量子化値を、前記
第1の所定の量子化値に変更して、第3の量子化文字画
像データを得る第5のステップと、前記第1の所定の量
子化値が示す画像情報を前記特殊効果用の画像情報に変
更する第6のステップと、前記第3の量子化文字画像デ
ータを圧縮符号化して圧縮文字画像データとする第7の
ステップと、を備えたことを特徴とする画像圧縮方法、
を提供するものである。
てランレングス符号化を行うようにしてもよい。
は、検出すべき枠部分の幅を所定方向に可変とするよう
にしてもよい。さらに、第4のステップでは、2次元検
出オペレータを用いて枠部分を検出するようにしてもよ
い。
て図面と共に説明する。
例を適用した画像圧縮装置のブロック図である。同図
中、図7と同一構成部分には同一符号を付してある。図
1に示す実施の形態は4値に量子化された文字画像デー
タにおいて、文字の周りに右下方向に枠を付ける場合の
例であり、入力端子1を介して入力された文字画像デー
タは、フレームメモリ3に供給されて一旦一画面分が記
憶された後、量子化器10に供給されて4値に量子化さ
れる。
に示すように、背景画素コード”00”、パターン画素
コード”01”、中間画素コード”10”及び”11”
で表され、それぞれ輝度及び色差を表す代表値と背景画
像とのミキシング比率を持つ。ここで、代表値とは、そ
の画素コードが表す輝度値、色差値を示す。また、ミキ
シング比率とは、文字画像データにおいて、その画素コ
ードの画素が表示される際に、背景画像と重ね合わせて
表示するときの背景画像との混合割合を示す。従って、
ミキシング比率が0%ならば、背景画像のみが表示さ
れ、100%ならば文字画像のみが表示されることとな
る。
1の枠検出器11及び代表値変更器12にそれぞれ入力
される。枠検出器11は入力された文字画像データから
枠部分を検出し、枠情報を作成する。すなわち、この枠
検出器11による枠部分の検出について図5と共に説明
する。ここでは、3×3の2次元検出オペレータを用い
て、右下方向に2画素の枠を付ける場合を例にとって説
明する。図5(a)に示すような3×3の2次元検出オ
ペレータを各画素に当てはめたとき、注目画素Cがパタ
ーン画素コード”01”、又は中間画素コード”1
0”、又は中間コード”11”で、かつ、周辺画素Nが
背景画素コード”00”であったならば、周辺画素Nを
枠部分であると判定する。
更器12は中間画素コード”11”の画素を画素コー
ド”10”に変更し、中間画素コード”10”の代表値
を中間画素コード”10”及び”11”の代表値の平均
値(中間値)に変更する。すなわち、中間画素コード”
10”と”11”で表されていた画素をすべて画素コー
ド”10”で表し、その代表値をそれまで中間画素コー
ド”10”と”11”で表していた画素の代表値の平均
値(両者の中間の値)にする。また、同様に、ミキシン
グ比率も同様に変更する。これにより、図3に示すよう
に、文字画像データを3値で表すことができると共に、
残りの一つの量子化値(階調)を特殊効果に利用でき
る。
代表値変更器12により代表値が変更された文字画像デ
ータは、それぞれ枠作成器13に入力され、ここで枠情
報に基づき、文字画像データの画素コードが変更され
る。具体的には、図4に示すように、枠作成器13は枠
として検出された画素の画素コードを中間画素コード”
11”に変更し、その代表値を枠部分に用いる輝度及び
色差値に変更する。また、中間画素コード”11”のミ
キシング比率を枠部分に用いるミキシング比率に変更す
る。この処理により、文字画像データの文字の周りに枠
を付けることができる。
られた文字画像データは、図1に示すランレングス符号
化器5に供給され、従来と同様にして同じ値が連続する
数に応じて符号化ビット数を可変する、公知のランレン
グス符号化されてビットストリームデータとして出力端
子6へ出力される。
いて図6と共に説明する。同じ値が1個から3個連続す
るとき、図6(a)に21及び22で示すように、連続
する画素の数を2ビットで表し、その後にその画素の値
を2ビットで表す。次に、同じ値が4個から15個連続
するときは、図6(b)に23で示すように、2ビット
の”0”を配置した後、連続する画素数を示す4ビット
の領域24、画素の値を示す2ビットの領域25を順次
に配置する。
ときは、図6(c)に示すように、4ビットの”0”の
領域26に続けて、連続する画素数を示す6ビットの領
域27と、画素の値を示す2ビットの領域28を順次に
配置する。同様に、同じ値が64個から255個連続す
るときは、図6(d)に示すように、6ビットの”0”
の領域29に続けて、連続する画素数を示す8ビットの
領域30と、画素の値を示す2ビットの領域31を順次
に配置する。同様に、同じ値が256個からその画素ラ
インの最後まで連続するときは、図6(e)に示すよう
に、14ビットの”0”の領域32に続けて、その画素
の値を示す2ビットの領域33を配置する。
いて説明する。図1において、量子化器10によって4
値化された文字画像データを、背景画素、パターン画
素、中間画素2つ(中間1、中間2)をそれぞれ”0
0”、”01”、”10”、”11”で表し、それらの
輝度(Y)と2種類の色差(Cb、Cr)を示す代表値
と、背景画像とのミキシング比率を表1に示すように表
すものとする。
素コード”01”は白、中間画素コード”10”及び”
11”はグレーとなる。
タは枠検出器11に供給されて枠情報が作成され、また
これと同時に代表値変更器12に供給されて中間画素コ
ード”11”の画素が中間画素コード”10”に変更さ
れ、中間画素コード”10”の代表値が中間画素コー
ド”10”及び”11”の代表値の平均値(Y128,
Cb128,Cr128)に変更される。また、ミキシ
ング比率も45%に変更する。
報は、枠作成器13において枠として検出された画素の
画素コードが中間画素コード”11”に変更され、その
代表値が枠部分に用いる値(Y255,Cb255,C
r0)に変更される。また、中間画素コード”11”の
ミキシング比率を枠部分に用いるミキシング比率(10
0%)に変更する。この処理により、文字画像データの
文字の周りに青色の枠を付けることができる。枠付け後
の各値を表2に示す。
文字画像データのうちの中間画素コード”11”の階調
を用いてパターン画素コード”01”による文字の周り
に枠を付け、残りの階調である中間画素コード”10”
に対してその階調が示す代表値を変更しているので、文
字画像データに特殊効果を行うことができ、量子化する
ために特殊効果を施した文字画像データを用意すること
を不要にできる。
3×3の2次元検出オペレータを用いたものに限定され
るものではなく、例えば図5(b)に示すような3×3
の2次元検出オペレータを各画素に当てはめ、注目画素
Cがパターン画素コード”01”、又は中間画素コー
ド”10”、又は中間画素コード”11”で、かつ、周
辺画素Nが背景画素コード”00”であったならば、周
辺画素Nを枠部分であると判定することにより、文字の
周囲に1画素の幅の枠を付けることが可能である。
次元検出オペレータを用いて同様の操作を行うことによ
り、文字の右下方向に4画素の枠を付けることができ
る。このように、2次元検出オペレータの構成を変更す
ることにより、枠の幅を変更することができ、異なる種
類の特殊効果を施すことができる。
れるものではなく、例えば量子化ビット数は4ビット以
外の複数ビットでもよく、また、圧縮符号化装置はラン
レングス符号化装置以外のMR符号化装置、MMR符号
化装置等の他の公知の圧縮符号化装置を用いることがで
きる。
複数階調に量子化された画像データに特殊効果を付与で
きるため、量子化器に入力する画像データとして特殊効
果の施された画像データを用意しなくて済み、従来に比
べ工数を低減できると共に画像データを記憶するための
記憶装置の容量の削減ができる。
た画像圧縮装置のブロック図である。
である。
図である。
である。
一例を示す図である。
る。
Claims (2)
- 【請求項1】入力文字画像データを画素毎に量子化し
て、n個(nは2以上の整数)の量子化値を有する量子
化文字画像データとし、前記n個の量子化値の内の1つの所定量子化値を特殊効
果用の画像情報を示す量子化値として割り当て、前記量
子化文字画像データにおける図形の周辺部に相当する画
素を選択し、その選択された画素に対して前記所定量子
化値を割り当てると共に、前記量子化文字画像データに
おける前記図形の周辺部に相当する画素以外の画素に対
する量子化文字画像データ内の前記所定量子化値を、前
記所定量子化値を除く残りの量子化値の内の1つの量子
化値に変更し、前記所定量子化値が示す画像情報の内の
少なくとも背景画像とのミキシング値を特殊効果用の値
に変更して、前記所定量子化値が示す画像情報を特殊効
果用の画像情報とし、さらには、前記n個の量子化値で
表していた文字画像データをn−1個の量子化値で表す
ように、前記所定量子化値を除いたn−1個以下の量子
化値が示す画像情報を変更する特殊効果付与処理を行
い、 この特殊効果付与処理後の量子化文字画像データを圧縮
符号化して圧縮文字画像データとする、 ことを特徴とする画像圧縮方法。 - 【請求項2】入力文字画像データをn個(nは2以上の
整数)の量子化値に量子化して第1の量子化文字画像デ
ータとする第1のステップと、 前記第1の量子化文字画像データにおいて、特殊効果用
の画像情報を示す量子化値として割り当てられる、前記
n個の量子化値の内の第1の所定の量子化値を、前記第
1の所定の量子化値を除く残りの量子化値の内の1つの
量子化値に変更して、前記第1の量子化文字画像データ
を第2の量子化文字画像データとする第2のステップ
と、前記第1の所定の量子化値を除いたn−1個以下の量子
化値の内の、前記第2のステップにおいて前記第1の所
定の量子化値を変更した前記1つの量子化値を少なくと
も含む量子化値が示す画像情報を、前記n個の量子化値
で表していた文 字画像データをn−1個の量子化値で表
すように変更する 第3のステップと、 前記第1の量子化文字画像データにおいて、注目画素に
指定した画素の周辺の画素の量子化値が前記n個の量子
化値の内の第2の所定の量子化値であり、かつ、前記注
目画素の量子化値が前記第2の所定の量子化値を除く残
りの量子化値のいずれかのときに、前記周辺の画素を枠
部分として検出して枠情報を作成する第4のステップ
と、 前記枠情報に基づき、枠部分として検出された画素の前
記第2の量子化文字画像データにおける量子化値を、前
記第1の所定の量子化値に変更して、第3の量子化文字
画像データを得る第5のステップと、 前記第1の所定の量子化値が示す画像情報を前記特殊効
果用の画像情報に変更する第6のステップと、 前記第3の量子化文字画像データを圧縮符号化して圧縮
文字画像データとする第7のステップと、 を備えたことを特徴とする画像圧縮方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001243502A JP3375080B2 (ja) | 2001-08-10 | 2001-08-10 | 画像圧縮方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001243502A JP3375080B2 (ja) | 2001-08-10 | 2001-08-10 | 画像圧縮方法 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP25605496A Division JP3376831B2 (ja) | 1996-09-27 | 1996-09-27 | 画像圧縮方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2002152592A JP2002152592A (ja) | 2002-05-24 |
JP3375080B2 true JP3375080B2 (ja) | 2003-02-10 |
Family
ID=19073588
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001243502A Expired - Lifetime JP3375080B2 (ja) | 2001-08-10 | 2001-08-10 | 画像圧縮方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3375080B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7804428B2 (en) * | 2008-11-10 | 2010-09-28 | Apple Inc. | System and method for compressing a stream of integer-valued data |
-
2001
- 2001-08-10 JP JP2001243502A patent/JP3375080B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JP2002152592A (ja) | 2002-05-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20050152605A1 (en) | Compression of palettized color images with variable length colors codes | |
JP2000501593A (ja) | 加速されたテキスト文字及び線画形成を備えた画像グラフィックスのダウンロード | |
EP1406447A1 (en) | Method and system for processing signals via perceptive vectorial quantization, computer program product therefor | |
EP0969670A1 (en) | Unequal compression of MSBs and LSBs using Hierarchical Vector Quantization (HVQ) | |
US20050169540A1 (en) | Method for compression and expansion of display data | |
JP3462867B2 (ja) | 画像圧縮方法および装置、画像圧縮プログラムならびに画像処理装置 | |
US20030081848A1 (en) | Image encoder, image encoding method and image-encoding program | |
US6577766B1 (en) | Method and apparatus for motion detection in the discrete cosine transform domain | |
JP3375080B2 (ja) | 画像圧縮方法 | |
EP0711069A1 (en) | Image processing method and apparatus | |
EP0969412B1 (en) | Vector data compression | |
JPH0487460A (ja) | 画像処理装置 | |
JP3375079B2 (ja) | 画像圧縮装置 | |
JP2004135254A (ja) | 画像処理装置 | |
JP3375078B2 (ja) | 画像圧縮装置 | |
JP3376831B2 (ja) | 画像圧縮方法 | |
EP0973339A2 (en) | Compression by splitting each word and applying lossy compression to least significant bits | |
Pancholi et al. | Tutorial review on existing image compression techniques | |
JP3979020B2 (ja) | 圧縮画像のサンプリングを実行する画像処理装置 | |
JPH07274007A (ja) | カラーイメージを圧縮、パレット化、伝送、受信する方法及び装置 | |
JPH05252400A (ja) | データ圧縮およびデータ解圧方法ならびにそのための装置 | |
JP4649764B2 (ja) | 画像データ伸長方法および画像データ伸長装置 | |
JPH02504099A (ja) | カラービデオデータの圧縮方法、およびそのシステム | |
JP2940913B2 (ja) | カラー画像データ符号化装置 | |
JP3163753B2 (ja) | 画像処理装置及び画像処理方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071129 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081129 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091129 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101129 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101129 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111129 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20161129 Year of fee payment: 14 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20161129 Year of fee payment: 14 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20161129 Year of fee payment: 14 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
EXPY | Cancellation because of completion of term |