The DOI matches its Crossref record; 36 of the 36 references it cites were found in a registry or an index.
Hybrid image segmentation using watersheds and fast region merging
Abstract
A hybrid multidimensional image segmentation algorithm is proposed, which combines edge and region-based techniques through the morphological algorithm of watersheds. An edge-preserving statistical noise reduction approach is used as a preprocessing stage in order to compute an accurate estimate of the image gradient. Then, an initial partitioning of the image into primitive regions is produced by applying the watershed transform on the image gradient magnitude. This initial segmentation is the input to a computationally efficient hierarchical (bottom-up) region merging process that produces the final segmentation. The latter process uses the region adjacency graph (RAG) representation of the image regions. At each step, the most similar pair of regions is determined (minimum cost RAG edge), the regions are merged and the RAG is updated. Traditionally, the above is implemented by storing all RAG edges in a priority queue. We propose a significantly faster algorithm, which additionally maintains the so-called nearest neighbor graph, due to which the priority queue size and processing time are drastically reduced. The final segmentation provides, due to the RAG, one-pixel wide, closed, and accurately localized contours/surfaces. Experimental results obtained with two-dimensional/three-dimensional (2-D/3-D) magnetic resonance images are presented.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Optimization by Simulated Annealing
Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983) · Science · doi:10.1126/science.220.4598.671 · Cited by 45,134
A Computational Approach to Edge Detection
Canny, J. (1986) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1986.4767851 · Cited by 30,004
Hierarchical Grouping to Optimize an Objective Function
Ward, J. H. (1963) · Journal of the American Statistical Association · doi:10.1080/01621459.1963.10500845 · Cited by 20,598
Rayward-Smith, V. J. (1991) · Journal of the Operational Research Society · doi:10.1057/jors.1991.155 · Cited by 16,821
(1973) · CERN Document Server (European Organization for Nuclear Research) · Cited by 12,895
Fundamentals of digital image processing
Jain, A. K. (1988) · Cited by 7,111
Marr, D., & Hildreth, E. (1980) · Proceedings of the Royal Society of London. Series B. Biological Sciences · doi:10.1098/rspb.1980.0020 · Cited by 6,510
Watersheds in digital spaces: an efficient algorithm based on immersion simulations
Vincent, L., & Soille, P. (1991) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.87344 · Cited by 5,649
Ballard, D. H., & Brown, C. M. (1982) · Cited by 5,303
Fundamentals of digital image processing
(1989) · Computer Vision, Graphics, and Image Processing · doi:10.1016/0734-189x(89)90041-8 · Cited by 4,677
(1982) · Elsevier eBooks · doi:10.1016/c2009-0-21955-6 · Cited by 4,596
A review on image segmentation techniques
Pal, N. R., & Pal, S. K. (1993) · Pattern Recognition · doi:10.1016/0031-3203(93)90135-j · Cited by 3,708
Haralick, R. M., & Shapiro, L. G. (1985) · Computer Vision, Graphics, and Image Processing · doi:10.1016/s0734-189x(85)90153-7 · Cited by 2,253
Morphological grayscale reconstruction in image analysis: applications and efficient algorithms
Vincent, L. (1993) · IEEE Transactions on Image Processing · doi:10.1109/83.217222 · Cited by 1,923
Meyer, F., & Beucher, S. (1990) · Journal of Visual Communication and Image Representation · doi:10.1016/1047-3203(90)90014-m · Cited by 1,163
Using Canny's criteria to derive a recursively implemented optimal edge detector
Deriche, R. (1987) · International Journal of Computer Vision · doi:10.1007/bf00123164 · Cited by 1,089
Segmentation through variable-order surface fitting
Besl, P. J., & Jain, R. C. (1988) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.3881 · Cited by 1,074
Pattern Classification and Scene Analysis.
Grenander, U., Duda, R. O., & Hart, P. E. (1974) · Journal of the American Statistical Association · doi:10.2307/2286028 · Cited by 1,006
Torre, V., & Poggio, T. A. (1986) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1986.4767769 · Cited by 989
Three-dimensional object recognition
Besl, P. J., & Jain, R. C. (1985) · ACM Computing Surveys · doi:10.1145/4078.4081 · Cited by 971
Probabilistic Solution of Ill-Posed Problems in Computational Vision
Marroquin, J., Mitter, S., & Poggio, T. (1987) · Journal of the American Statistical Association · doi:10.1080/01621459.1987.10478393 · Cited by 766
Random field models in image analysis
Dubes, R. C., & Jain, A. K. (1989) · Journal of Applied Statistics · doi:10.1080/02664768900000014 · Cited by 418
3-D segmentation of MR images of the head for 3-D display
Bomans, M., Hohne, K.-H., Tiede, U., & Riemer, M. (1990) · IEEE Transactions on Medical Imaging · doi:10.1109/42.56342 · Cited by 281
Computational strategies for object recognition
Suetens, P., Fua, P., & Hanson, A. J. (1992) · ACM Computing Surveys · doi:10.1145/128762.128763 · Cited by 228
Estimation of Noise in Images: An Evaluation
Olsen, S. I. (1993) · CVGIP: Graphical Models and Image Processing · doi:10.1006/cgip.1993.1022 · Cited by 220
A guided tour of computer vision
Nalwa, V. S. (1993) · Medical Entomology and Zoology · Cited by 205
Haralick, R. M., & Shapiro, L. G. (1985) · SPIE Proceedings · doi:10.1117/12.948400 · Cited by 205
Recent results in high-compression image coding (Invited Papaer)
Kunt, M., Benard, M., & Leonardi, R. (1987) · IEEE Transactions on Circuits and Systems · doi:10.1109/tcs.1987.1086071 · Cited by 203
Segmenting images using localized histograms and region merging
Beveridge, J. R., Griffith, J., Kohler, R. R., Hanson, A. R., & Riseman, E. M. (1989) · International Journal of Computer Vision · doi:10.1007/bf00158168 · Cited by 150
Multiresolution analysis of ridges and valleys in grey-scale images
Gauch, J. M., & Pizer, S. M. (1993) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.216734 · Cited by 141
Recursive filtering and edge tracking: two primary tools for 3D edge detection
Monga, O., Rachid Deriche, B., Malandain, G., & Cocquerez, J. P. (1991) · Image and Vision Computing · doi:10.1016/0262-8856(91)90025-k · Cited by 105
Adaptive split-and-merge segmentation based on piecewise least-square approximation
Wu, X. (1993) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.236248 · Cited by 85
Estimation of Noise in Images: An Evaluation
Olsen, S. (1993) · Graphical Models and Image Processing · doi:10.1006/gmip.1993.1022 · Cited by 71
Scale and segmentation of grey-level images using maximum gradient paths
Griffin, L. D., Colchester, A. C. F., & Robinson, G. (1992) · Image and Vision Computing · doi:10.1016/0262-8856(92)90025-x · Cited by 64
Polynomial approximation and vector quantization: a region-based integration
Natale, F. G. B. D., Desoli, G. S., Giusto, D., & Vernazza, G. L. (1995) · IEEE Transactions on Communications · doi:10.1109/26.380036 · Cited by 24
Segmentation of 3D MR image sequences
Haris, K., & Strintzis, M. G. (2002) · Computers in cardiology · doi:10.1109/cic.1996.542564 · Cited by 2
Self-citation
Cited by
Hossain, M. D., & Chen, D. (2019) · ISPRS Journal of Photogrammetry and Remote Sensing · doi:10.1016/j.isprsjprs.2019.02.009 · Cited by 697
Edge and line oriented contour detection: State of the art
Papari, G., & Petkov, N. (2011) · Image and Vision Computing · doi:10.1016/j.imavis.2010.08.009 · Cited by 357
An automated object-based approach for the multiscale image segmentation of forest scenes
Hay, G. J., Castilla, G., Wulder, M. A., & Ruiz, J. R. (2005) · International Journal of Applied Earth Observation and Geoinformation · doi:10.1016/j.jag.2005.06.005 · Cited by 319
Ma, Z., Tavares, J. M. R. S., Jorge, R. N., & Mascarenhas, T. (2010) · Computer Methods in Biomechanics and Biomedical Engineering · doi:10.1080/10255840903131878 · Cited by 316
Metadata
- Authors
- Haris, K., Efstratiadis, S. N., Maglaveras, N., & Katsaggelos, A. K.
- Venue
- IEEE Transactions on Image Processing
- Published
- 1998
- Volume
- 7
- Issue
- 12
- Pages
- 1684-1699
- ISSN
- 1057-7149 (ISSN-L)
- OpenAlex
- W2129872026
- Cited by
- 735
- References
- 36
- FWCI
- 11.87
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.