Home
This Title All WIREs
WIREs RSS Feed
How to cite this WIREs title:
WIREs Data Mining Knowl Discov
Impact Factor: 2.111

Visual pattern discovery in image and video data: a brief survey

Full article on Wiley Online Library:   HTML PDF

Can't access this content? Tell your librarian.

In image and video data, visual pattern refers to re‐occurring composition of visual primitives. Such visual patterns extract the essence of the image and video data that convey rich information. However, unlike frequent patterns in transaction data, there are considerable visual content variations and complex spatial structures among visual primitives, which make effective exploration of visual patterns a challenging task. Many methods have been proposed to address the problem of visual pattern discovery during the past decade. In this article, we provide a review of the major progress in visual pattern discovery. We categorize the existing methods into two groups: bottom‐up pattern discovery and top‐down pattern modeling. The bottom‐up pattern discovery method starts with unordered visual primitives followed by merging the primitives until larger visual patterns are found. In contrast, the top‐down method starts with the modeling of visual primitive compositions and then infers the pattern discovery result. A summary of related applications is also presented. At the end we identify the open issues for future research. WIREs Data Mining Knowl Discov 2014, 4:24–37. doi: 10.1002/widm.1110

Conflict of interest: The authors have declared no conflicts of interest for this article.

Diverse visual patterns: (a) the repetitive ‘double‐G’ textures generate the texton patterns in a Gucci bag; (b) two eyes, a nose, and a mouth sketch a face pattern. Source: Images are from Caltech 101 dataset (Ref ); (c) a bed, a lamp and so on usually make up a bedroom. Source: Images are from MIT Indoor dataset (Ref ); (d) upturning of the torso and bending of the free leg together show the bent‐leg layover spin action (Ref ).
[ Normal View | Magnified View ]
Bottom‐up (a) and top‐down (b) visual pattern discovery.
[ Normal View | Magnified View ]
Preprocessing of image and video data.
[ Normal View | Magnified View ]

Related Articles

Imaging: An Interdisciplinary View

Browse by Topic

Algorithmic Development > Multimedia
Algorithmic Development > Structure Discovery

Access to this WIREs title is by subscription only.

Recommend to Your
Librarian Now!

The latest WIREs articles in your inbox

Sign Up for Article Alerts