Filter for blocking image-based spam

Details Filter for blocking image-based spam Filter for blocking image-based spam

2008-02-28

2011-11-08

Lu, Tom Y (Department: 2624)

Image analysis

Pattern recognition

Template matching

C382S219000, C709S206000

Reexamination Certificate

active

08055078

ABSTRACT:
A network device and method are directed towards detecting and blocking image spam within a message by employing a weighted min-hash to perform a near duplicate detection (NDD) of determined features within an image as compared to known spam images. The weighting for the min-hash is determined based on employing a machine learning algorithm, such as a perceptron, to identify an importance of each bit in a signature vector of the image. The signature vector is generated by extracting a shape of text in the image using a Discrete Cosine Transform, extracting low-frequency characteristics using a high-pass filter, and then performing various morphological operations to emphasize the shape of the text and reduce noise. Selected feature bits are extracted from the lowest frequency and intensity bits of the resulting signal to generate the signature vector used in the weighted min-hash NDD.

REFERENCES:
patent: 6658423 (2003-12-01), Pugh et al.
patent: 7373385 (2008-05-01), Prakash
patent: 7817861 (2010-10-01), Lee
patent: 7882177 (2011-02-01), Wei et al.
patent: 2008/0178288 (2008-07-01), Alperovitch et al.
Foo, Jun Jie et al., “Detection of Near-Duplicate Images for Web Search,” CIVR, Jul. 2007, 8 pages.
Shen, Heng Tao et al., “UQLIPS: A Real-Time Near-Duplicate Videp Clip Detection System,” VLDB, Sep. 2007, pp. 1374-1377.
“Perceptron,” Wikipedia, http://en.wikipedia.org/w/index.php?title=Perceptron&printable=yes, accessed Feb. 10, 2008, 5 pages.
Gionis, Aristides et al., “Similarity Search in High Dimensions via Hashing,” Proceedings of the 25th VLDB Conference, 1999, Edinburgh, Scotland, pp. 518-529.
“Near Duplicate Algorithms,” Wikipedia, http://en.wikipedia.org/w/index.php?title=Near—Duplicate—Algorithms&printable=yes, accessed Feb. 28, 2008, 8 pages.
Chum, Ondrej et al., “Scalable Near Identical Image and Shot Detection,” CIVR Jul. 2007, 8 pages.

Affiliated with

Also associated with

Rating

Filter for blocking image-based spam does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Filter for blocking image-based spam, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Filter for blocking image-based spam will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4268026