The DOI matches its Crossref record; 4 of the 4 references it cites were found in a registry or an index.
CUDA cuts: Fast graph cuts on the GPU
Abstract
Graph cuts has become a powerful and popular optimization tool for energies defined over an MRF and have found applications in image segmentation, stereo vision, image restoration, etc. The maxflow/mincut algorithm to compute graph-cuts is computationally heavy. The best-reported implementation of graph cuts takes over 100 milliseconds even on images of size 640times480 and cannot be used for real-time applications or when iterated applications are needed. The commodity Graphics Processor Unit (GPU) has emerged as an economical and fast computation co-processor recently. In this paper, we present an implementation of the push-relabel algorithm for graph cuts on the GPU. We can perform over 60 graph cuts per second on 1024times1024 images and over 150 graph cuts per second on 640times480 images on an Nvidia 8800 GTX. The time for each complete graph-cut is about 1 millisecond when only a few weights change from the previous graph, as on dynamic graphs resulting from videos. The CUDA code with a well-defined interface can be downloaded for anyonepsilas use.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
Stochastic relaxation, gibbs distributions, and the bayesian restoration of images.
Geman, S., & Geman, D. (1984) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1984.4767596 · Cited by 17,949 · cited 1×
“Though the mincut/maxflow algorithm was introduced into Computer Vision early [17, 14], their potential was exploited only after the work of Boykov et al.”
MethodFast approximate energy minimization via graph cuts
Boykov, Y., Veksler, O., & Zabih, R. (2001) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.969114 · Cited by 6,988
GrabCut: Interactive foreground extraction using iterated graph cuts
Rother, C., Kolmogorov, V., & Blake, A. (2004) · ACM Transactions on Graphics · doi:10.1145/1015706.1015720 · Cited by 5,703
An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision
Boykov, Y., & Kolmogorov, V. (2004) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2004.60 · Cited by 4,577
Cited by
Medical image processing on the GPU – Past, present and future
Eklund, A., Dufort, P., Forsberg, D., & LaConte, S. M. (2013) · Medical Image Analysis · doi:10.1016/j.media.2013.05.008 · Cited by 397
Review of stereo vision algorithms and their suitability for resource-limited systems
Tippetts, B., Lee, D. J., Lillywhite, K., & Archibald, J. (2016) · Journal of Real-Time Image Processing · doi:10.1007/s11554-012-0313-2 · Cited by 274
Medical image segmentation on GPUs – A comprehensive review
Smistad, E., Falch, T. L., Bozorgi, M., Elster, A. C., & Lindseth, F. (2015) · Medical Image Analysis · doi:10.1016/j.media.2014.10.012 · Cited by 264
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
GPU-friendly multi-view stereo reconstruction using surfel representation and graph cuts
Chang, J. Y., Park, H., Park, I. K., Lee, K. M., & Lee, S. U. (2011) · Computer Vision and Image Understanding · doi:10.1016/j.cviu.2010.11.017 · Cited by 24
Metadata
- Authors
- Vineet, V., & Narayanan, P. J.
- Venue
- 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops
- Publisher
- IEEE
- Published
- 2008-06
- Pages
- 1-8
- ISSN
- 2160-7508 (ISSN-L)
- OpenAlex
- W2155852554
- Cited by
- 249
- References
- 4
- FWCI
- 16.93
- Type
- conference paper
- 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.