ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
Digital Library logoTake a look at the new version of this page: [ beta version ]. Tell us what you think.
Near perfect hash table for image databases
Full text PdfPdf (573 KB)
Source Symposium on Applied Computing archive
Proceedings of the 1996 ACM symposium on Applied Computing table of contents
Philadelphia, Pennsylvania, United States
Pages: 442 - 446  
Year of Publication: 1996
ISBN:0-89791-820-7
Authors
Sanjiv K. Bhatia  Dept. of Math. & Computer Science, University of Missouri - St. Louis, St. Louis, MO
Chaman L. Sabharwal  Graduate Engineering Center, University of Missouri - Rolla, St. Louis, MO
Sponsors
SIGBIO: ACM Special Interest Group on Biomedical Computing
SIGADA: ACM Special Interest Group on Ada Programming Language
SIGCUE: ACM Special Interest Group on Computer Uses In Education
SIGICE: ACM Special Interest Group on Individual Computing Environment
SIGAPP: ACM Special Interest Group on Applied Computing
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 4,   Downloads (12 Months): 24,   Citation Count: 1
Additional Information:

references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/331119.331422
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
S. K. Bhatia and C. L. Sabharwal. A fast implementation of a perfect hash function for picture objects. Pattern Recognition, 27(3):365-376, 1994.
 
2
C. C. Chang , S. Y. Lee, Retrieval of similar pictures on pictorial databases, Pattern Recognition, v.24 n.7, p.675-681, 1991  [doi>10.1016/0031-3203(91)90034-3]
 
3
S. Chang and S. Liu. Picture indexing and abstraction techniques for pictorial databases. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-6:475-484, July 1984.
 
4
S. K. Chang , Q. Y. Shi , C. W. Yan, Iconic indexing by 2-D strings, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.9 n.3, p.413-428, May 1987  [doi>10.1109/TPAMI.1987.4767923]
 
5
Shi-Kuo Chang, Principles of pictorial information systems design, Prentice-Hall, Inc., Upper Saddle River, NJ, 1989
 
6
Shi-Kuo Chang , Eriand Jungert, A spatial knowledge structure for image information systems using symbolic projections, Proceedings of 1986 ACM Fall joint computer conference, p.79-86, November 1986, Dallas, Texas, United States
 
7
S. -K. Chang , E. Jungert , Y. Li, Invited talk: the design of pictorial databases based upon the theory of symbolic projections, Proceedings of the first symposium on Design and implementation of large spatial databases, p.303-323, February 1990, Santa Barbara, California, United States
8
Richard J. Cichelli, Minimal perfect hash functions made simple, Communications of the ACM, v.23 n.1, p.17-19, Jan. 1980  [doi>10.1145/358808.358813]
9
Curtis R. Cook , R. R. Oldehoeft, A letter oriented minimal perfect hashing function, ACM SIGPLAN Notices, v.17 n.9, p.18-27, September 1982  [doi>10.1145/947955.947957]
 
10
C. L. Sabharwal and S. K. Bhatia. Perfect hash table algorithm for image databases using negative associated values. Pattern Recognition, 28 (7): 1091- 1101, July 1995.
11
Hanan Samet, The Quadtree and Related Hierarchical Data Structures, ACM Computing Surveys (CSUR), v.16 n.2, p.187-260, June 1984  [doi>10.1145/356924.356930]

CITED BY
John M. Gauch , Abhishek Shivadas, Finding and identifying unknown commercials using repeated video sequence detection, Computer Vision and Image Understanding, v.103 n.1, p.80-88, July 2006

INDEX TERMS

Primary Classification:
  E. Data
  E.2 DATA STORAGE REPRESENTATIONS
      Subjects: Hash-table representations

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications
          Subjects: Image databases
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.1 Content Analysis and Indexing
          Subjects: Indexing methods


General Terms:
Design, Management, Measurement, Performance, Theory


Keywords:
2D string, hash table, image database indexing

Collaborative Colleagues:
Sanjiv K. Bhatia: colleagues
Chaman L. Sabharwal: colleagues

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2010 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player