Using run length encoding to detect target images

Details Using run length encoding to detect target images Using run length encoding to detect target images

2005-08-29

2009-02-17

Bella, Matthew C (Department: 2624)

Image analysis

Image compression or coding

Lossless compression

C375S240000, C348S384100, C358S426010

Reexamination Certificate

active

07492957

ABSTRACT:
An image detection manager uses run length encoding to detect a target image in a candidate image. The image detection manager extracts run length encoding data from the candidate image. The image detection manager distinguishes between a foreground and background of the candidate image and target image, and takes into account an interval of scale factors for matching color runs in the foreground and length runs in the background. The image detection manager treats background pixels as wildcards, and utilizes fuzzy color matching in which color levels of adjacent pixels in the foreground are allowed a specified variation. Using such functionality, the image detection manager compares rows of the run length encoding data from the candidate image to rows of run length encoding data from the target image, and determines whether the target image is present in the candidate image.

REFERENCES:
patent: 3942154 (1976-03-01), Akami et al.
patent: 4490850 (1984-12-01), Nally et al.
patent: 5303313 (1994-04-01), Mark et al.
patent: 5590224 (1996-12-01), Fast et al.
patent: 5729635 (1998-03-01), Fast et al.
patent: 5802361 (1998-09-01), Wang et al.
patent: 5889885 (1999-03-01), Moed et al.
patent: 6748110 (2004-06-01), Wallack
patent: 6954215 (2005-10-01), Noyle
“Gold Parser, A Free Multi-Platform Parser Generator”, [online] devincook.com [retrieved Oct. 7, 2003] Retrieved from the Internet: <URL: http://www.devincook.com/goldparser/index.htm.>.
“RFC 2821—Simple Mail Transport Protocol”, Klensin J., editor, Apr. 2001, [online] Faqs.org [retrieved Oct. 13, 2003] Retrieved from the Internet: <URL: http://www.faqs.org/rfcs/rfc2821.html>.
Pop-Up Stopper Professional [Online] Apr. 22, 2005, [Retrieved from the Internet on Apr. 22, 2005] Retrieved from the Internet: <URL: http://www.panicware.com/index.html>, Seattle, WA.
AdsCleaner v 4.3 for Windows NT/2000/XP, [Online] Apr. 22, 2005 [Retrieved from the Internet on Apr. 22, 2005] Retrieved from the Internet: <URL: http://www.adscleaner.com>.
AntiTracer: Unwanted Pop-ups and other Advertisements, [Online] Apr. 22, 2005, [Retrieved from the Internet on Apr. 22, 2005] Retrieved from the Internet: <URL: http://www.antitracer.com/popup—killer.html>, Dublin, IE.
Sabin, Todd, “Comparing binaries with graph isomorphisms”, downloaded from http://www.bindview.com/Services/Razor/Papers/2004/comparing—binaries.cfm, Jan. 17, 2006, Cupertino, CA.
Flake, Halvar, “Automated Reverse Engineering” Black Hat Windows 2004, downloaded from http://www.blackhat.com/html/bh-media-archives/bh-archives-2004.html, Jan. 17, 2006, Seattle, WA.

Affiliated with

Also associated with

Rating

Using run length encoding to detect target images does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Using run length encoding to detect target images, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Using run length encoding to detect target images will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4126151