×

An improved similarity retrieval of images based on CPM and rectangle algebras. (Chinese. English summary) Zbl 1265.68059

Summary: The common pattern method (CPM) is one of the excellent algorithms among the similarity image retrieval methods. However, the type-\(i\) rule used in CPM is unable to exactly distinguish the topological relationships between areas. By applying rectangle algebra to CPM, a novel similarity retrieval by rectangle algebra (SRRA) is proposed. The SRRA abstracts an object into a minimum bounding rectangle, uses rectangle algebra to express the 2D space relationship between objects, constructs similarity graphs based on rectangle algebra, and obtains a maximal set of similar objects. The experimental results show that the SRRA performs better than CPM with respect to the time consumed and the precision of the retrieved results.

MSC:

68P20 Information storage and retrieval of data
68T10 Pattern recognition, speech recognition
PDFBibTeX XMLCite
Full Text: DOI