簡易檢索 / 詳目顯示

研究生: 廖淯任
Liao, Yu-ren
論文名稱: 以天際線擷取方法建構一地標影像之檢索系統
On Developing a Landmark Image Retrieval System with Skyline Extraction Techniques
指導教授: 鄧維光
Teng, Wei-Guang
學位類別: 碩士
Master
系所名稱: 工學院 - 工程科學系
Department of Engineering Science
論文出版年: 2008
畢業學年度: 96
語文別: 英文
論文頁數: 42
中文關鍵詞: 天際線影像檢索地標圖片
外文關鍵詞: skyline extraction, content-based image retrieval, landmark image
相關次數: 點閱:172下載:1
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 隨著科技的進步以及電腦運算能力的一日千里,以圖像內容為基礎以支援圖像檢索的方式為一項新發展的領域,並且應用非常多元,然而,在影像檢索的領域,尚未有統一且具代表性的特徵可作為影像檢索時之參照。本研究係著重於發展一套檢索內容針對人類易於辨識的地標圖像檢索系統,而我們的觀察發現,透過適當的天際線萃取技術、突出物件的偵測方法、以及相似度比對,可發展出一具備高可行性與可用性的地標圖像檢索系統,在理論的分析探討之外,本研究中的實驗結果也顯示出我們所提的方法可適用於實際應用中。

    With the rapid development of computing techniques, context-awareness can be introduced as a means of supporting content-based image retrieval in various applications. In this work, we focus on developing an image retrieval system for images containing landmarks which are easily recognizable by human users. Our observations show that through the use of proper techniques for skyline extraction, identification of salient regions, and similarity matching, high feasibility and usability can be achieved for the retrieval task of landmark images. In addition to theoretical analysis of relevant issues, empirical studies show that our approach is advantageous to be utilized in practical applications.

    Chapter 1 Introduction 1 1.1 Motivation and Overview of Thesis 1 1.2 Contributions of the Thesis 2 Chapter 2 A Survey of CBIR Works 3 2.1 Content-based Image Retrieval 3 2.2 Various Representative Features in CBIR 5 2.3 Similarity Measurements in CBIR 9 2.4 Relevance Feedback and Learning Techniques 10 Chapter 3 Developing a CBIR System for Landmark Images 12 3.1 Landmark Image Retrieval Method Using Skyline 12 3.2 Skyline Extraction of Landmark Images 14 3.2.1 Extracting Skylines by Tracking Edge Points 14 3.2.2 Illustrating Examples 16 3.3 Identifying Salient Region for Similarity Matching 18 3.3.1 Identifying Peaks, Valleys and the Horizon 18 3.3.2 Identifying Landmark Objects from Salient Regions 20 3.4 Enhancing System Performance with Relevance Feedback 23 Chapter 4 Empirical Studies 27 4.1 Experimental Environment 27 4.2 Feasibility and Scalability of our Skyline Extraction Approach 28 4.3 Landmark Examples for Utilizing our CBIR System 32 Chapter 5 Conclusions and Future Works 34 Bibliography 35

    [1] P. Aigrain, H. Zhang, and D. Petkovic, “Content-Based Representation and Retrieval of Visual Media: A State-Of-The-Art Review,” Multimedia Tools and Applications, 3(3):179-202, November 1996.
    [2] I. Bartolini, P. Ciaccia, and M. Patella, “WARP: Accurate Retrieval of Shapes Using Phase of Fourier Descriptors and Time Warping Distance,” IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(1):142-147, January 2005.
    [3] S. Belongie, J. Malik, and J. Puzicha, “Shape Matching and Object Recognition Using Shape Contexts,” IEEE Transactions on Pattern Analysis and Machine Intelligence, 24(4):509-522, April 2002.
    [4] C. Carson, S. Belongie, H. Greenspan, and J. Malik, “Region-Based Image Querying,” Proceedings of IEEE Workshop on Content-Based Access to Image and Video Libraries, San Juan, Puerto Rico, pages 42-49, June 1997.
    [5] M. Carson, S. Thomas, J. M. Belongie, and J. Malik, “Blobworld: A System for Region-Based Image Indexing and Retrieval,” Proceedings of International Conference Visual Information Systems, Pages 509-516, January 1999.
    [6] F.-C. Chang and H.-M. Hang, “A Relevance Feedback Image Retrieval Scheme Using Multi-Instance and Pseudo Image Concepts,” IEICE Transactions on Information and Systems, pages 1720-1731, May 2006.
    [7] J. Chen, T. Pappas, A. Mojsilovic, and B. Rogowitz, “Adaptive Image Segmentation Based on Color and Texture,” Proceedings of International Conference on Image Processing (ICIP), 2002.
    [8] I. J. Cox, M. L. Miller, T. P. Minka, T. V. Papathomas, and P. N. Yianilos, “The Bayesian Image Retrieval System, PicHunter: Theory, Implementation, and Psychophysical Experiments,” IEEE Transactions on Image Processing, 9(1):20–37, January 2000.
    [9] J. P. Eakins, “Retrieval of Trade Mark Images by Shape Feature,” Proceedings of International Conference on Electronic Library and Visual Information System Research, de Montfort University, Milton Keynes, pages 101-109, May 1994.
    [10] C. Faloutsos, R. Barber, M. Flickner, J. Hafner, W. Niblack, D. Petkovic, and W. Equitz, “Efficient and Effective Querying by Image Content, ” Journal of Intelligent Information Systems, 3(3-4):231-262, July 1994.
    [11] M. Fang, M.-Y. Chiu, C.-C Liang, and A. Singh, “Skyline for Video-based Virtual Rail for Vehicle Navigation,” Proceedings of the 1993 IEEE Intelligent Vehicles Symposium, pages 207-212, July 1993.
    [12] M. Flickner, H. Sawhney, W. Niblack, J. Ashley, Q. Huang, B. Dom, M, Gorkani, J. Hafner, D. Lee, D. Petkovic, D. Steele, and P. Yanker, “Query by Image and Video Content: the QBIC system,” IEEE Computer, 28(9):23-32, September 1995.
    [13] I. Gagliardi and R. Schettini, “A Method for the Automatic Indexing of Color Image for Effective Image Retrieval,” The New Review of Hypermedia and Multimedia, 3(1):201-224, 1997.
    [14] A. A. Goodrum, “Image Information Retrieval: An Overview of Current Research,” Informing Science, 3(2):63-66, February 2000.
    [15] J.-H. Han and D.-S. Huang, “A Novel BP-based Image Retrieval System,” The IEEE International Symposium on Circuits and Systems (ISCAS), 2:1557-1560, 23-26, May 2005.
    [16] C. H. Hoi and M. R. Lyu, “A Novel Log-based Relevance Feedback Technique in Content-based Image Retrieval,” Proceedings of the 12th ACM International Conference on Multimedia, pages 24-31, October 2004.
    [17] F. Jing, M. Li, H.-J. Zhang, and B. Zhang, “An Efficient and Effective Region-Based Image Retrieval Framework,” Proceedings of IEEE International Conference on Image Processing, 13(5):699-709, May 2004.
    [18] F. Jing, M. Li, H.-J. Zhang, and B. Zhang, “Relevance Feedback in Region-Based Image Retrieval,” IEEE Transactions on Circuits and Systems for Video Technology, 14(5):672–681, May 2004.
    [19] M. L. Kherfi and D. Ziou, “Relevance Feedback for CBIR: A New Approach Based on Probabilistic Feature Weighting With Positive and Negative Examples,” IEEE Transactions on Image Processing, 15(4):1017-1030, April 2006.
    [20] W. J. Kou, “Study on Image Retrieval and Ultrasonic Diagnosis of Breast Tumors,” Dissertation, Department of Computer Science and Information Engineering. National Chung Cheng University, Chiayi, Taiwan, ROC.
    [21] L. J. Latecki and R. Lakamper, “Shape Similarity Measure Based on Correspondence of Visual Parts,” IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(10):1185-1190, October 2000.
    [22] W. H. Leung and T. Chen, “Trademark Retrieval Using Contour-skeleton Stroke Classification,” Proceedings of the 2002 IEEE Conference on Multimedia and Expo, 2:517-520, August 2002.
    [23] W.-N. Lie, T. C.-I. Lin, T.-C. Lin, and K.-S. Hung, “A Robust Dynamic Programming Algorithm to Extract Skyline in Images for Navigation,” Pattern Recognition Letters, 26(2):221-230, January 2005.
    [24] T. C. Lu and C. C. Chang, “Color Image Retrieval Technique based on Color Features and Image Bitmap,” Information Processing and Management, 43(2):461-472, March 2007.
    [25] S. Matusiak, M. Daoudi, T. Blu, and O. Avaro, “Sketch-Based Images Database Retrieval,” Proceedings of the 4th International Workshop on Advances in Multimedia Information Systems, pages 185-191, September 1998.
    [26] S. McDonald, T.-S. Lai, and J. Tait, “Evaluating a Content Based Image Retrieval System,” The 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 232-240, September 2001.
    [27] G. Ohashi and Y. Shimodaira, “Query-by-Sketch Image Retrieval Using Relevance Feedback,” Proceedings of SPIE, Vol. SPIE-6051, pages 316-324, December 2005.
    [28] A. Pentland, R.W. Picard, and S. Sclaroff, “Photobook: Content-Based Manipulation for Image Databased,” International Journal of Computer Vision, 18:233-254, June 1996.
    [29] E. G. M. Petrakis, A. Diplaros, and E. Milios, “Matching and Retrieval of Distorted and Occluded Shapes Using Dynamic Programming,” IEEE Transactions on Pattern Analysis and Machine Intelligence, 24(11):1501-1516, November 2002.
    [30] Y. Rui and T. S. Huang, “Optimizing Learning In Image Retrieval,” Proceedings of IEEE International Conference on Computer Vision and Pattern Recognition, Pages 236-243, June 2000.
    [31] Y. Rui, T.S. Huang, and S.F. Chang, “Image Retrieval: Current Techniques Promising Directions and Open Issues,” Journal of Visual Communication Image Representation, 10:39-62, March 1999.
    [32] Y. Rui, T. S. Huang, and S. Mehrotra, “Content-based Image Retrieval with Relevance Feedback in MARS,” Proceedings of IEEE International Conference on Image Processing, pages 815-818, October 1997.
    [33] S. Santini and R. jain, “Similarity Measures,” IEEE Transactions on Pattern Analysis and Machine Intelligence, 21(9):871-883, September 1999.
    [34] J. Schietse, J. P. Eakins, and R. C. Veltkamp, “Practice and Challenges in Trademark Image Retrieval,” Proceedings of International Conference on Imgae and Video Retrieval, CIVR 2007, Pages 518-524, July 2007.
    [35] R. Schettini, G. Ciocca, and S. Zuffi, “A Survey of Methods for Colour Image Indexing and Retrieval in Image Databases,” Color imaging science: exploiting digital media. Chichester, England:Wiley, J. & Sons Ltd.
    [36] J. R. Smith and S.-F. Chang, “VisualSEEk: A Fully Automated Content-Based Image Query System,” Proceedings of the ACM International Conference on Multimedia, Boston, Massachusetts, pages 87-98, 18-22, November 1996.
    [37] M. Stricker and M. Orengo, “Similarity of Color Images,” SPIE Storage and Retrieval for Image and Video Databased III, 2185:381-392, February 1995.
    [38] H. Tamura, S. Mori, and T. Yamawaki, “Textual Features Corresponding to Visual Perception,” IEEE Transactions on Systems, Man and Cybernetics, 8(6):460-472, June 1978.
    [39] S. Tong and E. Chang, “Support Vector Machine Active Learning for Image Retrieval,” Proceedings of the 9th ACM International Conference on Multimedia, pages 107-118, October 2001.
    [40] C.-F. Tsai, “A Review of Image Retrieval Methods for Digital Cultural Heritage Resources,” Journal of Online Information Review, 31(2):185-198, 2007.
    [41] N. Vasconcelos, “From Pixels to Semantic Spaces: Advances in Content-Based Image Retrieval,” IEEE Computer, 40(7):20-26, July 2007.
    [42] R. C. Veltkamp and M. Tanase, “Content-based Image Retrieval Systems: A Survey,” Technical Report UU-CS-2000-34, Department of Computing Science, Utrecht University, October 2000.
    [43] C. C. Venters and M. Cooper, “A Review of Content-Based Image Retrieval Systems,” Technical Repport JTAP-054, JISC Technology Application Program, June 2000.
    [44] J. Z. Wang, J. Li, and G. Wiederhold, “SIMPLIcity: Semantic-Sensitive Integrated Matching for Picture Libraries,” IEEE Transactions Image Processing, 9(1):947-963, September 2001.
    [45] P. Wu and B. S. Manjunath, “Adaptive Nearest Neighbor Search for Relevance Feedback in Large Image Databases,” Proceedings of the 9th ACM International Conference on Multimedia, pages 89-97, October 2001.
    [46] Y. Wu, Q. Tian, and T. S. Huang, “Discriminant-EM Algorithm with Application to Image Retrieval,” Proceedings of IEEE International Conference on Computer Vision and Pattern Recognition, pages 1222-1228, June 2000.
    [47] C. K. Yang, “Content-based Color Quantization and Texture Extraction for Image Indexing,” Journal of Optical Engineering, 45(4):047003(12), April 2004.
    [48] Y. Zhao, Y. Zhao, and Z. Zhu, “Relevance Feedback Based on Query Refining and Feature Database Updating in CBIR System,” Proceedings of the 24th IASTED international conference on Signal Processing, Pattern Recognition, and applications table of contents, pages 123-126, 2006.
    [49] X. S. Zhou and T. S. Huang, “Edge-based Structural Features for Content-based Image Retrieval,” Pattern Recognition Letters, 22(5):457-468, April 2001.
    [50] X. S. Zhou and T. S. Huang, “Relevance Feedback in Image Retrieval: A Comprehensive Review,” Multimedia Systems, 8(6):536-544, April 2003.

    下載圖示 校內:2009-08-26公開
    校外:2009-08-26公開
    QR CODE