JP2020087356A - 画像処理装置及び画像処理方法 - Google Patents
画像処理装置及び画像処理方法 Download PDFInfo
- Publication number
- JP2020087356A JP2020087356A JP2018225931A JP2018225931A JP2020087356A JP 2020087356 A JP2020087356 A JP 2020087356A JP 2018225931 A JP2018225931 A JP 2018225931A JP 2018225931 A JP2018225931 A JP 2018225931A JP 2020087356 A JP2020087356 A JP 2020087356A
- Authority
- JP
- Japan
- Prior art keywords
- temporary label
- memory
- labeling
- temporary
- data
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 89
- 230000015654 memory Effects 0.000 claims abstract description 276
- 238000002372 labelling Methods 0.000 claims abstract description 134
- 230000008569 process Effects 0.000 claims description 76
- 238000003672 processing method Methods 0.000 claims description 12
- 238000010586 diagram Methods 0.000 description 20
- 238000006243 chemical reaction Methods 0.000 description 17
- 230000010354 integration Effects 0.000 description 13
- 230000008878 coupling Effects 0.000 description 5
- 238000010168 coupling process Methods 0.000 description 5
- 238000005859 coupling reaction Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 4
- 230000009471 action Effects 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 239000013589 supplement Substances 0.000 description 2
- 230000004075 alteration Effects 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000001151 other effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
Landscapes
- Image Analysis (AREA)
Abstract
Description
上記画像処理装置は、制御部を有する。
上記制御部は、上記2値化画像を一定方向に走査することによって上記2値化画像を構成する各画素に仮ラベルを付与する第1のラベリング処理と、上記仮ラベルを上記一定方向とは異なる方向に走査することによって上記仮ラベルを更新する第2のラベリング処理と、を同時に実行する。
上記第1の仮ラベル処理部は、上記第1のラベリング処理により得られた1ライン分の仮ラベルデータを上記ラインメモリに書き込む書き込み処理を実行し、
上記第2の仮ラベル処理部は、上記仮ラベルデータを当該ラインメモリとは異なるラインメモリから読み込む処理を上記書き込み処理と同時に実行してもよい。
画像処理装置。
2値化画像を一定方向に走査することによって上記2値化画像を構成する各画素に仮ラベルを付与する第1のラベリング処理と、上記仮ラベルを上記一定方向とは異なる方向に走査することによって上記仮ラベルを更新する第2のラベリング処理と、が同時に実行される。
1−1.ラベリングブロックの構成
1−1−1.仮ラベル及び結合メモリ作成部の構成
2.画像処理方法
2−1.画像処理方法の概要
2−2.ラベリングブロックのラベリング処理
3.作用・効果
4.変形例
5.補足
ラベリング処理ブロック及びメモリ制御部10は、ROMやHDDに格納されたプログラムを外部メモリ20にロードして実行することによって、後述するラベリング処理を実行する。当該ラベリング処理としては、例えば、二値化された画像の縦及び横方向に連続している画素に同じラベルを付与する4連結処理(4近傍処理)や、縦、横及び斜め方向に連続している画素に同じラベルを付与する8連結処理(8近傍処理)が挙げられる。
入出力データセレクタ101は、任意の撮像装置等により撮像された画像が2値化された2値化画像のデータ(以下、2値画像データ)と画像データ有効信号を取得し、これらをラベリングブロック102,103,104のうちどのラベリングブロックに出力するかを選択する。そして、入出力データセレクタ101は、選択したラベリングブロックに2値画像データ及び画像データ有効信号を出力する。また、入出力データセレクタ101は、ラベリングブロック102,103,104各々から2値化画像に付与された本ラベルに関する本ラベルデータと、ラベルデータ有効信号及びラベリング完了通知を取得し、これらをCPUメモリなどへ転送する。
メモリコントローラ及びアービター105は、ラベリング処理ブロック及びメモリ制御部10上で外部メモリ20のデータの読み出し、書き出し、外部メモリ20のリフレッシュ等、ラベリング処理ブロック及びメモリ制御部10のインターフェースを統括する調停回路である。
ラベリングブロック102,103,104は、入出力データセレクタ101から2値画像データ及び画像データ有効信号を取得し、この2値画像データに基づいて、2値化画像の各画素に付与する仮ラベルに関する仮ラベルデータを生成する。ラベリングブロック102,103,104は、生成した仮ラベルデータとラベルデータ有効信号をメモリコントローラ及びアービター105を介して外部メモリ20に出力する。
外部メモリ20は、半導体素子を使った記憶装置であり、データの書き込みと読み出しができるメモリである。外部メモリ20は、ラベリングブロック102,103,104各々から出力された仮ラベルデータをメモリコントローラ及びアービター105を介して取得し、これらを一時記憶する。本実施形態では、データの一時意記憶領域として単価の安い外部メモリ20利用することにより大容量メモリを構築しやすいという利点がある。
・仮ラベル処理(左方向)・・・2値化画像を左方向に走査する処理。
・仮nライン(右方向):W・・・2値化画像を右方向に走査した場合のnライン目の仮ラベルデータをラインメモリに書き込む。
・仮nライン(右方向):R・・・2値化画像を右方向に走査した場合のnライン目の仮ラベルデータをラインメモリから読み込む。
・仮nライン(左方向):W・・・仮ラベルを左方向に走査した場合のnライン目の仮ラベルデータをラインメモリに書き込む。
・仮nライン(左方向):R・・・仮ラベルを左方向に走査した場合のnライン目の仮ラベルデータをラインメモリから読み込む。
・W・・・ラインメモリへの書き込み
・R・・・ラインメモリからの読み出し
先ず、任意の撮像装置等により撮像された画像が2値化された2値画像データがラベリングブロック102に出力される。この際、2値化画像を構成する画素毎の情報が第1仮ラベル処理部1021bに出力される。これにより、後述する仮ラベル処理が実行される。
次に、ラベリングブロック102は、取得した2値化画像に対して下記の規則1〜10に従って走査ライン毎に仮ラベル処理を実行する。ステップS102では、走査方向が右方向のラスタスキャン(4連結処理)と、走査方向は左方向のラスタスキャン(4連結処理)と、結合メモリの更新が同時進行で実行される。ここで、仮ラベルカウンタの値と結合メモリ1,2のカウンタ値は、ステップS102を実行される前に0に初期化される。なお、図16は第1仮ラベル処理部1021bの仮ラベル処理の参照範囲を示す図であり、図17は第2仮ラベル処理部1021hの仮ラベル処理の参照範囲を示す図である。
規則1:仮ラベリングの処理対象として注目される画素(以下、注目画素)にデータがない場合
・仮ラベルカウンタ値:インクリメントなし
・注目画素の仮ラベル:なにもしない
・仮ラベルカウンタ値:1インクリメント
・注目画素の仮ラベル:インクリメント後の仮ラベルのカウンタ値とする
・仮ラベルカウンタ値:なにもしない
・注目画素の仮ラベル:Aとする
・仮ラベルカウンタ値:なにもしない
・注目画素の仮ラベル:Bとする
・仮ラベルカウンタ値:なにもしない
・注目画素の仮ラベル:AとBを比較した上での最小値とする
規則6:注目画素にデータがない場合
・注目画素の仮ラベル:なにもしない
・結合メモリ1:更新しない
・結合メモリ2:更新しない
・注目画素の仮ラベル:仮ラベルXを維持
・結合メモリ1:更新しない
・結合メモリ2:アドレス(結合元)及びデータ(結合先)の値をXに更新
・注目画素の仮ラベル:AとXを比較した上での最小値に更新
・結合メモリ1:アドレスカウンタの値を1インクリメント
アドレスをインクリメント後のアドレスカウンタに更新
データ(結合元)の値をAとXを比較した上で最大値に更新
データ(結合先)の値をAとXを比較した上で最小値に更新
・結合メモリ2:アドレス(結合元)の値をAとXを比較した上で最大値に更新
データ(結合先)の値をAとXを比較した上で最小値に更新
・結合メモリ1:更新しない
・結合メモリ2:更新しない
・注目画素の仮ラベル:BとXを比較した上での最小値に更新
・結合メモリ1:アドレスカウンタの値を1インクリメント
アドレスをインクリメント後のアドレスカウンタに更新
データ(結合元)の値をBとXを比較した上での最大値に更新
データ(結合先)の値をBとXを比較した上での最小値に更新
・結合メモリ2:アドレス(結合元)の値をBとXを比較した上での最大値に更新
データ(結合先)の値をBとXを比較した上での最小値に更新
結合メモリ1:更新しない
結合メモリ2:更新しない
注目画素の仮ラベル:AとBとXを比較した上での最小値に更新
結合メモリ1:更新しない
結合メモリ2:更新しない
結合メモリ1:アドレスカウンタの値を1インクリメント
アドレスをインクリメント後のアドレスカウンタに更新
データ(結合元)の値をAとBとXを比較した上での最大値に更新
データ(結合先)の値をAとBとXを比較した上での最小値に更新
結合メモリ2:アドレス(結合元)の値をAとBとXを比較した上での最大値に更新
データ(結合先)の値をAとBとXを比較して上での最小値に更新
結合メモリ統合化部1023は、第1及び第2結合メモリ1022,1023aに記憶されている結合メモリ1,2を読み出し、これらを統合する処理を実行する。具体的には、結合メモリ統合化部1023は、結合メモリ1の情報を基に結合メモリ2の情報をグループ毎に最小値になるような処理を実行する。以下、その手順の一例について述べる。
結合メモリ1の結合情報の結合元仮ラベルをmとし、結合先仮ラベルをnとする。表11の場合、結合メモリ1のアドレス3に対応する結合元及び結合先の仮ラベルを(m,n)とする。表11は、手順1の一例を示す表であり、結合メモリ1,2のテーブルを併記して示す。なお、表11では、アドレス1,2の処理は終了済みとする。
次に、mを結合メモリ2の結合元仮ラベルとし、結合元仮ラベルと結合先仮ラベルとが一致するまで結合情報の連鎖をたどり、連鎖の末の結合先仮ラベルをdmとする。表12の場合、mを結合メモリ2のアドレスとし、アドレス=データになるまで結合メモリ2において連鎖をたどり、連鎖の末、最終的にたどり着いたデータ(結合先)の値をdmとする。表12は手順2の一例を示す表であり、結合メモリ1,2のテーブルを併記して示す。
次いで、nを結合メモリ2の結合元仮ラベルとし、結合元の仮ラベルと結合先の仮ラベルとが一致するまで結合情報の連鎖をたどり、連鎖の末の結合先仮ラベルをdnとする。表13の場合、nを結合メモリ2のアドレスとし、アドレス=データになるまで結合メモリ2において連鎖をたどり、連鎖の末、最終的にたどり着いたデータ(結合先)の値をdnとする。表13は、手順3の一例を示す表であり、結合メモリ1,2のテーブルを併記して示す。
続いて、dmとdnの小さいほうの値を(m,n)を初期値として、結合メモリ2の連鎖をたどったすべてのデータに対してその経過をたどる。ここで、(m,n)=(5,3)の場合、dm=2,dn=2となり、結合メモリ2の連鎖をたどった結合先仮ラベルが2に書き換えられる。表14は、手順4の一例を示す表であり、結合メモリ1,2のテーブルを併記して示す。
次に、結合メモリ1の結合情報の数だけ、手順(1)〜(4)の処理を繰り返す。表11の場合、アドレス4についても手順(1)〜(4)を実行する。これにより、先のステップS102において2値化画像の各画素に付与された仮ラベルが最終的にどのグループに属するのかを示す結合メモリ2(表14の右のテーブル)が得られる。
結合メモリ統合化部1023は、先のステップS103において得られた結合メモリ2(表14の右のテーブル)の欠番を穴埋めするための結合情報を生成する。この情報を生成する手順としては、結合メモリ2の結合元の仮ラベルが0になるまで結合元の仮ラベルを1から昇順にインクリメントしながら下記の(1)又は(2)の処理を実行する。これにより、表15に示すような欠番穴埋め変換テーブルが作成される。
・本ラベルのカウンタ値を1インクリメントする
・その時の結合メモリ2のアドレスを欠番穴埋め変換テーブルのアドレスに書き込み、インクリメント後の本ラベルのカウンタ値を欠番穴埋め変換テーブルのデータに書き込む
処理(2):結合メモリ2のアドレスの値≠結合メモリ2のデータの値の場合
・結合メモリ2の次のアドレスを参照
本ラベル作成部1025は、結合メモリ2と欠番穴埋め変換テーブルとに基づき、2値化画像の各画素に付与された仮ラベルを本ラベルに書き換える。表16は、仮ラベルを本ラベルに変換する一例として、仮ラベル9を本ラベル3に変換する様子を示す表である。
100・・画像処理装置
102,103,104・・・ラベリングブロック
1021・・・第1仮ラベル処理部
1021d・・第1ラインメモリ
1021e・・第2ラインメモリ
1021f・・第3ラインメモリ
1021g・・第4ラインメモリ
1022・・・第2仮ラベル処理部
Claims (5)
- 2値化画像をラベリング処理する画像処理装置であって、
前記2値化画像を一定方向に走査することによって前記2値化画像を構成する各画素に仮ラベルを付与する第1のラベリング処理と、前記仮ラベルを前記一定方向とは異なる方向に走査することによって前記仮ラベルを更新する第2のラベリング処理と、を同時に実行する制御部
を具備する画像処理装置。 - 請求項1に記載の画像処理装置であって、
前記制御部は、前記第1及び第2のラベリング処理を実行可能に構成された複数のラベリングブロックを有し、前記複数のラベリングブロック各々にタイミングをずらして前記第1及び第2のラベリング処理を実行させる
画像処理装置。 - 請求項1又は2に記載の画像処理装置であって、
前記制御部は、前記第1のラベリング処理を実行する第1の仮ラベル処理部と、前記第2のラベリング処理を実行する第2の仮ラベル処理部と、前記第1及び第2のラベリング処理により得られた仮ラベルデータを記憶する複数のラインメモリと、を有し、
前記第1の仮ラベル処理部は、前記第1のラベリング処理により得られた1ライン分の仮ラベルデータを前記ラインメモリに書き込む書き込み処理を実行し、
前記第2の仮ラベル処理部は、前記仮ラベルデータを当該ラインメモリとは異なるラインメモリから読み込む処理を前記書き込み処理と同時に実行する
画像処理装置。 - 請求項1〜3のいずれか1つに記載の画像処理装置であって、
前記制御部は、前記第2のラベリング処理において、連結している仮ラベル間の結合情報を更新し、前記第1のラベリング処理において、前記結合情報を作成しない
画像処理装置。 - 画像処理装置が、
2値化画像を一定方向に走査することによって前記2値化画像を構成する各画素に仮ラベルを付与する第1のラベリング処理と、前記仮ラベルを前記一定方向とは異なる方向に走査することによって前記仮ラベルを更新する第2のラベリング処理と、を同時に実行する
画像処理方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018225931A JP7242273B2 (ja) | 2018-11-30 | 2018-11-30 | 画像処理装置及び画像処理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018225931A JP7242273B2 (ja) | 2018-11-30 | 2018-11-30 | 画像処理装置及び画像処理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020087356A true JP2020087356A (ja) | 2020-06-04 |
JP7242273B2 JP7242273B2 (ja) | 2023-03-20 |
Family
ID=70908453
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018225931A Active JP7242273B2 (ja) | 2018-11-30 | 2018-11-30 | 画像処理装置及び画像処理方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP7242273B2 (ja) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000339456A (ja) * | 1999-03-19 | 2000-12-08 | Japan Radio Co Ltd | 画像処理方法 |
JP2001043364A (ja) * | 1999-08-03 | 2001-02-16 | Fujitsu Ltd | ラベリング回路 |
JP2005267362A (ja) * | 2004-03-19 | 2005-09-29 | Ricoh Co Ltd | Simdプロセッサを用いた画像処理方法及び画像処理装置 |
JP2008228338A (ja) * | 2008-05-07 | 2008-09-25 | Ricoh Co Ltd | 画像処理回路 |
JP2009070250A (ja) * | 2007-09-14 | 2009-04-02 | Fuji Xerox Co Ltd | 画像処理装置及びプログラム |
JP2014135667A (ja) * | 2013-01-11 | 2014-07-24 | Seiko Epson Corp | 映像処理装置、表示装置および映像処理方法 |
-
2018
- 2018-11-30 JP JP2018225931A patent/JP7242273B2/ja active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000339456A (ja) * | 1999-03-19 | 2000-12-08 | Japan Radio Co Ltd | 画像処理方法 |
JP2001043364A (ja) * | 1999-08-03 | 2001-02-16 | Fujitsu Ltd | ラベリング回路 |
JP2005267362A (ja) * | 2004-03-19 | 2005-09-29 | Ricoh Co Ltd | Simdプロセッサを用いた画像処理方法及び画像処理装置 |
JP2009070250A (ja) * | 2007-09-14 | 2009-04-02 | Fuji Xerox Co Ltd | 画像処理装置及びプログラム |
JP2008228338A (ja) * | 2008-05-07 | 2008-09-25 | Ricoh Co Ltd | 画像処理回路 |
JP2014135667A (ja) * | 2013-01-11 | 2014-07-24 | Seiko Epson Corp | 映像処理装置、表示装置および映像処理方法 |
Also Published As
Publication number | Publication date |
---|---|
JP7242273B2 (ja) | 2023-03-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102460503B (zh) | 显示源图像的变形版本的设备和方法 | |
EP3335107B1 (en) | Data reordering using buffers and memory | |
CN106127721A (zh) | 用于显示由叠加图像层合成的混合图像的图形系统及方法 | |
JP6388865B2 (ja) | 相互関係のある二次元データセットを効率的かつ高速に処理するプロセッサ、システム、および方法 | |
KR102278021B1 (ko) | 이미지 프로세서 런타임 효율성을 개선하기 위한 프로그램 코드 변환 | |
TWI686700B (zh) | 應用程式處理器、單晶片系統以及操作影像處理系統的方法 | |
JP2011141823A (ja) | データ処理装置および並列演算装置 | |
JP3022405B2 (ja) | 画像メモリ制御装置 | |
JP7242273B2 (ja) | 画像処理装置及び画像処理方法 | |
JP2005102168A (ja) | 画像処理装置及び画像処理方法 | |
CN104618717A (zh) | 行与块的整合转换方法及其计算机可读取存储介质 | |
JP2007087425A5 (ja) | ||
JP5658612B2 (ja) | 画像処理装置、画像処理システム及び画像処理方法 | |
US20140140632A1 (en) | Image processing method and device for enhancing image quality using different coefficients according to regions | |
CN104657937A (zh) | 一种基于edma的图像放大的方法及装置 | |
JP2005311745A (ja) | 画像処理装置 | |
JP6084000B2 (ja) | 画像処理装置 | |
JP5605225B2 (ja) | メモリ制御装置、メモリマッピング方法、及び、プログラム | |
JP2011096109A (ja) | 画像処理装置および画像処理プログラム | |
JP2016103169A (ja) | 画像処理装置、画像処理方法および電子機器 | |
JP2007128233A (ja) | 画像用メモリ回路 | |
JP2008226190A (ja) | 画像処理装置およびその方法 | |
JP6350151B2 (ja) | 画像処理装置及び画像処理方法 | |
JP4661112B2 (ja) | 画像情報処理装置及び画像情報処理方法 | |
JPH0198077A (ja) | 記憶装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20211109 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20211109 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20221122 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20221220 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230215 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20230228 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230308 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7242273 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |