DSpace
 

DSpace at IIT Bombay >
IITB Publications >
Proceedings papers >

Please use this identifier to cite or link to this item: http://dspace.library.iitb.ac.in/jspui/handle/100/2002

Title: Combining spanning trees and normalized cuts for internet retrieval
Authors: CHANDRAN, S
RANJAN, A
Issue Date: 2004
Publisher: SPIE-INT SOC OPTICAL ENGINEERING
Citation: INTERNET IMAGING V,5304,37-44
Abstract: Graph based approaches succeed in producing meaningful regions in images when they are to be stored as entities in a database for content-based retrieval. Despite controlling various parameters, the bottom-up approach(1) produces too many segments for an Internet search retrieval scheme. The top-down scheme(2) can be adjusted for wide area searches, but has a high computational cost. In this work we combine the two approaches and retain the advantages of both approaches. The key idea is to use local approach for reducing the size of the problem that is fed to the normalized cut approach. Our algorithm runs in O(n log n) time.
URI: http://dspace.library.iitb.ac.in/xmlui/handle/10054/15281
http://hdl.handle.net/100/2002
ISBN: 0-8194-5207-6
ISSN: 0277-786X
Appears in Collections:Proceedings papers

Files in This Item:

There are no files associated with this item.

View Statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback