JPH02121068A - 2値画像1/2縮小装置 - Google Patents

2値画像1/2縮小装置

Info

Publication number
JPH02121068A
JPH02121068A JP27561288A JP27561288A JPH02121068A JP H02121068 A JPH02121068 A JP H02121068A JP 27561288 A JP27561288 A JP 27561288A JP 27561288 A JP27561288 A JP 27561288A JP H02121068 A JPH02121068 A JP H02121068A
Authority
JP
Japan
Prior art keywords
data
picture
image
binary
pixels
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
JP27561288A
Other languages
English (en)
Inventor
Atsushi Yugawa
敦司 湯川
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toshiba Corp
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
Application filed by Toshiba Corp filed Critical Toshiba Corp
Priority to JP27561288A priority Critical patent/JPH02121068A/ja
Priority to EP19890120095 priority patent/EP0367175A3/en
Publication of JPH02121068A publication Critical patent/JPH02121068A/ja
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00Geometric image transformations in the plane of the image
    • G06T3/40Scaling of whole images or parts thereof, e.g. expanding or contracting

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Image Processing (AREA)
  • Editing Of Facsimile Originals (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 [発明の目的] (産業上の利用分野) この発明は、2次元2値画像をライン方向並びにライン
方向と直交する方向にいずれも1/2縮小する2値画像
1/2縮小装置に関する。
(従来の技術) 従来、第3図に示すような2値画像31をy軸方向(ラ
イン方向)並びにX軸方向(ライン方向に直交する方向
)に縮小、例えば1/2縮小する場合、2値画像(被縮
小2値画像) 31は、符号a。
b,c・・・で示されるように2/2画素(ドツト、ビ
ット)のマトリクス(部分2値画像)に分割されて管理
され、各2×2マトリクスを単位に1画素ずつの読出し
が行われる。そして、4回の画像メモリアクセスにより
2X2マトリクスの4画素分の2値画像データ読出しが
行われると、その4画素分の2値画像データ(4ビツト
)に対して例えば論理和処理が施される。この処理によ
り、2×2マトリクスの部分2値画像a、b、c・・・
が、符号a′、b′、C′・・・で示されるようにX軸
およびy軸方向に1/2縮小された1画素分の2値画像
に縮小される。以上の処理が、被縮小2値画像31を構
成する全ての2×2マトリクスについて、繰返し実行さ
れることにより、縮小2値画像32を得ることができる
。この縮小2値画像32を得るのに要する時間は、縮小
2値画像31が例えば4096X4096画索(2メガ
バイト)の場合であれば24秒程度である。
(発明が解決しようとする課題) 前記したように従来は、2値画像を縮小するには、画素
単位で画像メモリのアドレスを決定して全画素を読出す
必要があるため、多大な処理時間を要するという問題が
あった。
したがってこの発明の解決すべき課題は、2次元2値画
像をライン方向並びにライン方向と直交する方向にいず
れも1/2縮小するのに必要な処理時間が大幅に減小で
きるようにすることである。
[発明の構成] (課題を解決するための手段) この発明は、2値画像をライン方向並びにライン方向と
直交する方向にいずれも1/2縮小する場合に、従来の
ように両方向に同時に1/2縮小せずに、一方向ずつ1
/2縮小することにより、1次元データを対象とする縮
小処理が可能となり、したがって同時に複数画素性のデ
ータ取出しが可能となることに着目してなされたもので
、画像メモリに格納されている縮小対象2値画像のうち
の奇数または偶数ラインのデータだけをライン毎にm画
素単位(mは2以上の整数)で順次取出し、このm画素
単位で取出されたデータを2B画素単位でその1/2の
画素数のデータに変換して1/2縮小を行うようにした
ことを特徴とするものである。また、縮小画像の画質の
低下を防ぐために、上記2B画素のデータに対するデー
タ変換結果が、同データを2画素単位で分割して各2画
素毎に論理和をとることによる得られる0画素分のデー
タに一致する構成としている。
(作用) 上記の構成によれば、画像メモリをm画素単位でアクセ
スすることが可能となるため、1画素ずつアドレスを決
定して画像メモリアクセスを行う必要があった従来装置
に比べ、高速処理が可能となる。また、2画素毎の論理
和結果が縮小画像の1画素として用いられる構成とする
ことで、被縮小2値画像の奇数または偶数ラインデータ
を間引いていても、被縮小2値画像の白黒の分布に対し
て、確率的に従来の4画素毎の論理和とほぼ同じ情報量
を保った状態となるため、縮小画像の画質を従来装置と
ほぼ同等とすることができる。
(実施例) 第1図はこの発明の一実施例に係る2値画像1/2縮小
装置のブロック構成図、第2図は第1図の装置の画像縮
小動作を説明するための図である。
第1図において、11は1/2縮小対象となる2次元2
値画像(被縮小2値画像)を格納するための例えば40
96X4096画素(2メガバイト)のサイズの画像メ
モリ(ソース画像メモリ)である。画像メモリーlは、
X軸方向(ラスクスキャン方向、ライン方向と直交する
方向)にバイト(8ビツト)単位でアクセス可能に構成
されている。
12は画像メモリー1から被縮小2値画像の例えば奇数
ラインのデータを第1ラインから順にバイト単位で取出
すためのデータ取出し部である。データ取出し部12は
、画像メモリー1をX軸方向にバイト単位でアクセスす
るためのラスクアドレスを生成するアドレスコントロー
ラ13と、アドレスコントローラー3からのラスクアド
レスに応じて画像メモリ11からバイト単位で読出され
るデータの取捨選択を1ライン毎に切替えて行ない、奇
数ラインのデータだけをバイト単位で取出すインクレー
ス制御回路14とを有している。
15はデータ取出し部12(のインタレース制御回路1
4)によって取出されたバイトデータ(8ビツト)を縮
小して4ビツト(4画素分)のデータに変換するデータ
変換回路、1Bはデータ変換回路15のデータ変換に供
される変換テーブルである。変換テーブル16は変換対
象となるバイト(8ビツト)データ(被変換データ)を
アドレス(エントリアドレス)として索引される28個
のエントリを有している。変換テーブル16の各エント
リには、対応する8ビツトのエントリアドレスを1/2
に縮小した4とットデータ(4ビツト変換データ)が登
録されている。17は画像メモリ11に格納されている
2値画像をy軸およびX軸方向にいずれも1/2縮小し
た縮小画像を格納するための2048X2048画素(
512キロバイト)のサイズの画像メモリ(デスティネ
ーション画像メモリ)である。
次に、第1図の構成の動作を、第2図を参照して説明す
る。
画像メモリ11はスキャナ装置(図示せず)等で読取ら
れた2次元2値画像を格納するためのもので、例えば左
上部からX軸方向(図面上で右方向)に連続的にバイト
単位でメモリ領域が配されている。したがって、画像メ
モリ11をアドレスを連続的にインクリメントしながら
リードアクセスすると、図面上で左上から順にラスクス
キャンすることになる。このラスクスキャンのためのラ
スクアドレスはデータ取出し部12のアドレスコントロ
ーラ13によって順に生成され、これにより画像メモリ
11に格納されている例えば第2図において符号21で
示されるような被縮小2値画像が、第1ライン(のデー
タ)から順にバイト(8画素、8ビツト)単位で読出さ
れる。
画像メモリ11から(ラスクスキャンにより)順に読出
されたバイトデータはデータ取出し部12のインタレー
ス制御回路14に導かれる。インタレース制御回路14
は、画像メモリ11から読出されているバイトデータが
奇数ラインのデータである期間は、同データを取込んで
そのままデータ変換回路15に出力し、偶数ラインのデ
ータである期間は同データを廃棄してデータ変換回路1
5への出力を控える。この結果、データ変換回路15に
は、第2図に示すように被縮小2値画像21のうちの奇
数ラインのデータだけから成る画像(即ち被縮小2値画
像21の偶数ラインのデータを間引いてy軸方向に1/
2縮小された画像)22がバイト単位で導かれることに
なる。
データ変換回路15はインタレース制御回路14からの
バイトデータをエントリアドレスとして変換テーブル1
6を参照し、このバイトデータに対応する4ビツト変換
データを読出す。この4ビツト変換データは、バイトデ
ータ(8ビツトデータ)をX軸方向に1/2縮小したも
のである。この縮小の論理は、バイトデータ(8ビツト
データ)をAOA、A2A、A4A、A6 A7 とし、4ビツト変換データを B、BIB283 とし、記号子を論理和を示すものとすると、次式1式%
(4) で示される通りである。即ち4ビット変換データBo−
83は、バイトデータA。−A7の2ビットずつの論理
和結果となっている。このような変換データを用いるこ
とで、被縮小2値画像(21)の偶数ラインのデータを
データ取出し部12(内のインタレース制御回路14)
で廃棄しても、被縮小2値画像(21)の白黒の分布に
対して、従来の4ビツトずつの論理和をとることによる
縮小方式と同様に、確率的にほぼ同等の情報量を保つこ
とが可能となる。
以上の方式は、例えば8画素/mm程度の解像度のスキ
ャナで読取られた一般書類、図面等(別の表現をするな
らば、1本の水平線が2ビツト以上の幅を持った線とし
て読取られるようにもの)に対して、有効である。なぜ
ならば、例えばCCITT(国際電信電話諮問委員会)
規格において黒画素2が最も短いコードになっており、
このことは2ビツトずつの論理和をとることが確率的に
正しいことを意味しているからである。
データ変換回路15は、同回路15に入力されたバイト
データをもとに4ビツトの変換データを求める毎に、同
変換データをバイトデータに対する1/2縮小結果とし
て画像メモリ17に供給する動作を繰返す。この繰返し
により、データ変換回路15から画像メモリ17に順に
供給される4ビツト変換データは、(アドレスコントロ
ーラ13と同様の)図示せぬアドレスコントローラから
順に生成されるラスクアドレスの指定する画像メモリ1
7の領域に書込まれ、同メモリ17内に第2図に示すよ
うにy軸およびX軸の両方向に1/2縮小された縮小2
値画像23を得ることができる。
第1図の構成では、画像メモリ11に対するアクセス回
数が従来の1画素単位でアクセスする方式に比べて1/
8となり、且つインタレース制御回路14の操作でデー
タ変換回路15のデータ処理量を1/2としているため
、従来装置に比べて処理速度をほぼ1桁(約10倍)高
めることができる。
なお、前記実施例では、偶数ラインのデータを廃棄する
ものとして説明したが、奇数ラインのデータを廃棄する
ようにしてもよい。また、アドレスコントローラ13に
代えて、奇数または偶数ラインのいずれか一方だけを飛
越し走査するための7ドレスを生成するコントローラを
用いることも可能であり、この場合にはインタレース制
御回路14は不要となる。また、画像メモリ11からの
データ読出しサイズとデータ変換回路15における被変
換データのサイズは、1バイト(8ビツト)である必要
はなく、また両サイズが一致している必要もない。
[発明の効果] 以上詳述したようにこの発明によれば、2次元2値画像
をライン方向並びにライン方向と直交する方向にいずれ
も1/2に縮小する処理が、画質の低下を招くことなく
高速で行うことができる。
【図面の簡単な説明】
第1図はこの発明の一実施例に係る2値画像1/2縮小
装置のブロック構成図、第2図は同実施例における画像
縮小動作を説明するための図、第3図は従来の画像縮小
動作を説明するための図である。 11・・・画像メモリ(ソース画像メモリ)、12・・
・データ取出し部、13・・・アドレスコントローラ、
14・・・インクレース制御回路、15・・・データ変
換回路、16・・・変換テーブル、17・・・画像メモ
リ(デスティネーション画像メモリ)。 出願人代理人 弁理士 鈴江武彦

Claims (2)

    【特許請求の範囲】
  1. (1)2次元2値画像を格納するための画像メモリと、
    この画像メモリに格納されている2値画像のうちの奇数
    または偶数ラインのデータだけをライン毎にm画素単位
    (mは2以上の整数)で順次取出すデータ取出し手段と
    、このデータ取出し手段によって上記m画素単位で取出
    されたデータを2n画素単位でその1/2の画素数のデ
    ータに変換して1/2縮小を行うデータ変換手段とを具
    備し、上記2値画像をライン方向並びにライン方向と直
    交する方向にいずれも1/2縮小するようにしたことを
    特徴とする2値画像1/2縮小装置。
  2. (2)上記データ変換手段による上記2n画素のデータ
    に対するデータ変換結果が、同データを2画素単位で分
    割して各2画素毎に論理和をとることによる得られるn
    画素分のデータに一致することを特徴とする第1請求項
    記載の2値画像1/2縮小装置。
JP27561288A 1988-10-31 1988-10-31 2値画像1/2縮小装置 Pending JPH02121068A (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP27561288A JPH02121068A (ja) 1988-10-31 1988-10-31 2値画像1/2縮小装置
EP19890120095 EP0367175A3 (en) 1988-10-31 1989-10-30 Method and system for halfreducing binary image

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP27561288A JPH02121068A (ja) 1988-10-31 1988-10-31 2値画像1/2縮小装置

Publications (1)

Publication Number Publication Date
JPH02121068A true JPH02121068A (ja) 1990-05-08

Family

ID=17557877

Family Applications (1)

Application Number Title Priority Date Filing Date
JP27561288A Pending JPH02121068A (ja) 1988-10-31 1988-10-31 2値画像1/2縮小装置

Country Status (2)

Country Link
EP (1) EP0367175A3 (ja)
JP (1) JPH02121068A (ja)

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3036711C2 (de) * 1980-09-29 1985-08-01 Siemens AG, 1000 Berlin und 8000 München Verfahren zum Verkleinern von grafischen Mustern
US4656664A (en) * 1984-10-24 1987-04-07 International Business Machines Corporation Method for reducing a binary image

Also Published As

Publication number Publication date
EP0367175A3 (en) 1992-08-05
EP0367175A2 (en) 1990-05-09

Similar Documents

Publication Publication Date Title
US4791679A (en) Image character enhancement using a stroke strengthening kernal
US5034806A (en) Image processing apparatus and method
US4441208A (en) Picture information processing and storing device
US7119807B2 (en) Image processing apparatus and image processing method
JPH07210670A (ja) 画像処理装置
JP2670273B2 (ja) 画像処理装置
US6310986B2 (en) Image rotation assist circuitry and method
US5177623A (en) Image processing apparatus and method
US5274470A (en) Data converter and image reader using the same
US6556715B1 (en) Method for CCITT compression of image data
Misra et al. A memory efficient method for fast transposing run-length encoded images
JP3132771B2 (ja) 画像蓄積装置及びこれを具える画像処理装置
JPH04236568A (ja) 画像読取り装置における編集処理方式及び装置
EP0367175A2 (en) Method and system for halfreducing binary image
JP2621868B2 (ja) 画像特徴抽出装置
JP2839578B2 (ja) イメージデータ入力処理装置
KR100211838B1 (ko) 화상이미지 축소장치
JPH0413882Y2 (ja)
JPH03136575A (ja) ファクシミリ符号器
KR900006528Y1 (ko) 2진 데이타 신호 변환 장치
JP3359361B2 (ja) 拡大印刷装置
JPS61133776A (ja) 画像デ−タ圧縮装置
JP2009199496A (ja) 画像処理回路、および、その画像処理回路を備える複合機
JP2000224412A (ja) 画像形成装置
JPH0793529A (ja) スキャンフォーマット変換装置