JPS6288075A - 画像処理装置 - Google Patents
画像処理装置Info
- Publication number
- JPS6288075A JPS6288075A JP60227822A JP22782285A JPS6288075A JP S6288075 A JPS6288075 A JP S6288075A JP 60227822 A JP60227822 A JP 60227822A JP 22782285 A JP22782285 A JP 22782285A JP S6288075 A JPS6288075 A JP S6288075A
- Authority
- JP
- Japan
- Prior art keywords
- density
- pixel
- string
- structure information
- picture element
- 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
- Facsimile Image Signal Circuits (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
この発明は、文字２図形、写真およびそれらの混在する
画像より、予め指定された濃淡構造に該当する画素を検
出する画像処理装置に関するもので−ある。
画像より、予め指定された濃淡構造に該当する画素を検
出する画像処理装置に関するもので−ある。
従来、多階調ディジタル画像から、濃度が周囲の画素に
比べ著しく高い画素や著しく低い画素。
比べ著しく高い画素や著しく低い画素。
特定の方向に濃度が急激に変化する図形エツジ部の画素
、ｅ度の尾根線とに位置する画素、谷の部分に位置する
画素等を検出する場合、 （ｉ）微分演算による方法、
（ｉｉ）テンプレートマツチングによる方法が用いられ
てきた。
、ｅ度の尾根線とに位置する画素、谷の部分に位置する
画素等を検出する場合、 （ｉ）微分演算による方法、
（ｉｉ）テンプレートマツチングによる方法が用いられ
てきた。
（ｉ）は、１次微分（Ｇｒａｄｉｅｎｔ）または２次微
分（Ｌａｐｌａｃｉａｎ ）に相当する演算、例えば第
８図の例では、Ａ−Ｉは各部の位置とともに濃度を示し
ており、中央の画素Ｅが今注目画素となっている。１次
微分として、 （Ａ＋Ｂ＋Ｃ−Ｇ−Ｈ−１）２＋ （Ａ＋Ｄ＋Ｇ−Ｃ
−Ｆ−Ｉ）２または。
分（Ｌａｐｌａｃｉａｎ ）に相当する演算、例えば第
８図の例では、Ａ−Ｉは各部の位置とともに濃度を示し
ており、中央の画素Ｅが今注目画素となっている。１次
微分として、 （Ａ＋Ｂ＋Ｃ−Ｇ−Ｈ−１）２＋ （Ａ＋Ｄ＋Ｇ−Ｃ
−Ｆ−Ｉ）２または。
ｌ Ａ＋Ｂ十〇−Ｇ−Ｈ−Ｉ １ ＋ ｌ Ａ＋Ｄ＋
Ｇ−Ｃコード−１１（方向を考慮する場合は、各項ごと
に演算する） ２次微分として、 Ｅ−（Ａ＋Ｂ＋Ｃ−Ｆ＋Ｉ＋Ｈ＋Ｇ＋Ｄ） ／ ８
′”ｔを行い、計算値の大小により所望の画素を検出す
るものである。
Ｇ−Ｃコード−１１（方向を考慮する場合は、各項ごと
に演算する） ２次微分として、 Ｅ−（Ａ＋Ｂ＋Ｃ−Ｆ＋Ｉ＋Ｈ＋Ｇ＋Ｄ） ／ ８
′”ｔを行い、計算値の大小により所望の画素を検出す
るものである。
（ｉｉ）は、検出したい構造の標準マスク（テンプし・
−１・）を用いて画像との相関を採ることにより、所望
の画素を検出するものである。第９図（ａ）、（ｂ）に
テンプレートの例を示す。
−１・）を用いて画像との相関を採ることにより、所望
の画素を検出するものである。第９図（ａ）、（ｂ）に
テンプレートの例を示す。
第９［ｆｆ１（ａ）は角の検出用、第９図（ｂ）は工・
、ジの検出用のテンプレートである。これを用いて例え
ば３６Ｘ３６画素中の３Ｘ３画素と順次比較を行い、
致が得られたところが角あるいはエンジということにな
る。この方法は２個画像に対１〜では容易に適用可能で
あるが、多階調画像に適用する場合には、適当なしきい
値での２値化、またはテンプレート内の全画素のモ均濃
度と各画素の濃度との比較演算等を要する。
、ジの検出用のテンプレートである。これを用いて例え
ば３６Ｘ３６画素中の３Ｘ３画素と順次比較を行い、
致が得られたところが角あるいはエンジということにな
る。この方法は２個画像に対１〜では容易に適用可能で
あるが、多階調画像に適用する場合には、適当なしきい
値での２値化、またはテンプレート内の全画素のモ均濃
度と各画素の濃度との比較演算等を要する。
これらの方法は画像処理の分野では広く用いられている
有効な方法ではあるが、いずれの方法も画素間の濃度差
演算や大小比較を関する。そのため非常に多くの画素か
ら構成される画像の場合や、きわめて高速な処理が要求
される場合に対しては、専用回路の使用や並列演算のＬ
法の導入等が必要となり、処理の同定化や回路の複雑化
という問題点があった。
有効な方法ではあるが、いずれの方法も画素間の濃度差
演算や大小比較を関する。そのため非常に多くの画素か
ら構成される画像の場合や、きわめて高速な処理が要求
される場合に対しては、専用回路の使用や並列演算のＬ
法の導入等が必要となり、処理の同定化や回路の複雑化
という問題点があった。
この発明は、前述のような問題点を解決した高速かつ簡
便、柔軟な画像処理装置を提供することをｌ」的とする
。
便、柔軟な画像処理装置を提供することをｌ」的とする
。
この発明にかかる画像処理装置は、指定された観３１１
方向の画素濃度列を入力として方向別のコードを出力す
る濃度列コード化部と、この濃度列コード化部により得
られた１方向に関するコード、または複数の方向に関す
るコードを組合せたコード列を入力として、注目画素の
濃淡構造情報を出力する濃淡構造情報出力部とからなる
３〔作用〕 この発明においては、濃度列コード化部より指定された
観測方向に関する１方向または複数の方向に関するコー
ドが出力され、これらのコード列を入力として濃淡構造
情報出力部から注目画素の濃淡構造情報が出力される。
方向の画素濃度列を入力として方向別のコードを出力す
る濃度列コード化部と、この濃度列コード化部により得
られた１方向に関するコード、または複数の方向に関す
るコードを組合せたコード列を入力として、注目画素の
濃淡構造情報を出力する濃淡構造情報出力部とからなる
３〔作用〕 この発明においては、濃度列コード化部より指定された
観測方向に関する１方向または複数の方向に関するコー
ドが出力され、これらのコード列を入力として濃淡構造
情報出力部から注目画素の濃淡構造情報が出力される。
第１図はこの発明の一実施例の構成を示すブロフク図で
あって、１６階調画像において注目画素を中心とする３
Ｘ３画素領域を第２図に示すように水ゼ、垂直、右４５
°、左４５°ｃ７）ａ、ｂ。
あって、１６階調画像において注目画素を中心とする３
Ｘ３画素領域を第２図に示すように水ゼ、垂直、右４５
°、左４５°ｃ７）ａ、ｂ。
ｃ、ｄの４方向から観測して注目画素のＣ淡構造情報を
出力する場合の実施例である。図中、１は原画像を走査
し、画素中位の多値濃度ディジタル信号に変換する走査
・光電変換部、２は前記走査・光電変換部１より得られ
るディジタル信号を・時記憶する多階調画像記憶部、３
は前記多階調両像記憶部２より、任意の注目画素を中心
とする３Ｘ３画素領域内の各画素の濃度信号を読み出）
、」二記４観測方向に関する画素濃度列を出力する濃度
列出力部、４ａ〜４ｄはそれぞれ前記濃度列出力部３よ
り得られる観測方向別画１度列を入力として、その濃度
変化状態をコード化して出力するｃｔ濃度列コード化部
ある。５はｉｍ記濃度列コード化部４ａ〜４ｄより出力
される４個の方向別コードを入力として、注目画素の濃
度構造情報を出力する濃淡構造情報出力部である。
出力する場合の実施例である。図中、１は原画像を走査
し、画素中位の多値濃度ディジタル信号に変換する走査
・光電変換部、２は前記走査・光電変換部１より得られ
るディジタル信号を・時記憶する多階調画像記憶部、３
は前記多階調両像記憶部２より、任意の注目画素を中心
とする３Ｘ３画素領域内の各画素の濃度信号を読み出）
、」二記４観測方向に関する画素濃度列を出力する濃度
列出力部、４ａ〜４ｄはそれぞれ前記濃度列出力部３よ
り得られる観測方向別画１度列を入力として、その濃度
変化状態をコード化して出力するｃｔ濃度列コード化部
ある。５はｉｍ記濃度列コード化部４ａ〜４ｄより出力
される４個の方向別コードを入力として、注目画素の濃
度構造情報を出力する濃淡構造情報出力部である。
濃度列出力部３は、例えば第３図に示すように９個の１
画素分シフトレジスタ３１１〜３３３、および２個の１
ライン分シフトレジスタ３４゜３５より容易に構成する
ことができる。すなわち、例えば３６Ｘ３６画素中の３
Ｘ３の・行［１の３画素に対して１画素分シフトレジス
タ３１１〜３１３から出力された後、１ラインつまり３
６６画素が１ライ２／分シフトレジスタ３４によって遅
延された後、１画素分シフトレジスタ３２１〜３２３か
ら出力がなされる。その後、１９１７分シフトレジスタ
３５で１ライン分の遅延がなされ、１画素分シフトレジ
スタ３３１〜３３３から出力が出る。
画素分シフトレジスタ３１１〜３３３、および２個の１
ライン分シフトレジスタ３４゜３５より容易に構成する
ことができる。すなわち、例えば３６Ｘ３６画素中の３
Ｘ３の・行［１の３画素に対して１画素分シフトレジス
タ３１１〜３１３から出力された後、１ラインつまり３
６６画素が１ライ２／分シフトレジスタ３４によって遅
延された後、１画素分シフトレジスタ３２１〜３２３か
ら出力がなされる。その後、１９１７分シフトレジスタ
３５で１ライン分の遅延がなされ、１画素分シフトレジ
スタ３３１〜３３３から出力が出る。
濃度列コード化部４ａ〜４ｄは、各々例復ば第４図に示
すようにレジスタ４１とＲＯＭ４２により構成される。
すようにレジスタ４１とＲＯＭ４２により構成される。
レジスタ４１は、１２ビツト構成で、観測方向上の３画
素の濃度値を４ビツトずつ格納する。ＲＯＭ４２は、３
画素の濃度値のすべての組合せに対するコードを格納し
、レジスタ４１に格納された濃度値列をアドレスとして
コードを出力する。
素の濃度値を４ビツトずつ格納する。ＲＯＭ４２は、３
画素の濃度値のすべての組合せに対するコードを格納し
、レジスタ４１に格納された濃度値列をアドレスとして
コードを出力する。
第５図に３ビツトで表現した場合のコードの一例を示す
。この図で、温度変化は矢印で示され、→は変化のない
ものを示し、また／、＼は濃度変化が増加したり、減少
したりすることを示している。これらの変化は８通りで
表わされ、コードとしては’ ｏ ｏ ｏ ”〜″１１
１”が割り当てられる。なお、説明の便宜上、これらの
コードに０〜７のコード番号を付しである。
。この図で、温度変化は矢印で示され、→は変化のない
ものを示し、また／、＼は濃度変化が増加したり、減少
したりすることを示している。これらの変化は８通りで
表わされ、コードとしては’ ｏ ｏ ｏ ”〜″１１
１”が割り当てられる。なお、説明の便宜上、これらの
コードに０〜７のコード番号を付しである。
濃淡構造情報出力部５は、例えば第６図に示すようにレ
ジスタ５１とＲＯＭ５２により構成される。レジスタ５
１は、観測方向別の４個・のコードを格納する。第５図
に示した３ビツトのコード化方法を採用する場合には、
レジスタ５１は１２ビツト構成となる。ＲＯＭ５２は、
観測方向別の４個のコードのすべての組合せについての
濃淡構造情報が予め格納してあり、レジスタ５１に格納
されたコード列をアドレスとして、濃淡構造情報を出力
する。
ジスタ５１とＲＯＭ５２により構成される。レジスタ５
１は、観測方向別の４個・のコードを格納する。第５図
に示した３ビツトのコード化方法を採用する場合には、
レジスタ５１は１２ビツト構成となる。ＲＯＭ５２は、
観測方向別の４個のコードのすべての組合せについての
濃淡構造情報が予め格納してあり、レジスタ５１に格納
されたコード列をアドレスとして、濃淡構造情報を出力
する。
第７図に観測方向の説明図と、尾根線とに位置する画素
、および谷に位置する画素を検出する場合のＲＯＭ５２
の内容の一例を示す。第７図で、ＲＯＭ５２の左側に示
したａ−ｄは第２図に示す観測方向であり、そのＦの数
字は第５図のコード番号のどれかを示している（この例
では０，１゜２のみ使用している）。そして“’ａｂｃ
ｄ″つまり８進数×４でアドレスが構成さ□れ、そのア
ドレスに対してＲＯＭ５２に濃淡構造情報、例えば第７
図では’０１”を尾根線の画素、”１０”を谷部の画素
というように記憶がなされている。第７図の例では、“
’ ａ ｂ ｃ ｄ ”で示される８ケ所以外は全て°
“ＯＯ”である。
、および谷に位置する画素を検出する場合のＲＯＭ５２
の内容の一例を示す。第７図で、ＲＯＭ５２の左側に示
したａ−ｄは第２図に示す観測方向であり、そのＦの数
字は第５図のコード番号のどれかを示している（この例
では０，１゜２のみ使用している）。そして“’ａｂｃ
ｄ″つまり８進数×４でアドレスが構成さ□れ、そのア
ドレスに対してＲＯＭ５２に濃淡構造情報、例えば第７
図では’０１”を尾根線の画素、”１０”を谷部の画素
というように記憶がなされている。第７図の例では、“
’ ａ ｂ ｃ ｄ ”で示される８ケ所以外は全て°
“ＯＯ”である。
この実施例に示す構成を用いることにより、３×３画素
領域を水平、垂直、右４５°、左４５゜のａ、ｂ、ｃ、
ｄの４方向から観測して、尾根線りに位置する画素、谷
に位置する画素等を検出する処理は、濃度差演算、大小
比較等を行うことなく実行することができ、処理の高速
化が実現できる。またＲＯＭ４２およびＲＯＭ５２の内
容を変更することにより、Ｅ記４観測方向で決定し得る
任意の濃淡構造の検出が可能であり、単に高速であるだ
けではなく、柔軟な構成を実現している。
領域を水平、垂直、右４５°、左４５゜のａ、ｂ、ｃ、
ｄの４方向から観測して、尾根線りに位置する画素、谷
に位置する画素等を検出する処理は、濃度差演算、大小
比較等を行うことなく実行することができ、処理の高速
化が実現できる。またＲＯＭ４２およびＲＯＭ５２の内
容を変更することにより、Ｅ記４観測方向で決定し得る
任意の濃淡構造の検出が可能であり、単に高速であるだ
けではなく、柔軟な構成を実現している。
〔発明の効果〕
以上説明したように、この発明は指定された観測方向の
画素濃度列を入力として方向別のコードを出力する濃度
列コード化部と、この濃度列コード化部により得られた
１方向に関するコードまたは複数の方向に関するコード
を組合せたコード列を入力として注目画素の濃淡構造情
報を出力する濃淡構造情報出力部とを設けたので、画素
間の濃度差演算や大小比較を行うことなく、１方向また
は複数方向の画素濃度列より直接注目画素の濃淡構造情
報を得ることができ、簡便に高速な処理が実現できると
いう利点がある。また濃度列のコード化方法やコード列
の濃淡構造情報への変換方法の変更が容易であるため、
用途に応じた柔軟な処理が可能であるという利点がある
。
画素濃度列を入力として方向別のコードを出力する濃度
列コード化部と、この濃度列コード化部により得られた
１方向に関するコードまたは複数の方向に関するコード
を組合せたコード列を入力として注目画素の濃淡構造情
報を出力する濃淡構造情報出力部とを設けたので、画素
間の濃度差演算や大小比較を行うことなく、１方向また
は複数方向の画素濃度列より直接注目画素の濃淡構造情
報を得ることができ、簡便に高速な処理が実現できると
いう利点がある。また濃度列のコード化方法やコード列
の濃淡構造情報への変換方法の変更が容易であるため、
用途に応じた柔軟な処理が可能であるという利点がある
。
第１図はこの発明の一実施例の構成を示すブロック図、
第２図は観測方向の説明図、第３図はこの発明の実施例
における濃度列出力部の一構成例を示すブロック図、第
４図は同じく濃度列コード化部の一構成例を示すブロッ
ク図、第５図は同じくコードの一例を示す図、第６図は
同じく濃淡構造情報出力部の一構成例を示すブロック図
、：ｆｆｊ７図は同じく尾根線上に位置する画素および
谷に位置する画素を検出する場合の濃淡構造情報出力部
のＲＯＭの一例を示す図、第８図は従来例の微分演算を
説明するための３×３画素領域の図、第９図（ａ）、（
ｂ）は従来のテンプレートの例を示す図である。 図中、１は走査・光電変換部、２は多階調画像記憶部、
３は濃度列出力部、４ａ〜４ｄは濃度列コード化部、５
は濃淡構造情報出力部である。 第１図 第２図 第５図 第６図 第７図 第８図 第９図
第２図は観測方向の説明図、第３図はこの発明の実施例
における濃度列出力部の一構成例を示すブロック図、第
４図は同じく濃度列コード化部の一構成例を示すブロッ
ク図、第５図は同じくコードの一例を示す図、第６図は
同じく濃淡構造情報出力部の一構成例を示すブロック図
、：ｆｆｊ７図は同じく尾根線上に位置する画素および
谷に位置する画素を検出する場合の濃淡構造情報出力部
のＲＯＭの一例を示す図、第８図は従来例の微分演算を
説明するための３×３画素領域の図、第９図（ａ）、（
ｂ）は従来のテンプレートの例を示す図である。 図中、１は走査・光電変換部、２は多階調画像記憶部、
３は濃度列出力部、４ａ〜４ｄは濃度列コード化部、５
は濃淡構造情報出力部である。 第１図 第２図 第５図 第６図 第７図 第８図 第９図
Claims (1)
- 原画像を走査し、画素単位の多値濃度ディジタル信号に
変換する走査・光電変換部と、変換手段により得られる
ディジタル信号を一時記憶する多階調画像記憶部と、こ
の多階調画像記憶部より任意の注目画素およびその周辺
画素領域内の各画素の濃度信号を読み出して注目画素の
濃淡構造を決定する画像処理装置において、指定された
観測方向の画素濃度列を入力として方向別のコードを出
力する濃度列コード化部と、この濃度列コード化部によ
り得られた１方向に関するコード，または複数の方向に
関するコードを組合せたコード列を入力として、前記注
目画素の濃淡構造情報を出力する濃淡構造情報出力部と
を設けたことを特徴とする画像処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60227822A JPS6288075A (ja) | 1985-10-15 | 1985-10-15 | 画像処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60227822A JPS6288075A (ja) | 1985-10-15 | 1985-10-15 | 画像処理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6288075A true JPS6288075A (ja) | 1987-04-22 |
Family
ID=16866916
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60227822A Pending JPS6288075A (ja) | 1985-10-15 | 1985-10-15 | 画像処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6288075A (ja) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58222383A (ja) * | 1982-06-18 | 1983-12-24 | Fujitsu Ltd | 画像処理方式 |
| JPS59125474A (ja) * | 1982-12-29 | 1984-07-19 | Fujitsu Ltd | 画像処理方法 |
-
1985
- 1985-10-15 JP JP60227822A patent/JPS6288075A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58222383A (ja) * | 1982-06-18 | 1983-12-24 | Fujitsu Ltd | 画像処理方式 |
| JPS59125474A (ja) * | 1982-12-29 | 1984-07-19 | Fujitsu Ltd | 画像処理方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4896364A (en) | Method of detecting boundary structures in a video signal | |
| JPH029270A (ja) | 画像処理装置 | |
| CN109902751B (zh) | 融合卷积神经网络和半字模板匹配的表盘数字字符识别法 | |
| JPS6288075A (ja) | 画像処理装置 | |
| JPS6359272A (ja) | 画像処理装置 | |
| JPH0478969A (ja) | 画像の２値化方法 | |
| JPS6180958A (ja) | 画信号処理方法 | |
| JP3598196B2 (ja) | 周期パターンの欠陥検査装置 | |
| JPS6180965A (ja) | 画信号処理方法 | |
| JPS6180964A (ja) | 画信号処理方法 | |
| JPS6393080A (ja) | 画像の２値化方法 | |
| KR100490244B1 (ko) | 화상처리 시스템의 임계값에 의한 오차 확산방법 | |
| JPS6059484A (ja) | 画像情報輪郭抽出方法 | |
| JP3109237B2 (ja) | 画像中の線分構成画素抽出方法および線分判定方法 | |
| JP2755506B2 (ja) | 画像形成装置 | |
| JPS59135573A (ja) | 写真領域識別方式 | |
| JPH07271907A (ja) | アナログ画像の二値化装置 | |
| JPS6180960A (ja) | 画信号処理方法 | |
| JPH04184576A (ja) | 画像処理装置 | |
| JPS6143078A (ja) | 原稿画像処理方式 | |
| JPS6180966A (ja) | 画信号処理方法 | |
| JPH0433176A (ja) | 画像処理方法およびその装置 | |
| JPH0671308B2 (ja) | 画信号処理方法 | |
| JPH0561677B2 (ja) | ||
| JPH0670164A (ja) | 画像処理装置 |