JPH02239379A - 画素密度変換方式及びその装置 - Google Patents
画素密度変換方式及びその装置Info
- Publication number
- JPH02239379A JPH02239379A JP1059601A JP5960189A JPH02239379A JP H02239379 A JPH02239379 A JP H02239379A JP 1059601 A JP1059601 A JP 1059601A JP 5960189 A JP5960189 A JP 5960189A JP H02239379 A JPH02239379 A JP H02239379A
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- converted
- determined
- density conversion
- image
- 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
Links
Landscapes
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［産業上の利用分野］
本発明は画素密度の変換、特に文字や図形等の２値画像
の画素密度を変換する画素密度変換方式及びその装置に
関するものである。
の画素密度を変換する画素密度変換方式及びその装置に
関するものである。
［従来の技術］
画素密度の異なる端末間で相互通信を行う場合や画像編
集装置等でイメージの拡大縮小等を行う場合には、画像
の画素密度変換を必要とする。
集装置等でイメージの拡大縮小等を行う場合には、画像
の画素密度変換を必要とする。
従来、このような画素密度変換法の一つとして、画質劣
化が少ない線形補間法を用いた変換装置が提案されてい
る（例えば特開昭６２−１７５８７９号）．線形補間法
とは、第３図に示すように変換画素を原画像上に投影し
、その投影面上の変換画素の近傍にある４つの原画素Ｐ
，Ｑ，Ｒ，Ｓの濃度と原画像格子内の変換画素Ａの近傍
原画素に対する相対座［（χ．ｙ）とから、次式（１）
により変換画素Ａの濃度を決定する方式である． ＩＡ−（１−Ｘ） Ｘ （１−Ｙ） ｘ Ｉｐ ＋ Ｘ
ｘ （１−Ｙ） ｘ ｒ０＋（１−Ｘ）ＸＹ Ｘ ＩＲ
” ＸｘＹ Ｘ Ｉｇ ・・・（ １ ）■ｎ：
画素ｎの濃度 入力が２値画像の場合には、ＩＡは０〜１の範囲の値を
とり、このＩＡを２値化したものが出力変換画素となる
。
化が少ない線形補間法を用いた変換装置が提案されてい
る（例えば特開昭６２−１７５８７９号）．線形補間法
とは、第３図に示すように変換画素を原画像上に投影し
、その投影面上の変換画素の近傍にある４つの原画素Ｐ
，Ｑ，Ｒ，Ｓの濃度と原画像格子内の変換画素Ａの近傍
原画素に対する相対座［（χ．ｙ）とから、次式（１）
により変換画素Ａの濃度を決定する方式である． ＩＡ−（１−Ｘ） Ｘ （１−Ｙ） ｘ Ｉｐ ＋ Ｘ
ｘ （１−Ｙ） ｘ ｒ０＋（１−Ｘ）ＸＹ Ｘ ＩＲ
” ＸｘＹ Ｘ Ｉｇ ・・・（ １ ）■ｎ：
画素ｎの濃度 入力が２値画像の場合には、ＩＡは０〜１の範囲の値を
とり、このＩＡを２値化したものが出力変換画素となる
。
従来の線形補間法を用いた変換装置の構成例は第２図に
示すようになる．２１は画素取込部であり、投影面上の
注目点の近傍原画素Ｐ，Ｑ，Ｒ，Ｓを取出す．位置演算
部２２で投影面上の相対座標（χ．ｙ）を演算し、変換
画素濃度演算部２３で式（１）の演算を行う．２４は各
部にタイミング信号を送るタイミング信号発生部である
。
示すようになる．２１は画素取込部であり、投影面上の
注目点の近傍原画素Ｐ，Ｑ，Ｒ，Ｓを取出す．位置演算
部２２で投影面上の相対座標（χ．ｙ）を演算し、変換
画素濃度演算部２３で式（１）の演算を行う．２４は各
部にタイミング信号を送るタイミング信号発生部である
。
［発明が解決しようとする課題］
ところが、（１）式の演算を実行処理する為には乗算器
を必要とするので、リアルタイムに画素密度変換の高速
処理を目指す場合には問題となる。つまり、第２図の変
換画素濃度演算部２３における処理に多くの時間を要す
る。
を必要とするので、リアルタイムに画素密度変換の高速
処理を目指す場合には問題となる。つまり、第２図の変
換画素濃度演算部２３における処理に多くの時間を要す
る。
本発明は、このような問題点に鑑みてなされたものであ
り、２値画像に対する画素密度変換において、乗算器を
使わない高速な処理を可能とする画素密度変換方式及び
その装置を提供することを目的としている． ［課題を解決するための手段コ この課題を解決するために、本発明の画素密度変換方式
は、線形補間法を用いた２値画像に対する画素密度変換
方式であって、 変換画像を原画像に投影させた投影面上で、該変換画素
を取り囲む４つの原画素を求め、求められた前記４つの
原画素に対する前記変換画素の相対位置から、予め定め
られた領域を判定し、該判定領域により決定される論理
式により変換画素の値を決定する。
り、２値画像に対する画素密度変換において、乗算器を
使わない高速な処理を可能とする画素密度変換方式及び
その装置を提供することを目的としている． ［課題を解決するための手段コ この課題を解決するために、本発明の画素密度変換方式
は、線形補間法を用いた２値画像に対する画素密度変換
方式であって、 変換画像を原画像に投影させた投影面上で、該変換画素
を取り囲む４つの原画素を求め、求められた前記４つの
原画素に対する前記変換画素の相対位置から、予め定め
られた領域を判定し、該判定領域により決定される論理
式により変換画素の値を決定する。
又、本発明の画素密度変換装置は、線形補間法を用いた
２値画像に対する画素密度変換装置であって、 変換画像を原画像に投影させた投影面上で、変換画素を
取り囲む４つの原画素を取出す画素取込手段と、前記４
つの原画素に対する変換画素の相対位置を求める位置演
算手段と、求められた前記相対位置から、予め定められ
た領域を判定する領域判定手段と、該判定領域により決
定される論理式により変換画素の値を判定する変換画素
判定手段とを備える． ［実施例］ 以下に本発明の原理及び実施例を示す．第１図は本実施
例の画素密度変換装置の構成を示すブロック図である。
２値画像に対する画素密度変換装置であって、 変換画像を原画像に投影させた投影面上で、変換画素を
取り囲む４つの原画素を取出す画素取込手段と、前記４
つの原画素に対する変換画素の相対位置を求める位置演
算手段と、求められた前記相対位置から、予め定められ
た領域を判定する領域判定手段と、該判定領域により決
定される論理式により変換画素の値を判定する変換画素
判定手段とを備える． ［実施例］ 以下に本発明の原理及び実施例を示す．第１図は本実施
例の画素密度変換装置の構成を示すブロック図である。
１１は画素取込部であり、第３図に示す変換画素の投影
面上の近傍にあたる原画素Ｐ，Ｑ，Ｒ，Ｓを取出す。１
２は位置演算部であり、投影面上の変換画素の近傍原画
素に対する相対位置（χ．ｙ）を求める。１３は領域判
定部であり、相対位置（χ．ｙ）に対応する変換画素の
投影位置の領域を判定する。
面上の近傍にあたる原画素Ｐ，Ｑ，Ｒ，Ｓを取出す。１
２は位置演算部であり、投影面上の変換画素の近傍原画
素に対する相対位置（χ．ｙ）を求める。１３は領域判
定部であり、相対位置（χ．ｙ）に対応する変換画素の
投影位置の領域を判定する。
今、変換画素がχ＜０．５ ｙ＜０．５の領域に存在
する場合について考えると、近傍原画素Ｐ，Ｑ，Ｒ，Ｓ
濃度（それぞれＩ，．Ｉ．，ＩＲ．Ｉｓとする）に対応
して、変換画素の濃度は第１表のように決定される。こ
こで、Ｉ＾−１−１＾ であることから、この領域内に
原画素が投影された場合、変換出力は２つの領域により
、次のような論理式で決定される．χ＋ｙ−χｙ≧ｌ／
２： 変換出力・１戸（Ｉｏ◆Ｉｎ÷Ｉｇ） ＋ ＩＯ＄Ｉ＊
＊Ｉｓχ＋ｙ一χｙく１／２； 変換出力−Ｉｐ 但し、＊論理積．＋・・・論理和である。
する場合について考えると、近傍原画素Ｐ，Ｑ，Ｒ，Ｓ
濃度（それぞれＩ，．Ｉ．，ＩＲ．Ｉｓとする）に対応
して、変換画素の濃度は第１表のように決定される。こ
こで、Ｉ＾−１−１＾ であることから、この領域内に
原画素が投影された場合、変換出力は２つの領域により
、次のような論理式で決定される．χ＋ｙ−χｙ≧ｌ／
２： 変換出力・１戸（Ｉｏ◆Ｉｎ÷Ｉｇ） ＋ ＩＯ＄Ｉ＊
＊Ｉｓχ＋ｙ一χｙく１／２； 変換出力−Ｉｐ 但し、＊論理積．＋・・・論理和である。
一以下余白一
第１表
第２表
＊：論理積
＋：論理和
＊
ｘ＜０．５
ｙ＜０．５の場合
（χ＞０．５ ；ｙ＜０．５）
（χ＞０． ５ ｙ＞０． ５）（χ＜０．５
ｙ＞Ｏ、５） の各領域についても同様に考えると、第４図に示すよう
に、変換画素の領域を８つに分割することができ、この
領域値により第２表に示すような論理式が選択されて変
換出力が決定される。
ｙ＞Ｏ、５） の各領域についても同様に考えると、第４図に示すよう
に、変換画素の領域を８つに分割することができ、この
領域値により第２表に示すような論理式が選択されて変
換出力が決定される。
即ち、変換画素の投影された領域により論理演算のみで
出力が決定されることになる。本実施例では、この領域
の境界曲線を第５図に示す接線で近似して演算の高速化
を計る。尚、座標は有効数字１ケタとした場合である。
出力が決定されることになる。本実施例では、この領域
の境界曲線を第５図に示す接線で近似して演算の高速化
を計る。尚、座標は有効数字１ケタとした場合である。
領域判定部１３のアルゴリズムを、第６図のフローチャ
ートに示す。これは前述の第２表をフローチャート化し
たものである。第６図に示すアルゴリズムの各処理は、
加算器及び比較器のみで構成することができ、高速な処
理を可能とする． 次に、領域判定部１３で得られた判定情報から、変換画
素判定部１４において第２表に示される論理式を遷択し
、その論理式の値を変換出力とする。この画素判定部１
４においても演算は論理演算のみで良く、高速かつ簡単
な回路で構成することが可能である。
ートに示す。これは前述の第２表をフローチャート化し
たものである。第６図に示すアルゴリズムの各処理は、
加算器及び比較器のみで構成することができ、高速な処
理を可能とする． 次に、領域判定部１３で得られた判定情報から、変換画
素判定部１４において第２表に示される論理式を遷択し
、その論理式の値を変換出力とする。この画素判定部１
４においても演算は論理演算のみで良く、高速かつ簡単
な回路で構成することが可能である。
以上説明したように、本実施例により乗算等の複雑な演
算を必要としない高速な２値画像の画素密度変換処理が
可能となる． ［発明の効果］ 本発明により、２値画像に対する画素密度変換において
、乗算器を使わない高速な処理を可能とする画素密度変
換方式及びその装置を提供できる．
算を必要としない高速な２値画像の画素密度変換処理が
可能となる． ［発明の効果］ 本発明により、２値画像に対する画素密度変換において
、乗算器を使わない高速な処理を可能とする画素密度変
換方式及びその装置を提供できる．
第１図は本実施例の画素密度変換装置の構成を示すブロ
ック図、 第２図は従来の画素密度度変換処理回路を示すブロック
図、 第３図は変換画素の原画素への投影を説明する図、 第４図は投影面上の変換画素の領域を説明する図、 第５図は領域の詳細を示す図、 第６図は領域判定のアルゴリズムを示すフローチャート
である． 図中、１１・・・画素取込部、１２・・・位置演算部、
１３・・・領域判定部、１４・・・変換画素判定部、１
５・・・タイミング信号制御部である．曳７ｔＳ；１７
句 ０ ：原．ｉ１Ｌ＃ ● ニ シ１ 標Ｊ瞳・）１；、 ４ｔム危舷め夢襟硝外 油：条１４−ｉ’ｌ夕の１１ゝ 第３図 第４図
ック図、 第２図は従来の画素密度度変換処理回路を示すブロック
図、 第３図は変換画素の原画素への投影を説明する図、 第４図は投影面上の変換画素の領域を説明する図、 第５図は領域の詳細を示す図、 第６図は領域判定のアルゴリズムを示すフローチャート
である． 図中、１１・・・画素取込部、１２・・・位置演算部、
１３・・・領域判定部、１４・・・変換画素判定部、１
５・・・タイミング信号制御部である．曳７ｔＳ；１７
句 ０ ：原．ｉ１Ｌ＃ ● ニ シ１ 標Ｊ瞳・）１；、 ４ｔム危舷め夢襟硝外 油：条１４−ｉ’ｌ夕の１１ゝ 第３図 第４図
Claims (2)
- （１）線形補間法を用いた２値画像に対する画素密度変
換方式であつて、 変換画像を原画像に投影させた投影面上で、該変換画素
を取り囲む４つの原画素を求め、求められた前記４つの
原画素に対する前記変換画素の相対位置から、予め定め
られた領域を判定し、 該判定領域により決定される論理式により変換画素の値
を決定することを特徴とする画素密度変換方式。 - （２）線形補間法を用いた２値画像に対する画素密度変
換装置であつて、 変換画像を原画像に投影させた投影面上で、変換画素を
取り囲む４つの原画素を取出す画素取込手段と、 前記４つの原画素に対する変換画素の相対位置を求める
位置演算手段と、 求められた前記相対位置から、予め定められた領域を判
定する領域判定手段と、 該判定領域により決定される論理式により変換画素の値
を判定する変換画素判定手段とを備えることを特徴とす
る画素密度変換装置。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1059601A JPH02239379A (ja) | 1989-03-14 | 1989-03-14 | 画素密度変換方式及びその装置 |
| US07/492,490 US5289293A (en) | 1989-03-14 | 1990-03-12 | Pixel density conversion and processing |
| EP90302677A EP0389164B1 (en) | 1989-03-14 | 1990-03-13 | Pixel density converting apparatus |
| DE69020202T DE69020202T2 (de) | 1989-03-14 | 1990-03-13 | Gerät zur Konversion der Pixeldichte. |
| US08/159,206 US5351137A (en) | 1989-03-14 | 1993-11-30 | Pixel density converting apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1059601A JPH02239379A (ja) | 1989-03-14 | 1989-03-14 | 画素密度変換方式及びその装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH02239379A true JPH02239379A (ja) | 1990-09-21 |
Family
ID=13117934
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1059601A Pending JPH02239379A (ja) | 1989-03-14 | 1989-03-14 | 画素密度変換方式及びその装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH02239379A (ja) |
-
1989
- 1989-03-14 JP JP1059601A patent/JPH02239379A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH04198741A (ja) | 形状欠陥検出装置 | |
| JP2811909B2 (ja) | 画像処理装置 | |
| JPH02239379A (ja) | 画素密度変換方式及びその装置 | |
| JP2993007B2 (ja) | 画像領域識別装置 | |
| JP2008011135A (ja) | 画像処理装置および画像処理プログラム | |
| JP3783815B2 (ja) | 画像処理装置 | |
| JPS5897958A (ja) | 画素密度変換による画像の拡大・縮小方法 | |
| JPH0844844A (ja) | 物体検出装置 | |
| JPH1132209A (ja) | 解像度変換方法 | |
| JPH0311876A (ja) | 画素密度変換装置 | |
| JPH05157529A (ja) | 画像処理方式 | |
| JP2588758B2 (ja) | 画像縮小装置及び方法 | |
| JPH02132965A (ja) | 画像処理装置 | |
| JPS59165108A (ja) | 産業用ロボツト | |
| JPH0339604A (ja) | ビデオレート距離画像抽出方式 | |
| JPS6197788A (ja) | ノイズ除去方法 | |
| JPH02128575A (ja) | 画像処理装置 | |
| JPH0652308A (ja) | エッヂ抽出装置 | |
| JPS59210773A (ja) | テレビジヨン信号処理回路 | |
| JPH04132460A (ja) | 画像信号の処理装置 | |
| JPH0522598A (ja) | 画像入力装置 | |
| JPH0439950B2 (ja) | ||
| JPS58222380A (ja) | 極点画像処理方式 | |
| JPH0721362A (ja) | ハイコントラスト処理装置 | |
| JPS62291851A (ja) | 走査型電子顕微鏡画像の走査振動除去方式 |