“Image Segmentation from Shadow-Hints using Minimum Spanning Trees” by Heep and Zell
Conference:
Type(s):
Title:
- Image Segmentation from Shadow-Hints using Minimum Spanning Trees
Session/Category Title: Images, Video & Computer Vision
Presenter(s)/Author(s):
Abstract:
We propose a novel image segmentation method from shadow masks. These shadow masks are used to detect outline points which are Delaunay triangulated. Our algorithm operates on these triangulations to close incomplete contours and create an image segmentation.
INVITED TO THE FIRST ROUND OF THE STUDENT RESEARCH COMPETITION
References:
[1]
John Canny. 1986. A Computational Approach To Edge Detection. Pattern Analysis and Machine Intelligence, IEEE Transactions on PAMI-8 (Dec. 1986), 679?698. https://doi.org/10.1109/TPAMI.1986.4767851
[2]
Pedro F. Felzenszwalb and Daniel P. Huttenlocher. 2004. Efficient Graph-Based Image Segmentation. International Journal of Computer Vision 59 (2004), 167?181.
[3]
Moritz Heep and Eduard Zell. 2022. ShadowPatch: Shadow Based Segmentation for Reliable Depth Discontinuities in Photometric Stereo. Computer Graphics Forum 41, 7 (Oct. 2022), 635?646. https://doi.org/10.1111/cgf.14707
[4]
Alexander Kirillov, Eric Mintun, Nikhila Ravi, Hanzi Mao, Chloe Rolland, Laura Gustafson, Tete Xiao, Spencer Whitehead, Alexander C. Berg, Wan-Yen Lo, Piotr Doll?r, and Ross Girshick. 2023. Segment Anything, In Proceedings of the IEEE/CVF International Conference on Computer Vision. arXiv:2304.02643, 4015?4026. arxiv:2304.02643
[5]
Joseph Bernard Kruskal. 1956. On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem. Proceedings of the American Mathematical Scociety 7, 1 (1956), 48?50. http://www.jstor.org/stable/2033241
[6]
Amal Dev Parakkat, Pooran Memari, and Marie-Paule Cani. 2022. Delaunay Painting: Perceptual Image Colouring from Raster Contours with Gaps. Computer Graphics Forum 41, 6 (Sept. 2022), 166?181. https://doi.org/10.1111/cgf.14517
[7]
Ramesh Raskar, Kar-Han Tan, Rogerio Feris, Jingyi Yu, and Matthew Turk. 2004. Non-Photorealistic Camera: Depth Edge Detection and Stylized Rendering Using Multi-Flash Imaging. ACM Transactions on Graphics (TOG) 23, 3 (2004), 679?688.
