Semi-Automatic Segmentation Using Simulated Annealing

We describe a semi-automatic color segmentation scheme based on simulated annealing. Unlike automatic techniques which cannot know the region of interest to the user, this method allows a user to very quickly identify an arbitrary but particular region and returns the region more accurately segmented and appropriately measured. This technique could be used in a range of applications such as image sub-selection in graphic arts, tumor identification in medicine, or as an input mechanism for training samples in industrial tracking. We have implemented this technique in an educational software tool which allows students to take measurements on images and videos. Using the region identification routine, students can compare the land areas of the continents, the growth of the ozone hole, or the size of an enormous iceberg which recently broke off an ice shelf in Antarctica.

By: Lisa M. Brown

Published in: RC21879 in 2000

LIMITED DISTRIBUTION NOTICE:

This Research Report is available. This report has been submitted for publication outside of IBM and will probably be copyrighted if accepted for publication. It has been issued as a Research Report for early dissemination of its contents. In view of the transfer of copyright to the outside publisher, its distribution outside of IBM prior to publication should be limited to peer communications and specific requests. After outside publication, requests should be filled only by reprints or legally obtained copies of the article (e.g., payment of royalties). I have read and understand this notice and am a member of the scientific community outside or inside of IBM seeking a single copy only.

rc21879.pdf

Questions about this service can be mailed to reports@us.ibm.com .