Abstract

An image indexer for indexing a plurality of images that includes a first data structure for subsequent classification of the one or more images. The first data structure includes characteristics for at least one class. An image classifier classifies one or more individual images found in the plurality of images as classified images according to the first data structure. A second data structure performs subsequent clustering of the plurality of images, wherein the second data structure includes at least two sequential events in a set of known events. The classified images are clustered according to the second data structure, and a representative image is selected from each cluster of classified images.

Other References

• “Capacitated Clustering Problems by Hybrid Simulated Annealing and Tabu Search” by Osman and Christofides. Int. Trans. Opera. Res., 1:317-337, 1994.
• “Simulated Annealing: An Introduction” by Aarts and van Laarhoven. Statistical Neerlandica, 43(1): 31-52, 1989.
• “Optimization by Simulated Annealing: An Experimental Evaluation- Part I (Graph Partitioning)” by Johnson et al. Operations Research, 37:865-892, 1989.
• “Equation of State Calculations by Fast Computing Machines” by Metropolis, Rosenbluth, Rosenbluth, Teller, and Teller. J. Chem. Phys., 21:1087-1092, 1953.
• “Thermodynamcial Approach to the Travelling Salesman Problem: An Efficient Simulation Algorithm” by Cerny. J. Opt. Theo. Applns., 45:41-51, 1985.
• “Optimization by Simulated Annealing” by Kirkpatrick, Gelatt, and Vecchi. Science, 220(4598): 671-680, May 13, 1983.
• “Global Optimization Techniques and Applications” by Nathan D. Cahill. Master's Thesis, Rochester Institute of Technology, May 2000.
• U.S. Appl. No. 10/150,018, filed May 20, 2002, Frisch et al.
• U.S. Appl. No. 10/175,148, filed Jun. 20, 2002, Glukhovsky et al.
• U.S. Appl. No. 10/812,785, filed Mar. 30, 2004, Nathan D. Cahill et al.