KiMPA: A kinematics-based method for polygon approximation

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2457, Issue , 2002, Pages 186-194

  Şaykol, Ediz ^a   Güleşir, Gürcan ^a   Güdükbay, Uǧur ^a   Ulusoy, Özgür ^a  

^a BILKENT UNIVERSITY   (Turkey)

Author keywords

[No Author keywords available]

Indexed keywords

CONTOUR MEASUREMENT; INFORMATION SYSTEMS; INFORMATION USE; KINEMATICS;

APPROXIMATION METHODS; MEMORY USAGE; MULTIMEDIA INFORMATION SYSTEMS; OBJECT BASED; OBJECT REGION; POLYGON APPROXIMATION; POLYGON SIMPLIFICATION; POLYGONAL OBJECTS;

GEOMETRY;

EID: 40949157752     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36077-8_18     Document Type: Conference Paper

References (15)

1. E. Arkin, P. Chew, D. Huttenlocher, K. Kedem, and J. Mitchel. An efficiently computable metric for comparing polygonal shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(3):209–215, 1991.
2. M.E. Dönderler, Ö. Ulusoy, and U. Güdükbay. A rule-based approach to represent spatio-temporal relations in video data. In T. Yakhno, editor, Advances in Information Sciences (ADVIS’2000), volume 1909 of LNCS, pages 248–256, 2000.
3. M.E. Dönderler, Ö. Ulusoy, and U. Güdükbay. A rule-based video database system architecture, To appear in Information Sciences, 2002.
4. D. Eu and G.T. Toussaint. On approximating polygonal curves in two and three dimensions. CVGIP: Graphical Models and Image Processing, 56(3):231–246, 1994.
5. M. Garland and P. S. Heckbert. Surface simplification using quadric error metrics. ACM Computer Graphics, 31(Annual Conference Series):209–216, 1997.
6. S. Grumbach, P. Rigaux, and L. Segoufin. The DEDALE system for complex spatial queries. Proceedings of ACM SIGMOD Symp. on the Management of Data, pages 213–224, 1998.
7. J.D. Hobby. Polygonal approximations that minimize the number of inflections. In Proceedings of Fourth ACM-SIAM Symposium on Discrete Algorithms, pages 93–102, 1993.
8. J. Kim, A.C. Bovik, and B.L. Evans. Generalized predictive binary shape coding using polygon approximations. Signal Processing: Image Communication, 15(7- 8):643–663, 2000.
9. Y. Kurozumi and W.A. Davis. Polygonal approximation by the minimax method. Computer Graphics and Image Processing, 19:248–264, 1982.
10. C.C. Lu and J.G. Dunham. Hierarchical shape recognition using polygon approximation and dynamic alignment. Proceedings of 1988 IEEE International Conference on Acoustic, Speech and Signal Processing, Vol. II, pages 976–979, 1988.
11. J.R. Rossignac and P. Borrel. Multiresolution 3d approximations for rendering complex scenes. In B. Falcidieno and T. Kunii, editors, Modeling in Computer Graphics: Methods and Applications, pages 455–465, 1993.
12. J. Russ. The Image Processing Handbook. CRC Press, in cooperation with IEEE Press, 1999.
13. E. Şaykol, U. Güdükbay, and Ö. Ulusoy. A semi-automatic object extraction tool for querying in multimedia databases. In S. Adali and S. Tripathi, editors, 7th Workshop on Multimedia Information Systems MIS’01, Capri, Italy, pages 11–20, 2001.
14. E. Şaykol, U. Güdükbay, and Ö. Ulusoy. A histogram-based approach for objectbased query-by-shape-and-color in multimedia databases. Technical Report BUCE- 0201, Bilkent University, 2002.
15. W. J. Schroeder, J. A. Zarge, and W. E. Lorensen. Decimation of triangle meshes. Computer Graphics, 26(2):65–70, 1992.