Thumbnail
Access Restriction
Open

Author Yeh, Wei-Horng ♦ Chang, Ye-In
Source CiteSeerX
Content type Text
File Format PDF
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Image Rotation ♦ Efficient Iconic Indexing Strategy ♦ Spatial Relationship ♦ Unique Bit ♦ Bit Operation ♦ Image Content ♦ Several Conditional Statement ♦ Related Image Pro-cessing Software ♦ Performance Study ♦ Image Database ♦ Transformed One ♦ Reflection Direction ♦ Matrix Manipulation ♦ Qualified Image ♦ Digital Camera ♦ Rotation Orientation ♦ Iconic Indexing ♦ Time Complexity ♦ Similarity-based Retrieval ♦ Simulation Result ♦ Spatial Information ♦ Important Issue ♦ Similarity Retrieval ♦ Symbolic Projection ♦ Many Image Database Application
Abstract Spatial relationships are important issues for similarity-based retrieval in many image database applications. With the popularity of digital cameras and the related image pro-cessing software, a sequence of images are often rotated or flipped. That is, those images are transformed in the rotation orientation or the reflection direction. However, many iconic indexing strategies based on symbolic projection are sensitive to rotation or reflec-tion. Therefore, these strategies may miss the qualified images, when the query is issued in the orientation different from the orientation of the database images. To solve this problem, some researchers proposed a function to map the spatial relationship to its transformed one. However, this mapping consists of several conditional statements, which is time-consuming. Thus, in this paper, we propose an efficient iconic indexing strategy, in which we carefully assign a unique bit pattern to each spatial relationship and record the spatial information based on the bit patterns in a matrix. Without generating the rotated or flipped image, we can directly derive the index of the rotated or flipped image from the index of the original one by bit operations and matrix manipulation. In our performance study, we analyze the time complexity of our proposed strategy and show the efficiency of our proposed strategy according to the simulation results. Moreover, we implement a prototype to validate our proposed strategy. (Keywords: iconic indexing, image databases, image rotation and reflection, query by image content, similarity retrieval)
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research
Education Level UG and PG ♦ Career/Technical Study