JPH0136147B2 - - Google Patents
Info
- Publication number
- JPH0136147B2 JPH0136147B2 JP5126283A JP5126283A JPH0136147B2 JP H0136147 B2 JPH0136147 B2 JP H0136147B2 JP 5126283 A JP5126283 A JP 5126283A JP 5126283 A JP5126283 A JP 5126283A JP H0136147 B2 JPH0136147 B2 JP H0136147B2
- Authority
- JP
- Japan
- Prior art keywords
- image data
- image
- connection
- data
- buffer memory
- 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
Links
- 238000012545 processing Methods 0.000 claims description 12
- 238000000605 extraction Methods 0.000 claims description 11
- 238000006243 chemical reaction Methods 0.000 claims 1
- 230000006870 function Effects 0.000 description 5
- 238000000034 method Methods 0.000 description 4
- 238000007796 conventional method Methods 0.000 description 2
- 238000005070 sampling Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 1
- 235000012489 doughnuts Nutrition 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/20—Processor architectures; Processor configuration, e.g. pipelining
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Image Analysis (AREA)
Description
〔発明の利用分野〕
本発明は、デイジタル画像処理装置に関する。
〔発明の背景〕
デイジタル画像処理では、画像処理の前段段と
して、画像（位置に関する濃度値の連続関数）か
ら離散的な点における標本を取出す標本化が必須
であり、この標本化のしかたには以下に述べる２
つの方法がある。 １つは、第１図ａで示す規則正しくならんだ正
方配列すなわち、碁板の目における格子点上で標
本をとり出す方法である。もう１つは、第１図ｂ
で示す正六角配列の交点で標本を取出す方法であ
る。前者の方法で標本化した画像の一部を第２図
のＡとＣに示す。後者をＢに示す。ここでx1（ｉ
＝１〜８）は標本化後の量子化された１画素に相
当する画像データである。 デイジタル画像においては、これらの画像の連
なり（連結）で、線分や図形等が構成されるが、
この連結の仕方に４連結、６連結、８連結という
考え方（「デイジタル画像処理」Rosenfeld著、
長尾真監訳 p347〜p349）がある。 ４連結は、第２図のＡで示す様に、注目する画
像データx0に対して、x1，x3，x5，x7の４方向に
画素を連ねて線分や図形などを構成する考え方で
ある。８連結は、第２図のＣで示す様に、x1〜x8
の８方向に画素を連ねて線分や図形などを構成す
る考え方である。 ６連結は、第１図ｂで得られた画像に対して、
第２図のＢで示すようにx1，x2，x3，x5，x7，x8
の６方向に画素を連ねて線分や図形などを構成す
る。４、８連結は、x0がｎ―１行、ｎ行等どの位
置に存在しても、その近傍画像データの配置が変
わらないのに対して、６連結は、x0が存在する行
（偶数行、奇数行）によりその近傍画像データの
配置が異なるという違いがある。 第２図のＢでは、x0がｎ行め（ここでは、奇数
行とする）に存在する場合で、x0に対してx1，
x2，x3，x5，x7，x8が画素を連ねていく近傍画像
データとなる。x0が偶数行に存在する場合は、x0
に対してx1，x3，x4，x5，x6，x7が近傍画像デー
タとなる。本文中での６連結に関する事項は、以
後、前者のx0が奇数行に存在する場合を示すが、
後者の場合も、前者と同様の考え方である。 これらの考え方は一般に、ある画像が与えられ
た場合の画像の性質や、画像処理のし易さなどに
より使い分けられている。 例えば、第３図ａに示す画像が与えられた場
合、４連結で考えると、図形要素である黒領域は
４つの個別の要素であるが、８連結では４つの画
素がドーナツツ状に連なつているものであると考
えられる。これらを極端に示すと、第３図ｂ，ｃ
のようになる。この様に、連結性の考え方の違い
により、対象の画像は全く異なつた性質を持つ画
像となるために、デイジタル画像処理システムに
おいては、これらの使い分けが可能な機能を持た
せることが必要となる。 以上の考え方は、主に与えられた画像から、輪
郭の抽出や、端点、交点などの幾何学的特徴等、
画像が持つ個有のさまざまな特徴抽出処理を行な
うプロセツサに適用される。 これらの機能をハードウエアで実現した場合の
従来方式を第４図に示す。 １フレーム分の画像が格納されている画像メモ
リ１００から読出されたシーケンシヤルな画像デ
ータ５は、１行分の記憶容量を持つシフトレジス
タ２本で構成されている画像切出し部１５０によ
り、２次元データに変換される。そして、この変
換データは、２次元配列バツフア２００に、３×
３（画素）の２次元配列データとして格納される。 ２次元配列バツフア２００から９つの画像デー
タが同時に２次元画像データバス１０を介して、
４、６、８連結特徴抽出クロツク群２５０，３０
０，３５０に送出される。４連結特徴抽出ロジツ
ク群２５０は、２次元画像データバス１０に含ま
れるx0〜x8の９つの画像データを参照して、４連
結の考え方に基づいた複数の特徴抽出のアルゴリ
ズムを実行するハードが格納されているロジツク
により所定の特徴が抽出される機能を持つもので
ある。６連結、８連結特徴抽出ロジツク群３０
０，３５０も夫々６連結、８連結の考え方に基づ
いた同様の機能を持つている。４、６、８連結特
徴抽出ロジツク群２５０，３００，３５０の各々
から抽出された４、６、８連結特徴データ１５，
２０，２５はマルチプレクサ４００に入力され
る。マルチプレクサ４００では、４、６、８連結
特徴データ１５，２０，２５のうちの１つが選択
されて特徴データ３０が出力され、さらに１フレ
ーム分の記憶容量を持つ格納メモリ４５０が格納
される。 以上、従来方式の動作原理を説明したが、従来
方式では、４、６、８の夫々の連結毎に異なるロ
ジツクを、各々専用に用意する必要があり、ハー
ドウエア量が大きくなり、さらにシステムの開発
期間が増大するという欠点があつた。つまり、従
来の構成では、夫々のロジツクが、１〜ｎ個の複
数のロジツク群として構成され、3n個のハード
を必要とする。 〔発明の目的〕 本発明の目的は、ハードウエアを少なくした簡
単な構成のデイジタル画像処理装置を提供するこ
とにある。 〔発明の概要〕 ４、６、８連結の考え方の違いにより、夫々の
特徴抽出のアルゴリズムは異なる。ここで、輪郭
抽出（物体が存在する領域と背景領域との境界線
を抽出する）のアルゴリズムを例にとり、その違
いを第１表に示す。但し、本アルゴリズムは、対
象画像が“０”か“１”の２値に量子化されたも
のに適用される。物体が存在する領域は“１”
に、背景領域は“０”である。
して、画像（位置に関する濃度値の連続関数）か
ら離散的な点における標本を取出す標本化が必須
であり、この標本化のしかたには以下に述べる２
つの方法がある。 １つは、第１図ａで示す規則正しくならんだ正
方配列すなわち、碁板の目における格子点上で標
本をとり出す方法である。もう１つは、第１図ｂ
で示す正六角配列の交点で標本を取出す方法であ
る。前者の方法で標本化した画像の一部を第２図
のＡとＣに示す。後者をＢに示す。ここでx1（ｉ
＝１〜８）は標本化後の量子化された１画素に相
当する画像データである。 デイジタル画像においては、これらの画像の連
なり（連結）で、線分や図形等が構成されるが、
この連結の仕方に４連結、６連結、８連結という
考え方（「デイジタル画像処理」Rosenfeld著、
長尾真監訳 p347〜p349）がある。 ４連結は、第２図のＡで示す様に、注目する画
像データx0に対して、x1，x3，x5，x7の４方向に
画素を連ねて線分や図形などを構成する考え方で
ある。８連結は、第２図のＣで示す様に、x1〜x8
の８方向に画素を連ねて線分や図形などを構成す
る考え方である。 ６連結は、第１図ｂで得られた画像に対して、
第２図のＢで示すようにx1，x2，x3，x5，x7，x8
の６方向に画素を連ねて線分や図形などを構成す
る。４、８連結は、x0がｎ―１行、ｎ行等どの位
置に存在しても、その近傍画像データの配置が変
わらないのに対して、６連結は、x0が存在する行
（偶数行、奇数行）によりその近傍画像データの
配置が異なるという違いがある。 第２図のＢでは、x0がｎ行め（ここでは、奇数
行とする）に存在する場合で、x0に対してx1，
x2，x3，x5，x7，x8が画素を連ねていく近傍画像
データとなる。x0が偶数行に存在する場合は、x0
に対してx1，x3，x4，x5，x6，x7が近傍画像デー
タとなる。本文中での６連結に関する事項は、以
後、前者のx0が奇数行に存在する場合を示すが、
後者の場合も、前者と同様の考え方である。 これらの考え方は一般に、ある画像が与えられ
た場合の画像の性質や、画像処理のし易さなどに
より使い分けられている。 例えば、第３図ａに示す画像が与えられた場
合、４連結で考えると、図形要素である黒領域は
４つの個別の要素であるが、８連結では４つの画
素がドーナツツ状に連なつているものであると考
えられる。これらを極端に示すと、第３図ｂ，ｃ
のようになる。この様に、連結性の考え方の違い
により、対象の画像は全く異なつた性質を持つ画
像となるために、デイジタル画像処理システムに
おいては、これらの使い分けが可能な機能を持た
せることが必要となる。 以上の考え方は、主に与えられた画像から、輪
郭の抽出や、端点、交点などの幾何学的特徴等、
画像が持つ個有のさまざまな特徴抽出処理を行な
うプロセツサに適用される。 これらの機能をハードウエアで実現した場合の
従来方式を第４図に示す。 １フレーム分の画像が格納されている画像メモ
リ１００から読出されたシーケンシヤルな画像デ
ータ５は、１行分の記憶容量を持つシフトレジス
タ２本で構成されている画像切出し部１５０によ
り、２次元データに変換される。そして、この変
換データは、２次元配列バツフア２００に、３×
３（画素）の２次元配列データとして格納される。 ２次元配列バツフア２００から９つの画像デー
タが同時に２次元画像データバス１０を介して、
４、６、８連結特徴抽出クロツク群２５０，３０
０，３５０に送出される。４連結特徴抽出ロジツ
ク群２５０は、２次元画像データバス１０に含ま
れるx0〜x8の９つの画像データを参照して、４連
結の考え方に基づいた複数の特徴抽出のアルゴリ
ズムを実行するハードが格納されているロジツク
により所定の特徴が抽出される機能を持つもので
ある。６連結、８連結特徴抽出ロジツク群３０
０，３５０も夫々６連結、８連結の考え方に基づ
いた同様の機能を持つている。４、６、８連結特
徴抽出ロジツク群２５０，３００，３５０の各々
から抽出された４、６、８連結特徴データ１５，
２０，２５はマルチプレクサ４００に入力され
る。マルチプレクサ４００では、４、６、８連結
特徴データ１５，２０，２５のうちの１つが選択
されて特徴データ３０が出力され、さらに１フレ
ーム分の記憶容量を持つ格納メモリ４５０が格納
される。 以上、従来方式の動作原理を説明したが、従来
方式では、４、６、８の夫々の連結毎に異なるロ
ジツクを、各々専用に用意する必要があり、ハー
ドウエア量が大きくなり、さらにシステムの開発
期間が増大するという欠点があつた。つまり、従
来の構成では、夫々のロジツクが、１〜ｎ個の複
数のロジツク群として構成され、3n個のハード
を必要とする。 〔発明の目的〕 本発明の目的は、ハードウエアを少なくした簡
単な構成のデイジタル画像処理装置を提供するこ
とにある。 〔発明の概要〕 ４、６、８連結の考え方の違いにより、夫々の
特徴抽出のアルゴリズムは異なる。ここで、輪郭
抽出（物体が存在する領域と背景領域との境界線
を抽出する）のアルゴリズムを例にとり、その違
いを第１表に示す。但し、本アルゴリズムは、対
象画像が“０”か“１”の２値に量子化されたも
のに適用される。物体が存在する領域は“１”
に、背景領域は“０”である。
【表】
輪郭抽出におけるその処理対象画像データは、
４連結の場合はx0とそのすべての近傍画像データ
x1〜x8が参照される。しかし、６連結の場合は、
x1，x2，x3，x5，x7，x8の６近傍、８連結の場合
は、x1，x3，x5，x7の４近傍しか参照されていな
い。つまり、６連結では、x4，x6が、８連結で
は、x2，x4，x6，x8が処理の対象外画像データと
なつている。そこで、本発明では輪郭抽出時は、
これらの対象外画像データ、つまり処理に不要と
なる画像データに対して強制的に画像データ値を
１に変換することにより、４連結の輪郭抽出のア
ルゴリズムが、６連結、８連結においても共通に
適用できることに着目している。第２表に以上の
ことを示す。但し、６連結の場合は、第２表に示
す様にx0が存在する行と、x2，x3及びx7，x8が存
在する行は、互いに水平方向に半画素分ずれて配
置されるが、画像メモリへの格納時は、半画素ず
れたアドレツシングが難しいため、４、８連結と
同様の正方格子上に配置される。
４連結の場合はx0とそのすべての近傍画像データ
x1〜x8が参照される。しかし、６連結の場合は、
x1，x2，x3，x5，x7，x8の６近傍、８連結の場合
は、x1，x3，x5，x7の４近傍しか参照されていな
い。つまり、６連結では、x4，x6が、８連結で
は、x2，x4，x6，x8が処理の対象外画像データと
なつている。そこで、本発明では輪郭抽出時は、
これらの対象外画像データ、つまり処理に不要と
なる画像データに対して強制的に画像データ値を
１に変換することにより、４連結の輪郭抽出のア
ルゴリズムが、６連結、８連結においても共通に
適用できることに着目している。第２表に以上の
ことを示す。但し、６連結の場合は、第２表に示
す様にx0が存在する行と、x2，x3及びx7，x8が存
在する行は、互いに水平方向に半画素分ずれて配
置されるが、画像メモリへの格納時は、半画素ず
れたアドレツシングが難しいため、４、８連結と
同様の正方格子上に配置される。
【表】
【表】
Claims (1)
- １ 直列に転送されてくる画像データを２次元配
列に変換する画像切出部と、該画像切出部から出
力される注目位置の画像データx0とその近傍画像
データx1〜x8とを逐次格納するバツフアメモリ
と、該バツフアメモリに格納された画像データの
うち注目位置の画像データに対して斜めの位置に
ある４つのデータx2，x4，x6，x8を入力し、連結
指定信号に応じて該４つのデータのすべてを
“０”、“１”、あるいはそのまゝの状態に変換した
画像データx2′，x4′，x6′，x8′を出力する画像デ
ータ変換部と、前記バツフアメモリに格納された
画像データのうち該画像データ変換部に供給され
ない画像データx0，x1，x3，x5，x7および該画像
データ変換部から出力される画像データx2′，
x4′，x6′，x8′を入力し、特徴抽出処理を行なう特
徴抽出ロジツクとを備えたことを特徴とするデイ
ジタル画像処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5126283A JPS59176867A (ja) | 1983-03-25 | 1983-03-25 | デイジタル画像処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5126283A JPS59176867A (ja) | 1983-03-25 | 1983-03-25 | デイジタル画像処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS59176867A JPS59176867A (ja) | 1984-10-06 |
| JPH0136147B2 true JPH0136147B2 (ja) | 1989-07-28 |
Family
ID=12882028
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5126283A Granted JPS59176867A (ja) | 1983-03-25 | 1983-03-25 | デイジタル画像処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS59176867A (ja) |
-
1983
- 1983-03-25 JP JP5126283A patent/JPS59176867A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS59176867A (ja) | 1984-10-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS6053349B2 (ja) | 画像処理プロセツサ | |
| JP2690932B2 (ja) | ディジタル信号処理プロセッサおよびディシタル信号処理プロセッサシステム | |
| US4791677A (en) | Image signal processor | |
| JPS6247786A (ja) | 近傍画像処理専用メモリ | |
| US5163100A (en) | Image processing circuit with reduced number of contact pads | |
| JPS63104185A (ja) | 画像の膨張・縮小変換回路 | |
| EP0069542A2 (en) | Data processing arrangement | |
| JP2949589B2 (ja) | ２×２ウインドウ・アーキテクチヤを有する並列パイプライン映像プロセツサ | |
| CN101562691B (zh) | 图像处理装置及方法 | |
| JPH0136147B2 (ja) | ||
| JPH09259115A (ja) | ビット−シリアルマトリックス転置のための超大規模集積回路 | |
| JP6747305B2 (ja) | データ処理装置及びニューラルネットワークシステム | |
| Herron et al. | A general-purpose high-speed logical transform image processor | |
| JPH0522629A (ja) | ビデオ信号用プロセツサ | |
| JPH0664606B2 (ja) | 画像処理装置 | |
| JPH06274607A (ja) | 並列信号処理装置 | |
| JP2989193B2 (ja) | 画像メモリインターリーブ入出力回路 | |
| JPH0769955B2 (ja) | 画像処理プロセッサ | |
| JP2658346B2 (ja) | 並列画像処理装置 | |
| SU1488846A2 (ru) | Устройство для вычисления амплитудных гистограмм телевизионных изображений | |
| JP2515724B2 (ja) | 画像処理装置 | |
| JPS6319911B2 (ja) | ||
| JP2501799B2 (ja) | 画像処理装置 | |
| JPS61281671A (ja) | 画像処理における画像情報記憶方法 | |
| JP2664420B2 (ja) | 画像処理装置および画像処理装置用バッファリング装置 |