JPH0471230B2 - - Google Patents

Info

Publication number
JPH0471230B2
JPH0471230B2 JP60217246A JP21724685A JPH0471230B2 JP H0471230 B2 JPH0471230 B2 JP H0471230B2 JP 60217246 A JP60217246 A JP 60217246A JP 21724685 A JP21724685 A JP 21724685A JP H0471230 B2 JPH0471230 B2 JP H0471230B2
Authority
JP
Japan
Prior art keywords
data
pixel data
binary pixel
bits
group
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
Application number
JP60217246A
Other languages
English (en)
Other versions
JPS6277688A (ja
Inventor
Takashi Yoshida
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.)
Yokogawa Electric Corp
Original Assignee
Yokogawa Electric 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 Yokogawa Electric Corp filed Critical Yokogawa Electric Corp
Priority to JP60217246A priority Critical patent/JPS6277688A/ja
Publication of JPS6277688A publication Critical patent/JPS6277688A/ja
Publication of JPH0471230B2 publication Critical patent/JPH0471230B2/ja
Granted legal-status Critical Current

Links

Landscapes

  • Facsimile Image Signal Circuits (AREA)
  • Image Processing (AREA)
  • Editing Of Facsimile Originals (AREA)

Description

【発明の詳細な説明】
(産業上の利用分野) 本発明は、フアクシミリ等のように図形を順次
走査して得られる白、黒画素に対応する2値画像
データのフイルタリング回路に関し、更に詳しく
は、メモリを利用した2値画像フイルタリング回
路であつて、メモリ容量の削減に関する。 (従来の技術) 第6図は、従来のメモリを利用した2値画像フ
イルタリング回路の構成概略図である。図中、1
は注目画素とその周辺画素の合計Nビツト(m×
n)からなるフイルタであり、2はこのフイルタ
1からのNビツトのパターンデータを入力するメ
モリで、ここからNビツトのパターンに従つてフ
イルタリングされたデータを出力する。 (発明が解決しようとする問題点) このような構成の2値画像フイルタリング回路
においては、フイルタ1のサイズに応じて、大容
量のメモリ2を必要とする。例えば、3×3=9
ビツトのフイルタの場合、29=512ビツトのメモ
リでよいが、4×4の場合は216=64Kビツト、
5×5の場合は225=33Mビツトのメモリが必要
となる。 本発明はこのような問題点に鑑みてなされたも
ので、その目的は、フイルタの特性がある制約下
にある場合、大きなサイズのフイルタを小容量の
メモリを用いて簡単な構成で実現することにあ
る。 (問題点を解決するための手段) 前記した問題点を解決する本発明は、注目画素
とその周辺画素からなるNビツトの2値画像デー
タ群を入力し、このデータ群からなるフイルタパ
ターンをランダムに変化する部分と、ある決まつ
た変化しかしない部分とに分けて並び変える回路
と、この並び変え回路で並べ変えられたデータを
保持するラインバツフアと、このラインバツフア
のある決まつた変化しかしない部分に保持されて
いるKビツト(但しK<N)のデータと、予め設
定したある決まつた変化パターンのKビツトのデ
ータ又はKビツトから考慮する必要のないビツト
をマスクしたデータとを比較し、どの変化パター
ンかを選定するコンパレータ群と、このコンパレ
ータ群によつて選定された変化パターンを代表す
るデータと前記ラインバツフアのランダムに変化
する部分に保持されているN−Kビツトのデータ
とを入力し、これらのデータに応じたフイルタリ
ングデータを出力するメモリと、このメモリから
のフイルタリングデータと前記ラインバツフアか
らの注目画素データとを選択するセレクタとを備
えたことを特徴とするものである。 (実施例) 以下、図面を用いて本発明の実施例を詳細に説
明する。 第1図は、本発明の一実施例の構成ブロツク図
である。図において、1はNビツト(m×n)か
らなるフイルタで、ここからは注目画素とその周
辺画素の合計Nビツトの2値画像データS1〜SN
が出力される。2はフイルタ1からの2値画像デ
ータS1〜SNを入力し、フイルタ1のパターンを
ランダムに変化する部分と、ある決まつた変化し
かしない部分(変化の数が限られている部分)と
に分け、並び変える回路、3はこの並べ変え回路
2で並べ変えられて出力されるデータを入力する
ラインバツフアで、31には注目画素のデータ
が、32にはランダムに変化する部分の画素のデ
ータが、又33には変化の数が限られている部分
のKビツト(但しKはK<Nとする)の画素のデ
ータがそれぞれ保持される。4はマスク及びパタ
ーンの設定手段で、例えばコンピユータが用いら
れ、マスクパターン及びフイルタパターンを設
定、変更する。51,52,…は設定手段4によ
つて設定されたマスクパターンを保持するマスク
パターンレジスタ、61,62…は設定手段4に
よつて設定されたフイルタパターンを保持するフ
イルタパターンレジスタである。71,72…は
マスク回路で、各マスク回路には、ラインバツフ
ア3から、変化数が限られている部分のKビツト
の画素データがそれぞれ並列に印加され、この画
素データをマスクパターンレジスタ51,52…
からの信号(この信号もKビツトとする)によつ
てマスキングする。81,82…は各マスク回路
71,72…からの信号とフイルタパターンレジ
スタ61,62…からの信号(この信号もKビツ
トとする)とを比較するコンパレータで、両信号
が一致した時、それぞれ1ビツトの信号を出力す
る。9は各コンパレータ81,82…からの信号
をエンコードするエンコーダ、10はメモリであ
る。このメモリ10には、ラインバツフア3の3
1及び32の部分からのN−Kビツトの画素デー
タが与えられると共に、エンコーダ9からのデー
タが与えられる。11は各コンパレータ81,8
2…からの信号のオアをとるオアゲート、12は
セレクタで、オアゲート11からの信号によつ
て、ラインバツフア3の31に保持されている注
目画素データと、メモリ10からのフイルタリン
グされたデータとを選択して出力する。 このように構成した回路において、フイルタ1
が、5×5=25ビツトからなり、フイルタパター
ンが第2図及び第3図のように2通りに変化する
場合を例にとつてその動作を以下に説明する。 第2図及び第3図において、(−)はフイルタ
リング処理に関して考慮しない(Don′ t
care)ビツトであり、“0”,“1”がマツチング
した時、X1〜X9やY1〜Y9のパターンにより、出
力の“1”又は“0”を決定し、これ以外の場合
は、中心の値を出力するものとする。 又、5×5のフイルタ1において、各ますの位
置に第4図に示すようにS1〜S25の名前を付す。
ここでは、S25の点の画素データをフイルタリン
グするために、その周辺位置S1〜S24の画素デー
タが取り込まれる。 第5図は、第1図の要部を、第2図、第3図の
フイルタパターンに合せて簡略化した図で、マス
ク回路及びコンパレータからなる回路を2系統設
け、エンコーダ9を省略したものを示してあり、
ここでは、第4図のS1〜S16の合計16ビツトがパ
ターンの変化の数が限られている(この例では変
化数は簡単にするために2としてある)画素デー
タ群であり、S17〜S25の合計9ビツトがパターン
がランダムに変化する画素データ群である。 マスクパターンレジスタ51,52、フイルタ
パターンレジスタ61,62には、第2図及び第
3図のフイルタパターンに対応して次表のような
データが設定される。
【表】 マスク回路71,72は、ラインバツフア3の
33に保持されている画素位置S1〜S16の合計16
ビツトのデータと、マスクパターンレジスタ5
1,52からの表に示すような合計16ビツトのデ
ータとを入力し、マスクパターンレジスタ51,
52からの信号が“0”のビツトについては、考
慮せず(Don′ t care)として動作する。即
ち、S1,S5,S9,S13に対応するビツトはマスク
されて“0”になり、又フイルタパターンレジス
タ61,62において、S1,S5,S9,S13に対応
するビツトには、“0”が設定されていて、これ
らの各ビツトは、コンパレータ81,82でのマ
ツチングに影響を与えないようになつている。 コンパレータ81,82では、マスク回路7
1,72からの16ビツトデータと、フイルタパタ
ーンレジスタ61,62からの16ビツトデータと
を比較し、ラインバツフア3の33部分に保持さ
れたデータのパターンが、第2図のパターンか第
3図のパターンかを選定する。即ち、ラインバツ
フア3の33部分に保持されたデータのS2〜S4
S6〜S8,S10〜S12,S14〜S16が全て“0”の時、
コンパレータ81の出力が“1”、コンパレータ
82の出力が“0”となり、S2〜S4,S6〜S8
S10〜S12,S14〜S16が全て“1”の時、コンパレ
ータ82の出力が“1”、コンパレータ81の出
力が“0”となる。 メモリ10は、ラインバツフア3の31及び3
2からの合計9ビツトの画素データA0〜A8と、
コンパレータ81からの信号A9を入力している。
ここでは1024×1ビツトのメモリが用いられてお
り、コンパレータ81の出力A9が“1”のメモ
リエリア(上方512ビツト)には、第2図のX1
X9のパターンに従つたフイルタリングデータが
格納され、又、出力A9が“0”のメモリエリア
(下方512ビツト)には、第3図のY1〜Y9のパタ
ーンに従つたフイルタリングデータが格納されて
いる。 セレクタ12は、オアゲート11からの信号に
応じて、メモリ10からのフイルタリングされた
信号Aと、ラインバツフア3の31に保持されて
いる注目画素の信号Bとを選択して出力する。 以上のような動作によつて、フイルタのサイズ
が5×5の2値画像フイルタリング回路を、1024
×1ビツトのメモリを利用して実現することがで
きる。 尚、上記の実施例において、マスク回路61,
62…は、フイルタますの中で考慮する必要のな
いビツトが存在する場合に設けるもので、そのよ
うなビツトが無い時は、各マスク回路は省略され
る。 (発明の効果) 以上説明したように、本発明は、フイルタパタ
ーンに存在する決まつた変化しない部分を、コン
パレータ群によつて、予め設定してある複数のパ
ターンのどれに該当するのか選定し、ビツト数を
減少させてメモリに与えるようにしたものであ
る。従つて、本発明によれば、大きなサイズの2
値画像フイルタリング回路を比較的小容量のメモ
リを利用して実現できる。
【図面の簡単な説明】
第1図は本発明の一実施例の構成ブロツク図、
第2図及び第3図はフイルタパターンの説明図、
第4図はフイルタの各位置に付した名前の説明
図、第5図は第1図の要部を第2図、第3図のフ
イルタパターンに合せて簡略化したブロツク図、
第6図は従来のフイルタリング回路の構成概略図
である。 1…フイルタ、2…並び変え回路、3…ライン
バツフア、4…マスク及びパターン設定手段、5
1,52…マスクパターンレジスタ、61,62
…フイルタパターンレジスタ、71,72…マス
ク回路、81,82…コンパレータ、9…エンコ
ーダ、10…メモリ、11…オアゲート、12…
セレクタ。

