The DOI matches its Crossref record.
Efficient Graph-Based Image Segmentation
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
No references could be resolved yet.
Research works printed but not linked: 19
- Arya, S. and Mount, D.M. 1993. Approximate nearest neighbor searching. In Proc. 4th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 271–280.
- Ausiello, G., Crescenzi, P., Gambosi, G., Kann, V., Marchetti Spaccamela, A., and Protasi, M. (to appear). Complexity and Approximation. Combinatorial Optimization Problems and their Approximability Properties. Springer-Verlag: Berlin.
- Comaniciu, D. and Meer, P. 1997. Robust analysis of feature spaces: Color image segmentation. In Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, pp. 750–755. · DOI
- Comaniciu, D. and Meer, P. 1999. Mean shift analysis and applications. In Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, pp. 1197–1203. · DOI · Paper page
- Cooper, M.C. 1998. The tractability of segmentation and scene analysis. International Journal of Computer Vision, 30(1):27–42. · DOI
- Cormen, T.H., Leiserson, C.E., and Rivest, R.L. 1990. Introduction to Algorithms. The MIT Press: McGraw-Hill Book Company.
- Felzenszwalb, P. and Huttenlocher, D. 1998. Image segmentation using local variation. In Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, pp. 98–104. · DOI
- Gdalyahu, Y., Weinshall, D., and Werman, M. 1999. Stochastic clustering by typical cuts. In Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, pp. 2596–2601.
- Jain, A.K. and Dubes, R.C. 1988. Algorithms for Clustering Data. Prentice Hall.
- Jermyn, I. and Ishikawa, H. 2001. Globally optimal regions and boundaries as minimum ratio weight cycles. IEEE Transactions on Pattern Analysis and Machine Intelligence, 23:1075–1088. · DOI
- Pavlidas, T. 1977. Structural Pattern Recognition. Springer-Verlag. · DOI · Paper page
- Perona, P. and Freeman, W. 1998. A factorization approach to grouping. In Proceedings of the European Conference on Computer Vision, pp. 655–670. · DOI · Paper page
- Ratan, A.L., Maron, O., Grimson, W.E.L., and Lozano-Perez, T. 1999. A framework for learning query concepts in image classification. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 423–431. · DOI
- Shi, J. and Malik, J. 1997. Normalized cuts and image segmentation. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 731–737.
- Urquhart, R. 1982. Graph theoretical clustering based on limited neighborhood sets. Pattern Recognition, 15(3):173–187. · DOI
- Weiss, Y. 1999. Segmentation using eigenvectors:Aunifying view. In Proceedings of the International Conference on Computer Vision, 2:975–982.
- Wertheimer, M. 1938. Laws of organization in perceptual forms (partial translation). In A Sourcebook of Gestalt Psychology.W.B. Ellis (Ed.). Harcourt, Brace and Company, pp. 71–88. · DOI · Paper page
- Wu, Z. and Leahy, R. 1993. An optimal graph theoretic approach to data clustering: Theory and its application to image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11:1101–1113. · DOI · Paper page
- Zahn, C.T. 1971. Graph-theoretic methods for detecting and describing gestalt clusters. IEEE Transactions on Computing, 20:68–86. · DOI · Paper page
Cited by
Kirillov, A., Mintun, E., Ravi, N., Mao, H., Rolland, C., Gustafson, L., Xiao, T., Whitehead, S., Berg, A. C., Lo, W.-Y., et al. (2023) · 2023 IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv51070.2023.00371 · Cited by 11,953
Selective Search for Object Recognition
Uijlings, J. R. R., van de Sande, K. E. A., Gevers, T., & Smeulders, A. W. M. (2013) · International Journal of Computer Vision · doi:10.1007/s11263-013-0620-5 · Cited by 5,980
ScanNet: Richly-Annotated 3D Reconstructions of Indoor Scenes
Dai, A., Chang, A. X., Savva, M., Halber, M., Funkhouser, T., & Niessner, M. (2017) · 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2017.261 · Cited by 4,368
Edge Boxes: Locating Object Proposals from Edges
Zitnick, C. L., & Dollár, P. (2014) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-10602-1_26 · Cited by 2,656
Learning Hierarchical Features for Scene Labeling
Farabet, C., Couprie, C., Najman, L., & LeCun, Y. (2013) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2012.231 · Cited by 2,620
Graph Cuts and Efficient N-D Image Segmentation
Boykov, Y., & Funka-Lea, G. (2006) · International Journal of Computer Vision · doi:10.1007/s11263-006-7934-5 · Cited by 1,910
Multiscale Combinatorial Grouping
Arbelaez, P., Pont-Tuset, J., Barron, J., Marques, F., & Malik, J. (2014) · 2014 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2014.49 · Cited by 1,155
ScribbleSup: Scribble-Supervised Convolutional Networks for Semantic Segmentation
Lin, D., Dai, J., Jia, J., He, K., & Sun, J. (2016) · 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2016.344 · Cited by 1,129
Recent advances in deep learning for object detection
Wu, X., Sahoo, D., & Hoi, S. C. H. (2020) · Neurocomputing · doi:10.1016/j.neucom.2020.01.085 · Cited by 1,047
Land-cover classification with high-resolution remote sensing images using transferable deep models
Tong, X.-Y., Xia, G.-S., Lu, Q., Shen, H., Li, S., You, S., & Zhang, L. (2020) · Remote Sensing of Environment · doi:10.1016/j.rse.2019.111322 · Cited by 978
MSM: a new flexible framework for Multimodal Surface Matching
Robinson, E. C., Jbabdi, S., Glasser, M. F., Andersson, J., Burgess, G. C., Harms, M. P., Smith, S. M., Van Essen, D. C., & Jenkinson, M. (2014) · NeuroImage · doi:10.1016/j.neuroimage.2014.05.069 · Cited by 640
Segmentation as selective search for object recognition
van de Sande, K. E. A., Uijlings, J. R. R., Gevers, T., & Smeulders, A. W. M. (2011) · 2011 International Conference on Computer Vision · doi:10.1109/iccv.2011.6126456 · Cited by 739
What Makes for Effective Detection Proposals?
Hosang, J., Benenson, R., Dollar, P., & Schiele, B. (2016) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2015.2465908 · Cited by 727
Holistically-nested edge detection
Xie, S., & Tu, Z. (2017) · International Journal of Computer Vision · doi:10.1007/s11263-017-1004-z · Cited by 682
Hoiem, D., Efros, A. A., & Hebert, M. (2005) · ACM Transactions on Graphics · doi:10.1145/1073204.1073232 · Cited by 616
Anticipating Human Activities Using Object Affordances for Reactive Robotic Response
Koppula, H. S., & Saxena, A. (2016) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2015.2430335 · Cited by 596
A Generic Deep-Learning-Based Approach for Automated Surface Inspection
Ren, R., Hung, T., & Tan, K. C. (2018) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2017.2668395 · Cited by 485
Towards Automatic Concept-based Explanations
Ghorbani, A., Wexler, J., Zou, J., & Kim, B. (2019) · arXiv · doi:10.48550/arxiv.1902.03129 · Cited by 378
Convolutional Networks Can Learn to Generate Affinity Graphs for Image Segmentation
Turaga, S. C., Murray, J. F., Jain, V., Roth, F., Helmstaedter, M., Briggman, K., Denk, W., & Seung, H. S. (2010) · Neural Computation · doi:10.1162/neco.2009.10-08-881 · Cited by 376
NeuFlow: A runtime reconfigurable dataflow processor for vision
Farabet, C., Martini, B., Corda, B., Akselrod, P., Culurciello, E., & LeCun, Y. (2011) · CVPR 2011 WORKSHOPS · doi:10.1109/cvprw.2011.5981829 · Cited by 369
Hypersim: A Photorealistic Synthetic Dataset for Holistic Indoor Scene Understanding
Roberts, M., Ramapuram, J., Ranjan, A., Kumar, A., Bautista, M. A., Paczan, N., Webb, R., & Susskind, J. M. (2021) · 2021 IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv48922.2021.01073 · Cited by 358
Roth, H. R., Lu, L., Lay, N., Harrison, A. P., Farag, A., Sohn, A., & Summers, R. M. (2018) · Medical Image Analysis · doi:10.1016/j.media.2018.01.006 · Cited by 325
ScanNet++: A High-Fidelity Dataset of 3D Indoor Scenes
Yeshwanth, C., Liu, Y.-C., Nießner, M., & Dai, A. (2023) · 2023 IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv51070.2023.00008 · Cited by 316
Parsing IKEA Objects: Fine Pose Estimation
Lim, J. J., Pirsiavash, H., & Torralba, A. (2013) · 2013 IEEE International Conference on Computer Vision · doi:10.1109/iccv.2013.372 · Cited by 249
Neupane, B., Horanont, T., & Aryal, J. (2021) · Remote Sensing · doi:10.3390/rs13040808 · Cited by 247
How good are detection proposals, really?
Hosang, J., Benenson, R., & Schiele, B. (2014) · Proceedings of the British Machine Vision Conference 2014 · doi:10.5244/c.28.24 · Cited by 215
Crisp Boundary Detection Using Pointwise Mutual Information
Isola, P., Zoran, D., Krishnan, D., & Adelson, E. H. (2014) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-10578-9_52 · Cited by 199
Local interpretable model-agnostic explanations for classification of lymph node metastases
Palatnik de Sousa, I., Maria Bernardes Rebuzzi Vellasco, M., & Costa da Silva, E. (2019) · Sensors · doi:10.3390/s19132969 · Cited by 155
Semantic segmentation of urban scenes by learning local class interactions
Volpi, M., & Ferrari, V. (2015) · 2015 IEEE Conference on Computer Vision and Pattern Recognition Workshops (CVPRW) · doi:10.1109/cvprw.2015.7301377 · Cited by 152
Self-taught object localization with deep networks
Bazzani, L., Bergamo, A., Anguelov, D., & Torresani, L. (2016) · 2016 IEEE Winter Conference on Applications of Computer Vision (WACV) · doi:10.1109/wacv.2016.7477688 · Cited by 140
SegSort: Segmentation by Discriminative Sorting of Segments
Hwang, J.-J., Yu, S., Shi, J., Collins, M., Yang, T.-J., Zhang, X., & Chen, L.-C. (2019) · 2019 IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2019.00743 · Cited by 124
Folding clothes autonomously: A complete pipeline
Doumanoglou, A., Stria, J., Peleka, G., Mariolis, I., Petrik, V., Kargakos, A., Wagner, L., Hlavac, V., Kim, T.-K., & Malassiotis, S. (2016) · IEEE Transactions on Robotics · doi:10.1109/tro.2016.2602376 · Cited by 122
Synthesizing Supervision for Learning Deep Saliency Network without Human Annotation
Zhang, D., Han, J., Zhang, Y., & Xu, D. (2020) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2019.2900649 · Cited by 118
New benchmark for image segmentation evaluation
Ge, F., Wang, S., & Liu, T. (2007) · Journal of Electronic Imaging · doi:10.1117/1.2762250 · Cited by 108
(2020) · neural information processing systems · Cited by 100
A Survey of Self-Supervised and Few-Shot Object Detection
Huang, G., Laradji, I., Vazquez, D., Lacoste-Julien, S., & Rodriguez, P. (2022) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2022.3199617 · Cited by 100
High-throughput histopathological image analysis via robust cell segmentation and hashing
Zhang, X., Xing, F., Su, H., Yang, L., & Zhang, S. (2015) · Medical Image Analysis · doi:10.1016/j.media.2015.10.005 · Cited by 87
Segmentation of Masses on Mammograms Using Data Augmentation and Deep Learning
Zeiser, F. A., da Costa, C. A., Zonta, T., Marques, N. M. C., Roehe, A. V., Moreno, M., & da Rosa Righi, R. (2020) · Journal of Digital Imaging · doi:10.1007/s10278-020-00330-4 · Cited by 86
Large-Scale Unsupervised Semantic Segmentation
Gao, S., Li, Z.-Y., Yang, M.-H., Cheng, M.-M., Han, J., & Torr, P. (2023) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2022.3218275 · Cited by 88
Model-free detection and tracking of dynamic objects with 2D lidar
Wang, D. Z., Posner, I., & Newman, P. (2015) · The International Journal of Robotics Research · doi:10.1177/0278364914562237 · Cited by 73
Sridar, P., Kumar, A., Quinton, A., Nanan, R., Kim, J., & Krishnakumar, R. (2019) · Ultrasound in Medicine & Biology · doi:10.1016/j.ultrasmedbio.2018.11.016 · Cited by 70
Multi-scale Features for Detection and Segmentation of Rocks in Mars Images
Dunlop, H., Thompson, D. R., & Wettergreen, D. (2007) · 2007 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2007.383257 · Cited by 55
Deep neural networks-based vehicle detection in satellite images
Jiang, Q., Cao, L., Cheng, M., Wang, C., & Li, J. (2015) · 2015 International Symposium on Bioelectronics and Bioinformatics (ISBB) · doi:10.1109/isbb.2015.7344954 · Cited by 45
An integrated approach to visual perception of articulated objects
Martin-Martin, R., Hofer, S., & Brock, O. (2016) · 2016 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra.2016.7487714 · Cited by 41
Real-Time Image Segmentation on a GPU
Abramov, A., Kulvicius, T., Wörgötter, F., & Dellen, B. (2010) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-16233-6_14 · Cited by 34
Learning to Recognize Human Activities Using Soft Labels
Hu, N., Englebienne, G., Lou, Z., & Krose, B. (2017) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2016.2621761 · Cited by 29
Video based activity recognition in trauma resuscitation
Chakraborty, I., Elgammal, A., & Burd, R. S. (2013) · 2013 10th IEEE International Conference and Workshops on Automatic Face and Gesture Recognition (FG) · doi:10.1109/fg.2013.6553758 · Cited by 29
Generating Manga from Illustrations via Mimicking Manga Creation Workflow
Zhang, L., Wang, X., Fan, Q., Ji, Y., & Liu, C. (2021) · 2021 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr46437.2021.00559 · Cited by 20
Towards fully automatic image segmentation evaluation
Goldmann, L., Adamek, T., Vajda, P., Karaman, M., Mörzinger, R., Galmar, E., Sikora, T., O’Connor, N. E., Ha-Minh, T., Ebrahimi, T., et al. (2008) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-88458-3_51 · Cited by 18
Pagnutti, G., Minto, L., & Zanuttigh, P. (2017) · IET Computer Vision · doi:10.1049/iet-cvi.2016.0502 · Cited by 14
Faster R-CNN for Detecting Regions in Human-Annotated Micrograph Images
Albinali, H., & Alzahrani, F. A. (2021) · 2021 International Conference of Women in Data Science at Taif University (WiDSTaif ) · doi:10.1109/widstaif52235.2021.9430211 · Cited by 2
Metadata
- Authors
- Felzenszwalb, P. F., & Huttenlocher, D. P.
- Venue
- International Journal of Computer Vision
- Published
- 2004-09
- Volume
- 59
- Issue
- 2
- Pages
- 167-181
- ISSN
- 0920-5691 (ISSN-L)
- 1573-1405
- OpenAlex
- W1999478155
- Cited by
- 6,176
- References
- 0
- FWCI
- 48.57
- Type
- journal article
- Language
- en
- Open access
- closed
- Licence
- www.springernature.com/gp/researchers/text-and-data-mining (tdm)
- www.springernature.com/gp/researchers/text-and-data-mining (vor)
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.
