IP Library Granted Patent US 7,567,729
Granted Patent B2
US 7,567,729 · App. 11/231,769 · Granted Jul 28, 2009

Photo image matching method and apparatus

Assignee: Konica Minolta Systems Laboratory, Inc.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,567,729
App. No.
11/231,769
Granted
Jul 28, 2009
Kind
B2
Abstract

A method and apparatus for matching two images having areas of overlapping text, first image data, and second image data is provided. The method includes dividing the first image data into a plurality of scene segments and dividing the second image data into a plurality of scene segments, finding a text segment among the scene segments of the first image data and second image data, and detecting common text data in the text segments of the first image data and the second image data, the common text data having identical text data in the text segments of the first image data and the second image data. The method further includes extracting feature points from the first image data and the second image data based on the common text data, and combining the first image data and the second image data according to the feature points.

Claims (18)

1. A computer readable medium containing a computer program for matching two images including text, first image data and second image data, the two images having areas of overlapping text, the program containing instructions for directing the computer to execute a method including the steps of:

dividing the first image data into a plurality of scene segments and dividing the second image data into a plurality of scene segments;

finding a text segment among the scene segments of the first image data and second image data;

detecting common text data in the text segments of the first image data and the second image data, the common text data having identical text data in the text segments of the first image data and the second image data;

extracting feature points from the first image data and the second image data based on the common text data;

combining the first image data and the second image data according to the feature points.

2. The method of claim 1 , wherein finding the text segment comprises identifying the scene segment having a contrast higher than a predetermined value and a plurality of high contrast lining images of similar size as the text segment.

3. The method of claim 1 , wherein detecting text data comprises performing an OCR algorithm.

4. The method of claim 1 , wherein extracting feature points comprises performing a homography algorithm.

5. An image processing apparatus for matching two images including text, first image data and second image data, the two images having areas of overlapping text, comprising:

an input unit capable of receiving instructions for matching the two images;

an image reading unit, the image reading unit obtaining the two images;

a control unit, the control unit comprising:

a text segment finding unit which divides the first image data and second image data into a plurality of scene segments, and detects a text segment among the scene segments of the first image data and second image data;

a common text data finding unit which detects common text data in the text segments of the first image data and the second image data, the common text data having identical text data in the text segments of the first image data and the second image data;

a feature point finding unit which extracts feature points from the first image data and the second image data based on the common text data, and

an image combining unit which combines the first image data and the second image data according to the feature points; and

a print unit capable of printing the combined image.

Assignments (2)
CHANGE OF NAME Recorded Oct 4, 2011
From: KONICA MINOLTA SYSTEMS LABORATORY, INC.
To: KONICA MINOLTA LABORATORY U.S.A., INC.
Reel/Frame 027012/0081 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 22, 2005
From: MING, WEI
To: KONICA MINOLTA SYSTEMS LABORATORY, INC.
Reel/Frame 017024/0134 →
Continuity (1)
Related Publication 20070065040A1 · Mar 22, 2007