JP5183578B2 - 局所的視覚的２次元指紋を用いた、文書コレクション内の文書画像を発見する方法およびシステム - Google Patents

局所的視覚的２次元指紋を用いた、文書コレクション内の文書画像を発見する方法およびシステム Download PDF

Info

Publication number
JP5183578B2
JP5183578B2 JP2009148493A JP2009148493A JP5183578B2 JP 5183578 B2 JP5183578 B2 JP 5183578B2 JP 2009148493 A JP2009148493 A JP 2009148493A JP 2009148493 A JP2009148493 A JP 2009148493A JP 5183578 B2 JP5183578 B2 JP 5183578B2
Authority
JP
Japan
Prior art keywords
fingerprint
image
module
query
question
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 - Fee Related
Application number
JP2009148493A
Other languages
English (en)
Japanese (ja)
Other versions
JP2010009597A5 (enExample
JP2010009597A (ja
Inventor
クレッター ドロン
サウンド エリック
シー ジャンセン ジュニア ウィリアム
アール アトキンソン ラッセル
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.)
Palo Alto Research Center Inc
Original Assignee
Palo Alto Research Center Inc
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 Palo Alto Research Center Inc filed Critical Palo Alto Research Center Inc
Publication of JP2010009597A publication Critical patent/JP2010009597A/ja
Publication of JP2010009597A5 publication Critical patent/JP2010009597A5/ja
Application granted granted Critical
Publication of JP5183578B2 publication Critical patent/JP5183578B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/58—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/583—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
    • G06F16/5838—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using colour
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10—Character recognition
    • G06V30/14—Image acquisition
    • G06V30/1444—Selective acquisition, locating or processing of specific regions, e.g. highlighted text, fiducial marks or predetermined fields
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10—Character recognition
    • G06V30/18—Extraction of features or characteristics of the image
    • G06V30/18143—Extracting features based on salient regional features, e.g. scale invariant feature transform [SIFT] keypoints
    • G06V30/18152—Extracting features based on a plurality of salient regional features, e.g. "bag of words"
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10—Character recognition

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Library & Information Science (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Artificial Intelligence (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Collating Specific Patterns (AREA)
  • Processing Or Creating Images (AREA)
  • Image Processing (AREA)
  • Image Analysis (AREA)
JP2009148493A 2008-06-27 2009-06-23 局所的視覚的２次元指紋を用いた、文書コレクション内の文書画像を発見する方法およびシステム Expired - Fee Related JP5183578B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US12/147,624 US8233722B2 (en) 2008-06-27 2008-06-27 Method and system for finding a document image in a document collection using localized two-dimensional visual fingerprints
US12/147,624 2008-06-27

Publications (3)

Publication Number Publication Date
JP2010009597A JP2010009597A (ja) 2010-01-14
JP2010009597A5 JP2010009597A5 (enExample) 2012-08-09
JP5183578B2 true JP5183578B2 (ja) 2013-04-17

Family

ID=41138613

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009148493A Expired - Fee Related JP5183578B2 (ja) 2008-06-27 2009-06-23 局所的視覚的２次元指紋を用いた、文書コレクション内の文書画像を発見する方法およびシステム

Country Status (3)

Country Link
US (1) US8233722B2 (enExample)
EP (1) EP2138953B1 (enExample)
JP (1) JP5183578B2 (enExample)

Families Citing this family (80)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7953279B2 (en) * 2007-06-28 2011-05-31 Microsoft Corporation Combining online and offline recognizers in a handwriting recognition system
EP2166481A4 (en) * 2007-07-09 2011-11-02 Fujitsu Ltd DEVICE, METHOD AND USER AUTHENTICATION PROGRAM
US9147213B2 (en) * 2007-10-26 2015-09-29 Zazzle Inc. Visualizing a custom product in situ
US20130297353A1 (en) * 2008-01-18 2013-11-07 Mitek Systems Systems and methods for filing insurance claims using mobile imaging
EP3239919A1 (en) * 2008-03-05 2017-11-01 eBay Inc. Method and apparatus for image recognition services
US9495386B2 (en) * 2008-03-05 2016-11-15 Ebay Inc. Identification of items depicted in images
US8086502B2 (en) 2008-03-31 2011-12-27 Ebay Inc. Method and system for mobile publication
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
US8818978B2 (en) 2008-08-15 2014-08-26 Ebay Inc. Sharing item images using a similarity score
US8825660B2 (en) * 2009-03-17 2014-09-02 Ebay Inc. Image-based indexing in a network-based marketplace
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
JP5676184B2 (ja) * 2009-09-14 2015-02-25 トムソン ライセンシングＴｈｏｍｓｏｎ Ｌｉｃｅｎｓｉｎｇ 画像系列を時間的に位置合わせする方法及びレジストレーション装置
US9164577B2 (en) 2009-12-22 2015-10-20 Ebay Inc. Augmented reality system, method, and apparatus for displaying an item image in a contextual environment
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
US9233399B2 (en) * 2010-02-09 2016-01-12 Xerox Corporation Document separation by document sequence reconstruction based on information capture
US20110246618A1 (en) * 2010-04-02 2011-10-06 Apple Inc. Caching multiple views corresponding to multiple aspect ratios
US8615432B2 (en) 2010-04-02 2013-12-24 Apple Inc. Background process for providing targeted content within a third-party application
US9922354B2 (en) 2010-04-02 2018-03-20 Apple Inc. In application purchasing
US8285058B2 (en) 2010-05-14 2012-10-09 Palo Alto Research Center Incorporated Learning image templates for content anchoring and data extraction
US8285057B2 (en) 2010-05-14 2012-10-09 Palo Alto Research Center Incorporated Learning image anchor templates for document classification
US9213920B2 (en) 2010-05-28 2015-12-15 Zazzle.Com, Inc. Using infrared imaging to create digital images for use in product customization
US9110749B2 (en) 2010-06-01 2015-08-18 Apple Inc. Digital content bundle
US8285074B2 (en) 2010-09-01 2012-10-09 Palo Alto Research Center Incorporated Finding low variance regions in document images for generating image anchor templates for content anchoring, data extraction, and document classification
WO2012035538A1 (en) * 2010-09-16 2012-03-22 Mor Research Applications Ltd. Method and system for analyzing images
US10127606B2 (en) 2010-10-13 2018-11-13 Ebay Inc. Augmented reality system and method for visualizing an item
CN102368237B (zh) * 2010-10-18 2013-03-27 中国科学技术大学 图像检索方法、装置及系统
US8554021B2 (en) 2010-10-19 2013-10-08 Palo Alto Research Center Incorporated Finding similar content in a mixed collection of presentation and rich document content using two-dimensional visual fingerprints
US8750624B2 (en) 2010-10-19 2014-06-10 Doron Kletter Detection of duplicate document content using two-dimensional visual fingerprinting
CN102622366B (zh) * 2011-01-28 2014-07-30 阿里巴巴集团控股有限公司 相似图像的识别方法和装置
JP5660574B2 (ja) * 2011-03-02 2015-01-28 公立大学法人大阪府立大学 文書画像データベースの登録方法および検索方法
EP2751757A4 (en) 2011-08-31 2015-07-01 Zazzle Inc PRODUCT OPTIONS FRAMEWORK AND ACCESSORIES
US9449342B2 (en) 2011-10-27 2016-09-20 Ebay Inc. System and method for visualization of items in an environment using augmented reality
US8892572B2 (en) * 2011-12-30 2014-11-18 Cellco Partnership Video search system and method of use
US9934522B2 (en) 2012-03-22 2018-04-03 Ebay Inc. Systems and methods for batch- listing items stored offline on a mobile device
US10685234B2 (en) 2012-03-31 2020-06-16 Xerox Corporation Automatic and semi-automatic metadata generation via inheritance in homogeneous and heterogeneous environments
US8880899B1 (en) * 2012-04-26 2014-11-04 Google Inc. Systems and methods for facilitating flip-resistant media fingerprinting
US8831339B2 (en) 2012-06-19 2014-09-09 Palo Alto Research Center Incorporated Weighted feature voting for classification using a graph lattice
US9053579B2 (en) * 2012-06-19 2015-06-09 Palo Alto Research Center Incorporated Selective learning for growing a graph lattice
US10846766B2 (en) 2012-06-29 2020-11-24 Ebay Inc. Contextual menus based on image recognition
US8792715B2 (en) 2012-07-02 2014-07-29 Palo Alto Research Center Incorporated System and method for forms classification by line-art alignment
CN103324650A (zh) * 2012-10-23 2013-09-25 深圳市宜搜科技发展有限公司 一种图像检索方法及系统
KR102031284B1 (ko) * 2013-03-14 2019-11-08 삼성전자주식회사 연속 촬영된 이미지를 합성하는 전자 장치 및 방법
US8712566B1 (en) 2013-03-14 2014-04-29 Zazzle Inc. Segmentation of a product markup image based on color and color differences
IL226219A (en) 2013-05-07 2016-10-31 Picscout (Israel) Ltd Efficient comparison of images for large groups of images
US20150052174A1 (en) * 2013-08-13 2015-02-19 Samsung Electronics Co., Ltd. Adaptive binning of verification data
US9104940B2 (en) * 2013-08-30 2015-08-11 Konica Minolta Laboratory U.S.A., Inc. Line segmentation method applicable to document images containing handwriting and printed text characters or skewed text lines
US9141676B2 (en) * 2013-12-02 2015-09-22 Rakuten Usa, Inc. Systems and methods of modeling object networks
CN103699691B (zh) * 2014-01-10 2017-09-12 五八同城信息技术有限公司 生成图像指纹及基于此进行相似图像检索的方法
US9172842B2 (en) * 2014-03-07 2015-10-27 Lexmark International, Inc. Image binarization for optical character recognition
US10216990B2 (en) 2014-07-30 2019-02-26 Hewlett-Packard Development Company, L.P. Selection of machine-readable link type
GB2529427B (en) * 2014-08-19 2021-12-08 Zebra Tech Corp Processing query image data
US10346256B1 (en) * 2014-12-19 2019-07-09 EMC IP Holding Company LLC Client side cache for deduplication backup systems
KR101713197B1 (ko) * 2015-04-01 2017-03-09 주식회사 씨케이앤비 서버 컴퓨팅 장치 및 이를 이용한 콘텐츠 인식 기반의 영상 검색 시스템
US9836535B2 (en) * 2015-08-25 2017-12-05 TCL Research America Inc. Method and system for content retrieval based on rate-coverage optimization
US9946918B2 (en) * 2015-11-16 2018-04-17 MorphoTrak, LLC Symbol detection for desired image reconstruction
US10136103B2 (en) * 2015-11-23 2018-11-20 Lexmark International, Inc. Identifying consumer products in images
US10747994B2 (en) * 2016-12-28 2020-08-18 Captricity, Inc. Identifying versions of a form
CN109145926B (zh) * 2017-06-13 2023-04-18 腾讯科技（深圳）有限公司 相似图片识别方法及计算机设备
JP6798430B2 (ja) * 2017-06-15 2020-12-09 京セラドキュメントソリューションズ株式会社 画像形成装置
US10803291B2 (en) * 2017-11-17 2020-10-13 Pixart Imaging Inc. Encoding and decoding method and information recognition device using the same
CN109033933A (zh) * 2018-05-24 2018-12-18 太仓鸿策创达广告策划有限公司 一种指纹对比系统
US11080324B2 (en) * 2018-12-03 2021-08-03 Accenture Global Solutions Limited Text domain image retrieval
US11100331B2 (en) 2019-01-23 2021-08-24 Everseen Limited System and method for detecting scan irregularities at self-checkout terminals
US12412155B2 (en) 2019-05-07 2025-09-09 Zazzle Inc. System and method for role-based collaborative design of custom products based on manufacturing constraints
CN111984852B (zh) * 2019-05-21 2024-08-13 微软技术许可有限责任公司 生成式图像获取
US10963733B2 (en) 2019-06-17 2021-03-30 Tianzhi Yang Associating spatial point sets with candidate correspondences
US11080307B1 (en) * 2019-12-31 2021-08-03 Rapid7 , Inc. Detection of outliers in text records
US11164325B2 (en) 2020-02-06 2021-11-02 Tianzhi Yang Generating and evaluating mappings between spatial point sets
CN111784725B (zh) * 2020-06-29 2023-06-20 易思维（杭州）科技有限公司 光条中心提取方法
US11823412B2 (en) 2020-11-30 2023-11-21 Tianzhi Yang Generating and evaluating mappings between spatial point sets with constraints
US11721085B2 (en) 2020-12-20 2023-08-08 Tianzhi Yang Generating and evaluating mappings between spatial point sets in multi-levels
US12118598B2 (en) 2021-03-30 2024-10-15 Zazzle Inc. Generating and using tokens to request services and access to a product collaboration platform
US11330145B1 (en) 2021-06-10 2022-05-10 Bank Of America Corporation Image processing edge device for document noise removal
US11830267B2 (en) * 2021-08-27 2023-11-28 Optum, Inc. Techniques for digital document analysis using document image fingerprinting
US12314992B2 (en) 2021-10-21 2025-05-27 Zazzle Inc. Method and computer readable storage media for interfacing with third party platforms via collaboration sessions to customize products
CN115249296B (zh) * 2022-08-17 2025-10-24 每日互动股份有限公司 一种基于地图图像腐蚀膨胀的数据处理系统
CN115269912B (zh) * 2022-09-29 2023-01-06 浙江省公众信息产业有限公司无线运营分公司 图像检索方法及系统
CN116167949B (zh) * 2023-04-25 2023-06-30 天津中智云海软件科技有限公司 一种基于医疗影像大数据的临床辅助决策系统

Family Cites Families (17)

* Cited by examiner, † Cited by third party
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
US5850476A (en) 1995-12-14 1998-12-15 Xerox Corporation Automatic method of identifying drop words in a document image without performing character recognition
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
US7359532B2 (en) 2003-12-11 2008-04-15 Intel Corporation Fingerprint minutiae matching using scoring techniques
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
WO2006092957A1 (ja) * 2005-03-01 2006-09-08 Osaka Prefecture University Public Corporation 文書・画像検索方法とそのプログラム、文書・画像登録装置および検索装置
US8103050B2 (en) 2006-01-16 2012-01-24 Thomson Licensing Method for computing a fingerprint of a video sequence
ATE470912T1 (de) 2006-04-28 2010-06-15 Toyota Motor Europ Nv Robuster detektor und deskriptor für einen interessenspunkt
US8055079B2 (en) 2007-03-06 2011-11-08 Sharp Kabushiki Kaisha Image processing method, image processing apparatus, and image forming apparatus
US8972299B2 (en) 2008-01-07 2015-03-03 Bally Gaming, Inc. Methods for biometrically identifying a player
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
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

Also Published As

Publication number Publication date
US8233722B2 (en) 2012-07-31
US20090324100A1 (en) 2009-12-31
EP2138953B1 (en) 2016-10-19
JP2010009597A (ja) 2010-01-14
EP2138953A3 (en) 2014-12-31
EP2138953A2 (en) 2009-12-30

Similar Documents

Publication Publication Date Title
JP5183578B2 (ja) 局所的視覚的２次元指紋を用いた、文書コレクション内の文書画像を発見する方法およびシステム
JP5180156B2 (ja) 局所化された２次元の視覚的指紋を使用してイメージコレクション内のピクチャイメージを見つけるシステムおよび方法
JP5753473B2 (ja) 二次元ビジュアルフィンガープリントを用いる複製ドキュメントコンテンツの検出方法
Xiao et al. Image splicing forgery detection combining coarse to refined convolutional neural network and adaptive clustering
CN100446027C (zh) 用于照相机获得的文件的低分辨率光学字符识别
US8655056B2 (en) Content-based matching of videos using local spatio-temporal fingerprints
JP5662917B2 (ja) 二次元ビジュアルフィンガープリントを用いるプレゼンテーション及びリッチドキュメントコンテンツの混合コレクションにおける類似コンテンツの発見方法
US8086039B2 (en) Fine-grained visual document fingerprinting for accurate document comparison and retrieval
Attivissimo et al. An automatic reader of identity documents
CN114758340A (zh) 物流地址智能识别方法、装置、设备及存储介质
CN111079648A (zh) 数据集清洗方法、装置和电子系统
CN110781195A (zh) 一种兴趣点信息更新的系统、方法和装置
JP4140221B2 (ja) 画像照合装置および画像照合プログラム
CN109508408B (zh) 一种基于帧密度的视频检索方法及计算机可读存储介质
Taspinar et al. Fast camera fingerprint matching in very large databases
CN109325138A (zh) 一种基于扩展与亚像素矩阵结合的图像快速识别方法
US20250378707A1 (en) Form Processing Using Image Matching
Valsesia et al. Image retrieval based on compressed camera sensor fingerprints
Lei et al. A multi-scale approach to extract meaningful annotations from document images
Stentiford An attention based similarity measure for fingerprint retrieval
Digman et al. Mobile Banknote Recognition and Conversion
Saxena et al. An Automatic Status Report Generation (ASRG) Model for Degraded Manuscript Folios: A novel approach in direction of digital preservation of MSs

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120622

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20120622

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20120622

A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20120724

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120731

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20121016

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: 20121218

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20130115

R150 Certificate of patent or registration of utility model

Ref document number: 5183578

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20160125

Year of fee payment: 3

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

LAPS Cancellation because of no payment of annual fees