English
Related papers

Related papers: Bottleneck detection by slope difference distribut…

200 papers

Line segment detection is an essential task in computer vision and image analysis, as it is the critical foundation for advanced tasks such as shape modeling and road lane line detection for autonomous driving. We present a robust…

Computer Vision and Pattern Recognition · Computer Science 2020-03-02 Ming Gong , Liping Yang , Catherine Potts , Vijayan K. Asari , Diane Oyen , Brendt Wohlberg

We consider the problem of accurately identifying cell boundaries and labeling individual cells in confocal microscopy images, specifically, 3D image stacks of cells with tagged cell membranes. Precise identification of cell boundaries,…

Computer Vision and Pattern Recognition · Computer Science 2019-09-06 Jiaxiang Jiang , Po-Yu Kao , Samuel A. Belteton , Daniel B. Szymanski , B. S. Manjunath

This paper illustrates the Principal Direction Divisive Partitioning (PDDP) algorithm and describes its drawbacks and introduces a combinatorial framework of the Principal Direction Divisive Partitioning (PDDP) algorithm, then describes the…

Information Retrieval · Computer Science 2010-04-13 P. J. Gayathri , S. C. Punitha , M. Punithavalli

Finding a maximum clique in a given graph is one of the fundamental NP-hard problems. We compare two multi-core thread-parallel adaptations of a state-of-the-art branch and bound algorithm for the maximum clique problem, and provide a novel…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-09-05 Ciaran McCreesh , Patrick Prosser

We introduce a novel nonlinear model, Sparse Adaptive Bottleneck Centroid-Encoder (SABCE), for determining the features that discriminate between two or more classes. The algorithm aims to extract discriminatory features in groups while…

Machine Learning · Computer Science 2023-06-12 Tomojit Ghosh , Michael Kirby

Most networks found in social and biochemical systems have modular structures. An important question prompted by the modularity of these networks is whether nodes can be said to belong to a single group. If they cannot, we would need to…

Data Analysis, Statistics and Probability · Physics 2009-05-02 Erin N. Sawardecker , Marta Sales-Pardo , Luís A. Nunes Amaral

Decision diagrams are an increasingly important tool in cutting-edge solvers for discrete optimization. However, the field of decision diagrams is relatively new, and is still incorporating the library of techniques that conventional…

Optimization and Control · Mathematics 2023-08-21 Isaac Rudich , Quentin Cappart , Louis-Martin Rousseau

We consider a multi-object detection problem over a sensor network (SNET) with limited range sensors. This problem complements the widely considered decentralized detection problem where all sensors observe the same object. While the…

Information Theory · Computer Science 2016-11-17 Erhan B. Ermis , Venkatesh Saligrama

We propose an attention mechanism for 3D medical image segmentation. The method, named segmentation-by-detection, is a cascade of a detection module followed by a segmentation module. The detection module enables a region of interest to…

Computer Vision and Pattern Recognition · Computer Science 2017-11-02 Min Tang , Zichen Zhang , Dana Cobzas , Martin Jagersand , Jacob L. Jaremko

Consider the scattering of a time-harmonic plane wave by a rigid obstacle embedded in a homogeneous and isotropic elastic medium in two dimensions. In this paper, a novel boundary integral formulation is proposed and its highly accurate…

Numerical Analysis · Mathematics 2020-07-20 Heping Dong , Jun Lai , Peijun Li

We construct an algorithm that generates large, band-diagonal transition matrices for a totally asymmetric exclusion process (TASEP) with local hopping rate inhomogeneities. The matrices are diagonalized numerically to find steady-state…

Statistical Mechanics · Physics 2009-11-10 Tom Chou , Greg Lakatos

Boundary detection is essential for a variety of computer vision tasks such as segmentation and recognition. In this paper we propose a unified formulation and a novel algorithm that are applicable to the detection of different types of…

Computer Vision and Pattern Recognition · Computer Science 2012-02-17 Marius Leordeanu , Rahul Sukthankar , Cristian Sminchisescu

This letter proposes a novel method for accelerating iterative detection for spatially coupled (SC) systems. An SC system is constructed by one-dimensional coupling of many subsystems, which are classified into training and propagation…

Information Theory · Computer Science 2016-11-18 Keigo Takeuchi

Community detection is an important task in network analysis. A community (also referred to as a cluster) is a set of cohesive vertices that have more connections inside the set than outside. In many social and information networks, these…

Social and Information Networks · Computer Science 2015-04-06 Joyce Jiyoung Whang , David F. Gleich , Inderjit S. Dhillon

Biclustering is a powerful unsupervised learning technique for simultaneously identifying coherent subsets of rows and columns in a data matrix, thus revealing local patterns that may not be apparent in global analyses. However, most…

Methodology · Statistics 2026-03-20 Sijian Fan , Ray Bai

In many binary segmentation tasks, most CNNs-based methods use a U-shape encoder-decoder network as their basic structure. They ignore two key problems when the encoder exchanges information with the decoder: one is the lack of interference…

Computer Vision and Pattern Recognition · Computer Science 2024-05-06 Xiaoqi Zhao , Youwei Pang , Lihe Zhang , Huchuan Lu , Lei Zhang

Collision detection plays an important role in simulation, control, and learning for robotic systems. However, no existing method is differentiable with respect to the configurations of the objects, greatly limiting the sort of algorithms…

Robotics · Computer Science 2022-07-04 Kevin Tracy , Taylor A. Howell , Zachary Manchester

We propose a novel class of Sequential Monte Carlo (SMC) algorithms, appropriate for inference in probabilistic graphical models. This class of algorithms adopts a divide-and-conquer approach based upon an auxiliary tree-structured…

We study the problem of instance segmentation in biological images with crowded and compact cells. We formulate this task as an integer program where variables correspond to cells and constraints enforce that cells do not overlap. To solve…

Computer Vision and Pattern Recognition · Computer Science 2017-09-22 Chong Zhang , Shaofei Wang , Miguel A. Gonzalez-Ballester , Julian Yarkony

Retinal fundus images provide valuable insights into the human eye's interior structure and crucial features, such as blood vessels, optic disk, macula, and fovea. However, accurate segmentation of retinal blood vessels can be challenging…

Image and Video Processing · Electrical Eng. & Systems 2025-06-24 Atifa Kalsoom , M. A. Iftikhar , Amjad Ali , Zubair Shah , Shidin Balakrishnan , Hazrat Ali