An efficient watershed algorithm based on connected components
In this paper, a formal definition and a new algorithmic technique for the watershed transformation is presented. The novelty of the approach is to adapt the connected component operator to solve the watershed segmentation problem. The resulting algorithm is independent of the number of grey-levels,...
Uloženo v:
| Vydáno v: | Pattern recognition Ročník 33; číslo 6; s. 907 - 916 |
|---|---|
| Hlavní autoři: | , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
Elsevier Ltd
01.06.2000
|
| Témata: | |
| ISSN: | 0031-3203, 1873-5142 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | In this paper, a formal definition and a new algorithmic technique for the watershed transformation is presented. The novelty of the approach is to adapt the connected component operator to solve the watershed segmentation problem. The resulting algorithm is independent of the number of grey-levels, employs simple data structures, requires less error prone memory management, and issues a lower complexity and a short running time. However, the algorithm does not modify the principle of the watershed segmentation; the output result is the same as that of using any traditional algorithm which does not build watershed lines. |
|---|---|
| AbstractList | In this paper, a formal definition and a new algorithmic technique for the watershed transformation is presented. The novelty of the approach is to adapt the connected component operator to solve the watershed segmentation problem. The resulting algorithm is independent of the number of grey-levels, employs simple data structures, requires less error prone memory management, and issues a lower complexity and a short running time. However, the algorithm does not modify the principle of the watershed segmentation; the output result is the same as that of using any traditional algorithm which does not build watershed lines. |
| Author | Moga, A. Bieniek, A. |
| Author_xml | – sequence: 1 givenname: A. surname: Bieniek fullname: Bieniek, A. email: andreas.bieniek@gmx.de – sequence: 2 givenname: A. surname: Moga fullname: Moga, A. |
| BookMark | eNqFkE9LAzEQxYNUsK1-BGFPoofVZHezu0FQSvEfFDyo55BNJjayTWqSKn57s1Y8eOllhse89xh-EzSyzgJCxwSfE0zqiyeMS5KXBS5PGTvDmNAqp3toTNqmzCmpihEa_1kO0CSEt2Rq0mGMrmY2A62NNGBj9iki-LAElYn-1XkTl6usEyFpZzPprAUZk5ButU4v2BgO0b4WfYCj3z1FL7c3z_P7fPF49zCfLXJZ4SrmimnalY0mtaSalIpWEtdtR6uWgtRAaF1TwqBmrBFd0dSVUqpS0GrCmlbJupyik23v2rv3DYTIVyZI6HthwW0CLxqKyzSSkW6N0rsQPGi-9mYl_BcnmA-0-A8tPqDgjPEfWnzIXf7LSRNFNM5GL0y_M329TUNi8GHA8zAAlaCMT8i4cmZHwzfQs4Wk |
| CitedBy_id | crossref_primary_10_1016_j_foodchem_2020_127290 crossref_primary_10_4018_jncr_2010100102 crossref_primary_10_1109_TITS_2023_3271395 crossref_primary_10_1145_1391729_1391731 crossref_primary_10_1007_s12065_020_00491_9 crossref_primary_10_1587_transinf_E95_D_1142 crossref_primary_10_1016_j_addma_2021_101913 crossref_primary_10_1111_cgf_14574 crossref_primary_10_3390_s23104598 crossref_primary_10_1016_j_powtec_2019_12_022 crossref_primary_10_1002_srin_202200084 crossref_primary_10_1016_j_ifacol_2016_10_112 crossref_primary_10_1016_j_cmpb_2008_04_010 crossref_primary_10_1016_j_psep_2025_107552 crossref_primary_10_1016_j_compmedimag_2011_12_001 crossref_primary_10_1016_j_patcog_2013_04_006 crossref_primary_10_1155_2009_318654 crossref_primary_10_1016_j_image_2005_06_008 crossref_primary_10_1016_S0167_8655_02_00262_3 crossref_primary_10_3389_fnhum_2022_846599 crossref_primary_10_1016_j_wasman_2012_10_013 crossref_primary_10_1186_s12859_017_1604_1 crossref_primary_10_1016_j_ndteint_2008_06_005 crossref_primary_10_1109_TPDS_2007_253280 crossref_primary_10_1016_j_bspc_2020_101846 crossref_primary_10_1016_j_imavis_2005_03_001 crossref_primary_10_1016_j_bspc_2022_104045 crossref_primary_10_3389_fvets_2024_1450304 crossref_primary_10_1109_ACCESS_2025_3544524 crossref_primary_10_1016_j_patcog_2014_04_017 crossref_primary_10_3390_jimaging8060163 crossref_primary_10_1016_j_eswa_2014_11_037 crossref_primary_10_1016_j_patrec_2004_11_007 crossref_primary_10_1109_TPAMI_2010_200 crossref_primary_10_1109_ACCESS_2021_3073715 crossref_primary_10_1016_j_jhazmat_2010_11_129 crossref_primary_10_1007_s12665_024_11594_2 crossref_primary_10_1016_j_ces_2016_04_025 crossref_primary_10_1117_1_JEI_33_3_031204 crossref_primary_10_1109_JSTARS_2022_3195808 crossref_primary_10_1016_j_powtec_2018_06_045 crossref_primary_10_1109_ACCESS_2021_3097630 crossref_primary_10_1007_s43452_021_00191_w crossref_primary_10_3390_jsan13060080 crossref_primary_10_1080_10298436_2011_561345 crossref_primary_10_1179_1743131X13Y_0000000066 crossref_primary_10_1016_j_minpro_2017_01_008 crossref_primary_10_3390_rs10050790 crossref_primary_10_35234_fumbd_1706496 crossref_primary_10_1007_s12517_022_09536_y crossref_primary_10_3390_foods12142669 crossref_primary_10_1109_JTEHM_2021_3074597 crossref_primary_10_1007_s11042_018_6034_1 crossref_primary_10_1007_s11242_015_0557_y crossref_primary_10_1016_j_bspc_2024_107378 crossref_primary_10_1080_01431160903475332 crossref_primary_10_1259_bjr_20210539 crossref_primary_10_1016_j_jhydrol_2020_124678 crossref_primary_10_1016_j_jfoodeng_2025_112771 crossref_primary_10_1002_tee_20649 crossref_primary_10_1016_j_precisioneng_2020_02_005 crossref_primary_10_1016_j_fuel_2023_130003 crossref_primary_10_1088_2051_672X_3_1_013002 crossref_primary_10_1049_ipr2_12358 crossref_primary_10_3389_fonc_2023_1064548 crossref_primary_10_1155_2009_601638 crossref_primary_10_1109_ACCESS_2020_2972561 crossref_primary_10_3390_app14177499 crossref_primary_10_3390_jimaging4100123 crossref_primary_10_1016_j_media_2006_01_004 crossref_primary_10_1109_TGRS_2014_2367129 crossref_primary_10_1111_ffe_14300 crossref_primary_10_2478_pomr_2025_0022 crossref_primary_10_1002_adfm_202211762 crossref_primary_10_1109_TVCG_2010_120 crossref_primary_10_1093_mnras_stw154 crossref_primary_10_1007_s11119_015_9425_6 crossref_primary_10_1016_j_jfutfo_2025_07_002 crossref_primary_10_1029_2022GC010403 crossref_primary_10_1016_j_geoen_2025_213730 crossref_primary_10_1016_j_aca_2019_08_026 crossref_primary_10_1016_j_geoen_2023_212084 crossref_primary_10_1016_j_compbiomed_2009_11_020 crossref_primary_10_1007_s12161_023_02529_x crossref_primary_10_32604_cmes_2023_043616 crossref_primary_10_1007_s11548_006_0001_4 crossref_primary_10_1186_s13640_018_0309_3 crossref_primary_10_1051_matecconf_20153116003 crossref_primary_10_1007_s10043_014_0005_1 crossref_primary_10_1016_j_patcog_2006_06_025 crossref_primary_10_1007_s40846_016_0190_4 crossref_primary_10_1016_j_petrol_2019_01_050 crossref_primary_10_26634_jit_1_1_1708 crossref_primary_10_1007_s12204_017_1847_z crossref_primary_10_1007_s12204_010_1047_6 crossref_primary_10_1016_j_inffus_2013_07_001 crossref_primary_10_3390_ijgi9040246 crossref_primary_10_1016_j_imavis_2006_01_002 crossref_primary_10_1007_s11554_007_0051_z crossref_primary_10_1109_TITB_2006_875665 crossref_primary_10_1016_j_infrared_2007_09_005 crossref_primary_10_3390_jimaging8050127 crossref_primary_10_1007_s00371_020_01812_w crossref_primary_10_1007_s13239_024_00720_7 crossref_primary_10_1016_j_compag_2025_110461 crossref_primary_10_1007_s10851_007_0780_4 crossref_primary_10_1016_j_dsp_2025_105083 crossref_primary_10_3390_ijgi8120543 crossref_primary_10_1016_j_image_2016_09_007 crossref_primary_10_1007_s10921_011_0116_6 crossref_primary_10_1007_s10707_011_0148_1 crossref_primary_10_1007_s10439_015_1446_9 crossref_primary_10_1016_j_jfca_2022_105018 crossref_primary_10_3390_rs11010079 crossref_primary_10_1007_s11223_017_9916_y crossref_primary_10_1007_s10853_017_1953_1 crossref_primary_10_1007_s00371_023_03092_6 crossref_primary_10_1016_j_cej_2016_04_126 crossref_primary_10_1142_S021800141000783X crossref_primary_10_1016_j_foodchem_2021_131981 crossref_primary_10_3390_jimaging10050101 crossref_primary_10_1016_j_engfracmech_2014_01_015 crossref_primary_10_1016_j_neucom_2017_01_044 crossref_primary_10_1002_cjce_24939 crossref_primary_10_5194_amt_16_1043_2023 crossref_primary_10_1016_j_cemconcomp_2025_106272 crossref_primary_10_1016_j_artmed_2021_102156 crossref_primary_10_1134_S1061830920010088 crossref_primary_10_1016_j_foodchem_2021_129954 crossref_primary_10_1109_ACCESS_2019_2908216 crossref_primary_10_1038_s41598_020_58494_6 crossref_primary_10_1007_s10462_021_10084_2 |
| Cites_doi | 10.1006/jvci.1994.1017 10.1016/1047-3203(90)90014-M 10.1137/1.9781611970265 10.1145/322261.322267 10.1016/0165-1684(94)90060-4 10.1109/34.589204 10.1016/0165-1684(94)90059-0 10.1016/0734-189X(83)90071-3 10.1109/34.87344 |
| ContentType | Journal Article |
| Copyright | 2000 Pattern Recognition Society |
| Copyright_xml | – notice: 2000 Pattern Recognition Society |
| DBID | AAYXX CITATION 7SC 8FD JQ2 L7M L~C L~D |
| DOI | 10.1016/S0031-3203(99)00154-5 |
| DatabaseName | CrossRef Computer and Information Systems Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
| DatabaseTitle | CrossRef Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Computer and Information Systems Abstracts |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISSN | 1873-5142 |
| EndPage | 916 |
| ExternalDocumentID | 10_1016_S0031_3203_99_00154_5 S0031320399001545 |
| GroupedDBID | --K --M -D8 -DT -~X .DC .~1 0R~ 123 1B1 1RT 1~. 1~5 29O 4.4 457 4G. 53G 5VS 7-5 71M 8P~ 9JN AABNK AACTN AAEDT AAEDW AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AAXUO AAYFN ABBOA ABEFU ABFNM ABFRF ABHFT ABJNI ABMAC ABTAH ABXDB ABYKQ ACBEA ACDAQ ACGFO ACGFS ACNNM ACRLP ACZNC ADBBV ADEZE ADJOM ADMUD ADMXK ADTZH AEBSH AECPX AEFWE AEKER AENEX AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHJVU AHZHX AIALX AIEXJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD ASPBG AVWKF AXJTR AZFZN BJAXD BKOJK BLXMC CS3 DU5 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 F0J F5P FD6 FDB FEDTE FGOYB FIRID FNPLU FYGXN G-Q G8K GBLVA GBOLZ HLZ HVGLF HZ~ H~9 IHE J1W JJJVA KOM KZ1 LG9 LMP LY1 M41 MO0 N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. Q38 R2- RIG RNS ROL RPZ SBC SDF SDG SDP SDS SES SEW SPC SPCBC SST SSV SSZ T5K TN5 UNMZH VOH WUQ XJE XPP ZMT ZY4 ~G- 9DU AATTM AAXKI AAYWO AAYXX ABDPE ABWVN ACLOT ACRPL ACVFH ADCNI ADNMO AEIPS AEUPX AFJKZ AFPUW AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP CITATION EFKBS ~HD 7SC 8FD JQ2 L7M L~C L~D |
| ID | FETCH-LOGICAL-c404t-d9f5b37f16c5f13d54c068b5485ecfe1566519e6997ab2764ddd4de8f1978dc63 |
| ISICitedReferencesCount | 214 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000086685000004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0031-3203 |
| IngestDate | Sun Sep 28 02:55:29 EDT 2025 Tue Nov 18 22:40:37 EST 2025 Sat Nov 29 03:53:14 EST 2025 Fri Feb 23 02:28:36 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 6 |
| Keywords | Image segmentation Connected components Watersheds |
| Language | English |
| License | https://www.elsevier.com/tdm/userlicense/1.0 |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c404t-d9f5b37f16c5f13d54c068b5485ecfe1566519e6997ab2764ddd4de8f1978dc63 |
| Notes | ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23 |
| PQID | 27503275 |
| PQPubID | 23500 |
| PageCount | 10 |
| ParticipantIDs | proquest_miscellaneous_27503275 crossref_primary_10_1016_S0031_3203_99_00154_5 crossref_citationtrail_10_1016_S0031_3203_99_00154_5 elsevier_sciencedirect_doi_10_1016_S0031_3203_99_00154_5 |
| PublicationCentury | 2000 |
| PublicationDate | 2000-06-01 |
| PublicationDateYYYYMMDD | 2000-06-01 |
| PublicationDate_xml | – month: 06 year: 2000 text: 2000-06-01 day: 01 |
| PublicationDecade | 2000 |
| PublicationTitle | Pattern recognition |
| PublicationYear | 2000 |
| Publisher | Elsevier Ltd |
| Publisher_xml | – name: Elsevier Ltd |
| References | Samet (BIB15) 1981; 28 Miller, Stout (BIB14) 1996 A. Meijster, J.B.T.M. Roerdink, A disjoint set algorithm for the watershed transform, Proceedings EUSIPCO'98, IX European Signal Processing Conference, September 8–11, Rhodes, Greece, 1998. Lumia, Shapiro, Zuniga (BIB13) 1983; 22 Soille, Gratin (BIB17) 1994; 5 Najman, Schmitt (BIB4) 1994; 38 Beucher, Meyer (BIB1) 1993 Meyer, Beucher (BIB3) 1990; 1 Cormen, Leiserson, Rivest (BIB6) 1990 A. Bieniek, H. Burkhardt, H. Marschner, M. Nölle, G. Schreiber, A parallel watershed algorithm, in: Proceedings of the 10th Scandinavian Conf. on Image Analysis (SCIA97), Lappeenranta, Finland, June 1997, pp. 237–244. Alina Moga, Parallel watershed algorithms for image segmentation, Ph.D. Thesis, Tampere University of Technology, Tampere, Finland, 1997. Soille (BIB16) 1998 Vincent, Soille (BIB5) 1991; 13 Meyer (BIB2) 1994; 38 Moga, Gabbouj (BIB12) 1997; 19 R.E. Tarjan, Data Structures and Network Algorithms, Society for Industrial and Applied Mathematics, Philadelphia, Pennsylvania, 1983. Bieniek, Moga (BIB8) 1998; Vol. 12 Najman (10.1016/S0031-3203(99)00154-5_BIB4) 1994; 38 Meyer (10.1016/S0031-3203(99)00154-5_BIB3) 1990; 1 Soille (10.1016/S0031-3203(99)00154-5_BIB17) 1994; 5 Lumia (10.1016/S0031-3203(99)00154-5_BIB13) 1983; 22 Beucher (10.1016/S0031-3203(99)00154-5_BIB1) 1993 Meyer (10.1016/S0031-3203(99)00154-5_BIB2) 1994; 38 10.1016/S0031-3203(99)00154-5_BIB7 Miller (10.1016/S0031-3203(99)00154-5_BIB14) 1996 Moga (10.1016/S0031-3203(99)00154-5_BIB12) 1997; 19 10.1016/S0031-3203(99)00154-5_BIB9 Vincent (10.1016/S0031-3203(99)00154-5_BIB5) 1991; 13 Cormen (10.1016/S0031-3203(99)00154-5_BIB6) 1990 10.1016/S0031-3203(99)00154-5_BIB11 10.1016/S0031-3203(99)00154-5_BIB10 Samet (10.1016/S0031-3203(99)00154-5_BIB15) 1981; 28 Soille (10.1016/S0031-3203(99)00154-5_BIB16) 1998 Bieniek (10.1016/S0031-3203(99)00154-5_BIB8) 1998; Vol. 12 |
| References_xml | – reference: R.E. Tarjan, Data Structures and Network Algorithms, Society for Industrial and Applied Mathematics, Philadelphia, Pennsylvania, 1983. – year: 1990 ident: BIB6 article-title: Introduction to Algorithms – volume: 28 start-page: 487 year: 1981 end-page: 501 ident: BIB15 article-title: Connected component labeling using quadtrees publication-title: J. ACM – volume: 13 start-page: 583 year: 1991 end-page: 598 ident: BIB5 article-title: Watersheds in digital spaces: an efficient algorithm based on immersion simulations publication-title: IEEE Trans. Pattern Anal. Mach. Intell. – reference: A. Bieniek, H. Burkhardt, H. Marschner, M. Nölle, G. Schreiber, A parallel watershed algorithm, in: Proceedings of the 10th Scandinavian Conf. on Image Analysis (SCIA97), Lappeenranta, Finland, June 1997, pp. 237–244. – year: 1996 ident: BIB14 article-title: Parallel Algorithms for Regular Architectures – reference: A. Meijster, J.B.T.M. Roerdink, A disjoint set algorithm for the watershed transform, Proceedings EUSIPCO'98, IX European Signal Processing Conference, September 8–11, Rhodes, Greece, 1998. – start-page: 433 year: 1993 end-page: 481 ident: BIB1 article-title: The morphological approach to segmentation: The watershed transformation publication-title: Mathematical Morphology in Image Processing – year: 1998 ident: BIB16 article-title: Morphologische Bildverarbeitung – volume: 1 start-page: 21 year: 1990 end-page: 46 ident: BIB3 article-title: Morphological segmentation publication-title: J Visual Commun. Image Representation – volume: 38 start-page: 99 year: 1994 end-page: 112 ident: BIB4 article-title: Watershed of a continuous function publication-title: Signal Processing – volume: Vol. 12 start-page: 215 year: 1998 end-page: 222 ident: BIB8 article-title: A connected component approach to the watershed segmentation publication-title: Mathematical Morphology and its Applications to Image and Signal Processing, Computational Imaging and Vision – volume: 22 start-page: 287 year: 1983 end-page: 300 ident: BIB13 article-title: A new connected components algorithm for virtual memory computers publication-title: Comput. Vision Graphics Image Processing – reference: Alina Moga, Parallel watershed algorithms for image segmentation, Ph.D. Thesis, Tampere University of Technology, Tampere, Finland, 1997. – volume: 38 start-page: 113 year: 1994 end-page: 125 ident: BIB2 article-title: Topographic distance and watershed lines publication-title: Signal Processing – volume: 19 start-page: 441 year: 1997 end-page: 450 ident: BIB12 article-title: Parallel image component labelling with watershed transformation publication-title: IEEE Trans. Pattern Anal. Mach. Intell. – volume: 5 start-page: 181 year: 1994 end-page: 189 ident: BIB17 article-title: An efficient algorithm for drainage network extraction on DEMs publication-title: J. Visual Commun. Image Representation – ident: 10.1016/S0031-3203(99)00154-5_BIB10 – volume: 5 start-page: 181 year: 1994 ident: 10.1016/S0031-3203(99)00154-5_BIB17 article-title: An efficient algorithm for drainage network extraction on DEMs publication-title: J. Visual Commun. Image Representation doi: 10.1006/jvci.1994.1017 – ident: 10.1016/S0031-3203(99)00154-5_BIB11 – volume: 1 start-page: 21 issue: 1 year: 1990 ident: 10.1016/S0031-3203(99)00154-5_BIB3 article-title: Morphological segmentation publication-title: J Visual Commun. Image Representation doi: 10.1016/1047-3203(90)90014-M – volume: Vol. 12 start-page: 215 year: 1998 ident: 10.1016/S0031-3203(99)00154-5_BIB8 article-title: A connected component approach to the watershed segmentation – ident: 10.1016/S0031-3203(99)00154-5_BIB7 doi: 10.1137/1.9781611970265 – year: 1996 ident: 10.1016/S0031-3203(99)00154-5_BIB14 – volume: 28 start-page: 487 issue: 3 year: 1981 ident: 10.1016/S0031-3203(99)00154-5_BIB15 article-title: Connected component labeling using quadtrees publication-title: J. ACM doi: 10.1145/322261.322267 – volume: 38 start-page: 113 issue: 1 year: 1994 ident: 10.1016/S0031-3203(99)00154-5_BIB2 article-title: Topographic distance and watershed lines publication-title: Signal Processing doi: 10.1016/0165-1684(94)90060-4 – start-page: 433 year: 1993 ident: 10.1016/S0031-3203(99)00154-5_BIB1 article-title: The morphological approach to segmentation: The watershed transformation – volume: 19 start-page: 441 issue: 5 year: 1997 ident: 10.1016/S0031-3203(99)00154-5_BIB12 article-title: Parallel image component labelling with watershed transformation publication-title: IEEE Trans. Pattern Anal. Mach. Intell. doi: 10.1109/34.589204 – volume: 38 start-page: 99 issue: 1 year: 1994 ident: 10.1016/S0031-3203(99)00154-5_BIB4 article-title: Watershed of a continuous function publication-title: Signal Processing doi: 10.1016/0165-1684(94)90059-0 – year: 1990 ident: 10.1016/S0031-3203(99)00154-5_BIB6 – year: 1998 ident: 10.1016/S0031-3203(99)00154-5_BIB16 – ident: 10.1016/S0031-3203(99)00154-5_BIB9 – volume: 22 start-page: 287 issue: 2 year: 1983 ident: 10.1016/S0031-3203(99)00154-5_BIB13 article-title: A new connected components algorithm for virtual memory computers publication-title: Comput. Vision Graphics Image Processing doi: 10.1016/0734-189X(83)90071-3 – volume: 13 start-page: 583 issue: 6 year: 1991 ident: 10.1016/S0031-3203(99)00154-5_BIB5 article-title: Watersheds in digital spaces: an efficient algorithm based on immersion simulations publication-title: IEEE Trans. Pattern Anal. Mach. Intell. doi: 10.1109/34.87344 |
| SSID | ssj0017142 |
| Score | 2.0992193 |
| Snippet | In this paper, a formal definition and a new algorithmic technique for the watershed transformation is presented. The novelty of the approach is to adapt the... |
| SourceID | proquest crossref elsevier |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 907 |
| SubjectTerms | Connected components Image segmentation Watersheds |
| Title | An efficient watershed algorithm based on connected components |
| URI | https://dx.doi.org/10.1016/S0031-3203(99)00154-5 https://www.proquest.com/docview/27503275 |
| Volume | 33 |
| WOSCitedRecordID | wos000086685000004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1873-5142 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0017142 issn: 0031-3203 databaseCode: AIEXJ dateStart: 19950101 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3Pb9MwFLag48CF34jxMweGQMgjie3YFqeBOgEaZRKd1JuV2A6rtqWl7WB_Pu8lTlJAqHDgYkVRbEvvc54_-9nvI-SpKgtkFYpyJjnlGWBRCJ7TOC4VwM1dVsa12IQcjdRkog-DlvyylhOQVaUuLvT8v0IN7wBsvDr7D3B3jcILeAbQoQTYofwr4Id1UggM8X_PMXXmMVDK_PTLbDFdHZ-9xFnLYYTA4gkXi3wTT5XPqjanU8tUD-vEm3jZJZww6uP1b6D1qT_5aSf0Y7dDu76NEPfHnVrXyBLK0pitu8YmR0UYAut-TjdStWHK1M11yd-8cbMx8LlregdXdzuprokbFf0U1IbdR5_M_tHBgRkPJ-Nn868UxcEwiB6UUi6TrVQKrQZka-_9cPKhCxfJhDdp4UNH_VWtV33vz7V-EXr-Ewn5ZTquOcb4BrkWFgfRXgPqTXLJV7fI9VZ4Iwp--DZ53WEcdRhHHcZRjXE0q6IO46jH-A452h-O376jQQWDWh7zFXW6FAWTZZJZUSbMCW7jTMEPpYS3pcf1N7Bwn2kt8yKVGXfOcedVmWipnM3YXTKooId7JEq8KOKk0AXL6jxnCuhyLtMk97IUulDbhLdmMTakiEelklPTnwUEaxq0ptHa1NY0YpvsdtXmTY6UTRVUa3MTiF5D4AyMnE1Vn7QYGXCEGN3KKz87XxoUKmBQ3N_4xQNytf8DHpLBanHuH5Er9ttqulw8DmPrB5OJdjc |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Efficient+watershed+algorithm+based+on+connected+components&rft.jtitle=Pattern+recognition&rft.au=Bieniek%2C+A&rft.au=Moga%2C+A&rft.date=2000-06-01&rft.issn=0031-3203&rft.volume=33&rft.issue=6&rft.spage=907&rft.epage=916&rft_id=info:doi/10.1016%2FS0031-3203%2899%2900154-5&rft.externalDBID=NO_FULL_TEXT |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0031-3203&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0031-3203&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0031-3203&client=summon |