JP5377148B2 - クラスタリング処理方法、クラスタリング処理装置、およびプログラム - Google Patents

クラスタリング処理方法、クラスタリング処理装置、およびプログラム Download PDF

Info

Publication number
JP5377148B2
JP5377148B2 JP2009181016A JP2009181016A JP5377148B2 JP 5377148 B2 JP5377148 B2 JP 5377148B2 JP 2009181016 A JP2009181016 A JP 2009181016A JP 2009181016 A JP2009181016 A JP 2009181016A JP 5377148 B2 JP5377148 B2 JP 5377148B2
Authority
JP
Japan
Prior art keywords
cluster
hierarchy
belonging
sample
layer
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
JP2009181016A
Other languages
English (en)
Japanese (ja)
Other versions
JP2011034410A5 (enExample
JP2011034410A (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.)
Canon Inc
Original Assignee
Canon 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 Canon Inc filed Critical Canon Inc
Priority to JP2009181016A priority Critical patent/JP5377148B2/ja
Priority to US12/825,062 priority patent/US8218881B2/en
Publication of JP2011034410A publication Critical patent/JP2011034410A/ja
Publication of JP2011034410A5 publication Critical patent/JP2011034410A5/ja
Application granted granted Critical
Publication of JP5377148B2 publication Critical patent/JP5377148B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/23—Clustering techniques
    • G06F18/232—Non-hierarchical techniques
    • G06F18/2321—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions
    • G06F18/23213—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions with fixed number of clusters, e.g. K-means clustering
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
    • G06V10/762—Arrangements for image or video recognition or understanding using pattern recognition or machine learning using clustering, e.g. of similar faces in social networks
    • G06V10/763—Non-hierarchical techniques, e.g. based on statistics of modelling distributions
    • 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/16—Image preprocessing
    • G06V30/162—Quantising the image signal
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; 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
    • 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)
  • Physics & Mathematics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Evolutionary Computation (AREA)
  • Software Systems (AREA)
  • Multimedia (AREA)
  • Artificial Intelligence (AREA)
  • Probability & Statistics with Applications (AREA)
  • Medical Informatics (AREA)
  • Databases & Information Systems (AREA)
  • General Health & Medical Sciences (AREA)
  • Computing Systems (AREA)
  • Health & Medical Sciences (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Evolutionary Biology (AREA)
  • General Engineering & Computer Science (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Image Analysis (AREA)
JP2009181016A 2009-08-03 2009-08-03 クラスタリング処理方法、クラスタリング処理装置、およびプログラム Expired - Fee Related JP5377148B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2009181016A JP5377148B2 (ja) 2009-08-03 2009-08-03 クラスタリング処理方法、クラスタリング処理装置、およびプログラム
US12/825,062 US8218881B2 (en) 2009-08-03 2010-06-28 Clustering processing method, clustering processing apparatus, and non-transitory computer-readable medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2009181016A JP5377148B2 (ja) 2009-08-03 2009-08-03 クラスタリング処理方法、クラスタリング処理装置、およびプログラム

Publications (3)

Publication Number Publication Date
JP2011034410A JP2011034410A (ja) 2011-02-17
JP2011034410A5 JP2011034410A5 (enExample) 2012-09-13
JP5377148B2 true JP5377148B2 (ja) 2013-12-25

Family

ID=43527084

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009181016A Expired - Fee Related JP5377148B2 (ja) 2009-08-03 2009-08-03 クラスタリング処理方法、クラスタリング処理装置、およびプログラム

Country Status (2)

Country Link
US (1) US8218881B2 (enExample)
JP (1) JP5377148B2 (enExample)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5539066B2 (ja) * 2010-06-29 2014-07-02 キヤノン株式会社 クラスタリング処理装置、クラスタリング処理方法
CN104063518B (zh) * 2014-07-14 2017-06-09 南京弘数信息科技有限公司 一种针对大数据的分解组合聚类方法
JP6418841B2 (ja) * 2014-08-07 2018-11-07 キヤノン株式会社 データ処理方法及びデータ処理装置
JP6472279B2 (ja) * 2015-03-09 2019-02-20 キヤノン株式会社 画像処理装置及び画像処理方法
JP6708043B2 (ja) * 2016-07-28 2020-06-10 富士通株式会社 データ検索プログラム、データ検索方法およびデータ検索装置
CN110210476B (zh) * 2019-05-24 2021-04-09 北大方正集团有限公司 字符部件聚类方法、装置、设备及计算机可读存储介质

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07160879A (ja) * 1993-12-07 1995-06-23 Toppan Printing Co Ltd 画像処理方法
JPH0934862A (ja) * 1995-07-19 1997-02-07 Hitachi Ltd パターン学習方法および装置
JP3748164B2 (ja) 1998-02-06 2006-02-22 富士通株式会社 パターン抽出装置
US6922485B2 (en) * 2001-12-06 2005-07-26 Nec Corporation Method of image segmentation for object-based image retrieval
JP2003256443A (ja) * 2002-03-05 2003-09-12 Fuji Xerox Co Ltd データ分類装置
US7164797B2 (en) * 2002-04-25 2007-01-16 Microsoft Corporation Clustering
WO2006073299A1 (en) * 2005-01-10 2006-07-13 Samsung Electronics Co., Ltd. Method and apparatus for clustering digital photos based on situation and system and method for albuming using the same
US7623712B2 (en) * 2005-06-09 2009-11-24 Canon Kabushiki Kaisha Image processing method and apparatus
JP4766661B2 (ja) * 2005-06-09 2011-09-07 キヤノン株式会社 画像処理方法及び画像処理装置
JP4632443B2 (ja) * 2005-12-05 2011-02-16 キヤノン株式会社 画像処理装置及び画像処理方法並びにプログラム
JP2008206073A (ja) * 2007-02-22 2008-09-04 Canon Inc 画像処理装置、制御方法、プログラム、及び記憶媒体

Also Published As

Publication number Publication date
JP2011034410A (ja) 2011-02-17
US8218881B2 (en) 2012-07-10
US20110026841A1 (en) 2011-02-03

Similar Documents

Publication Publication Date Title
JP5276541B2 (ja) 画像処理方法及び画像処理装置及びプログラム
JP5377148B2 (ja) クラスタリング処理方法、クラスタリング処理装置、およびプログラム
US7508998B2 (en) Image search apparatus, image search method, program, and storage medium
JP3747589B2 (ja) 画像特徴量比較装置および画像特徴量比較プログラムを記録した記録媒体
US8488190B2 (en) Image processing apparatus, image processing apparatus control method, and storage medium storing program
US8290255B2 (en) Image processing method, image processing apparatus, and program
US8175407B2 (en) Image processing method, image processing apparatus, and program for clustering data
EP2645332A2 (en) Image processing device that separates image into plural regions
JP2017146840A (ja) 画像処理装置およびプログラム
JP2014041486A (ja) 信号処理方法及び信号処理装置
JP5539066B2 (ja) クラスタリング処理装置、クラスタリング処理方法
US6560359B2 (en) Data processing method and apparatus
JP5127739B2 (ja) 画像処理方法および画像処理装置およびプログラム
Kumar et al. A hybrid cluster technique for improving the efficiency of colour image segmentation
JP4967045B2 (ja) 背景判別装置、方法及びプログラム
JP6546385B2 (ja) 画像処理装置及びその制御方法、プログラム
JP5127738B2 (ja) 画像処理方法および画像処理装置およびプログラム
JP4632830B2 (ja) 画像検索方法及び画像検索装置
JP2002185782A (ja) 文字抽出装置、文字抽出方法および記録媒体
CN116823761A (zh) 基于细胞分割的信息处理方法、装置、设备及存储介质
JP2001043388A (ja) 画像処理方法、画像処理装置及び記憶媒体
JP7782225B2 (ja) 機械学習モデルを用いてクラス分類処理を実行するクラス分類装置、方法、及び、コンピュータープログラム
JP2011076575A (ja) 画像処理装置、画像処理方法及びプログラム
JP4796525B2 (ja) 多次元ラベリング装置、多次元ラベリングシステム及び多次元ラベリングプログラム
CN115730032B (en) Method, system and computer program product for adaptive document understanding

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120727

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20120727

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20130710

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20130726

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130809

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

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20130902

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20130924

R151 Written notification of patent or utility model registration

Ref document number: 5377148

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R151

LAPS Cancellation because of no payment of annual fees