Invention Grant
- Patent Title: Image similarity detection using approximate pattern matching
- Patent Title (中): 使用近似模式匹配的图像相似性检测
-
Application No.: US11857845Application Date: 2007-09-19
-
Publication No.: US08175387B1Publication Date: 2012-05-08
- Inventor: Sheng-chi Hsieh , Jui-pang Wang
- Applicant: Sheng-chi Hsieh , Jui-pang Wang
- Applicant Address: JP Tokyo
- Assignee: Trend Micro, Inc.
- Current Assignee: Trend Micro, Inc.
- Current Assignee Address: JP Tokyo
- Agency: Beyer Law Group LLP
- Main IPC: G06K9/00
- IPC: G06K9/00

Abstract:
Two images are compared to determine how similar they are. First, a process normalizes each image, then horizontal and vertical byte sequences are derived from each image. A similarity formula is used to obtain a similarity value that represents the similarity between the two images. An approximate pattern matching algorithm is used to determine the error distance between the horizontal byte sequences for the images and to determine the error distance between the vertical byte sequences for the images. The error distances and the length of the byte sequences are used to determine the similarity value. Padding is used to make the aspect ratios the same.
Information query