English
Related papers

Related papers: Partially Occluded Leaf Recognition via Subgraph M…

200 papers

We prove that finding a rooted subtree with at least $k$ leaves in a digraph is a fixed parameter tractable problem. A similar result holds for finding rooted spanning trees with many leaves in digraphs from a wide family $\cal L$ that…

Data Structures and Algorithms · Computer Science 2007-05-23 Noga Alon , Fedor Fomin , Gregory Gutin , Michael Krivelevich , Saket Saurabh

Concatenation of the deep network representations extracted from different facial patches helps to improve face recognition performance. However, the concatenated facial template increases in size and contains redundant information.…

Computer Vision and Pattern Recognition · Computer Science 2019-04-16 Yuhang Wu , Ioannis A. Kakadiaris

We present an approach to leaf level segmentation of images of Arabidopsis thaliana plants based upon detected edges. We introduce a novel approach to edge classification, which forms an important part of a method to both count the leaves…

Computer Vision and Pattern Recognition · Computer Science 2019-04-08 Jonathan Bell , Hannah M. Dee

We consider the task of detecting a hidden bipartite subgraph in a given random graph. This is formulated as a hypothesis testing problem, under the null hypothesis, the graph is a realization of an Erd\H{o}s-R\'{e}nyi random graph over $n$…

Data Structures and Algorithms · Computer Science 2024-03-07 Asaf Rotenberg , Wasim Huleihel , Ofer Shayevitz

It is well-known that the Vertex Cover problem is in P on bipartite graphs, however; the computational complexity of the Partial Vertex Cover problem on bipartite graphs is open. In this paper, we first show that the Partial Vertex Cover…

Computational Complexity · Computer Science 2013-04-23 Bugra Caskurlu , K. Subramani

Optimization problems consist of either maximizing or minimizing an objective function. Instead of looking for a maximum solution (resp. minimum solution), one can find a minimum maximal solution (resp. maximum minimal solution). Such…

Data Structures and Algorithms · Computer Science 2018-11-08 Kaveh Khoshkhah , Mehdi Khosravian Ghadikolaei , Jerome Monnot , Florian Sikora

Point cloud registration is a key task in many computational fields. Previous correspondence matching based methods require the inputs to have distinctive geometric structures to fit a 3D rigid transformation according to point-wise sparse…

Computer Vision and Pattern Recognition · Computer Science 2021-09-14 Hao Xu , Shuaicheng Liu , Guangfu Wang , Guanghui Liu , Bing Zeng

Point matching refers to the process of finding spatial transformation and correspondences between two sets of points. In this paper, we focus on the case that there is only partial overlap between two point sets. Following the approach of…

Computer Vision and Pattern Recognition · Computer Science 2017-01-05 Wei Lian , Lei Zhang

Deformable surface tracking from monocular images is well-known to be under-constrained. Occlusions often make the task even more challenging, and can result in failure if the surface is not sufficiently textured. In this work, we…

Computer Vision and Pattern Recognition · Computer Science 2015-09-28 Dat Tien Ngo , Sanghuyk Park , Anne Jorstad , Alberto Crivellaro , Chang Yoo , Pascal Fua

We present approximation algorithms for the following NP-hard optimization problems related to bottleneck spanning trees in metric spaces. 1. The disjoint bottleneck spanning tree problem: Given $n$ pairs of points in a metric space, find…

Computational Geometry · Computer Science 2021-11-11 Ahmad Biniaz , Anil Maheshwari , Michiel Smid

Image classification models, including convolutional neural networks (CNNs), perform well on a variety of classification tasks but struggle under conditions of partial occlusion, i.e., conditions in which objects are partially covered from…

Computer Vision and Pattern Recognition · Computer Science 2024-09-18 Kaleb Kassaw , Francesco Luzi , Leslie M. Collins , Jordan M. Malof

In this work, we present a method to extract the skeleton of a self-occluded tree canopy by estimating the unobserved structures of the tree. A tree skeleton compactly describes the topological structure and contains useful information such…

Robotics · Computer Science 2023-11-14 Chung Hee Kim , George Kantor

Leaf disease is a common fatal disease for plants. Early diagnosis and detection is necessary in order to improve the prognosis of leaf diseases affecting plant. For predicting leaf disease, several automated systems have already been…

Computer Vision and Pattern Recognition · Computer Science 2023-08-29 Sumaya Mustofa , Md Mehedi Hasan Munna , Yousuf Rayhan Emon , Golam Rabbany , Md Taimur Ahad

Semi-structured documents integrate diverse interleaved data elements (e.g., tables, charts, hierarchical paragraphs) arranged in various and often irregular layouts. These documents are widely observed across domains and account for a…

Information Retrieval · Computer Science 2026-04-15 Bangrui Xu , Qihang Yao , Zirui Tang , Xuanhe Zhou , Yeye He , Shihan Yu , Qianqian Xu , Bin Wang , Guoliang Li , Conghui He , Fan Wu

This study, our main topic is to devlop a new deep-learning approachs for plant leaf disease identification and detection using leaf image datasets. We also discussed the challenges facing current methods of leaf disease detection and how…

Machine Learning · Computer Science 2025-01-03 El Houcine El Fatimi

Given a 3D surface defined by an elevation function on a 2D grid as well as non-spatial features observed at each pixel, the problem of surface segmentation aims to classify pixels into contiguous classes based on both non-spatial features…

Computer Vision and Pattern Recognition · Computer Science 2020-08-27 Wenchong He , Arpan Man Sainju , Zhe Jiang , Da Yan

Covering problems are fundamental classical problems in optimization, computer science and complexity theory. Typically an input to these problems is a family of sets over a finite universe and the goal is to cover the elements of the…

Data Structures and Algorithms · Computer Science 2008-02-14 Omid Amini , Fedor V. Fomin , Saket Saurabh

Compatibility of unrooted phylogenetic trees is a well studied problem in phylogenetics. It asks to determine whether for a set of k input trees there exists a larger tree (called a supertree) that contains the topologies of all k input…

Discrete Mathematics · Computer Science 2014-03-03 Alexander Grigoriev , Steven Kelk , Nela Lekic

Thin surfaces, such as the leaves of a plant, pose a significant challenge for implicit surface reconstruction techniques, which typically assume a closed, orientable surface. We show that by approximately interpolating a point cloud of the…

Numerical Analysis · Mathematics 2023-09-19 Riley M. Whebell , Timothy J. Moroney , Ian W. Turner , Ravindra Pethiyagoda , Scott W. McCue

Deep convolutional neural networks (DCNNs) are powerful models that yield impressive results at object classification. However, recent work has shown that they do not generalize well to partially occluded objects and to mask attacks. In…

Computer Vision and Pattern Recognition · Computer Science 2020-01-30 Adam Kortylewski , Qing Liu , Huiyu Wang , Zhishuai Zhang , Alan Yuille
‹ Prev 1 4 5 6 7 8 10 Next ›