Curtin University Homepage
  • Library
  • Help
    • Admin

    espace - Curtin’s institutional repository

    JavaScript is disabled for your browser. Some features of this site may not work without it.
    View Item 
    • espace Home
    • espace
    • Curtin Research Publications
    • View Item
    • espace Home
    • espace
    • Curtin Research Publications
    • View Item

    Exploiting monge structures in optimum subwindow search

    149604_monge CVPR2010.pdf (180.1Kb)
    Access Status
    Open access
    Authors
    An, Senjian
    Peursum, Patrick
    Liu, Wan-quan
    Venkatesh, Svetha
    Chen, Xiaoming
    Date
    2010
    Type
    Conference Paper
    
    Metadata
    Show full item record
    Citation
    An, Senjian and Peursum, Patrick and Liu, Wan-quan and Venkatesh, Svetha and Chen, Xiaoming. 2010. Exploiting monge structures in optimum subwindow search, in Davis, L. & Malik, J. (ed), 2010 IEEE conference on Computer Vision and Pattern Recognition, Jun 13 2010, pp. 926-933. San Francisco, California: IEEE.
    Source Title
    Proceedings of the 2010 IEEE conference on Computer Vision and Pattern Recognition
    Source Conference
    2010 IEEE conference on Computer Vision and Pattern Recognition
    ISBN
    9781424469833
    Faculty
    School of Science and Computing
    Department of Computing
    Faculty of Science and Engineering
    Remarks

    Copyright © 2010 IEEE This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

    URI
    http://hdl.handle.net/20.500.11937/21373
    Collection
    • Curtin Research Publications
    Abstract

    Optimum subwindow search for object detection aims to find a subwindow so that the contained subimage is most similar to the query object. This problem can be formulated as a four dimensional (4D) maximum entry search problem wherein each entry corresponds to the quality score of the subimage contained in a subwindow. For n x n images, a naive exhaustive search requires O(n4) sequential computations of the quality scores for all subwindows. To reduce the time complexity, we prove that, for some typical similarity functions like Euclidian metric, X2 metric on image histograms, the associated 4D array carries some Monge structures and we utilise these properties to speed up the optimum subwindow search and the time complexity is reduced to O(n3). Furthermore, we propose a locally optimal alternating column and row search method with typical quadratic time complexity O(n2). Experiments on PASCAL VOC 2006 demonstrate that the alternating method is significantly faster than the well known efficient subwindow search (ESS) method whilst the performance loss due to local maxima problem is negligible.

    Related items

    Showing items related by title, author, creator and subject.

    • Efficient sub-window search with fixed shape sub-windows
      Liang, Antoni; An, Senjian; Liu, Wan-Quan (2013)
      This paper addresses the performance improvement of efficient sub-window search algorithms for object detection. The current algorithms are for flexible rectangle-shaped sub-window with high computation costs. In this ...
    • Efficient subwindow search with submodular score functions
      An, Senjian; Peursum, Patrick; Liu, Wanquan; Venkatesh, Svetha (2011)
      Subwindow search aims to find the optimal subimage which maximizes the score function of an object to be detected. After the development of the branch and bound (B&B) method called Efficient Subwindow Search (ESS), several ...
    • Efficient algorithms for subwindow search in object detection and localization
      An, S.; Peursum, P.; Liu, Wan-Quan; Venkatesh, S. (2009)
      Recently, a simple yet powerful branch-and-bound method called Efficient Subwindow Search (ESS) was developed to speed up sliding window search in object detection. A major drawback of ESS is that its computational ...
    Advanced search

    Browse

    Communities & CollectionsIssue DateAuthorTitleSubjectDocument TypeThis CollectionIssue DateAuthorTitleSubjectDocument Type

    My Account

    Admin

    Statistics

    Most Popular ItemsStatistics by CountryMost Popular Authors

    Follow Curtin

    • 
    • 
    • 
    • 
    • 

    CRICOS Provider Code: 00301JABN: 99 143 842 569TEQSA: PRV12158

    Copyright | Disclaimer | Privacy statement | Accessibility

    Curtin would like to pay respect to the Aboriginal and Torres Strait Islander members of our community by acknowledging the traditional owners of the land on which the Perth campus is located, the Whadjuk people of the Nyungar Nation; and on our Kalgoorlie campus, the Wongutha people of the North-Eastern Goldfields.