JPH029268A - 画像処理装置 - Google Patents

画像処理装置

Info

Publication number
JPH029268A
JPH029268A JP63159778A JP15977888A JPH029268A JP H029268 A JPH029268 A JP H029268A JP 63159778 A JP63159778 A JP 63159778A JP 15977888 A JP15977888 A JP 15977888A JP H029268 A JPH029268 A JP H029268A
Authority
JP
Japan
Prior art keywords
signal
image
picture
interpolation
dither
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
JP63159778A
Other languages
English (en)
Inventor
Hideshi Osawa
大沢 秀史
Akihiro Katayama
昭宏 片山
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.)
Canon Inc
Original Assignee
Canon Inc
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 Canon Inc filed Critical Canon Inc
Priority to JP63159778A priority Critical patent/JPH029268A/ja
Publication of JPH029268A publication Critical patent/JPH029268A/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
    • G06T3/4007Scaling of whole images or parts thereof, e.g. expanding or contracting based on interpolation, e.g. bilinear interpolation

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倍に変
換する際に(例えば8dot/mmから16dat/m
mに密度変換する場合)2値化した画像を単純に2倍(
面積では4倍)に拡大してから、高密度出力機器で画像
出力をしていた。このため、高密度出力機器を用いたに
もかかわらず画質向上が行えなかった。
この対策として、各種の補間法が従来より提案されてい
る。文字などの線画においては、斜め線のギザギザを補
間し、高密度出力機器で滑らかに出力する方法が検討さ
れている。
また、デイザ画像などの中間調画像においても、解像度
、階調性を向上させるための方法が検討されている。
〔発明が解決しようとしている問題点〕しかしながら、
従来これらの方法は例えば送信側から送られてきた原稿
全てに対して、デイザ又は文字に対する補間どちらか一
方で行なわれていた。このため、文字画像とデイサ画像
が混在する画像では文字用の補間処理をデイザ画像に行
なったり、デイザ用の補間処理を文字画像に行なうこと
が発生し、補間を行なっても逆に画質劣化をおこすとい
う問題があった。
〔問題点を解決するための手段及び作用〕本発明は上述
し、た欠点を除去するもので、画像の種類を判別する判
別手段と、種類の異なる複数の補間処理を行う処理手段
と、前記判別手段の判別結果に応じて前記処理手段にお
ける複数の補間処理の1つを選択する選択手段とを設け
ることにより、画像の種類に応じた最適な補間処理を行
なうようにしたものである。
〔実施例〕
以下図面を用い本発明の一実施例を詳細に説明する。
第1図は本発明の一実施例を示したブロック図である。
本実施例ではファクシミリ装置を例に説明する。相手フ
ァクシミリ装置の送信部10からの画像データは、通信
回線100を介して受信部11で受は取られる。画像デ
ータが符号化されて送受信される場合は、それぞれに、
符号器、復号器の機能が付加されることになる。
受信部11で受は取られたデータは、ラインバッファ1
2、画像判定器22に送られる。ラインバッファ12の
データは、単純補間器13、文字補間器14、デイザ補
間器15、誤差拡散法補間器(以下、ED補間器)16
に入る。
それぞれの補間器は、低密度画素から高密度画素に画素
密度変換する機能を有している。文字補間器15は、文
字画像データに対し最適な補間法を実施する回路である
。また、デイザ補間器は、デイザ中間調画像に対し、最
適な補間法を実施する。ED補間器は誤差拡散法などの
2値化処理された画像に対し、最適な補間法を実施する
単純補間器はO次補間であり、低密度画素データを縦・
横2倍(面積的には4倍)に拡張する回路であり、簡単
なハードロジックで構成できる。これらの出力103.
 104. 105. 106はスイッチ21で切り換
えられ、選択された信号108が高密度プリンタ20に
送られ、ここで画像形成がなされる。
判定器22は受信信号101をもとに、文字、デイザ、
ED (Error  Dffusion−誤差拡散法
)のいずれかの画像か判定する。判定器22は文字判定
部17、デイザ画像判定部】8はED判定部19により
構成されている。
第2図は画像の判定の順序を示したフローチャートであ
る。尚、この判定は判定器22により実行される。判定
のフローは第2図に示すように、デイザ画像の判定22
、文字画像の判定23、ED両画像判定の順番で判定す
るのが望ましいが、判定法によってはこれに限定されな
い。デイザ画像と判定された時は、判定信号107によ
り信号105をセレクトする。文字画像と判定された時
は、信号104をセレクトする。ED両画像判定された
時は、信号106をセレクトする。前述3つの画像のど
れにもあてはまらない時は、信号103をセレクトする
第3図はデイザ画像判定部18の詳細を示したブロック
図である。
受信部11にて受信された信号101はラインバッファ
30に入り、判定に必要なライン分だけのデータのバッ
ファリングが行われる。−船釣に第4図(a)(b)に
示すようなベイヤ型デイザ、網点型デイザなどの4×4
画素サイズのデイザが使用されている場合が多い。この
場合は、4×4画素ブロック単位に判定が行われる。ド
ツトカウント部31では、ブロック内の黒ドツトの数が
カウントされ、カウント数信号111がパターンテーブ
ル32に出力される。受信側では、どのデイザで2値化
したのか不明なため切り換え信号110で数種類のパタ
ーンを切り換えてパターンマツチング回路33に出力す
る。
例えば黒ドツト数=5の場合は、パターンとして第4図
(c)、  (d)などのパターンを出力する。
パターンマツチング回路では、ラインバッファ30から
の画像信号113とパターンテーブル32からのパター
ン信号112とのパターンマツチングがとられ、合致し
た時は、デイザ画像であるという判定信号120が出力
される。
第5図は文字画像判定部17のブロック図である。
信号101はラインバッファ50に入り判定に必要なラ
イン分だけのデータのバッファリングが行われる。デイ
ザ画像判定部と同様に4×4ブロック単位の黒ドツト数
が、ドツトカウント部51でカウントされ、その結果を
ラインバッファ52に蓄える。
ラインバッファ52からの出力信号114. 115゜
116はそれぞれドツトカウント数データの1ラインず
つ遅れた信号が出力される。この信号はラッチ54a〜
54gでタイミングを調整し、判定器53にラッチ54
b、  54c、  54d、 54e、  54gの
出力が送られる。
判定器53では、次式のような差分信号りが演算される
。尚、それぞれのラッチからの出力は(ラッチ54d)
の様に記す。
D=  (ラッチ54d) X4− (ラッチ54b)
 −Cラッチ54c) −(ラッチ54e) −(ラッ
チ54g) または D=  max] (ラッチ54b) −(ラッチ54
d) l、 l (ラッチ54C)(ラッチ54d) 
 l、 l  (ラッチ54g)−(ラチツ54d)(
ラッチ54e) −(ラッチ54d、)l)上式により
演算された差分信号りが設定した値以上をとると、ラッ
チ54dに対応したブロックの画像が文字画像であると
いう判定信号121が出力される。
また、判定信号121が文字でない場合は、その反転信
号117を反転器55で作る。
また、ラッチ54dの出力は比較器55に入り、特定し
きい値と比較され、しきい値以上の時信号117が1に
なる。AND回路57では信号117と信号]18のA
NDがとられ、その結果は判定信号122となる。
信号117は非エツジ部を示す信号で、信号118はブ
ロック内にしきい値以上のドツトがあることを示す信号
である。
これと判定信号120を組み合せることにより、デイザ
画像でない時(判定信号120=o)かつ、非エツジ部
でドツト数が多い時(判定信号122=1)の時、ドツ
トの多い中間調画像つまりED両画像いう判定を行う。
以上まとめると以下のようになる。
信号120    信号121    信号122  
   判定1      ×      ×     
デイザ画像0      1      0     
 文字画像0      0      1     
 ED画像0     0     0     未決
定第6図は文字補間方式を説明するための図である。
第6図(a)は低密度の画素ブロックを、また同図(b
)は高密度の画素ブロックを示し、単純補間方式で処理
を行うと図のハツチングで示したドツトが構成される。
本発明の文字補間は同図(c)に示すように画素Mから
補間する4画素60゜61、62.63に対し隣接する
3画素から決定する。
例えば画素60は同図(d)に示すように、(AnBn
C)■M=1または(λn B n c)■M=1 −
・−−−−−・−(1)の時、画素60−■となる。た
だし口は論理AND、■は排他OR1八はAの補数を示
す。
すなわち、Mが白画素(=O)でA、  B、  Dが
黒画素(−1)の時、画素60は黒(=1)となる。
またMが黒画素(=1)でA、 B、 Dが白画素(=
0)の時、画素60は白(=0)となる。同様に同図(
e)。
(f)、  (g)l:示すように、画素61はB、 
 C,Eから、画素62はり、  F、  Gから、画
