JP2005228331A - 類似の特徴を有する画像データの領域を互いに接続するシステム及び方法 - Google Patents
類似の特徴を有する画像データの領域を互いに接続するシステム及び方法 Download PDFInfo
- Publication number
- JP2005228331A JP2005228331A JP2005035185A JP2005035185A JP2005228331A JP 2005228331 A JP2005228331 A JP 2005228331A JP 2005035185 A JP2005035185 A JP 2005035185A JP 2005035185 A JP2005035185 A JP 2005035185A JP 2005228331 A JP2005228331 A JP 2005228331A
- Authority
- JP
- Japan
- Prior art keywords
- blob
- line
- temporary
- linked
- image 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.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/46—Colour picture communication systems
- H04N1/56—Processing of colour picture signals
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/11—Region-based segmentation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/194—Segmentation; Edge detection involving foreground-background segmentation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/42—Global feature extraction by analysis of the whole pattern, e.g. using frequency domain transformations or autocorrelation
- G06V10/421—Global feature extraction by analysis of the whole pattern, e.g. using frequency domain transformations or autocorrelation by analysing segments intersecting the pattern
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10004—Still image; Photographic image
- G06T2207/10008—Still image; Photographic image from scanner, fax or copier
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/30—Subject of image; Context of image processing
- G06T2207/30176—Document
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Image Analysis (AREA)
- Image Processing (AREA)
Abstract
【解決手段】 画像データを線毎に分析して、類似の色及びエッジ特徴を有する画素を特定する。1つの線上にあるこれらの画素と別の線上の画素とは、両者が類似の特徴を共有する場合にはリンクされる。これらのリンクされた画素同士は領域としてグループ化され、この領域の平均色が計算される。画素が属する領域を特定する画像マップが、領域の最終的なテーブルと共に生成される。
【選択図】 図2
Description
(i) max_xとmax_yは−1に設定される(max位置はなし)。
(ii) min_xは画像の幅+1に設定される(minはなし)。
(iii)min_yは画像の高さ+1に設定される(minはなし)。
カウント値、和Y、和Cb及び和Crはすべてゼロに初期化される。ブロブIDはブロブIDスタックから逐次的順序で割り当てられる。
1)走査テーブルエントリを変換テーブル中の一時的ブロブIDに、下の線にある前の変換テーブルを用いて変換する。
2)1つ以上のエントリが、円状に自分自身を指してはいないターミナルxリンク値を含んでいることが発見されたら、変換テーブルコンテンツ上の第2のパスを実行する。
3)ブロブID画像を一時的ブロブテーブルコンテンツに更新して、これらの一時的ブロブエントリと関連する現行の走査線上の追加の画素を反映する。
4)いずれかの閉じた一時的ブロブIDをGTBにエクスポートして、閉じたブロブに割り当てられていたリソースを開放し(使用可能とし)、必要に応じて新しい一時的ブロブに対して割り当て可能なものとする。
(i) min_yは、(線番号<min_yであれば)現行の線に設定される。
(ii) max_yは、(線番号>max_yであれば)現行の線に設定される。
(iii)min_xは、(画素<min_xであれば)現行の画素に設定される。
(iv) max_xは、(画素>max_xであれば)現行の画素に設定される。
(v) ローカル走査テーブルブロブ中の画素の数がカウント値に加算される。
(vi) ローカル走査テーブルブロブ中の分散がvarに加算される。
(vii)ローカル走査テーブルブロブ中の色和が和Y、和Cb、和Crにそれぞれ加算される。
1)3つの一時的ブロブ色和(和Y/Cb/Cr)をブロブ画素カウント値で除算して、その結果を四捨五入して(繰り上げて)整数値にする。この演算によってブロブ色の平均が得られる。時間のかかる演算を回避するため、この除算は、ルックアップテーブルの乗算と右方向桁送り演算を用いて実施され得る。
2)GTB中に更にブロブが入る余地があるかを確かめる。スペースがない場合、2倍の数のブロブを保持可能な新しいGTBを割り当てて、古いテーブルコンテンツを新しいテーブルにコピーして、次に、古いテーブルを削除する。この時点以降はこの新しいGTBを用いる。GTBのサイズがページのコンテンツに基づいて可変であるため、且つ、ブロブの数が前もって分からないため、このステップは必要であり得る。ステップ2によってGTBが作成されると、GTBサイズが(この例では2の累乗で)動的に増大可能である。
3)GTBカウント値を1だけインクリメントすることによって、新しいブロブをGTBに加える。
4)一時的ブロブエントリの全フィールドのコンテンツを、一時的ブロブテーブルから、最新のエントリで、GTBへコピーする。
Claims (4)
- a)色特徴の互いの相違が所定量未満である画像データから成る第1の線上の画素を含むブロブを識別することと、
b)前記ブロブを一時的ブロブ識別子と関連付けることと、
c)色特徴の互いの相違が所定量未満である前記画像データの隣の線上の画素を含む追加のブロブを識別することと、
d)前記追加のブロブが前記ブロブにリンクされると、前記追加のブロブを前記一時的ブロブ識別子と関連付けることと、
を含む、画像データ中の画素の領域を識別する方法。 - 色特徴の互いの相違が所定量未満である画像データから成る周辺の線上の画素を含むブロブを識別して、該ブロブを一時的ブロブ識別子と関連付けることと、
前記周辺の線に隣接している次の隣接線から始めて、色特徴の互いの相違が所定量未満である画素を含む次のブロブを逐次的に識別することと、
前記次のブロブが前記ブロブ又は前記ブロブにリンクされている先行の次のブロブのいずれかとリンクしている場合、前記次のブロブを前記一時的ブロブ識別子と、前記次のブロブのリンク情報に基づいて関連付けることと、
新しい次の隣接線に隣接している次の隣接線の、色特徴の互いの相違が所定量未満である画素を含む次のブロブを逐次的に識別することを引続き行うことと、
前記ブロブにリンクされているブロブを有しない線に到達するまで、次の隣接線の次のブロブを前記一時的ブロブ識別子と関連付けることを引続き行うことと、
を含む、画像データ中の画素の領域を識別する方法。 - ブロブプロセッサと、
前記ブロブプロセッサに接続されるメモリであって、画像データの2つ以上の線ブロブ同士をリンクさせるリンク情報を記憶する、メモリと、
を備え、前記ブロブプロセッサが、ある線の線ブロブと、該線ブロブと互いにリンクされている線ブロブであって、連続して隣接する線の線ブロブとを、1つのブロブにグループ化して、該1つのブロブに固有のブロブIDを割り当てる、画像データ処理装置。 - 周辺の線上の画素を該画素の色及びエッジの特徴にしたがってあるブロブに対して割り当て、次の隣接線上の画素を次のブロブに割り当て、前記次のブロブを前記ブロブに対してリンクさせるリンク情報を、前記次のブロブ及び前記ブロブの色特徴にしたがって提供して、前記次の隣接線に隣接する新しい次の隣接線上の新しい次のブロブを色特徴にしたがって逐次的に識別する手段と、
前記新しい次のブロブが前の次の隣接線上の何れのブロブともリンクされていない場合、次の線上の前記新しい次のブロブを新しい一時的ブロブ識別子に対してリンクさせ、前記次のブロブを前のブロブにリンクさせ、前記前のブロブが前記ブロブにリンクされている場合、前記前のブロブを前記一時的ブロブ識別子に対してリンクさせ、前記次の隣接線上の前記次のブロブを、前記ブロブにリンクされているブロブを有しない線に到達するまで、前記一時的ブロブ識別子と関連付ける手段と、
を備える、画像データ中の領域を識別する装置。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/776,608 US7386166B2 (en) | 2004-02-12 | 2004-02-12 | Systems and methods for connecting regions image data having similar characteristics |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2005228331A true JP2005228331A (ja) | 2005-08-25 |
Family
ID=34701362
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005035185A Pending JP2005228331A (ja) | 2004-02-12 | 2005-02-10 | 類似の特徴を有する画像データの領域を互いに接続するシステム及び方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US7386166B2 (ja) |
EP (1) | EP1564683B1 (ja) |
JP (1) | JP2005228331A (ja) |
CN (1) | CN100469099C (ja) |
DE (1) | DE602005005230T2 (ja) |
TW (1) | TWI364212B (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005228341A (ja) * | 2004-02-12 | 2005-08-25 | Xerox Corp | 画像データを領域へ編成するシステムおよび方法 |
US8213748B2 (en) | 2008-02-26 | 2012-07-03 | Fuji Xerox Co., Ltd. | Generating an electronic document with reference to allocated font corresponding to character identifier from an image |
US8483499B2 (en) | 2007-10-11 | 2013-07-09 | Fuji Xerox Co., Ltd. | Image processing apparatus, image processing method, computer-readable medium and computer data signal |
JP2014107683A (ja) * | 2012-11-27 | 2014-06-09 | Kyocera Document Solutions Inc | 画像処理装置 |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7907309B2 (en) * | 2006-10-22 | 2011-03-15 | Hewlett-Packard Development Company, L.P. | Image scanning without directly detecting all color channel color space values for each image line |
US8707167B2 (en) * | 2006-11-15 | 2014-04-22 | Ebay Inc. | High precision data extraction |
US9514103B2 (en) * | 2010-02-05 | 2016-12-06 | Palo Alto Research Center Incorporated | Effective system and method for visual document comparison using localized two-dimensional visual fingerprints |
US8113046B2 (en) | 2010-03-22 | 2012-02-14 | Honeywell International Inc. | Sensor assembly with hydrophobic filter |
US8656772B2 (en) | 2010-03-22 | 2014-02-25 | Honeywell International Inc. | Flow sensor with pressure output signal |
US8397586B2 (en) * | 2010-03-22 | 2013-03-19 | Honeywell International Inc. | Flow sensor assembly with porous insert |
US8756990B2 (en) | 2010-04-09 | 2014-06-24 | Honeywell International Inc. | Molded flow restrictor |
US9003877B2 (en) | 2010-06-15 | 2015-04-14 | Honeywell International Inc. | Flow sensor assembly |
US8418549B2 (en) | 2011-01-31 | 2013-04-16 | Honeywell International Inc. | Flow sensor assembly with integral bypass channel |
US8695417B2 (en) | 2011-01-31 | 2014-04-15 | Honeywell International Inc. | Flow sensor with enhanced flow range capability |
JP5970970B2 (ja) * | 2012-06-13 | 2016-08-17 | 富士通株式会社 | 画像処理装置、方法及びプログラム |
JP5968098B2 (ja) * | 2012-06-14 | 2016-08-10 | キヤノン株式会社 | 画像処理装置、画像処理方法、プログラム、及び記憶媒体 |
US9460497B2 (en) * | 2012-09-21 | 2016-10-04 | Htc Corporation | Image enhancement methods and systems using the same |
JP5945487B2 (ja) * | 2012-09-27 | 2016-07-05 | 株式会社沖データ | 画像処理装置、プログラム及び方法 |
US9052217B2 (en) | 2012-11-09 | 2015-06-09 | Honeywell International Inc. | Variable scale sensor |
US9292763B2 (en) | 2013-07-25 | 2016-03-22 | Analog Devices Global | System, method, and medium for image object and contour feature extraction |
US20150269207A1 (en) * | 2014-03-18 | 2015-09-24 | Cong Deng | Simple and efficient method for recycling device identifiers |
US9952079B2 (en) | 2015-07-15 | 2018-04-24 | Honeywell International Inc. | Flow sensor |
CN105891140A (zh) * | 2016-04-29 | 2016-08-24 | 山东玲珑轮胎股份有限公司 | 一种橡胶中卤化丁基胶与天然胶并用比的测定方法 |
CN106327499B (zh) * | 2016-08-30 | 2017-09-26 | 南京鑫和汇通电子科技有限公司 | 基于边缘点自相似性的油污图像的识别及teds系统 |
CN108900843B (zh) * | 2018-07-31 | 2021-08-13 | 高创(苏州)电子有限公司 | 单色图像压缩方法、装置、介质及电子设备 |
CN109191473B (zh) * | 2018-08-31 | 2020-10-02 | 安徽三联学院 | 一种基于对称分析的车辆粘连分割方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4718090A (en) * | 1986-04-14 | 1988-01-05 | Cooper Jr James E | Method and apparatus for high-speed processing of video images |
JP2001184488A (ja) * | 1999-12-27 | 2001-07-06 | Matsushita Electric Ind Co Ltd | 人物追跡装置、人物追跡方法及びそのプログラムを記録した記録媒体 |
WO2002056255A2 (en) * | 2000-11-09 | 2002-07-18 | Hewlett Packard Co | Methods and apparatus for analyzing an image |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4849914A (en) | 1987-09-22 | 1989-07-18 | Opti-Copy, Inc. | Method and apparatus for registering color separation film |
CA1259082A (en) * | 1988-12-02 | 1989-09-05 | David S. Fenton | System for replacing feedroll inserts |
EP0385009A1 (en) * | 1989-03-03 | 1990-09-05 | Hewlett-Packard Limited | Apparatus and method for use in image processing |
US4972890A (en) * | 1989-10-25 | 1990-11-27 | Isley Reggald E | Log feed roller mechanism |
EP0557959B1 (en) * | 1992-02-25 | 1998-04-22 | Sony Corporation | Modulation/demodulation apparatus and information processing apparatus |
JPH06121588A (ja) * | 1992-10-07 | 1994-04-28 | Fanuc Ltd | 可変リラクタンス型モータの駆動方式 |
US5515452A (en) | 1992-12-31 | 1996-05-07 | Electroglas, Inc. | Optical character recognition illumination method and system |
US5583659A (en) | 1994-11-10 | 1996-12-10 | Eastman Kodak Company | Multi-windowing technique for thresholding an image using local image properties |
US5745596A (en) | 1995-05-01 | 1998-04-28 | Xerox Corporation | Method and apparatus for performing text/image segmentation |
US5900953A (en) | 1997-06-17 | 1999-05-04 | At&T Corp | Method and apparatus for extracting a foreground image and a background image from a color document image |
US6058214A (en) | 1998-01-20 | 2000-05-02 | At&T Corp. | Compression of partially masked still images |
US6324305B1 (en) | 1998-12-22 | 2001-11-27 | Xerox Corporation | Method and apparatus for segmenting a composite image into mixed raster content planes |
US6400844B1 (en) | 1998-12-02 | 2002-06-04 | Xerox Corporation | Method and apparatus for segmenting data to create mixed raster content planes |
US6633670B1 (en) | 2000-03-31 | 2003-10-14 | Sharp Laboratories Of America, Inc. | Mask generation for multi-layer image decomposition |
US7006244B2 (en) * | 2000-12-06 | 2006-02-28 | Xerox Corporation | Image rendering method and system using negative signals |
-
2004
- 2004-02-12 US US10/776,608 patent/US7386166B2/en not_active Expired - Fee Related
-
2005
- 2005-02-05 TW TW094103884A patent/TWI364212B/zh not_active IP Right Cessation
- 2005-02-07 EP EP05100844A patent/EP1564683B1/en not_active Expired - Fee Related
- 2005-02-07 DE DE602005005230T patent/DE602005005230T2/de active Active
- 2005-02-08 CN CNB2005100094692A patent/CN100469099C/zh not_active Expired - Fee Related
- 2005-02-10 JP JP2005035185A patent/JP2005228331A/ja active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4718090A (en) * | 1986-04-14 | 1988-01-05 | Cooper Jr James E | Method and apparatus for high-speed processing of video images |
JP2001184488A (ja) * | 1999-12-27 | 2001-07-06 | Matsushita Electric Ind Co Ltd | 人物追跡装置、人物追跡方法及びそのプログラムを記録した記録媒体 |
WO2002056255A2 (en) * | 2000-11-09 | 2002-07-18 | Hewlett Packard Co | Methods and apparatus for analyzing an image |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005228341A (ja) * | 2004-02-12 | 2005-08-25 | Xerox Corp | 画像データを領域へ編成するシステムおよび方法 |
JP4587832B2 (ja) * | 2004-02-12 | 2010-11-24 | ゼロックス コーポレイション | 画像データ内で識別された領域を編成する方法及び装置 |
US8483499B2 (en) | 2007-10-11 | 2013-07-09 | Fuji Xerox Co., Ltd. | Image processing apparatus, image processing method, computer-readable medium and computer data signal |
US8213748B2 (en) | 2008-02-26 | 2012-07-03 | Fuji Xerox Co., Ltd. | Generating an electronic document with reference to allocated font corresponding to character identifier from an image |
JP2014107683A (ja) * | 2012-11-27 | 2014-06-09 | Kyocera Document Solutions Inc | 画像処理装置 |
US9165205B2 (en) | 2012-11-27 | 2015-10-20 | Kyocera Document Solutions Inc. | Image processing device generating character image and background image on the basis of connected pixel group |
Also Published As
Publication number | Publication date |
---|---|
DE602005005230D1 (de) | 2008-04-24 |
TW200536375A (en) | 2005-11-01 |
US20050180649A1 (en) | 2005-08-18 |
TWI364212B (en) | 2012-05-11 |
US7386166B2 (en) | 2008-06-10 |
CN100469099C (zh) | 2009-03-11 |
EP1564683A1 (en) | 2005-08-17 |
DE602005005230T2 (de) | 2009-03-12 |
EP1564683B1 (en) | 2008-03-12 |
CN1655582A (zh) | 2005-08-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2005228331A (ja) | 類似の特徴を有する画像データの領域を互いに接続するシステム及び方法 | |
US7343046B2 (en) | Systems and methods for organizing image data into regions | |
TWI406180B (zh) | 用於產生具有多重前景平面之高度壓縮影像資料檔案的系統及方法 | |
US7379587B2 (en) | Systems and methods for identifying regions within an image having similar continuity values | |
JP4817821B2 (ja) | 画像処理装置及びその制御方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 | |
JP3810288B2 (ja) | 分解画像のレイヤを生成する方法 | |
US8218908B2 (en) | Mixed content image compression with two edge data representations | |
US6633670B1 (en) | Mask generation for multi-layer image decomposition | |
TWI230516B (en) | Segmented layered image system | |
JPH05303632A (ja) | スポットカラーイメージの類似カラー領域同定のための方法と装置 | |
JP2000196895A (ja) | デジタル画像デ―タ区分方法 | |
US10332262B2 (en) | Removal of background information from digital images | |
JP5939154B2 (ja) | 画像処理装置およびコンピュータプログラム | |
US11412217B2 (en) | Compression of a collection of images using pattern separation and re-organization | |
US7065254B2 (en) | Multilayered image file | |
JP4355394B2 (ja) | 画像処理方法、画像処理装置、およびプログラム記憶媒体 | |
JP2008153948A (ja) | 画像処理方法、画像処理装置、画像処理プログラムおよび画像処理プログラムを記録したコンピュータ読み取り可能な記録媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080208 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100413 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100713 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100810 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20110125 |