The University of Southampton
University of Southampton Institutional Repository

Intelligent Flood Fill or: The Use of Edge Detection in Image Object Extraction

Intelligent Flood Fill or: The Use of Edge Detection in Image Object Extraction
Intelligent Flood Fill or: The Use of Edge Detection in Image Object Extraction
Content-Based Image Retrieval systems can often return poor results when attempting to match images with extraneous feature information such as complex backgrounds, shadows, or frames. As a solution, this project aimed to provide a semi-automatic object extraction tool, the ‘Intelligent Flood Fill’. This tool would also help users of graphics packages, who can find current object extraction tools inefficient. The solution implemented is based upon innovations and extensions to the floodfill technique, and is both accurate and efficient in itself, and compared to existing methods. The new algorithms presented allow extraction based on scribbles over the image which gather colour data, and/or a bounding box, outside of which the algorithm will try to revert to the last major colour change. An option for sequence extraction has also been implemented for use in VRML model creation. The architecture is flexible, so as to allow the control logic to be rewritten for another language or application as desired, and the user interface intuitive. Failures can occur when the foreground and background overlap in colour space, or when the image is low resolution or noisy. Extensions include making use of dedicated image loading libraries, and the implementation of a live wire boundary system for complex images.
André, Paul
be9fe144-3cf4-4aaf-9ddd-c37776b00831
André, Paul
be9fe144-3cf4-4aaf-9ddd-c37776b00831

André, Paul (2005) Intelligent Flood Fill or: The Use of Edge Detection in Image Object Extraction

Record type: Monograph (Project Report)

Abstract

Content-Based Image Retrieval systems can often return poor results when attempting to match images with extraneous feature information such as complex backgrounds, shadows, or frames. As a solution, this project aimed to provide a semi-automatic object extraction tool, the ‘Intelligent Flood Fill’. This tool would also help users of graphics packages, who can find current object extraction tools inefficient. The solution implemented is based upon innovations and extensions to the floodfill technique, and is both accurate and efficient in itself, and compared to existing methods. The new algorithms presented allow extraction based on scribbles over the image which gather colour data, and/or a bounding box, outside of which the algorithm will try to revert to the last major colour change. An option for sequence extraction has also been implemented for use in VRML model creation. The architecture is flexible, so as to allow the control logic to be rewritten for another language or application as desired, and the user interface intuitive. Failures can occur when the foreground and background overlap in colour space, or when the image is low resolution or noisy. Extensions include making use of dedicated image loading libraries, and the implementation of a live wire boundary system for complex images.

Text
fullreport.pdf - Other
Download (2MB)

More information

Published date: May 2005
Organisations: Agents, Interactions & Complexity

Identifiers

Local EPrints ID: 263996
URI: http://eprints.soton.ac.uk/id/eprint/263996
PURE UUID: 9d9a84d9-9e1a-4684-8434-339a51525916

Catalogue record

Date deposited: 08 May 2007
Last modified: 14 Mar 2024 07:40

Export record

Contributors

Author: Paul André

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×