JPS59149556A - 画像デ−タ並列処理回路 - Google Patents

画像デ−タ並列処理回路

Info

Publication number
JPS59149556A
JPS59149556A JP58022859A JP2285983A JPS59149556A JP S59149556 A JPS59149556 A JP S59149556A JP 58022859 A JP58022859 A JP 58022859A JP 2285983 A JP2285983 A JP 2285983A JP S59149556 A JPS59149556 A JP S59149556A
Authority
JP
Japan
Prior art keywords
parallel
shift register
circuit
image sensor
output
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
JP58022859A
Other languages
English (en)
Inventor
Mitsuzo Nakahata
仲畑 光蔵
Keiichi Okamoto
啓一 岡本
Yukio Matsuyama
松山 幸雄
Hideaki Doi
秀明 土井
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.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
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 Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP58022859A priority Critical patent/JPS59149556A/ja
Publication of JPS59149556A publication Critical patent/JPS59149556A/ja
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00General purpose image data processing
    • G06T1/20Processor 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)
  • Facsimile Image Signal Circuits (AREA)
  • Image Analysis (AREA)
  • Length Measuring Devices By Optical Means (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は、イメージセンサ等から得られる映像信号を2
次元データに変換して処理するだめの2次元画像データ
処理回路に係り、特に高速化のための並列演算・実時間
処理に適した画像データ並列処理回路に関するものであ
る。
〔従来技術〕
まず、第1図に示す従来の画像データ処理回路の一例の
ブロック図に従って従来例を説明する。
被検査パターン1を移動走査させながら、リニヤイメー
ジセンサ2で検出した各画素ごとの画像直列信号を、2
値化回路3で処理を行なった後、リニヤイメージセンサ
2の、画素数と同一ビット長を持つシフトレジスタ4,
5.6を直列に接続しテ構成したシフトレジスタ群に入
力する。
更に、シフトレジスタ4,5.6の各出力データを、各
ビットごとに並列出力機能を持つシフトレジスタ7.8
.9で構成された2次元画像切出し回路へ入力する。
このデータを用いて所望の処理を行なうもので、第1図
の例では、処理回路10で画像の輪郭線を抽出・作成す
るものである。
それは、順次に入力される画像直列信号に同期して、各
画素ごとの値が決定され、その結果を再び次のシフトレ
ジスタ群(上記シフトレジスタ4゜5.6と同様のもの
)へ入力し、2次元画像データ処理を行なうものである
この様子を更に第2図の2次元画像切出しの説明図を用
いて説明する。
上記した処理動作は、第2図(a)に示すように、一定
の画素数(上記例では3×3ビツト)の切出し区画IA
で、2次元の検査パターン平面上を左端から右端へ切出
し処理をするとともに、下方へ1画素ずらして同様な走
査動作を繰シ返し、切り出し部分の中心位置における画
素の値を決定しながら全画面上を走査して、第2図(b
)に示すように原パターンIBに対する輪郭線ICを抽
出・作成するものである。
この場合、第2図(b)で示すように、画面の両端に画
素の値を決定しえない不定領域(同図中X印のもの)が
発生するという問題がある。
しかしながら、最近、第3図の分割出力形のりニヤイメ
ージセンサの説明図に示すように、受光部PRで検出し
た各画素ごとの画像信号を、複数のブロックBL−1〜
BL−Nに分割したシフトレジスタSRへ各並列に転送
した後、各ブロックの出力から並列に画像信号が得られ
るリニヤイメージセンサを使用し、各出力信号0UT−
1〜0UT−Nを各並列に処理することにより、処理の
高速化を図るようにしている。
その場合、第1図に示すような従来回路を用いて上記の
ような並列処理を行なうと、上記した理由により、第4
図の分割2次元画像切出しの説明図に示すように、更に
各ブロックの継ぎ目ごとに演算が不能な不確定領域が発
生し、正確な処理結果が得られないと云う問題がある。
〔発明の目的〕
本発明の目的は、上記した従来技術の欠点をなくし、2
次元画像データの並列処理において、分割(並列)演算
処理の境界部分に不定領域が発生するのを防止し、完全
な並列演算処理が可能な画像データ並列処理回路を提供
することにある。
〔発明の概要〕
本発明に係る画像データ並列処理回路の構成は、分割出
力形のりニヤイメージセンサから並列に出力される各分
割映像信号内に含まれる画素データ長と同一のビット長
で、上記各分割映像信号に各対応して同数のシフトレジ
スタからなるシフトレジスタ群を2組と、それらを交互
に切り換え、一方のシフトレジスタ群には、上記リニヤ
イメージセンサからの各分割映像信号を各並列に入力す
るとともに、他方のシフトレジスタ群は、上記リニヤイ
メージセンサ出力と切り放して各シフトし/スタを全直
列接続に切り換え、すでに入力済みの画素データを各シ
フトレジスタの出力部から各対応の切出し回路に取り出
させ、その各取出し画素データ数ヲシフトレジスタビッ
ト長に所定数の付加ビットを加えたものとしうるように
する切換え回路とを具備するようにしだものである。
このように、2組のシフトレジスタ群を交互に切り換え
ながら、各並列映像信号(分割映像信号)に隣接する映
像領域の画像データの一部分を付加することによシ、並
列処理に伴なって処理区分の境界に発生する演算不能領
域をなくシ、完全な演算処理を可能とするものである。
〔発明の実施例〕
以下、本発明の実施例を図に基づいて説明する。
第5図は、本発明に係る画像データ並列処理回路の一実
施例のブロック図、第6図は、その切出し回路の一実施
例のブロック図である。
本実施例は、すでに第3図について述べたように、受光
部で検出した各画素毎の画像信号を複数の分割(並列)
出力として取り出しだ画像信号の並列処理を行なうよう
にしだもので、以下、具体的に説明する。
まず、その構成を説明する。
所望のパターン等の光学像を分割出力形のリニヤイメー
ジセンサ11で検出した各並列(分割)出力信号を各2
値化する2値化回路12、イメージセンサ11の分割ブ
ロックBLT−1〜BL−Nの各ビット長tと同じビッ
ト長tを有するシフトレジスタSR,A−1〜SR,A
−N、5RB−1〜SR,B−Nを上記分割ブロック数
(並列出力数)Nと各同数布するシフトレジスタ群13
A。
13B、2値化回路12の各出力0UT−1〜0UT−
Nをシフトレジスタ群13A、1’3Bへ交互に切換え
接続をする切換え回路14、シフトレジスタ群13A、
13BのシフトレジスタSR,A−1〜5RA−N、S
R,B−1〜SR,B−Nの接続を並列、直列に切り換
える切換え回路15 A、、15 J  シフトレジス
タ群13A、、13Bの一方を選択して並び換えを行な
った後のデータを2次元画像データの切出し回路17(
41〜=#N)へ供給するための切換え回路16から構
成される。
その動作を以下に説明する。
まず、イメージセンサ11かも2値化回路】2を介して
供給される1ライン分の画像データ0UT−1〜0UT
−N(分割映像信号)は、切り換え回路14の各スイッ
チを上側に、同15Aの各スイッチを下側に倒した状態
で、シフトレジスタ群13Aの各シフトレジスタSR,
A−1〜5RA−Nに各並列に転送される。
一方、シフトレジスタ群13Bでは、切換え回路15B
の各スイッチを上側に倒して7フトレジスタ5RB−1
〜SR,B−Nを全直列接続として、その前に上記と同
様に格納済みの1ライン分の画像データが、シフトレジ
スタ5RB−1〜S i(、B−Nの各出力部から、各
スイッチが下側へ切り換えられた切換回路16を介して
切り出し回路17(≠1〜+N)に各並列に供給される
この場合、シフトレジスタ群13Bのうち7ノトンジス
タSR,B−Nを除く各7フトレジスタSR,B−1〜
SR,B−(N−1)の出力部からは、そのビット長l
よりも所定ビット数αだけ多い(を十α)ビット分のデ
ータが取り、出され、切り出し回路17へ供給されるよ
うになる。
すなわち、この付加ビットαは、それぞれ隣接の次段の
シフトレジスタの先頭部分のαビットが並列的に対応す
る隣接の切出し回路17へ取り出されるもので、そのビ
ット数は、例えば、第1図で示した例(3×3ビット切
出し)の場合はα−2とすればよい。なお、シフトレジ
スタSRB、−Nの出力部からはlビット分が取り出さ
れるのみである。
このようにして、1ライン分の入力と前ラインの並換え
、取出しとを実行した後は、切換え回路14.15Bの
各スイッチを下側へ、同15A。
16の各スイッチを上側へ切り換えて同様の動作を繰り
返す。
切出し回路17は第6図の一実施例のブロック図に示す
ように、3×3ビット切出しの場合、ビット長(t+α
)のシフトレジスター7−1〜17−3および並列出力
機能を有するビットの7フトレジスター7−4〜17−
6で構成すればよい。ただし、切出し回路17の最後尾
(≠N)のもののみは、必ずしも、ビット長lのシフト
レジスタで構成しなくてもよい。
以上のように、各ブロックから出力される信号を実時間
で付加することにより、並列処理回路がΔ 扱う2次元データの境界部分において、演算不能  。
による値の不定領域が発生することを防止することがで
きる。
〔発明の効果〕
以上、詳細に説明したように、本発明によれば、実時間
での2次元画像データ並列処理において、各処理回路が
扱う画面データの境界部分に演算不能領域が発生するの
を防止し、完全な並列処理演算が可能な画像データ並列
処理回路を実現することができるので、並列演算による
画像データ処理の高速化とともに、その確実化に顕著な
効果が得られる。
【図面の簡単な説明】
第1図は、従来の画像データ処理回路の一例のブロック
図、第2図は、2次元画像切出しの説明図、第3図は、
分割出力形のイメージセンサの説明図、第4図は、分割
2次元画像切出しの説明図、第5図は、本発明に係る画
像データ並列処理回路の一実施例のブロック図、第6図
は、その切出し回路の一実施例のブロック図である。 11・・・リニヤイメージセンサ、12・・・2値化回
路、13A、13B・・・シフトレジスタ群、14,1
5A。 15B、16・・・切換え回路、17・・・切出し回路
。 代理人 弁理士 福田幸作 (ほか1名)

Claims (1)

    【特許請求の範囲】
  1. 1、分割出力形のりニヤイメージセンサから並列に出力
    される各分割映像信号内に含まれる画素データ長と同一
    のビット長で、上記分割映像信号に各対応する数のシフ
    トレジスタからなるシフトレジスタ群を2組と、それら
    を交互に切り換え、一方のシフトレジスタ群には、上記
    リニヤイメージセンサからの各分割映像信号を各並列に
    入力するとともに、他方のシフトレジスタ群は、上記リ
    ニヤイメージセンサ出力と切り放して各シフトレジスタ
    を全直列接続に切り換え、すでに入力済みの画素データ
    を各シフトレジスタの出力部から各対ゎ(1)9J出し
    回^り出さイ、そ。取出し数を7゜トレジスタのビット
    長に所定数の付加ビットを加えたものとしうるようにす
    る切換え回路とを具備して構成した画像データ並列処理
    回路。
JP58022859A 1983-02-16 1983-02-16 画像デ−タ並列処理回路 Pending JPS59149556A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP58022859A JPS59149556A (ja) 1983-02-16 1983-02-16 画像デ−タ並列処理回路

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP58022859A JPS59149556A (ja) 1983-02-16 1983-02-16 画像デ−タ並列処理回路

Publications (1)

Publication Number Publication Date
JPS59149556A true JPS59149556A (ja) 1984-08-27

Family

ID=12094438

Family Applications (1)

Application Number Title Priority Date Filing Date
JP58022859A Pending JPS59149556A (ja) 1983-02-16 1983-02-16 画像デ−タ並列処理回路

Country Status (1)

Country Link
JP (1) JPS59149556A (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6182231A (ja) * 1984-08-31 1986-04-25 Fujitsu Ltd ソ−ト演算回路の制御方式
JPS62260279A (ja) * 1986-05-07 1987-11-12 Fujitsu Ltd 高速イメ−ジ処理回路
JPH02309456A (ja) * 1989-05-24 1990-12-25 Mita Ind Co Ltd 輪郭抽出処理装置
JPH03500698A (ja) * 1987-08-13 1991-02-14 ハネウエル・インコーポレーテツド 2×2ウインドウ・アーキテクチヤを有する並列パイプライン映像プロセツサ

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6182231A (ja) * 1984-08-31 1986-04-25 Fujitsu Ltd ソ−ト演算回路の制御方式
JPH0436414B2 (ja) * 1984-08-31 1992-06-16 Fujitsu Ltd
JPS62260279A (ja) * 1986-05-07 1987-11-12 Fujitsu Ltd 高速イメ−ジ処理回路
JPH0419592B2 (ja) * 1986-05-07 1992-03-30 Fujitsu Ltd
JPH03500698A (ja) * 1987-08-13 1991-02-14 ハネウエル・インコーポレーテツド 2×2ウインドウ・アーキテクチヤを有する並列パイプライン映像プロセツサ
JP2949589B2 (ja) * 1987-08-13 1999-09-13 ハネウエル・インコーポレーテツド 2×2ウインドウ・アーキテクチヤを有する並列パイプライン映像プロセツサ
JPH02309456A (ja) * 1989-05-24 1990-12-25 Mita Ind Co Ltd 輪郭抽出処理装置

Similar Documents

Publication Publication Date Title
US5659630A (en) Advanced manufacturing inspection system
US4566128A (en) Method for data compression for two-value picture image
KR870006750A (ko) 압축된 비디오 데이타 전송 및 디코딩용 방법 및 장치
JPS6145429B2 (ja)
JPS59149556A (ja) 画像デ−タ並列処理回路
JPS6353586B2 (ja)
JP2982509B2 (ja) 画像の縮小処理方式
JP2758291B2 (ja) 画像処理方法及びその装置
JP2578912B2 (ja) ノッチ除去装置
JP2713930B2 (ja) 画像処理方法
JPS601505A (ja) パタ−ン検査装置
JP2644830B2 (ja) 画像データ圧縮方法及び装置
JPH04157577A (ja) 位置合わせ装置
JP2643736B2 (ja) 画像パターンの検査装置
JP3134362B2 (ja) 可変長/固定長符号化回路
JPH0127473B2 (ja)
JPS5894271A (ja) 2値画像の輪郭抽出方法
JPH06189141A (ja) ディザ画像符号化装置
JPS5837773A (ja) 複数パタ−ン処理装置
JP4063404B2 (ja) 画像の選択領域抽出装置
JPH0654210A (ja) パターン・ランレングス逆変換方法及び装置
JP2796230B2 (ja) 画像パターンの検査装置
JPS61290867A (ja) 画像入力装置
JPH0512916B2 (ja)
JPH03142575A (ja) 画像処理装置