Claims (1)

  1. 【特許請求の範囲】 1 注目画素とその周辺画素からなるNビツトの
    2値画素データ群を入力し、この2値画素データ
    群をランダムに変化する部分と、ある決まつた変
    化しかしない部分とに分けて並び変える回路と、 この並び変え回路で並び変えられたデータをラ
    ンダムに変化するN−Kビツト(但しN>K)の
    2値画素データと、ある決まつた変化しかしない
    Kビツトの2値画素データとに分けて保持するラ
    インバツフアと、 このラインバツフアに保持されている前記ある
    決まつた変化しかしないKビツトの2値画素デー
    タから考慮する必要のないビツトをマスクしたデ
    ータと、前記ある決まつた変化しかしないKビツ
    トの2値画素データの全ての変化パターンとを比
    較し、どの変化パターンに該当するかを選定し、
    選定結果を出力するコンパレータ群と、 このコンパレータ群の前記選定結果に対応する
    データ及び前記ラインバツフアに保持されている
    ランダムに変化するN−Kビツトの2値画素デー
    タ群とにより指定される格納領域のフイルタリン
    グデータを出力するメモリと、 前記コンパレータ群の選定結果に基づいて前記
    メモリからのフイルタリングデータと前記ライン
    バツフアからの注目画素データとを選択するセレ
    クタと を備えた2値画素フイルタリング回路。
