Algorithms for discovery of spatial co-orientation patterns from images

作者：Shan Man Kwan^*; Wei Ling Yin

来源：Expert Systems with Applications, 2010, 37(8): 5795-5802.

DOI：10.1016/j.eswa.2010.02.028

• Spatial co-orientation patterns
• 2D string
• Iconic images
• Spatial mining

Image mining is an important task to discover interesting and meaningful patterns form large image databases. In this paper, we introduce the spatial co-orientation patterns in image databases. Spatial co-orientation patterns refer to objects that frequently occur with the same spatial orientation, e.g. left, right, below, etc. among images. For example, an object P is frequently left to an object Q among images. We utilize the data structure, 2D string, to represent the spatial orientation of objects in an image. Two approaches, Apriori-based and pattern-growth approaches, are proposed for mining co-orientation patterns. An experimental evaluation with synthetic datasets shows the advantage and disadvantage between these two algorithms.

• 出版日期2010-8