Cluster Based Image Retrieval

By, J.Rajesh (04TC09) G.Baktavatchalam (03LC02)

Under the Guidance of, Mr.M.Sivakumar

Problem Definition
 Nowadays the Image Searching is done by the following steps, 1. User gives the Text Query to the Search Engine 2.The Search Engine determines the Keywords from the Query 3.The Conventional Database contains Image with its Description Keywords 4.The Engine Compares the Query Keywords with DB Image(s) Keywords 5.Matching Keywords Image(s) are Displayed to the User So the Matched or Relevant Images retrieved as per the Matching Process and thus the exact matched image may found at the last in the result. Image Searching in Google is the Best Example.

 

Drawbacks In Existing Systems
  Text Based Image Retrieval(TBIR) needs Huge amount of Keyword Descriptions For a Single Image Entry in the DB. TBIR gives the worst performance on the Spatial DB that contains Large amount of Geographical Data when the DB size increases day by day. So the manual Keyword descriptions for a large Spatial DB Image is not possible. Google Earth contains Huge Amount of Geographical Data. So we need to Handle this type of Data, we go to Content Based Image Retrieval(CBIR). In CBIR Input Query is Sample Image instead of Keywords and Engine extract some spatial features from the Query Image then it compare the features with Existing Image Features in the Spatial DB.

  

Clustering
 Here we use a simple algorithm to categorize the resulted images into various clusters, so the high promising images are stored in a single cluster and less promising images stored in another cluster and the rejected images stored in another cluster like wise. The user can view the clusters as he want. The algorithm is look like following, Get the Image threshold value and compare it with the cluster ranges. If the number of clusters are ‘n’ then divide the threshold value by ‘n’. Add the images with the divided threshold with the corresponding clusters. Display the Clusters.

Need For Enhancement
   We compare the Patch Medians based on the Color of the Patch. The Image contents not clear in the Real World, For Example, darkened, Blurred, Flipped,… We Use the Following Algorithms for the Image Enhancement,
          Inverse Engrave Double Emboss 3D Filter Edge Detection Normal Gray Region Detection Ex. Region Detection Color Reduction High Contrast Mode

Process Flow Block Diagram

Color Median Algorithm
 The following algorithm is used for finding the Color Median For Patches. 1. Determining Patches 2. Processing Patches 3. Compare Using Patches

Determining Patches

Processing Patches

Compare Using Patches

Output Screen

Enhanced Images

Experimental Results
Database Images Patch Size 16 16 16 16 Query Image Patch Size 16

Patch Count

54

63

54

63

Patch Count

12

Original Height, Width Selected Height, Width Similar Patches

109,150

114,150

98,150

113,150

Original Height, Width Selected Height, Width

56,70

96,144

112,144

96,144

112,144

48,64

8

0

0

2

-

Applications
1. Image Search Engines 2. Investigations • Compare Images • Collect Relevant Images 1. Security • Thumb Recognition 1. Analysis • Geographical • Enterprise Related

Future Works
1. Parallel Processing Implementation 2. Skeleton Query Input 3. Now our algorithm supports Color Based Image Retrieval, in future we develop other Techniques like Shape, Texture, Segmentation, Region…etc.

References
• CLUE: Cluster-Based Retrieval of Images by Unsupervised Learning By Yixin Chen, Member, IEEE, James Z. Wang, Member, IEEE, and Robert Krovetz. • OSDB2_PostGIS_Presentation by David Blasby Refractions Research dblasby@refractions.net , http://postgis.refractions.net • A. W. M. Smeulders, M. Worring, S. Santini, A. Gupta, and R. Jain, “Content-Based Image Retrieval At The End Of The Early Years” IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 12, pp. 1349–1380, Dec. 2000. • J. R. Smith and S.-F. Chang, “VisualSEEK: A Fully Automated Content Based query system” in Proc. 4th ACM Int. Conf. Multimedia, 1996, pp. 87–98.

Thank You

Sign up to vote on this title
UsefulNot useful

Master Your Semester with Scribd & The New York Times

Special offer: Get 4 months of Scribd and The New York Times for just $1.87 per week!

Master Your Semester with a Special Offer from Scribd & The New York Times