素63はE。
H,Gから決定する。
第7図は文字補間回路のブロック図である。信号101
はラインバッファ70により補間に必要なライン数のデ
ータが保持される。このデータは補間器71a、71b
、71c、71dに入力される。71aには第6図(d
)で示したAB、D、Mの画素データが入力され、画素
60のデータが出力される。
同様に71bは第6図(e)、71cは第6図(f)、
7]dは第6図(g)に対応するデータが入出力される
。補間方式は前述(1)式に示したもので、簡単なハー
ドロジックで構成できる。
補間器71a、  7]、b、  71c、  71d
の出力はドツト整列コントローラ72に入り、それぞれ
対応する画素位置のアドレスが演算されラインメモリ7
3に格納される。ここからの出力は信号104となる。
第8図はデイザ画像の補間方法の説明図である。
同図(a)はヘイヤ型デイザて、5レベルの中間調を表
現した図である。従来の単純補間処理を施すと同図(b
)となる。別の方式として4×4ブロック単位に2倍拡
大するという方法があり、これを同図(c)に示す。こ
の方法は画素のち密さは細かくなるが、8X8 (4X
2)単位のブロックテクスチャーが目立つという欠点が
ある。
本方式は第9図(b)に示すように低密度画素と高密度
画素のブロック間位相をずらし、再デイザ化を行うもの
である。図中の実線は低密度画素の4×4ブロツクを示
し、破線は高密度画素の4×4ブロツクを示す。
また、同図(a)には低密度画素の4×4ブロツク内の
ドツト数を計算した結果(3,4,5,6゜7)を示し
ている。この値をこのブロックの平均濃度レベルとする
。次に、同図(b)に示すように高密塵4×4画素ブロ
ックごとの平均値を計算し直す、これはブロック90=
ス(3+4+4+5)=4、ブロック91=% (4+
5)=4.5、ブロック92=z(4+5) =4.5
、ブロック93:5のような計算になる。
この平均値をもとに再デイザした結果を第8図(d)に
示す。同図(b)に比較し高密度になり、また同図(c
)のような8×8ブロツクのテクスチャーも存在しない
この方法をさらに進めて計算時に発生する小数点1〕L
下の端数を隣りのブロックの平均値演算時に繰り越すこ
とを行うと、正確(:″濃度保存が成り立ち、画質は更
に向上する。
第10図は第1図のデイザ画像補間器15のブロフク図
である。信号101はラインバッファ80に入り、次に
ドツトカウント部81で4×4ブロツク内のドツト数を
カウントする。このデータはう・インメモリ82に送ら
れ、低密度ブロックの濃度レベル信号としてラッチ83
a、83b、83c、83dに送られる。このう゛ン千
データは第9図(a)l:示した3、  、1. .1
.5のデータ1ご相当する。
こわらのデータは配分決定器84に入り、ブロック位置
信号に応じた配分比計算が行なわれ、ブロック平均値デ
・−タが比較器86に送られる。デイザマトリクスから
は、しきい値データが送られ比較器86で2値化さね、
その結果がラインメモリ87に送られる。この出力は高
密度画素データ+05となる。
第11図はED補間器16のブロック図である。
信号101はう1′〉バッファ401ニ入り、次(こ平
滑化回路41にて、平滑化データが演算される。1例え
ば、第12図に示すような5×5の平滑化フィルタを用
い、中心画素(図のハツチングした所)のデータとする
次に平滑化データをラインバッファ42に格納する。こ
のラインバッファを用い、単純補間と同じ処理で画素を
2倍に拡大し、拡大したデータを2 &i化回路43で
2値化する。この2値化手法とじては、誤差拡散法やデ
イザ法などが適している。
2値化データはラインメモリ44に入力され、この出力
は高密度画素信号106となる。
本発明の実施例は画像の2倍拡大について述べたが、そ
の他の倍率の拡大・縮小にも本発明を適用できることは
言うまでもない。
以上説明したように、2値画像の種類を識別し、これに
より最適補間処理を切り換えることにより、送信側の低
密度画像より高画質な画像が受信側出力機器で得られる
ことが可能となる。
尚、本実施例ではファクシミリ装置を例に説明したが、
本発明はデジタル複写機にも用いることができる。
〔発明の効果〕
以上説明した如く、本発明によれば画像の種類に応じた
最適な補間処理を行なうことができ、高画質な画像を得
ることができる。
【図面の簡単な説明】
第1図は本発明の一実施例を示し、たブロック図、第2
図は画像判定の処理フロー図、 第3図はデイザ画像判定回路のブロック図、第4図はベ
イヤ型・網点型デイザおよび特定レベルのパターン画像
を示した図、 第5図は文字画像判定回路のブロック図、第6図は文字
画像補間方法の説明図、 第7図は文字画像補間回路のブロック図、第8図はデイ
ザ画像補間方法の説明図、第9図はデイ勺画像補間方法
の別の説明図、第10図はデイザ画像補間ブロック図、
第11図はEl’1画像の補間ブロック図、第12図は
平滑化フィルターの一例図である。

Claims (1)

    【特許請求の範囲】
  1. 画像の種類を判別する判別手段と、種類の異なる複数の
    補間処理を行う処理手段と、前記判別手段の判別結果に
    応じて前記処理手段における複数の補間処理の1つを選
    択する選択手段とを有することを特徴とする画像処理装
    置。
JP63159778A 1988-06-27 1988-06-27 画像処理装置 Pending JPH029268A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP63159778A JPH029268A (ja) 1988-06-27 1988-06-27 画像処理装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP63159778A JPH029268A (ja) 1988-06-27 1988-06-27 画像処理装置

Publications (1)

Publication Number Publication Date
JPH029268A true JPH029268A (ja) 1990-01-12

Family

ID=15701060

Family Applications (1)

Application Number Title Priority Date Filing Date
JP63159778A Pending JPH029268A (ja) 1988-06-27 1988-06-27 画像処理装置

Country Status (1)

Country Link
JP (1) JPH029268A (ja)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6347156B1 (en) 1998-05-27 2002-02-12 Fujitsu Limited Device, method and storage medium for recognizing a document image
US6510254B1 (en) 1998-04-06 2003-01-21 Seiko Epson Corporation Apparatus and method for image data interpolation and medium on which image data interpolation program is recorded
US6611632B1 (en) 1998-04-10 2003-08-26 Seiko Epson Corporation Device and method for interpolating image data and medium on which image data interpolating program is recorded
US6760489B1 (en) 1998-04-06 2004-07-06 Seiko Epson Corporation Apparatus and method for image data interpolation and medium on which image data interpolation program is recorded
US6768559B1 (en) 1998-04-20 2004-07-27 Seiko Epson Corporation Medium on which printing control program is recorded, printing controller, and printing controlling method
JP2005149488A (ja) * 2003-10-22 2005-06-09 Sony Corp データ処理装置およびデータ処理方法、プログラム、並びに記録媒体
US11526141B2 (en) 2015-07-01 2022-12-13 Fellowes, Inc. Variable height platform device

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62256573A (ja) * 1986-04-30 1987-11-09 Toshiba Corp 画像処理装置

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62256573A (ja) * 1986-04-30 1987-11-09 Toshiba Corp 画像処理装置

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6510254B1 (en) 1998-04-06 2003-01-21 Seiko Epson Corporation Apparatus and method for image data interpolation and medium on which image data interpolation program is recorded
US6614553B2 (en) 1998-04-06 2003-09-02 Seiko Epson Corporation Apparatus and method for image data interpolation and medium on which image data interpolation program is recorded
US6760489B1 (en) 1998-04-06 2004-07-06 Seiko Epson Corporation Apparatus and method for image data interpolation and medium on which image data interpolation program is recorded
US6611632B1 (en) 1998-04-10 2003-08-26 Seiko Epson Corporation Device and method for interpolating image data and medium on which image data interpolating program is recorded
US6768559B1 (en) 1998-04-20 2004-07-27 Seiko Epson Corporation Medium on which printing control program is recorded, printing controller, and printing controlling method
US6347156B1 (en) 1998-05-27 2002-02-12 Fujitsu Limited Device, method and storage medium for recognizing a document image
JP2005149488A (ja) * 2003-10-22 2005-06-09 Sony Corp データ処理装置およびデータ処理方法、プログラム、並びに記録媒体
US11526141B2 (en) 2015-07-01 2022-12-13 Fellowes, Inc. Variable height platform device

Similar Documents

Publication Publication Date Title
US5649031A (en) Image information processor for producing high-quality output image
US5371606A (en) Image encoding apparatus
US6373990B1 (en) Image processing utilizing luminance-density conversion
US5491564A (en) Data compression method and apparatus for binary image using Markov model encoding
US5717793A (en) High quality image size change
JP3313447B2 (ja) 画像処理装置
JPH029268A (ja) 画像処理装置
US6233366B1 (en) Image processing method and apparatus
JP2941843B2 (ja) 画像信号の縮小装置及び方法
JPH04365182A (ja) 画像変倍処理装置
US7336390B2 (en) Method and apparatus for reducing multi-bit image data
JP3584329B2 (ja) 画像形成装置
JPS6359272A (ja) 画像処理装置
JP2900907B2 (ja) 画像処理装置
JP2001045287A (ja) 画像処理装置及び方法
JP3679522B2 (ja) 画像処理方法及びその装置
JP2702133B2 (ja) 画像処理方法
JP3466655B2 (ja) 画像処理装置
JP4437621B2 (ja) 領域検出装置および方法
JPH05176168A (ja) 適応中間調処理方式
JPS6335071A (ja) 変倍方法
JP3059282B2 (ja) 2値画像変倍装置
JP3220217B2 (ja) ファクシミリ装置
JPH1132210A (ja) 画像処理装置
JPH0644800B2 (ja) 画像処理装置