English
Related papers

Related papers: Arc-support Line Segments Revisited: An Efficient …

200 papers

It is challenging for humans to enable visual knowledge discovery in data with more than 2-3 dimensions with a naked eye. This chapter explores the efficiency of discovering predictive machine learning models interactively using new…

Machine Learning · Computer Science 2021-07-13 Rose McDonald , Boris Kovalerchuk

Whether it is object detection, model reconstruction, laser odometry, or point cloud registration: Plane extraction is a vital component of many robotic systems. In this paper, we propose a strictly probabilistic method to detect finite…

Robotics · Computer Science 2019-10-25 Alexander Schaefer , Johan Vertens , Daniel Büscher , Wolfram Burgard

We describe a scheme to extract linearly supporting (LSU) features from stellar spectra to automatically estimate the atmospheric parameters $T_{eff}$, log$~g$, and [Fe/H]. "Linearly supporting" means that the atmospheric parameters can be…

Solar and Stellar Astrophysics · Physics 2019-03-20 Xiangru Li , Yu Lu , Georges Comte , Ali Luo , Yongheng Zhao , Yongjun Wang

Efficient generation of high-quality object proposals is an essential step in state-of-the-art object detection systems based on deep convolutional neural networks (DCNN) features. Current object proposal algorithms are computationally…

Computer Vision and Pattern Recognition · Computer Science 2016-04-14 Yongxi Lu , Tara Javidi

Structured data extraction from tables plays a crucial role in document image analysis for scanned documents and digital archives. Although many methods have been proposed to detect table structures and extract cell contents, accurately…

Computer Vision and Pattern Recognition · Computer Science 2025-12-25 Suren Bandara

Fingerprints are widely recognized as one of the most unique and reliable characteristics of human identity. Most modern fingerprint authentication systems rely on contact-based fingerprints, which require the use of fingerprint scanners or…

Computer Vision and Pattern Recognition · Computer Science 2023-11-28 M. G. Sarwar Murshed , Syed Konain Abbas , Sandip Purnapatra , Daqing Hou , Faraz Hussain

We present a fast algorithm for global rigid symmetry detection with approximation guarantees. The algorithm is guaranteed to find the best approximate symmetry of a given shape, to within a user-specified threshold, with very high…

Computational Geometry · Computer Science 2016-09-20 Simon Korman , Roee Litman , Shai Avidan , Alex Bronstein

State-of-the-art detection systems are generally evaluated on their ability to exhaustively retrieve objects densely distributed in the image, across a wide variety of appearances and semantic categories. Orthogonal to this, many real-life…

Computer Vision and Pattern Recognition · Computer Science 2020-04-28 Amelie Royer , Christoph H. Lampert

Accurate and fast sea horizon detection is vital for tasks in autonomous navigation and maritime security, such as video stabilization, target region reduction, precise tracking, and obstacle avoidance. This paper introduces a novel sea…

Computer Vision and Pattern Recognition · Computer Science 2025-04-15 Yassir Zardoua , Boulaala Mohammed , Mhamed El Mrabet , Astito Abdelali

The ellipsoid method is an algorithm that solves the (weak) feasibility and linear optimization problems for convex sets by making oracle calls to their (weak) separation problem. We observe that the previously known method for showing that…

Logic in Computer Science · Computer Science 2023-10-24 Albert Atserias , Joanna Fijalkow

In this paper, we formulate a simple algorithm that detects contours around a region of interest in an image. After an initial smoothing, the method is based on viewing an image as a topographic surface and finding convex and/or concave…

Image and Video Processing · Electrical Eng. & Systems 2019-05-31 Victor Churchill

Complex structures commonly exist in natural images. When an image contains small-scale high-contrast patterns either in the background or foreground, saliency detection could be adversely affected, resulting erroneous and non-uniform…

Computer Vision and Pattern Recognition · Computer Science 2015-08-05 Jianping Shi , Qiong Yan , Li Xu , Jiaya Jia

This study presents an approach to lane detection involving the prediction of binary segmentation masks and per-pixel affinity fields. These affinity fields, along with the binary masks, can then be used to cluster lane pixels horizontally…

Computer Vision and Pattern Recognition · Computer Science 2021-08-23 Hala Abualsaud , Sean Liu , David Lu , Kenny Situ , Akshay Rangesh , Mohan M. Trivedi

Community detection in graphs has many important and fundamental applications including in distributed systems, compression, image segmentation, divide-and-conquer graph algorithms such as nested dissection, document and word clustering,…

Social and Information Networks · Computer Science 2019-06-18 Ryan A. Rossi , Nesreen K. Ahmed , Eunyee Koh , Sungchul Kim

Detecting object skeletons in natural images presents challenging, due to varied object scales, the complexity of backgrounds and various noises. The skeleton is a highly compressing shape representation, which can bring some essential…

Computer Vision and Pattern Recognition · Computer Science 2020-12-08 Xiuxiu Bai , Lele Ye , Zhe Liu

Automated segmentation of the fetal head in ultrasound images is critical for prenatal monitoring. However, achieving robust segmentation remains challenging due to the poor quality of ultrasound images and the lack of annotated data.…

Computer Vision and Pattern Recognition · Computer Science 2025-08-28 Linkuan Zhou , Zhexin Chen , Yufei Shen , Junlin Xu , Ping Xuan , Yixin Zhu , Yuqi Fang , Cong Cong , Leyi Wei , Ran Su , Jia Zhou , Qiangguo Jin

This study introduces the Lower Ricci Curvature (LRC), a novel, scalable, and scale-free discrete curvature designed to enhance community detection in networks. Addressing the computational challenges posed by existing curvature-based…

Methodology · Statistics 2024-01-30 Yun Jin Park , Didong Li

Crack detection, particularly from pavement images, presents a formidable challenge in the domain of computer vision due to several inherent complexities such as intensity inhomogeneity, intricate topologies, low contrast, and noisy…

Computer Vision and Pattern Recognition · Computer Science 2024-09-27 Abid Hasan Zim , Aquib Iqbal , Zaid Al-Huda , Asad Malik , Minoru Kuribayash

Edge detection is a critical component of many vision systems, including object detectors and image segmentation algorithms. Patches of edges exhibit well-known forms of local structure, such as straight lines or T-junctions. In this paper…

Computer Vision and Pattern Recognition · Computer Science 2014-11-26 Piotr Dollár , C. Lawrence Zitnick

Iris recognition has emerged as one of the most accurate and convenient biometric for the human identification and has been increasingly employed in a wide range of e-security applications. The quality of iris images acquired at-a-distance…

Computer Vision and Pattern Recognition · Computer Science 2020-01-07 Kuo Wang , Ajay Kumar