JP5662917B2 - 二次元ビジュアルフィンガープリントを用いるプレゼンテーション及びリッチドキュメントコンテンツの混合コレクションにおける類似コンテンツの発見方法 - Google Patents
二次元ビジュアルフィンガープリントを用いるプレゼンテーション及びリッチドキュメントコンテンツの混合コレクションにおける類似コンテンツの発見方法 Download PDFInfo
- Publication number
- JP5662917B2 JP5662917B2 JP2011220169A JP2011220169A JP5662917B2 JP 5662917 B2 JP5662917 B2 JP 5662917B2 JP 2011220169 A JP2011220169 A JP 2011220169A JP 2011220169 A JP2011220169 A JP 2011220169A JP 5662917 B2 JP5662917 B2 JP 5662917B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- fingerprint
- dimensional visual
- query
- page
- 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.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/40—Document-oriented image-based pattern recognition
- G06V30/41—Analysis of document content
- G06V30/413—Classification of content, e.g. text, photographs or tables
Description
a.1 ドキュメントキーポイントの検出
a.2 フィンガープリントの構築
a.3 高速マッチングのためのフィンガープリント情報の作成
Claims (5)
- ドキュメント画像コンテンツを検出する方法であって、
ドキュメント画像ページを、各々異なるカテゴリに対応する複数の画像層であって、各画像層が他の画像層とは異なる特徴を有する前記複数の画像層に分離することと、
前記複数の画像層の二次元ビジュアルフィンガープリントであって、前記二次元ビジュアルフィンガープリントのテクニクスが、対応する異なる前記複数の画像層の各々のために用いられる前記二次元ビジュアルフィンガープリントを生成することと、
前記画像層の前記生成される二次元ビジュアルフィンガープリントを層カテゴリタイプ別にラベル付けしかつ記憶することと、
複数のドキュメント画像ページについて、前記ドキュメント画像ページの分離、前記二次元ビジュアルフィンガープリントの生成及び前記二次元ビジュアルフィンガープリントのラベル付け及び記憶を反復することと、
前記ラベル付けされた二次元ビジュアルフィンガープリントを用いて、クエリドキュメント画像ページと前記複数のドキュメント画像ページとの間の画像コンテンツを検出することと、
を含み、
前記方法は、少なくとも1つ電子プロセッサの利用によって行われる
方法。 - 前記画像コンテンツを検出することは、
前記クエリドキュメント画像ページを複数のクエリ画像層であって、各クリエ画像層が他のクリエ画像層とは異なる特徴を有する前記複数のクエリ画像層に分離することと、
前記複数のクエリ画像層の二次元ビジュアルフィンガープリントであって、異なる二次元ビジュアルフィンガープリントのテクニクスが異なる複数のクリエ画像層の各々のために用いられる前記二次元ビジュアルフィンガープリントを生成することと、
層カテゴリタイプ毎に、前記複数のクエリ画像層の前記二次元ビジュアルフィンガープリントを前記複数の画像層の前記二次元ビジュアルフィンガープリントと比較することと、
前記複数のドキュメント画像ページ及び前記クエリドキュメント画像ページのうちの少なくとも一方のコンテンツを決定することを含む、請求項1に記載の方法。 - 前記ドキュメント画像ページ毎に前記複数の画像層の各々について前記二次元ビジュアルフィンガープリントを生成することは、同じドキュメント画像ページの他の画像層とは独立して達成される、請求項2に記載の方法。
- 前記クエリドキュメント画像ページの前記複数のクエリ画像層の各々の前記二次元ビジュアルフィンガープリントを生成することは、他のクエリ画像層とは独立して達成される、請求項2に記載の方法。
- 前記決定することは、
その二次元ビジュアルフィンガープリントが前記クエリドキュメント画像ページの前記二次元ビジュアルフィンガープリントにある程度マッチングするドキュメント画像ページのリストを生成することと、
加重された信頼度及びページ類似レベルの少なくとも一方に基づいて、単一のリストを形成するためにマッチングする前記ドキュメント画像ページのリストを合体することと、
前記クエリドキュメント画像ページに最も良く一致するドキュメント画像ページを識別することを含み、前記最も良く一致するドキュメント画像ページは、前記複数の画像層に渡って最も大きい全体的な加重二次元ビジュアルフィンガープリント信頼度またはページ類似レベルを有するドキュメント画像ページである、請求項2に記載の方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/907,251 | 2010-10-19 | ||
US12/907,251 US8554021B2 (en) | 2010-10-19 | 2010-10-19 | Finding similar content in a mixed collection of presentation and rich document content using two-dimensional visual fingerprints |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2012090264A JP2012090264A (ja) | 2012-05-10 |
JP2012090264A5 JP2012090264A5 (ja) | 2014-11-06 |
JP5662917B2 true JP5662917B2 (ja) | 2015-02-04 |
Family
ID=44785570
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011220169A Active JP5662917B2 (ja) | 2010-10-19 | 2011-10-04 | 二次元ビジュアルフィンガープリントを用いるプレゼンテーション及びリッチドキュメントコンテンツの混合コレクションにおける類似コンテンツの発見方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US8554021B2 (ja) |
EP (1) | EP2444921B1 (ja) |
JP (1) | JP5662917B2 (ja) |
Families Citing this family (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8705876B2 (en) * | 2009-12-02 | 2014-04-22 | Qualcomm Incorporated | Improving performance of image recognition algorithms by pruning features, image scaling, and spatially constrained feature matching |
US9218680B2 (en) * | 2010-09-01 | 2015-12-22 | K-Nfb Reading Technology, Inc. | Systems and methods for rendering graphical content and glyphs |
US8750624B2 (en) | 2010-10-19 | 2014-06-10 | Doron Kletter | Detection of duplicate document content using two-dimensional visual fingerprinting |
US9348978B2 (en) * | 2011-01-27 | 2016-05-24 | Novell, Inc. | Universal content traceability |
JP2013012115A (ja) * | 2011-06-30 | 2013-01-17 | Canon Inc | 情報処理装置、方法およびプログラム |
US9846696B2 (en) | 2012-02-29 | 2017-12-19 | Telefonaktiebolaget Lm Ericsson (Publ) | Apparatus and methods for indexing multimedia content |
US10685234B2 (en) | 2012-03-31 | 2020-06-16 | Xerox Corporation | Automatic and semi-automatic metadata generation via inheritance in homogeneous and heterogeneous environments |
CN103577800A (zh) * | 2012-07-23 | 2014-02-12 | 中国航天员科研训练中心 | 一种基于彩色图像的人体手部形态参数测量方法 |
US9165130B2 (en) * | 2012-11-21 | 2015-10-20 | Ca, Inc. | Mapping biometrics to a unique key |
US9552358B2 (en) * | 2012-12-06 | 2017-01-24 | International Business Machines Corporation | Guiding a user to identified content in a document |
WO2014185834A1 (en) | 2013-05-14 | 2014-11-20 | Telefonaktiebolaget L M Ericsson (Publ) | Search engine for textual content and non-textual content |
US10311038B2 (en) | 2013-08-29 | 2019-06-04 | Telefonaktiebolaget Lm Ericsson (Publ) | Methods, computer program, computer program product and indexing systems for indexing or updating index |
EP3039811B1 (en) | 2013-08-29 | 2021-05-05 | Telefonaktiebolaget LM Ericsson (publ) | Method, content owner device, computer program, and computer program product for distributing content items to authorized users |
US9727614B1 (en) | 2014-03-17 | 2017-08-08 | Amazon Technologies, Inc. | Identifying query fingerprints |
US9747628B1 (en) * | 2014-03-17 | 2017-08-29 | Amazon Technologies, Inc. | Generating category layouts based on query fingerprints |
US10026107B1 (en) * | 2014-03-17 | 2018-07-17 | Amazon Technologies, Inc. | Generation and classification of query fingerprints |
US10304111B1 (en) | 2014-03-17 | 2019-05-28 | Amazon Technologies, Inc. | Category ranking based on query fingerprints |
US9760930B1 (en) * | 2014-03-17 | 2017-09-12 | Amazon Technologies, Inc. | Generating modified search results based on query fingerprints |
US9720974B1 (en) | 2014-03-17 | 2017-08-01 | Amazon Technologies, Inc. | Modifying user experience using query fingerprints |
US20170185675A1 (en) * | 2014-05-27 | 2017-06-29 | Telefonaktiebolaget Lm Ericsson (Publ) | Fingerprinting and matching of content of a multi-media file |
US20160110599A1 (en) * | 2014-10-20 | 2016-04-21 | Lexmark International Technology, SA | Document Classification with Prominent Objects |
US10275142B2 (en) * | 2014-10-29 | 2019-04-30 | International Business Machines Corporation | Managing content displayed on a touch screen enabled device |
US9805099B2 (en) * | 2014-10-30 | 2017-10-31 | The Johns Hopkins University | Apparatus and method for efficient identification of code similarity |
KR102217191B1 (ko) | 2014-11-05 | 2021-02-18 | 삼성전자주식회사 | 단말 장치 및 그 정보 제공 방법 |
EP3029631A1 (en) * | 2014-12-04 | 2016-06-08 | Thomson Licensing | A method and apparatus for assisted object selection in video sequences |
US9792527B2 (en) | 2015-10-14 | 2017-10-17 | International Business Machines Corporation | Automated slide comparator |
GB201708765D0 (en) | 2017-06-01 | 2017-07-19 | Microsoft Technology Licensing Llc | Managing electronic documents |
TWI703535B (zh) * | 2018-10-25 | 2020-09-01 | 南茂科技股份有限公司 | 邊緣缺陷檢查方法 |
CN116340271B (zh) * | 2023-05-26 | 2023-11-03 | 福昕鲲鹏(北京)信息科技有限公司 | 开放版式文档的打开方法、装置、电子设备及存储介质 |
Family Cites Families (37)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2077274C (en) | 1991-11-19 | 1997-07-15 | M. Margaret Withgott | Method and apparatus for summarizing a document without document image decoding |
US5465303A (en) | 1993-11-12 | 1995-11-07 | Aeroflex Systems Corporation | Automated fingerprint classification/identification system and method |
US5465353A (en) | 1994-04-01 | 1995-11-07 | Ricoh Company, Ltd. | Image matching and retrieval by multi-access redundant hashing |
US5613014A (en) | 1994-10-12 | 1997-03-18 | Martin Marietta Corp. | Fingerprint matching system |
US5987171A (en) * | 1994-11-10 | 1999-11-16 | Canon Kabushiki Kaisha | Page analysis system |
US5850476A (en) | 1995-12-14 | 1998-12-15 | Xerox Corporation | Automatic method of identifying drop words in a document image without performing character recognition |
US5893908A (en) | 1996-11-21 | 1999-04-13 | Ricoh Company Limited | Document management system |
US6041133A (en) | 1996-12-13 | 2000-03-21 | International Business Machines Corporation | Method and apparatus for fingerprint matching using transformation parameter clustering based on local feature correspondences |
US7844594B1 (en) | 1999-06-18 | 2010-11-30 | Surfwax, Inc. | Information search, retrieval and distillation into knowledge objects |
US20060259524A1 (en) | 2003-03-17 | 2006-11-16 | Horton D T | Systems and methods for document project management, conversion, and filing |
JP2004334341A (ja) * | 2003-04-30 | 2004-11-25 | Canon Inc | 文書検索装置、文書検索方法及び記録媒体 |
WO2005029393A1 (en) * | 2003-08-21 | 2005-03-31 | Microsoft Corporation | Electronic ink processing |
US7359532B2 (en) | 2003-12-11 | 2008-04-15 | Intel Corporation | Fingerprint minutiae matching using scoring techniques |
US7672543B2 (en) * | 2005-08-23 | 2010-03-02 | Ricoh Co., Ltd. | Triggering applications based on a captured text in a mixed media environment |
US7702673B2 (en) | 2004-10-01 | 2010-04-20 | Ricoh Co., Ltd. | System and methods for creation and use of a mixed media environment |
US20060104484A1 (en) | 2004-11-16 | 2006-05-18 | Bolle Rudolf M | Fingerprint biometric machine representations based on triangles |
JP4533187B2 (ja) * | 2005-03-01 | 2010-09-01 | キヤノン株式会社 | 画像処理装置およびその制御方法 |
US7519200B2 (en) | 2005-05-09 | 2009-04-14 | Like.Com | System and method for enabling the use of captured images through recognition |
US7403932B2 (en) | 2005-07-01 | 2008-07-22 | The Boeing Company | Text differentiation methods, systems, and computer program products for content analysis |
US7801392B2 (en) | 2005-07-21 | 2010-09-21 | Fuji Xerox Co., Ltd. | Image search system, image search method, and storage medium |
JP2007026386A (ja) * | 2005-07-21 | 2007-02-01 | Fuji Xerox Co Ltd | 画像検索システム及び方法 |
WO2007080133A2 (en) | 2006-01-16 | 2007-07-19 | Thomson Licensing | Method for determining and fingerprinting a key frame of a video sequence |
EP1850270B1 (en) | 2006-04-28 | 2010-06-09 | Toyota Motor Europe NV | Robust interest point detector and descriptor |
US8244036B2 (en) | 2007-01-24 | 2012-08-14 | Bluebeam Software, Inc. | Method for emphasizing differences in graphical appearance between an original document and a modified document with annotations |
JP4393556B2 (ja) * | 2007-03-06 | 2010-01-06 | シャープ株式会社 | 画像処理方法、画像処理装置、画像読取装置、画像形成装置、コンピュータプログラム及びコンピュータでの読み取りが可能な記録媒体 |
US8055079B2 (en) | 2007-03-06 | 2011-11-08 | Sharp Kabushiki Kaisha | Image processing method, image processing apparatus, and image forming apparatus |
WO2009081791A1 (ja) * | 2007-12-21 | 2009-07-02 | Nec Corporation | 情報処理システム、その方法及びプログラム |
US8972299B2 (en) | 2008-01-07 | 2015-03-03 | Bally Gaming, Inc. | Methods for biometrically identifying a player |
US8233722B2 (en) | 2008-06-27 | 2012-07-31 | Palo Alto Research Center Incorporated | Method and system for finding a document image in a document collection using localized two-dimensional visual fingerprints |
US8144947B2 (en) | 2008-06-27 | 2012-03-27 | Palo Alto Research Center Incorporated | System and method for finding a picture image in an image collection using localized two-dimensional visual fingerprints |
US8233716B2 (en) | 2008-06-27 | 2012-07-31 | Palo Alto Research Center Incorporated | System and method for finding stable keypoints in a picture image using localized scale space properties |
JP5625246B2 (ja) * | 2009-03-16 | 2014-11-19 | 株式会社リコー | 画像検索装置及び画像検索方法 |
US8548193B2 (en) | 2009-09-03 | 2013-10-01 | Palo Alto Research Center Incorporated | Method and apparatus for navigating an electronic magnifier over a target document |
US8380588B2 (en) | 2010-01-14 | 2013-02-19 | Oracle International Corporation | Side-by-side comparison of associations for multi-level bills of material |
US8086039B2 (en) | 2010-02-05 | 2011-12-27 | Palo Alto Research Center Incorporated | Fine-grained visual document fingerprinting for accurate document comparison and retrieval |
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 |
US8750624B2 (en) | 2010-10-19 | 2014-06-10 | Doron Kletter | Detection of duplicate document content using two-dimensional visual fingerprinting |
-
2010
- 2010-10-19 US US12/907,251 patent/US8554021B2/en active Active
-
2011
- 2011-10-04 JP JP2011220169A patent/JP5662917B2/ja active Active
- 2011-10-10 EP EP11184541.8A patent/EP2444921B1/en active Active
Also Published As
Publication number | Publication date |
---|---|
EP2444921A2 (en) | 2012-04-25 |
US8554021B2 (en) | 2013-10-08 |
JP2012090264A (ja) | 2012-05-10 |
EP2444921B1 (en) | 2018-08-08 |
EP2444921A3 (en) | 2013-04-03 |
US20120093354A1 (en) | 2012-04-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5662917B2 (ja) | 二次元ビジュアルフィンガープリントを用いるプレゼンテーション及びリッチドキュメントコンテンツの混合コレクションにおける類似コンテンツの発見方法 | |
JP5753473B2 (ja) | 二次元ビジュアルフィンガープリントを用いる複製ドキュメントコンテンツの検出方法 | |
JP5180156B2 (ja) | 局所化された2次元の視覚的指紋を使用してイメージコレクション内のピクチャイメージを見つけるシステムおよび方法 | |
US8086039B2 (en) | Fine-grained visual document fingerprinting for accurate document comparison and retrieval | |
US8233722B2 (en) | Method and system for finding a document image in a document collection using localized two-dimensional visual fingerprints | |
US8510283B2 (en) | Automatic adaption of an image recognition system to image capture devices | |
US8825682B2 (en) | Architecture for mixed media reality retrieval of locations and registration of images | |
US8868555B2 (en) | Computation of a recongnizability score (quality predictor) for image retrieval | |
US8856108B2 (en) | Combining results of image retrieval processes | |
US8989437B2 (en) | Salient object detection by composition | |
AU2005201257A1 (en) | Model of documents and method for automatically classifying a document | |
JP4391704B2 (ja) | 多値画像から二値画像を生成する画像処理装置および方法 | |
US9424488B2 (en) | Applying a segmentation engine to different mappings of a digital image | |
US20220414393A1 (en) | Methods and Systems for Generating Composite Image Descriptors | |
Nikolopoulos et al. | Image replica detection system utilizing R-trees and linear discriminant analysis | |
KR20170136970A (ko) | 스캔 문서 분류 방법 및 장치 | |
Singh et al. | Integration of spatial information with color for content retrieval of remote sensing images | |
Gavilan et al. | Morphological sieves on layered images for image segmentation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20130610 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140919 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140919 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20140919 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20141002 |
|
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: 20141111 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20141205 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5662917 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |