{"id":{"repo_id":"nus","oai_identifier":"oai:scholarbank.nus.edu.sg:10635/14064"},"canonical_url":"https://search.dev.ndltd.org/etd/nus/oai:scholarbank.nus.edu.sg:10635/14064","repository":{"repo_id":"nus","name":"National University of Singapore","base_url":"https://scholarbank.nus.edu.sg/oai/request"},"display":{"title":"Multi-resolution region-preserving segmentation for color images of natural scene","abstract":"Image segmentation is one of the primary steps in image analysis for image labeling and retrieval. Recent Segmentation methods have shown a strong interest in graph based algorithm, and they have been quite successful in identifying significant regions and their boundaries. The cost functions used in these graph algorithms are usually based on low-level pixel-based image features such as position, intensity, and color. These methods tend to produce over-segmented results, especially for images of natural scenes whose regions contain complex but coherent mixture of colors. This thesis describes a multi-resolution segmentation algorithm which rst constructs a region pyramid that preserves the color distributions of regions, and then applies a graph cut algorithm at the top level of the pyramid to identify main regions in the image, and finally refines the region boundaries with a top-down approach based on integer linear programming. This way, main image regions are identified while over-segmentation is minimized.","abstract_html":"Image segmentation is one of the primary steps in image analysis for image labeling and retrieval. Recent Segmentation methods have shown a strong interest in graph based algorithm, and they have been quite successful in identifying significant regions and their boundaries. The cost functions used in these graph algorithms are usually based on low-level pixel-based image features such as position, intensity, and color. These methods tend to produce over-segmented results, especially for images of natural scenes whose regions contain complex but coherent mixture of colors. This thesis describes a multi-resolution segmentation algorithm which rst constructs a region pyramid that preserves the color distributions of regions, and then applies a graph cut algorithm at the top level of the pyramid to identify main regions in the image, and finally refines the region boundaries with a top-down approach based on integer linear programming. This way, main image regions are identified while over-segmentation is minimized.","abstract_has_math":false,"creators":["GUO JU GUI"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2004,"date_issued":"2004-07-04","date_published":"2004-07-04","updated_at":"2026-07-24T03:33:09Z","subjects":["segmentation, image, color, multi-resolution, region-preserving, graph-cut"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":null,"outbound_label":null,"outbound_source":null},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["GUO JU GUI"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.issued","label":"Date","values":["2004-07-04"]},{"key":"dc:relation.isreferencedby","label":"Dc Relation Isreferencedby","values":["https://scholarbank.nus.edu.sg/handle/10635/14064"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["segmentation, image, color, multi-resolution, region-preserving, graph-cut"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://scholarbank.nus.edu.sg/bitstreams/3c90da32-4dec-44ae-ac0f-42f1ddf78a0d/download"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Image segmentation is one of the primary steps in image analysis for image labeling and retrieval. Recent Segmentation methods have shown a strong interest in graph based algorithm, and they have been quite successful in identifying significant regions and their boundaries. The cost functions used in these graph algorithms are usually based on low-level pixel-based image features such as position, intensity, and color. These methods tend to produce over-segmented results, especially for images of natural scenes whose regions contain complex but coherent mixture of colors. This thesis describes a multi-resolution segmentation algorithm which rst constructs a region pyramid that preserves the color distributions of regions, and then applies a graph cut algorithm at the top level of the pyramid to identify main regions in the image, and finally refines the region boundaries with a top-down approach based on integer linear programming. This way, main image regions are identified while over-segmentation is minimized."]},{"key":"dc:format.checksum.md5","label":"Dc Format Checksum Md5","values":["39bba21ab832afa8678717e9a188b336","34c30f800f1d370cb4b2d445f1007009"]},{"key":"dc:title","label":"Title","values":["Multi-resolution region-preserving segmentation for color images of natural scene"]}]}],"canonical_facts":{"dc:creator":["GUO JU GUI"],"dc:date.issued":["2004-07-04"],"dc:description.abstract":["Image segmentation is one of the primary steps in image analysis for image labeling and retrieval. Recent Segmentation methods have shown a strong interest in graph based algorithm, and they have been quite successful in identifying significant regions and their boundaries. The cost functions used in these graph algorithms are usually based on low-level pixel-based image features such as position, intensity, and color. These methods tend to produce over-segmented results, especially for images of natural scenes whose regions contain complex but coherent mixture of colors. This thesis describes a multi-resolution segmentation algorithm which rst constructs a region pyramid that preserves the color distributions of regions, and then applies a graph cut algorithm at the top level of the pyramid to identify main regions in the image, and finally refines the region boundaries with a top-down approach based on integer linear programming. This way, main image regions are identified while over-segmentation is minimized."],"dc:format.checksum.md5":["39bba21ab832afa8678717e9a188b336","34c30f800f1d370cb4b2d445f1007009"],"dc:identifier.uri":["https://scholarbank.nus.edu.sg/bitstreams/3c90da32-4dec-44ae-ac0f-42f1ddf78a0d/download"],"dc:relation.isreferencedby":["https://scholarbank.nus.edu.sg/handle/10635/14064"],"dc:subject":["segmentation, image, color, multi-resolution, region-preserving, graph-cut"],"dc:title":["Multi-resolution region-preserving segmentation for color images of natural scene"],"dc:type":["Thesis"]},"updated_at":"2026-07-24T03:33:09Z"}