JP2515724B2 - 画像処理装置 - Google Patents
画像処理装置Info
- Publication number
- JP2515724B2 JP2515724B2 JP60092572A JP9257285A JP2515724B2 JP 2515724 B2 JP2515724 B2 JP 2515724B2 JP 60092572 A JP60092572 A JP 60092572A JP 9257285 A JP9257285 A JP 9257285A JP 2515724 B2 JP2515724 B2 JP 2515724B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- data
- bit
- binary
- 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 - Lifetime
Links
Landscapes
- Image Processing (AREA)
- Controls And Circuits For Display Device (AREA)
- Image Input (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野」 この発明は、画像処理装置に関するものである。
Mビツトの多値画像(M≧2)をMビツト1ワードと
して画像メモリを構成する画像処理装置において、Mビ
ットの画像を2値化して画像の解析を行なう場合があ
る。その際、2値画像は1ビツトの画像となるわけであ
るが、この場合の従来の画像処理方式としては次のよう
なものがある。
して画像メモリを構成する画像処理装置において、Mビ
ットの画像を2値化して画像の解析を行なう場合があ
る。その際、2値画像は1ビツトの画像となるわけであ
るが、この場合の従来の画像処理方式としては次のよう
なものがある。
画像メモリからMビツトの画像データとして2値画
像を読出し、そのうちの特定の1ビツトのみを2値画像
の0または1(黒または白)に対応させ、残りのM−1
ビツトは使用しないで画像を処理する方式。
像を読出し、そのうちの特定の1ビツトのみを2値画像
の0または1(黒または白)に対応させ、残りのM−1
ビツトは使用しないで画像を処理する方式。
多値画像メモリとは別に専用の2値画像メモリを設
けて、2値化された画像データを一旦2値画像メモリに
格納することにより画像を処理する方式。
けて、2値化された画像データを一旦2値画像メモリに
格納することにより画像を処理する方式。
特開昭54−116846号公報に開示されているように、
画像メモリ全てを予じめビツトマツプ方式の2値画像メ
モリとして構成し、処理の種類に従つて特定のビツトプ
レーンのみをアクセスして画像を処理する方式。
画像メモリ全てを予じめビツトマツプ方式の2値画像メ
モリとして構成し、処理の種類に従つて特定のビツトプ
レーンのみをアクセスして画像を処理する方式。
しかしながら、上記の方式にあつてはM−1ビツト
の画像メモリは使用されないために、メモリの格納効率
が悪いという問題があり、の方式にあつては2値専用
の画像メモリが必要となるために、ハードウエアの量が
増大するという問題がある。また、の方式にあつて
は、画像メモリ側に各ビツトプレーン毎のアクセスを可
能にするための特別な回路が必要になる等の問題があ
る。
の画像メモリは使用されないために、メモリの格納効率
が悪いという問題があり、の方式にあつては2値専用
の画像メモリが必要となるために、ハードウエアの量が
増大するという問題がある。また、の方式にあつて
は、画像メモリ側に各ビツトプレーン毎のアクセスを可
能にするための特別な回路が必要になる等の問題があ
る。
この発明は、このような従来の問題点に着目してなさ
れたもので、多値画像メモリに対して2値画像を効率良
く格納および読出して2値画像処理を行なうことができ
る画像処理装置を提供することを目的とする。
れたもので、多値画像メモリに対して2値画像を効率良
く格納および読出して2値画像処理を行なうことができ
る画像処理装置を提供することを目的とする。
一般に、画像処理プロセツサにおいては、高速性を高
めるために内部的にパイプライン処理方式を採用してい
るものが多い。この発明もこれに関連する技術であり、
基本的にはMビツトを1ワードとする多値画像メモリの
任意のビツト位置に2値画像を格納する。すなわち、画
像メモリからMビツトの画像データを読出し、その画像
データのうちで処理に必要な2値データを選択して2値
画像処理を施し、その演算結果を再び既に読出されてい
るMビツトの画像データと同期をとりながら結合させる
か、あるいは新たに別の画像メモリから読出されたデー
タと結合させて画像メモリに書込むものである。
めるために内部的にパイプライン処理方式を採用してい
るものが多い。この発明もこれに関連する技術であり、
基本的にはMビツトを1ワードとする多値画像メモリの
任意のビツト位置に2値画像を格納する。すなわち、画
像メモリからMビツトの画像データを読出し、その画像
データのうちで処理に必要な2値データを選択して2値
画像処理を施し、その演算結果を再び既に読出されてい
るMビツトの画像データと同期をとりながら結合させる
か、あるいは新たに別の画像メモリから読出されたデー
タと結合させて画像メモリに書込むものである。
第1図はこの発明の概念図を示すものであり、Mビツ
トの多値画像を格納する画像メモリ1と、2値画像を処
理する画像演算部2と、画像メモリ1のデータを読出
し、あるいは該画像メモリ1にデータを書込むためにデ
ータを転送する画像バス3とを有する。
トの多値画像を格納する画像メモリ1と、2値画像を処
理する画像演算部2と、画像メモリ1のデータを読出
し、あるいは該画像メモリ1にデータを書込むためにデ
ータを転送する画像バス3とを有する。
画像演算部2は、入出力バツフア4、データセレクタ
5、2値画像処理演算部6、FIFOメモリ7およびデータ
セレクタ8を有し、画像メモリ1から読出されたMビツ
トの画像データは、入出力バツフア4を介してデータセ
レクタ5、FIFOメモリ7およびデータセレクタ8に与え
られる。データセレクタ5では、Mビツトの画像データ
の中から演算に必要な2値データを選択し、その選択さ
れた2値データに基いて2値画像処理演算部6で所要の
処理を行なう。その間、FIFOメモリ7では取込まれたM
ビツトの画像データを、処理にかかる時間分(クロツク
サイクル分)蓄えておく。
5、2値画像処理演算部6、FIFOメモリ7およびデータ
セレクタ8を有し、画像メモリ1から読出されたMビツ
トの画像データは、入出力バツフア4を介してデータセ
レクタ5、FIFOメモリ7およびデータセレクタ8に与え
られる。データセレクタ5では、Mビツトの画像データ
の中から演算に必要な2値データを選択し、その選択さ
れた2値データに基いて2値画像処理演算部6で所要の
処理を行なう。その間、FIFOメモリ7では取込まれたM
ビツトの画像データを、処理にかかる時間分(クロツク
サイクル分)蓄えておく。
2値画像処理演算部6での演算結果は、再び画像メモ
リ1に書込むが、ここで画像メモリ1のバンクが複数有
り、演算すべき画像データの入つているバンクと別のバ
ンクに書込む場合には、入出力バツフア4から直接与え
られたデータと結合させ、また演算すべき画像データの
入つているバンクと同じメモリの同一場所に書込む場合
にはFIFOメモリ7で遅らせておいたデータを結合させ
る。この結合はデータセレクタ8で行なわれ、結合され
たデータはMビツトとなる。なお、結合の方式は多種あ
るが、Mビツトのうちの任意の位置(任意のビツト数)
に書込むことが可能になつている。データセレクタ8に
おいて結合されたデータは、入出力バツフア4を介して
画像バス3に送出され、画像メモリ1に書込まれる。
リ1に書込むが、ここで画像メモリ1のバンクが複数有
り、演算すべき画像データの入つているバンクと別のバ
ンクに書込む場合には、入出力バツフア4から直接与え
られたデータと結合させ、また演算すべき画像データの
入つているバンクと同じメモリの同一場所に書込む場合
にはFIFOメモリ7で遅らせておいたデータを結合させ
る。この結合はデータセレクタ8で行なわれ、結合され
たデータはMビツトとなる。なお、結合の方式は多種あ
るが、Mビツトのうちの任意の位置(任意のビツト数)
に書込むことが可能になつている。データセレクタ8に
おいて結合されたデータは、入出力バツフア4を介して
画像バス3に送出され、画像メモリ1に書込まれる。
第2図AおよびBはデータ演算の一例を示し、第2図
Aは画像演算部2に入力されるMビツトの画像データ
を、第2図Bは画像演算部2から出力されるMビツトの
画像データを表わす。この例では、第2図Aに斜線で示
すビツト位置のデータを2項演算し、その結果を第2図
Bに斜線で示すビツト位置に格納することを示してい
る。
Aは画像演算部2に入力されるMビツトの画像データ
を、第2図Bは画像演算部2から出力されるMビツトの
画像データを表わす。この例では、第2図Aに斜線で示
すビツト位置のデータを2項演算し、その結果を第2図
Bに斜線で示すビツト位置に格納することを示してい
る。
以上のように構成することにより、Mビツトの多値画
像メモリをM枚の2値画像メモリと同様に扱うことが可
能となる。
像メモリをM枚の2値画像メモリと同様に扱うことが可
能となる。
第3図はこの発明の第1実施例の要部を示すものであ
る。この実施例は、M=8とし、2値画像処理演算部6
で3×3のマスク処理を行なうものである。以下、画像
の横幅をn(nは任意の整数)として、第1図および第
3図を参照しながら説明する。画像バス3上のデータを
入出力バツフア4で受けた後、Mビツトのデータはデー
タセレクタ5により1ビツトのデータとなり、レジスタ
11,12,13,15,16,17,19,20,21およびn−3段シフトレジ
スタ14,18により3×3のマスク切出しが行なわれる。
なお、この処理はすべてパイプライン的に動作するよう
になつている。切出された9個のデータは、マスク処理
部22に与えられ、ここで平滑化、細線化等の所要の演算
が行なわれる。
る。この実施例は、M=8とし、2値画像処理演算部6
で3×3のマスク処理を行なうものである。以下、画像
の横幅をn(nは任意の整数)として、第1図および第
3図を参照しながら説明する。画像バス3上のデータを
入出力バツフア4で受けた後、Mビツトのデータはデー
タセレクタ5により1ビツトのデータとなり、レジスタ
11,12,13,15,16,17,19,20,21およびn−3段シフトレジ
スタ14,18により3×3のマスク切出しが行なわれる。
なお、この処理はすべてパイプライン的に動作するよう
になつている。切出された9個のデータは、マスク処理
部22に与えられ、ここで平滑化、細線化等の所要の演算
が行なわれる。
マスク処理部22での演算結果はセレクタ23にフイード
バツクされ、マスク処理のアルゴリズムが並列型の場合
にはレジスタ16の値が、逐次型の場合にはマスク処理部
22での演算結果がセレクタ23によつて選択される。ま
た、マスク処理部22での演算結果はレジスタ24にも与え
られ、このレジスタ24を介してデータセレクタ8に送ら
れ、指定されたビツト位置にセツトされて画像メモリ1
に書込まれる。
バツクされ、マスク処理のアルゴリズムが並列型の場合
にはレジスタ16の値が、逐次型の場合にはマスク処理部
22での演算結果がセレクタ23によつて選択される。ま
た、マスク処理部22での演算結果はレジスタ24にも与え
られ、このレジスタ24を介してデータセレクタ8に送ら
れ、指定されたビツト位置にセツトされて画像メモリ1
に書込まれる。
この実施例ではパイプライン制御が施され、各レジス
タには同期したクロツクにてデータが取込まれるように
なつている。したがつて、データセレクタ5にデータが
入つてからレジスタ24にデータが与えられるまでには、
2n+4個分のデータの遅れがある。このため、FIFOメモ
リ7を2n+4段のFIFOのメモリで構成する。したがつ
て、この実施例によれば多段のFIFOメモリ7とデータセ
レクタ5,8により多値メモリである画像メモリ1を2値
メモリ8枚として構成することができる。
タには同期したクロツクにてデータが取込まれるように
なつている。したがつて、データセレクタ5にデータが
入つてからレジスタ24にデータが与えられるまでには、
2n+4個分のデータの遅れがある。このため、FIFOメモ
リ7を2n+4段のFIFOのメモリで構成する。したがつ
て、この実施例によれば多段のFIFOメモリ7とデータセ
レクタ5,8により多値メモリである画像メモリ1を2値
メモリ8枚として構成することができる。
第4図はこの発明の第2実施例の要部を示すものであ
る。この実施例では、2値画像処理演算部6を3×3マ
スク演算部25と画像間論理演算部26とをもつて構成す
る。画像間論理演算部26は2枚の画像間の論理演算(論
理積、論理和、排他的論理和等)を行なう。この実施例
では、データセレクタ5の出力が画像間論理演算部26か
3×3マスク演算部25に送られ、その演算結果が、デー
タセレクタ8に与えられる。この場合、FIFOメモリ7は
3×3マスク演算部25および画像間論理演算部26の選択
された方のパイプラインの段数(データ遅延数)に合わ
せてデータを遅延し得るよう構成する。
る。この実施例では、2値画像処理演算部6を3×3マ
スク演算部25と画像間論理演算部26とをもつて構成す
る。画像間論理演算部26は2枚の画像間の論理演算(論
理積、論理和、排他的論理和等)を行なう。この実施例
では、データセレクタ5の出力が画像間論理演算部26か
3×3マスク演算部25に送られ、その演算結果が、デー
タセレクタ8に与えられる。この場合、FIFOメモリ7は
3×3マスク演算部25および画像間論理演算部26の選択
された方のパイプラインの段数(データ遅延数)に合わ
せてデータを遅延し得るよう構成する。
このように、多種の演算部を有する場合でもFIFOメモ
リ7の段数を可変とすることで、Mビツト多種メモリを
使用してM枚の2値メモリを実現できる。
リ7の段数を可変とすることで、Mビツト多種メモリを
使用してM枚の2値メモリを実現できる。
第5図はこの発明の第3実施例の要部を示すものであ
る。この実施例では、2値画像処理演算部6を並列的に
動作可能なm個の2値画像処理モジユール27−1,27−2,
…,27−mと、各処理モジユールにおけるパイプライン
の段数を同一とするために、各処理モジユールの後段に
接続したFIFOメモリ28−1,28−2,…,28−mとをもつて
構成し、データセレクタ5により各処理モジユールにデ
ータを与えて並列処理し、その演算結果をデータセレク
タ8においてMビツトの画像データの指定されたビツト
に割当てて画像メモリ1に書込むようにしたものであ
る。
る。この実施例では、2値画像処理演算部6を並列的に
動作可能なm個の2値画像処理モジユール27−1,27−2,
…,27−mと、各処理モジユールにおけるパイプライン
の段数を同一とするために、各処理モジユールの後段に
接続したFIFOメモリ28−1,28−2,…,28−mとをもつて
構成し、データセレクタ5により各処理モジユールにデ
ータを与えて並列処理し、その演算結果をデータセレク
タ8においてMビツトの画像データの指定されたビツト
に割当てて画像メモリ1に書込むようにしたものであ
る。
したがつて、この実施例によればMビツトの多値画像
メモリを2値画像メモリとして並列的にも使用できる。
メモリを2値画像メモリとして並列的にも使用できる。
以上述べたように、この発明によれば、画像メモリか
ら読み出したMビット1ワードの多値画像データを、画
像演算部において、第1のデータセレクタにより演算処
理に必要なビットを選択して、2値画像処理演算部によ
り所望の処理を施し、その演算結果を第2のデータセレ
クタによりMビット1ワードのデータに結合して出力す
るようにしたので、2値専用の画像メモリを設けること
なく、また、各ビット毎に特定部分のデータを処理する
ための回路を設けることなく、画像メモリから読み出し
た多値画像データを2値画像に変換するという画像処理
と、メモリ上に再配置して書き込むという両方の機能を
同時に満たすことができ、画像メモリを有効に活用する
ことができる。
ら読み出したMビット1ワードの多値画像データを、画
像演算部において、第1のデータセレクタにより演算処
理に必要なビットを選択して、2値画像処理演算部によ
り所望の処理を施し、その演算結果を第2のデータセレ
クタによりMビット1ワードのデータに結合して出力す
るようにしたので、2値専用の画像メモリを設けること
なく、また、各ビット毎に特定部分のデータを処理する
ための回路を設けることなく、画像メモリから読み出し
た多値画像データを2値画像に変換するという画像処理
と、メモリ上に再配置して書き込むという両方の機能を
同時に満たすことができ、画像メモリを有効に活用する
ことができる。
第1図はこの発明の概念図、 第2図AおよびBはこの発明によるデータ演算の一例を
示す図、 第3図はこの発明の第1実施例の要部を示す図、 第4図は同じく第2実施例の要部を示す図、 第5図は同じく第3実施例の要部を示す図である。 1……画像メモリ、2……画像演算部 3……画像バス、4……入出力バツフア 5……データセレクタ、6……2値画像処理演算部 7……FIFOメモリ、8……データセレクタ 11,12,13,15,16,17,19,20,21,24……レジスタ 14,18……n−3段シフトレジスタ 22……マスク処理部、23……セレクタ 25……3×3マスク演算部、26……画像間論理演算部 27−1〜27−m……2値画像処理モジユール 28−1〜28−m……FIFOメモリ
示す図、 第3図はこの発明の第1実施例の要部を示す図、 第4図は同じく第2実施例の要部を示す図、 第5図は同じく第3実施例の要部を示す図である。 1……画像メモリ、2……画像演算部 3……画像バス、4……入出力バツフア 5……データセレクタ、6……2値画像処理演算部 7……FIFOメモリ、8……データセレクタ 11,12,13,15,16,17,19,20,21,24……レジスタ 14,18……n−3段シフトレジスタ 22……マスク処理部、23……セレクタ 25……3×3マスク演算部、26……画像間論理演算部 27−1〜27−m……2値画像処理モジユール 28−1〜28−m……FIFOメモリ
Claims (2)
- 【請求項1】Mビット(M≧2)の多値画像をMビット
1ワードの画像データとして記憶する画像メモリと、こ
の画像メモリからMビット1ワードの多値画像データを
読み出し、この読み出されたデータに対して2値画像処
理を行う画像演算部とを備え、この画像演算部が、前記
Mビット1ワードの画像データの内、演算に必要な2値
のデータを選択する第1のデータセレクタと、選択され
た2値のデータに基づいて、所要の処理を施す2値画像
処理演算部と、この演算結果を前記Mビット1ワードの
画像データに結合して出力する第2のデータセレクタと
を備えたことを特徴とする画像処理装置。 - 【請求項2】前記Mビット1ワードのデータの出力を前
記2値画像処理演算部による処理時間以上遅延させる遅
延手段と、この遅延されたデータに前記演算結果を結合
する前記第2のデータセレクタと、この結合したデータ
を前記画像メモリの同一場所に書き込む手段を備えたこ
とを特徴とする特許請求の範囲第1項記載の画像処理装
置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP60092572A JP2515724B2 (ja) | 1985-04-30 | 1985-04-30 | 画像処理装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP60092572A JP2515724B2 (ja) | 1985-04-30 | 1985-04-30 | 画像処理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS61250787A JPS61250787A (ja) | 1986-11-07 |
JP2515724B2 true JP2515724B2 (ja) | 1996-07-10 |
Family
ID=14058139
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP60092572A Expired - Lifetime JP2515724B2 (ja) | 1985-04-30 | 1985-04-30 | 画像処理装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2515724B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TW550956B (en) * | 1999-05-26 | 2003-09-01 | Koninkl Philips Electronics Nv | Digital video-processing unit |
-
1985
- 1985-04-30 JP JP60092572A patent/JP2515724B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JPS61250787A (ja) | 1986-11-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9870530B2 (en) | Methods and systems for data analysis in a state machine | |
KR100415417B1 (ko) | 이미지-처리프로세서 | |
US9454322B2 (en) | Results generation for state machine engines | |
CN110825464B (zh) | 用于提供由状态机引擎接收的数据的方法及设备 | |
US6519674B1 (en) | Configuration bits layout | |
US8680888B2 (en) | Methods and systems for routing in a state machine | |
EP0248906B1 (en) | Multi-port memory system | |
US7386689B2 (en) | Method and apparatus for connecting a massively parallel processor array to a memory array in a bit serial manner | |
JPS62208158A (ja) | マルチプロセツサシステム | |
US4524428A (en) | Modular input-programmable logic circuits for use in a modular array processor | |
US20230176999A1 (en) | Devices for time division multiplexing of state machine engine signals | |
US4543642A (en) | Data Exchange Subsystem for use in a modular array processor | |
US7512290B2 (en) | Image processing apparatus with SIMD-type microprocessor to perform labeling | |
Yang | Design of fast connected components hardware | |
JP2515724B2 (ja) | 画像処理装置 | |
EP0136218A2 (en) | Multiple port pipelined processor | |
JP2812292B2 (ja) | 画像処理装置 | |
Duller et al. | Design of an associative processor array | |
JP2855899B2 (ja) | 機能メモリ | |
JPH1063647A (ja) | 行列演算装置 | |
GB2180118A (en) | Image processing | |
JPH10116191A (ja) | 圧縮命令用バッファを備えたプロセッサ | |
JP3088956B2 (ja) | 演算装置 | |
JPS63149736A (ja) | 発火処理装置 | |
JPS61123967A (ja) | メモリ回路 |