The DOI matches its Crossref record; 38 of the 38 references it cites were found in a registry or an index.
Real-Time Superpixel Segmentation by DBSCAN Clustering Algorithm
Abstract
In this paper, we propose a real-time image superpixel segmentation method with 50 frames/s by using the density-based spatial clustering of applications with noise (DBSCAN) algorithm. In order to decrease the computational costs of superpixel algorithms, we adopt a fast two-step framework. In the first clustering stage, the DBSCAN algorithm with color-similarity and geometric restrictions is used to rapidly cluster the pixels, and then, small clusters are merged into superpixels by their neighborhood through a distance measurement defined by color and spatial features in the second merging stage. A robust and simple distance function is defined for obtaining better superpixels in these two steps. The experimental results demonstrate that our real-time superpixel algorithm (50 frames/s) by the DBSCAN clustering outperforms the state-of-the-art superpixel segmentation methods in terms of both accuracy and efficiency.
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
(1996) · Cited by 20,179
Normalized cuts and image segmentation
Shi, J., & Malik, J. (2000) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.868688 · Cited by 15,502
Mean shift: a robust approach toward feature space analysis
Comaniciu, D., & Meer, P. (2002) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.1000236 · Cited by 11,305
SLIC Superpixels Compared to State-of-the-Art Superpixel Methods
Achanta, R., Shaji, A., Smith, K., Lucchi, A., Fua, P., & Süsstrunk, S. (2012) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2012.120 · Cited by 9,201
Martin, D., Fowlkes, C., Tal, D., & Malik, J. (2002) · Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001 · doi:10.1109/iccv.2001.937655 · Cited by 8,216
Efficient Graph-Based Image Segmentation
Felzenszwalb, P. F., & Huttenlocher, D. P. (2004) · International Journal of Computer Vision · doi:10.1023/b:visi.0000022288.19776.77 · Cited by 6,176
Learning a classification model for segmentation
Ren, & Malik (2003) · Proceedings Ninth IEEE International Conference on Computer Vision · doi:10.1109/iccv.2003.1238308 · Cited by 1,765
TurboPixels: Fast Superpixels Using Geometric Flows
Levinshtein, A., Stere, A., Kutulakos, K. N., Fleet, D. J., Dickinson, S. J., & Siddiqi, K. (2009) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2009.96 · Cited by 1,146
Ester, M., Kriegel, H., Sander, J., & Xu, X. (1996) · Knowledge Discovery and Data Mining · Cited by 1,131
Entropy rate superpixel segmentation
Liu, M.-Y., Tuzel, O., Ramalingam, S., & Chellappa, R. (2011) · CVPR 2011 · doi:10.1109/cvpr.2011.5995323 · Cited by 1,026
Hoiem, D., Efros, A. A., & Hebert, M. (2005) · ACM Transactions on Graphics · doi:10.1145/1073204.1073232 · Cited by 616
Superpixel Classification Based Optic Disc and Optic Cup Segmentation for Glaucoma Screening
Cheng, J., Liu, J., Xu, Y., Yin, F., Wong, D. W. K., Tan, N.-M., Tao, D., Cheng, C.-Y., Aung, T., & Wong, T. Y. (2013) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2013.2247770 · Cited by 593
Saliency-aware geodesic video object segmentation
Wang, W., Shen, J., & Porikli, F. (2015) · 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2015.7298961 · Cited by 524
Self-citationSuperpixel segmentation using Linear Spectral Clustering
Li, Z., & Chen, J. (2015) · 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2015.7298741 · Cited by 479
Wang, S., Lu, H., Yang, F., & Yang, M.-H. (2011) · 2011 International Conference on Computer Vision · doi:10.1109/iccv.2011.6126385 · Cited by 479
SEEDS: Superpixels Extracted via Energy-Driven Sampling
Van den Bergh, M., Boix, X., Roig, G., de Capitani, B., & Van Gool, L. (2012) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-33786-4_2 · Cited by 473
Superpixels and Supervoxels in an Energy Optimization Framework
Veksler, O., Boykov, Y., & Mehrani, P. (2010) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-15555-0_16 · Cited by 443
Stacked Convolutional Denoising Auto-Encoders for Feature Representation
Du, B., Xiong, W., Wu, J., Zhang, L., Zhang, L., & Tao, D. (2017) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2016.2536638 · Cited by 416
Moore, A. P., Prince, S. J. D., Warrell, J., Mohammed, U., & Jones, G. (2008) · 2008 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2008.4587471 · Cited by 380
Lazy Random Walks for Superpixel Segmentation
Shen, J., Du, Y., Wang, W., & Li, X. (2014) · IEEE Transactions on Image Processing · doi:10.1109/tip.2014.2302892 · Cited by 339
Self-citationDetection of Co-salient Objects by Looking Deep and Wide
Zhang, D., Han, J., Li, C., Wang, J., & Li, X. (2016) · International Journal of Computer Vision · doi:10.1007/s11263-016-0907-4 · Cited by 328
Segmentation using superpixels: A bipartite graph partitioning approach
Li, Z., Wu, X.-M., & Chang, S.-F. (2012) · 2012 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2012.6247750 · Cited by 292
Sub-Markov Random Walk for Image Segmentation
Dong, X., Shen, J., Shao, L., & Van Gool, L. (2016) · IEEE Transactions on Image Processing · doi:10.1109/tip.2015.2505184 · Cited by 208
Self-citationSemi-Supervised Multitask Learning for Scene Recognition
Lu, X., Li, X., & Mou, L. (2015) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2014.2362959 · Cited by 179
Superpixel-Based Classification With an Adaptive Number of Classes for Polarimetric SAR Images
Liu, B., Hu, H., Wang, H., Wang, K., Liu, X., & Yu, W. (2013) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2012.2203358 · Cited by 166
Two-Stage Learning to Predict Human Eye Fixations via SDAEs
Han, J., Zhang, D., Wen, S., Guo, L., Liu, T., & Li, X. (2015) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2015.2404432 · Cited by 150
Correspondence Driven Saliency Transfer
Wang, W., Shen, J., Shao, L., et al. (2016) · IEEE Transactions on Image Processing · doi:10.1109/tip.2016.2601784 · Cited by 143
Self-citationRobust Video Object Cosegmentation
Wang, W., Shen, J., Li, X., & Porikli, F. (2015) · IEEE Transactions on Image Processing · doi:10.1109/tip.2015.2438550 · Cited by 135
Self-citationVisual Tracking Using Strong Classifier and Structural Local Sparse Descriptors
Ma, B., Shen, J., Liu, Y., Hu, H., Shao, L., & Li, X. (2015) · IEEE Transactions on Multimedia · doi:10.1109/tmm.2015.2463221 · Cited by 108
Self-citationSuperpixels via pseudo-Boolean optimization
Zhang, Y., Hartley, R. I., Mashford, J., & Burn, S. (2011) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2011.6126393 · Cited by 104
Object detection by labeling superpixels
Yan, J., Yu, Y., Zhu, X., Lei, Z., & Li, S. Z. (2015) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2015.7299146 · Cited by 99
Improving an Object Detector and Extracting Regions Using Superpixels
Shu, G., Dehghan, A., & Shah, M. A. (2013) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2013.477 · Cited by 83
Interactive Segmentation Using Constrained Laplacian Optimization
Shen, J., Du, Y., & Li, X. (2014) · IEEE Transactions on Circuits and Systems for Video Technology · doi:10.1109/tcsvt.2014.2302545 · Cited by 79
Self-citationHigher-Order Image Co-segmentation
Wang, W., & Shen, J. (2016) · IEEE Transactions on Multimedia · doi:10.1109/tmm.2016.2545409 · Cited by 73
Self-citationDiscriminative Tracking Using Tensor Pooling
Ma, B., Huang, L., Shen, J., & Shao, L. (2015) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2015.2477879 · Cited by 63
Self-citationSuperpixel meshes for fast edge-preserving surface reconstruction
Bódis-Szomorú, A., Riemenschneider, H., & Gool, L. V. (2015) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2015.7298812 · Cited by 57
Generalized Pooling for Robust Object Tracking
Ma, B., Hu, H., Shen, J., Liu, Y., & Shao, L. (2016) · IEEE Transactions on Image Processing · doi:10.1109/tip.2016.2588329 · Cited by 56
Self-citationHigh-Order Energies for Stereo Segmentation
Peng, J., Shen, J., & Li, X. (2015) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2015.2453091 · Cited by 46
Self-citation
Cited by
Video Salient Object Detection via Fully Convolutional Networks
Wang, W., Shen, J., & Shao, L. (2018) · IEEE Transactions on Image Processing · doi:10.1109/tip.2017.2754941 · Cited by 642
Self-citationA Deep Network Solution for Attention and Aesthetics Aware Photo Cropping
Wang, W., Shen, J., & Ling, H. (2019) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2018.2840724 · Cited by 348
Self-citation
Metadata
- Authors
- Shen, J., Hao, X., Liang, Z., Liu, Y., Wang, W., & Shao, L.
- Venue
- IEEE Transactions on Image Processing
- Published
- 2016-12
- Volume
- 25
- Issue
- 12
- Pages
- 5933-5942
- ISSN
- 1057-7149 (ISSN-L)
- 1941-0042
- OpenAlex
- W2529970009
- Cited by
- 384
- References
- 38
- FWCI
- 27.15
- 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.