JPS6329472B2 - - Google Patents
Info
- Publication number
- JPS6329472B2 JPS6329472B2 JP55041729A JP4172980A JPS6329472B2 JP S6329472 B2 JPS6329472 B2 JP S6329472B2 JP 55041729 A JP55041729 A JP 55041729A JP 4172980 A JP4172980 A JP 4172980A JP S6329472 B2 JPS6329472 B2 JP S6329472B2
- Authority
- JP
- Japan
- Prior art keywords
- mode
- code
- pattern
- bits
- length
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/41—Bandwidth or redundancy reduction
- H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
Description
【発明の詳細な説明】
本発明は画像データ縮小方法に関し、とくに圧
縮画像を復元せずに縮少変換を行う画像データ縮
小方法に関する。
縮画像を復元せずに縮少変換を行う画像データ縮
小方法に関する。
画像等のパターン情報を伝送、記憶する場合、
伝送速度、記憶容量、情報処理速度等の関係でも
とのパターン情報を圧縮し、伝送、記憶すること
が行われている。
伝送速度、記憶容量、情報処理速度等の関係でも
とのパターン情報を圧縮し、伝送、記憶すること
が行われている。
そして情報縮小に際しては、圧縮された情報の
復元を行つた後、所望の縮小処理を行うようにし
ている。
復元を行つた後、所望の縮小処理を行うようにし
ている。
しかしこのように圧縮情報を一度復元した後、
縮小処理を行うと、復元操作のため、情報の処理
速度が低下するほか情報処理装置が大がかりなも
のとなる欠点があつた。
縮小処理を行うと、復元操作のため、情報の処理
速度が低下するほか情報処理装置が大がかりなも
のとなる欠点があつた。
本発明はかかる点に鑑みなされたものであつ
て、圧縮情報の復元過程を経ずにこの圧縮情報に
基いて縮小変換を行い、情報処理を施すようにし
た新規な画像データ縮小方法を提供することを目
的とする。
て、圧縮情報の復元過程を経ずにこの圧縮情報に
基いて縮小変換を行い、情報処理を施すようにし
た新規な画像データ縮小方法を提供することを目
的とする。
この目的の達成のため、本発明画像データ縮小
方法は、縦ａビツトの画素を１組とし、組の状態
を示すモード符号又は組間の遷移を示す遷移符号
及び該組の長さを示すランレングス符号によつて
圧縮符号化された画像情報から縦ａビツト横ｂビ
ツトの領域を縦ｇビツト横ｈビツトの領域に縮小
する画像データ縮小方法であつて、該組の長さｌ
をｒ＝ｂ／ｈで除算し、ｌ／ｒの整数値ｃに対
し、該ａビツトの組に対応して定まる該ｇビツト
の組に対応する画像信号を該整数値ｃ分出力し、
ｌ／ｒの剰余値ｄに対し、次に位置する組の（ｒ
−ｄ）ビツト分を組合せて、該ａビツトの組と該
次に位置する組に対応して定まる該ｇビツトの組
に対応する画像信号を少くとも出力することを特
徴とする。
方法は、縦ａビツトの画素を１組とし、組の状態
を示すモード符号又は組間の遷移を示す遷移符号
及び該組の長さを示すランレングス符号によつて
圧縮符号化された画像情報から縦ａビツト横ｂビ
ツトの領域を縦ｇビツト横ｈビツトの領域に縮小
する画像データ縮小方法であつて、該組の長さｌ
をｒ＝ｂ／ｈで除算し、ｌ／ｒの整数値ｃに対
し、該ａビツトの組に対応して定まる該ｇビツト
の組に対応する画像信号を該整数値ｃ分出力し、
ｌ／ｒの剰余値ｄに対し、次に位置する組の（ｒ
−ｄ）ビツト分を組合せて、該ａビツトの組と該
次に位置する組に対応して定まる該ｇビツトの組
に対応する画像信号を少くとも出力することを特
徴とする。
以下図面を参照しながら本発明の好ましい実施
例について詳細に説明する。
例について詳細に説明する。
実施例の説明の前に、本発明の基本的考え方を
説明する。第１図ａは、パターン情報であつて、
説明の便宜上縦２ビツト横２ビツトの４画素を１
単位とし、それぞれの単位にアドレス（ｉ、ｊ）
（ｉ＝１〜７、ｊ＝１〜４）をつける。同図にお
いて、斜線部は画素が黒状態であることを示し、
無印は画素が白状態であることを示す。
説明する。第１図ａは、パターン情報であつて、
説明の便宜上縦２ビツト横２ビツトの４画素を１
単位とし、それぞれの単位にアドレス（ｉ、ｊ）
（ｉ＝１〜７、ｊ＝１〜４）をつける。同図にお
いて、斜線部は画素が黒状態であることを示し、
無印は画素が白状態であることを示す。
このパターン情報の圧縮は次のようにして行
う。例えば縦２ビツト横２ビツトの４画素を縦１
ビツト横１ビツトの１画素に縮少する場合、例え
ば第２図に示すような変換論理を用いる。
う。例えば縦２ビツト横２ビツトの４画素を縦１
ビツト横１ビツトの１画素に縮少する場合、例え
ば第２図に示すような変換論理を用いる。
従つて第１図ａに示す情報パターンは第１図ｂ
に示すような情報パターンに縮少変換される。
に示すような情報パターンに縮少変換される。
第１図ａの番地（５、１）の４画素は、第１図
ｂの番地（５、１）で示される黒レベルを有する
１画素に変換され、第１図ａの番地（７、１）の
４画素は第１図ｂの番地（７、１）で示される白
レベルを有する１画素に変換される。
ｂの番地（５、１）で示される黒レベルを有する
１画素に変換され、第１図ａの番地（７、１）の
４画素は第１図ｂの番地（７、１）で示される白
レベルを有する１画素に変換される。
縮少変換される前の圧縮されたパターン情報は
第３図ａの画素マトリツクスの２行毎（縦２ビツ
ト分に対応する）に、第３図ｂに示すように符号
化されている。第３図ｂにおいてアルフアベツト
は縦２ビツトの画素を１組とした場合の各組が黒
レベル、白レベルのいずれであるかを示すモード
符号であり、数字は、このモード同一パターンの
長さ（ランレングス符号）を示す。
第３図ａの画素マトリツクスの２行毎（縦２ビツ
ト分に対応する）に、第３図ｂに示すように符号
化されている。第３図ｂにおいてアルフアベツト
は縦２ビツトの画素を１組とした場合の各組が黒
レベル、白レベルのいずれであるかを示すモード
符号であり、数字は、このモード同一パターンの
長さ（ランレングス符号）を示す。
例えば第３図ｂの先頭のモード符号Ｂ／Ｗは第
３図ａの画素マトリツクスの１番目および２番目
の１組の画素のモードを示し、ランレングス符号
“２”は、Ｂ／Ｗなるモードパターン配列が、２
個連続することを示し、次のモード符号Ｂ／Ｂ及
びランレングス符号４は、Ｂ／Ｂなるモードパタ
ーン配列が４個連続することを示す。以下同様で
ある。
３図ａの画素マトリツクスの１番目および２番目
の１組の画素のモードを示し、ランレングス符号
“２”は、Ｂ／Ｗなるモードパターン配列が、２
個連続することを示し、次のモード符号Ｂ／Ｂ及
びランレングス符号４は、Ｂ／Ｂなるモードパタ
ーン配列が４個連続することを示す。以下同様で
ある。
ここで前述の圧縮符号を縮小する場合、例えば
第４図に示す縮小変換を施すと、第３図ｂに示し
た圧縮符号は第３図ｃに示すようになる。
第４図に示す縮小変換を施すと、第３図ｂに示し
た圧縮符号は第３図ｃに示すようになる。
第３図ｂのモード符号Ｂ／Ｗ及びランレングス
符号“２”は縮小されるとモード符号“Ｂ”とな
りランレングス長も“１”となる。
符号“２”は縮小されるとモード符号“Ｂ”とな
りランレングス長も“１”となる。
そしてランレングスの値が奇数の場合、例え
ば、第５番目のモード符号Ｂ／Ｗ、ランレングス
“１”で表される画素パターンは、隣接領域に示
される画素パターンＢ／Ｂと一体化されて縮小変
換され第４図より明らかなようにモード符号Ｂ、
ランレングス１なる画素パターンに変換される。
従つて最后のモード符号Ｂ／Ｂにはランレングス
“２”のパターンが残されており、このパターン
が第２表によりモード符号Ｂに変換される。
ば、第５番目のモード符号Ｂ／Ｗ、ランレングス
“１”で表される画素パターンは、隣接領域に示
される画素パターンＢ／Ｂと一体化されて縮小変
換され第４図より明らかなようにモード符号Ｂ、
ランレングス１なる画素パターンに変換される。
従つて最后のモード符号Ｂ／Ｂにはランレングス
“２”のパターンが残されており、このパターン
が第２表によりモード符号Ｂに変換される。
このような変換により、第１図ａに示したパタ
ーンは第１図ｂに示したパターンに圧縮符号のま
ま縮少変換される。
ーンは第１図ｂに示したパターンに圧縮符号のま
ま縮少変換される。
同様にＢを状態“１”とし、Ｗを状態“０”と
し、モード符号を用いずに出力してもよい。
し、モード符号を用いずに出力してもよい。
第５図は本発明の一実施例回路構成図であつて
１はデータフアイルであつて、圧縮された画像パ
ターンが記憶されており、２はバツフアメモリ、
３はコード判別回路であつて、画素情報を表すモ
ード符号と、ランレングスを判別する。
１はデータフアイルであつて、圧縮された画像パ
ターンが記憶されており、２はバツフアメモリ、
３はコード判別回路であつて、画素情報を表すモ
ード符号と、ランレングスを判別する。
４ａはモードレジスタ、４ｂはランレングスレ
ジスタ、５ａはモードレジスタ、５ｂはランレン
グスレジスタ、６は制御部であつて、ROM
（Read−Only−Memory）６ａ、モードレジス
タ４ａ，５ａからのモードデータとランレングス
レジスタ４ｂ，５ｂからのランレングスコードを
受ける演算制御部６ｂを具える。
ジスタ、５ａはモードレジスタ、５ｂはランレン
グスレジスタ、６は制御部であつて、ROM
（Read−Only−Memory）６ａ、モードレジス
タ４ａ，５ａからのモードデータとランレングス
レジスタ４ｂ，５ｂからのランレングスコードを
受ける演算制御部６ｂを具える。
７はバツフアメモリ、８はデータフアイルであ
る。
る。
次にこの装置の動作を説明する。
データフアイル１には第３図ａに示したパター
ン情報が、第３図ｂの如く圧縮された２値化符号
の形で収納されており、このパターン情報は図示
しない制御部の制御によつて１領域分ずつが、順
次バツフアメモリ２に入力された後、コード判別
回路３に入力する。このパターンの内容を示すモ
ード符号はモードレジスタ４ａに収納され、ラン
レングスコードはランレングスレジスタ４ｂに収
納される。
ン情報が、第３図ｂの如く圧縮された２値化符号
の形で収納されており、このパターン情報は図示
しない制御部の制御によつて１領域分ずつが、順
次バツフアメモリ２に入力された後、コード判別
回路３に入力する。このパターンの内容を示すモ
ード符号はモードレジスタ４ａに収納され、ラン
レングスコードはランレングスレジスタ４ｂに収
納される。
引続いてデータフアイル１から次のモード領域
のパターン情報がバツフアメモリ２に入力され、
このパターンのモード符号はモードレジスタ５ａ
に収納され、ランレングスコードはレジスタ５ｂ
に収納される。
のパターン情報がバツフアメモリ２に入力され、
このパターンのモード符号はモードレジスタ５ａ
に収納され、ランレングスコードはレジスタ５ｂ
に収納される。
演算制御部６ｂは、先づランレングスレジスタ
４ｂに蓄えられているランレングス長ｌを読出
し、変換すべき縮少比ｒで割算し、ｌ＝ｃ・ｒ＋
ｄ（ｃ、ｒ、ｄ、ｌは各々整数）の形で表現する。
第３図の実施例ではｒ＝２であり、ｄは０又は１
である。この時ｃが１以上の場合、モードレジス
タ４ａのモード符号を読出し、モード符号とこの
値ｃとでROM６ａをアクセスする。
４ｂに蓄えられているランレングス長ｌを読出
し、変換すべき縮少比ｒで割算し、ｌ＝ｃ・ｒ＋
ｄ（ｃ、ｒ、ｄ、ｌは各々整数）の形で表現する。
第３図の実施例ではｒ＝２であり、ｄは０又は１
である。この時ｃが１以上の場合、モードレジス
タ４ａのモード符号を読出し、モード符号とこの
値ｃとでROM６ａをアクセスする。
ROM６ａには、アクセスされたモード符号に
対応して縮小された際のモードに対応する画像パ
ターンが蓄積されており、従つてｃケの対応画像
パターンが出力される。
対応して縮小された際のモードに対応する画像パ
ターンが蓄積されており、従つてｃケの対応画像
パターンが出力される。
例えば第３図においては、アクセスされるモー
ド符号がＢ／Ｂで、ｌ＝４の場合、Ｂ、即ち黒パ
ターンが２ケ出力される。
ド符号がＢ／Ｂで、ｌ＝４の場合、Ｂ、即ち黒パ
ターンが２ケ出力される。
その後、ｄが有意（即ち、第３図の場合１）か
無意（第３図の場合０）かを検査し、無意なら、
次のモードの判定（即ちレジスタ５ａのモードの
判定）に移り、有意なら次のような演算を行な
う。即ち、レジスタ５ａのモード符号を読取り、
レジスタ４ａ及びレジスタ５ａのモード符号で
ROM６ａをアクセスする。ROM６ａは同様に
両モード符号に対応する画像パターンを１ケ出力
する。その後、レジスタ５ｂのランレングス長
l′から（ｒ−ｄ）差し引き、レジスタ５ａのモー
ド判定画像パターン出力に移行する。
無意（第３図の場合０）かを検査し、無意なら、
次のモードの判定（即ちレジスタ５ａのモードの
判定）に移り、有意なら次のような演算を行な
う。即ち、レジスタ５ａのモード符号を読取り、
レジスタ４ａ及びレジスタ５ａのモード符号で
ROM６ａをアクセスする。ROM６ａは同様に
両モード符号に対応する画像パターンを１ケ出力
する。その後、レジスタ５ｂのランレングス長
l′から（ｒ−ｄ）差し引き、レジスタ５ａのモー
ド判定画像パターン出力に移行する。
これらの出力はバツフアメモリ７を介し、デー
タフアイル８へ蓄えられる。
タフアイル８へ蓄えられる。
このようにして、縮小画像が出力されるが、
ROM６ａには第２図の変換前の画像パターンの
モード符号に応じ、変換後の画像パターンが蓄え
られていると考えてよい。
ROM６ａには第２図の変換前の画像パターンの
モード符号に応じ、変換後の画像パターンが蓄え
られていると考えてよい。
同様にして、変換後の画像パターンの代りにこ
のモード符号を蓄積してもよい。
のモード符号を蓄積してもよい。
縮小比ｒが３以上の場合にも、ｒ＝２の場合に
第２図に示した変換原理を取り決めたのと同様に
取り決めを行う。
第２図に示した変換原理を取り決めたのと同様に
取り決めを行う。
例えば横方向の縮小率ｒが３で縦方向も３とす
る。９画素（縦３画素、横３画素）のうち５画素
以上黒の場合、黒に、４画素以下黒の場合白に変
換する。これに対応した第４図と同様の変換表を
作成して変換を行えば所望の縮小比の画像データ
が得られる。
る。９画素（縦３画素、横３画素）のうち５画素
以上黒の場合、黒に、４画素以下黒の場合白に変
換する。これに対応した第４図と同様の変換表を
作成して変換を行えば所望の縮小比の画像データ
が得られる。
以上の説明から明らかなように、本発明に係る
画像情報縮小方法は、パターン情報を復元するこ
となくパターン情報の縮小を行うため、復元機が
不要であり、装置構成が簡単になるほか、画素情
報を一括符号化しデータ処理を行うためバツフア
メモリ等のメモリ容量が小さくて済み装置構成が
簡単になるという利点がある。
画像情報縮小方法は、パターン情報を復元するこ
となくパターン情報の縮小を行うため、復元機が
不要であり、装置構成が簡単になるほか、画素情
報を一括符号化しデータ処理を行うためバツフア
メモリ等のメモリ容量が小さくて済み装置構成が
簡単になるという利点がある。
第１図ａはパターンの一例を示す図、第１図ｂ
は縮少変換されたパターンを示す図、第２図は本
発明に用いられる変換表説明図、第３図ａはパタ
ーンの一部を示す図、第３図ｂ，ｃは本発明の説
明のためのモード情報を示す図、第４図は本発明
の変換説明図、第５図は本発明の一実施例構成図
である。 １：データフアイル、２：バツフアレジスタ、
３：モード判定回路、４ａ：モードレジスタ、４
ｂ：ランレングスレジスタ、５ａ：モードレジス
タ、５ｂ：ランレングスレジスタ、６ａ：
ROM、６ｂ：出力制御部、６ｃ：セレクタ、
７：バツフアメモリ、８：データフアイル。
は縮少変換されたパターンを示す図、第２図は本
発明に用いられる変換表説明図、第３図ａはパタ
ーンの一部を示す図、第３図ｂ，ｃは本発明の説
明のためのモード情報を示す図、第４図は本発明
の変換説明図、第５図は本発明の一実施例構成図
である。 １：データフアイル、２：バツフアレジスタ、
３：モード判定回路、４ａ：モードレジスタ、４
ｂ：ランレングスレジスタ、５ａ：モードレジス
タ、５ｂ：ランレングスレジスタ、６ａ：
ROM、６ｂ：出力制御部、６ｃ：セレクタ、
７：バツフアメモリ、８：データフアイル。
Claims (1)
- 【特許請求の範囲】 １ マトリツクス状に配列された画素群の縦ａビ
ツトの画素を１組とし、該組の状態を示すモード
符号及び該組の長さｌを示すランレングス符号に
よつて圧縮符号化された画像情報から縮小比ｒの
画像情報を得る画像情報縮小方法であつて、前記
ａビツトの組の前記モード符号を縮小変換論理に
より変換して得られるモード符号及び組の長さと
して値〔ｌ／ｒ〕（〔ｌ／ｒ〕は比ｌ／ｒの整数
値）を有する縮小された画像情報を得てなり、 比ｌ／ｒの剰余値ｄに対して、前記ａビツトの
組の次に位置する組の（ｒ−ｄ）ビツト分を組合
せて前記縮小変換論理によりモード符号及び組の
長さを得ることを特徴とする画像情報縮小方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4172980A JPS56138356A (en) | 1980-03-31 | 1980-03-31 | Picture shrinking system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4172980A JPS56138356A (en) | 1980-03-31 | 1980-03-31 | Picture shrinking system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS56138356A JPS56138356A (en) | 1981-10-28 |
| JPS6329472B2 true JPS6329472B2 (ja) | 1988-06-14 |
Family
ID=12616506
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4172980A Granted JPS56138356A (en) | 1980-03-31 | 1980-03-31 | Picture shrinking system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS56138356A (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS57129064A (en) * | 1981-02-02 | 1982-08-10 | Matsushita Graphic Commun Syst Inc | Picture signal processing system |
| JPS58181359A (ja) * | 1982-04-16 | 1983-10-24 | Yokogawa Hokushin Electric Corp | 画像デ−タ処理装置 |
| JPS62202677A (ja) * | 1986-03-03 | 1987-09-07 | Nec Corp | イメ−ジ処理装置 |
| JP2809635B2 (ja) * | 1987-12-28 | 1998-10-15 | 株式会社東芝 | イメージデータ処理装置 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6025945B2 (ja) * | 1977-05-23 | 1985-06-21 | 株式会社日立製作所 | 線密度変換方式 |
-
1980
- 1980-03-31 JP JP4172980A patent/JPS56138356A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS56138356A (en) | 1981-10-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS5970368A (ja) | グレ−スケ−ル・イメ−ジ・デ−タのフイルタ装置 | |
| JP3308675B2 (ja) | 符号化装置 | |
| JPH0261832B2 (ja) | ||
| JPS6339187B2 (ja) | ||
| US5610727A (en) | Apparatus for detecting coordinates of changing points in binary image signals | |
| JPH037316B2 (ja) | ||
| JPS5957576A (ja) | 画像デ−タ圧縮回路 | |
| JP2506705B2 (ja) | 階層的画像における符号化復号化装置 | |
| JP2624659B2 (ja) | 重畳ブロック復号化装置 | |
| JPS61256868A (ja) | デ−タ処理方式 | |
| JPS63301677A (ja) | 変化点検出回路 | |
| JPS60201774A (ja) | 符号化処理装置 | |
| JPH09121286A (ja) | 画像データの圧縮方法及び装置 | |
| JPS6125272B2 (ja) | ||
| JPS63132572A (ja) | 中間調画像符号化回路 | |
| JPS6174458A (ja) | フアクシミリ符号解読回路 | |
| JPH077622A (ja) | 予測符号化装置 | |
| JPS6058628B2 (ja) | フアクシミリ信号符号化方式 | |
| JPS6110363A (ja) | フアクシミリ画像変換装置 | |
| JPH0346461A (ja) | 画データ補正装置 | |
| JPH0261831B2 (ja) | ||
| JPS6118266A (ja) | モデイフアイドハフマン符号復号化装置 | |
| JPS6342471B2 (ja) | ||
| JPH06205229A (ja) | 符号化装置 | |
| JPH0224432B2 (ja) |