GB2439250A - Segmentation of digital images - Google Patents

Segmentation of digital images Download PDF

Info

Publication number
GB2439250A
GB2439250A GB0719346A GB0719346A GB2439250A GB 2439250 A GB2439250 A GB 2439250A GB 0719346 A GB0719346 A GB 0719346A GB 0719346 A GB0719346 A GB 0719346A GB 2439250 A GB2439250 A GB 2439250A
Authority
GB
United Kingdom
Prior art keywords
colours
colour
foreground
image
selection
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
GB0719346A
Other versions
GB0719346D0 (en
Inventor
William Frederick Ge Gallafent
Francis Pratt
Alistair Imeson Watson
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Bourbay Ltd
Original Assignee
Bourbay Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Bourbay Ltd filed Critical Bourbay Ltd
Publication of GB0719346D0 publication Critical patent/GB0719346D0/en
Publication of GB2439250A publication Critical patent/GB2439250A/en
Withdrawn legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/10—Segmentation; Edge detection
    • G06T7/11—Region-based segmentation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/10—Segmentation; Edge detection
    • G06T7/194—Segmentation; Edge detection involving foreground-background segmentation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/20—Special algorithmic details
    • G06T2207/20092—Interactive image processing based on input by user
    • G06T2207/20104—Interactive definition of region of interest [ROI]

Abstract

A system and method are provided for segmenting a digital image. To segment an image into foreground and background a user makes an initial pixel selection such that the selected pixels have colours that are representative of the colours present in the foreground of the image. The resulting colours from an initial colour selection. The colour space of the image is then segmented to define two or more colour segments, each segment containing similar colours. All colours in those colour segments containing colours in the initial colour selection form a final colour selection. The group of pixels that have colours contained in the final colour selection and which form a region that is contiguous with the initial pixel selection are assigned to the foreground. All other pixels are assigned to the background. The segmentation may be refined by allowing user to select pixels in the image having colours whose assignment to the foreground or background may require modification. The resulting colours form a refinement colour selection. A user interface is presented to the user in the form of a tree structure. The user navigates the tree structure reassigning selected colours or groups of colours to the foreground or background.

Description

<p>GB 2439250 A continuation (56) cont Mortensen, EN; Vision-assisted
image editing; Computer Graphics, ACM, USA; Vol 33, no. 4, November 1999, pages 55-57; XP000908619; ISSN 0097-8930; Whole document Geraud, T et al; Colour image segmentation based on automatic morphological clustering; International Conference on Image Processing, New York, NY, USA; Vol 1 of 3, Conf 8, 7 October 2001, pages 70-73; XP010563285; ISBN 0-7803-6725-1; whole document Postaire, JG et al; Cluster analysis by binary morphology; IEEE Transactions on pattern analysis and machine intelligence, IEEE Inc., New York, USA; vol 15 no. 2, 1 february 1993, pages 170-1 80; XP000348902; ISSN 01 62-8828; whole document</p>
<p>(58) Field of Search by ISA:</p>
<p>INT CL GO6T Other: Online: EPO-Internal</p>
GB0719346A 2005-03-03 2005-03-03 Segmentation of digital images Withdrawn GB2439250A (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/GB2005/000798 WO2006092542A1 (en) 2005-03-03 2005-03-03 Segmentation of digital images

Publications (2)

Publication Number Publication Date
GB0719346D0 GB0719346D0 (en) 2007-11-14
GB2439250A true GB2439250A (en) 2007-12-19

Family

ID=34961709

Family Applications (1)

Application Number Title Priority Date Filing Date
GB0719346A Withdrawn GB2439250A (en) 2005-03-03 2005-03-03 Segmentation of digital images

Country Status (3)

Country Link
EP (1) EP1864252A1 (en)
GB (1) GB2439250A (en)
WO (1) WO2006092542A1 (en)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB0510792D0 (en) * 2005-05-26 2005-06-29 Bourbay Ltd Assisted selections with automatic indication of blending areas
US8644600B2 (en) 2007-06-05 2014-02-04 Microsoft Corporation Learning object cutout from a single example
WO2009057031A1 (en) 2007-11-02 2009-05-07 Koninklijke Philips Electronics N.V. Enhanced coronary viewing
CN108521614B (en) * 2018-04-25 2020-06-12 中影数字巨幕（北京）有限公司 Movie introduction generation method and system
US11004203B2 (en) 2019-05-14 2021-05-11 Matterport, Inc. User guided iterative frame and scene segmentation via network overtraining
US11189031B2 (en) 2019-05-14 2021-11-30 Matterport, Inc. Importance sampling for segmentation network training modification
US11379992B2 (en) 2019-05-14 2022-07-05 Matterport, Inc. Patch expansion for segmentation network training
CN111353503B (en) * 2020-02-28 2023-08-11 北京字节跳动网络技术有限公司 Method and device for identifying functional area in user interface image

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020136453A1 (en) * 2001-02-13 2002-09-26 International Business Machines Corporation Automatic coloring of pixels exposed during manipulation of image regions

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020136453A1 (en) * 2001-02-13 2002-09-26 International Business Machines Corporation Automatic coloring of pixels exposed during manipulation of image regions

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
Adams, R et al; Seed region growing; IEEE Transactions on pattern analysis and machine intelligence, IEEE Inc., New York, USA; Vol 16, no. 6, June 1994, pages 641-647; XP002215479; ISSN 0162-8828; pages 641-643 *
Deng, Y et al; Unsupervised segmentation of colour-texture regions in images and video; IEEE Transactions on pattern analysis and machine intelligence, IEEE Inc., New York, USA; Vol 23, no. 8, August 2001, pages 800-810; XP001091620; ISSN 0162-8828; page 800, fig.5 *
Geraud, T et al; Colour image segmentation based on automatic morphological clustering; International Conference on Image Processing, New York, NY, USA; Vol 1 of 3, Conf 8, 7 October 2001, pages 70-73; XP010563285; ISBN 0-7803-6725-1; whole document *
Haralick, RM et al; Image segmentation techniques; Proceedings of the SPIE, SPIE, Bellingham, VA, USA; Vol 548, 1985, pages 2-9; XP000974448; ISSN 0277-786X; page 2-5 *
Mortensen, EN; Vision-assisted image editing; Computer Graphics, ACM, USA; Vol 33, no. 4, November 1999, pages 55-57; XP000908619; ISSN 0097-8930; Whole document *
Postaire, JG et al; Cluster analysis by binary morphology; IEEE Transactions on pattern analysis and machine intelligence, IEEE Inc., New York, USA; vol 15 no. 2, 1 february 1993, pages 170-180; XP000348902; ISSN 0162-8828; whole document *

Also Published As

Publication number Publication date
EP1864252A1 (en) 2007-12-12
WO2006092542A1 (en) 2006-09-08
GB0719346D0 (en) 2007-11-14

Similar Documents

Publication Publication Date Title
Singh et al. A study of image segmentation algorithms for different types of images
GB2439250A (en) Segmentation of digital images
CN107452010B (en) Automatic cutout algorithm and device
Gao et al. Improved techniques for automatic image segmentation
Gllavata et al. A robust algorithm for text detection in images
Wu et al. Content‐based colour transfer
US8401303B2 (en) Method and apparatus for identifying character areas in a document image
CN104766076B (en) A kind of detection method and device of video image character
WO2002091302A3 (en) Image sequence enhancement system and method
DE602005026862D1 (en) SEGMENTATION OF A DIGITAL IMAGE AND MANUFACTURE OF A COMPACT REPRESENTATION
US9401027B2 (en) Method and apparatus for scene segmentation from focal stack images
CN106971165A (en) The implementation method and device of a kind of filter
US8718401B2 (en) Image processing device, method and program
CN111553923B (en) Image processing method, electronic equipment and computer readable storage medium
CN111767920A (en) Region-of-interest extraction method and device, electronic equipment and storage medium
CN1223203C (en) Method for extracting target area
CN108711160A (en) A kind of Target Segmentation method based on HSI enhancement models
KR20230117752A (en) Detection of annotated regions of interest in images
CN113705579A (en) Automatic image annotation method driven by visual saliency
CN112365517A (en) Super-pixel segmentation method based on image color and density characteristics
JP3923243B2 (en) Character extraction method from color document image
CN111815733A (en) Video coloring method and system
US20170274285A1 (en) Method and apparatus for automating the creation of a puzzle pix playable on a computational device from a photograph or drawing
Wang et al. Image segmentation incorporating double-mask via graph cuts
Canedo-Rodríguez et al. Efficient text extraction algorithm using color clustering for language translation in mobile phone

Legal Events

Date Code Title Description
WAP Application withdrawn, taken to be withdrawn or refused ** after publication under section 16(1)