JP60217246A 1985-09-30 1985-09-30 2値画像フィルタリング回路 Granted JPS6277688A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP60217246A JPS6277688A (ja) 1985-09-30 1985-09-30 2値画像フィルタリング回路

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP60217246A JPS6277688A (ja) 1985-09-30 1985-09-30 2値画像フィルタリング回路

Publications (2)

Publication Number Publication Date
JPS6277688A JPS6277688A (ja) 1987-04-09
JPH0471230B2 true JPH0471230B2 (ja) 1992-11-13

Family

ID=16701139

Family Applications (1)

Application Number Title Priority Date Filing Date
JP60217246A Granted JPS6277688A (ja) 1985-09-30 1985-09-30 2値画像フィルタリング回路

Country Status (1)

Country Link
JP (1) JPS6277688A (ja)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4737290B2 (ja) 2006-12-22 2011-07-27 パナソニック株式会社 レーザ加工装置及びそれを用いたレーザ加工方法
JP5634175B2 (ja) 2010-09-02 2014-12-03 本田技研工業株式会社 搬送装置
JP5926961B2 (ja) 2012-01-10 2016-05-25 本田技研工業株式会社 ワーク支持装置

Also Published As

Publication number Publication date
JPS6277688A (ja) 1987-04-09

Similar Documents

Publication Publication Date Title
JPH0127412B2 (ja)
US5461680A (en) Method and apparatus for converting image data between bit-plane and multi-bit pixel data formats
JPS5836780B2 (ja) ガゾウヘンカンホウシキ
JP3166447B2 (ja) 画像処理装置及び画像処理方法
JPH0471230B2 (ja)
KR100241609B1 (ko) 디지탈 화상 처리시스템의 영역신호 생성방법 및 장치
JP4578444B2 (ja) ゼロ画素カウント回路
JPH028335B2 (ja)
JP2513185B2 (ja) 映像信号処理装置
JP2687366B2 (ja) 画像読取装置
JPH05902B2 (ja)
JP2868214B2 (ja) 画線付加装置
JPH0413883Y2 (ja)
JPH06208614A (ja) 画像処理装置
JP2595524B2 (ja) 画像処理装置
JP3058795B2 (ja) 画情報転送装置
JP2705580B2 (ja) プリンタ画像データの解像度倍増回路
JPH01321542A (ja) データ変換回路
JP3852104B2 (ja) 画像処理装置及び画像処理方法
JPS6174456A (ja) ブロツクラインメモリ制御方式
JPS59141874A (ja) カラ−網点画像符号化装置
JPH04227582A (ja) アドレスカウンタ
JPS633352B2 (ja)
JPH05153386A (ja) 画像処理装置及び画像処理方法
JPS62154969A (ja) 画素密度変換方法