English
Related papers

Related papers: NegCut: Automatic Image Segmentation based on MRF-…

200 papers

Autonomous mobile robots (AMRs) equipped with high-quality cameras have revolutionized the field of inspections by providing efficient and cost-effective means of conducting surveys. The use of autonomous inspection is becoming more…

Robotics · Computer Science 2025-06-12 Shijie Gao , Lauren Bramblett , Nicola Bezzo

The existing segmentation techniques require high-fidelity images as input to perform semantic segmentation. Since the segmentation results contain most of edge information that is much less than the acquired images, the throughput gap…

Image and Video Processing · Electrical Eng. & Systems 2021-08-25 Haiyan Liu , Liheng Bian , Jun Zhang

Finding a maximum cut is a fundamental task in many computational settings. Surprisingly, it has been insufficiently studied in the classic distributed settings, where vertices communicate by synchronously sending messages to their…

Data Structures and Algorithms · Computer Science 2017-07-27 Keren Censor-Hillel , Rina Levy , Hadas Shachnai

We present a new, deterministic, distributed MAP estimation algorithm for Markov Random Fields called Local Highest Confidence First (Local HCF). The algorithm has been applied to segmentation problems in computer vision and its performance…

Artificial Intelligence · Computer Science 2013-04-08 Michael J. Swain , Lambert E. Wixson , Paul B. Chou

Implicit representation mapping (IRM) can translate image features to any continuous resolution, showcasing its potent capability for ultra-high-resolution image segmentation refinement. Current IRM-based methods for refining…

Computer Vision and Pattern Recognition · Computer Science 2024-08-01 Ziyu Zhao , Xiaoguang Li , Pingping Cai , Canyu Zhang , Song Wang

There are many applications of graph cuts in computer vision, e.g. segmentation. We present a novel method to reformulate the NP-hard, k-way graph partitioning problem as an approximate minimal s-t graph cut problem, for which a globally…

Computer Vision and Pattern Recognition · Computer Science 2009-07-02 Ghassan Hamarneh

We propose a Bayesian image super-resolution (SR) method with a causal Gaussian Markov random field (MRF) prior. SR is a technique to estimate a spatially high-resolution image from given multiple low-resolution images. An MRF model with…

Computer Vision and Pattern Recognition · Computer Science 2015-05-30 Takayuki Katsuki , Akira Torii , Masato Inoue

The popularity of Artificial intelligence and machine learning have prompted researchers to use it in the recent researches. The proposed method uses K-Nearest Neighbor (KNN) algorithm for segmentation of medical images, extracting of image…

Image and Video Processing · Electrical Eng. & Systems 2023-03-17 Ayesha Heena , Nagashettappa Biradar , Najmuddin M. Maroof , Surbhi Bhatia , Rashmi Agarwal , Kanta Prasad

Automatic photo cropping is an important tool for improving visual quality of digital photos without resorting to tedious manual selection. Traditionally, photo cropping is accomplished by determining the best proposal window through visual…

Computer Vision and Pattern Recognition · Computer Science 2017-01-09 Yi-Ling Chen , Tzu-Wei Huang , Kai-Han Chang , Yu-Chen Tsai , Hwann-Tzong Chen , Bing-Yu Chen

Nonnegative matrix factorization (NMF) has become a widely used tool for the analysis of high-dimensional data as it automatically extracts sparse and meaningful features from a set of nonnegative data vectors. We first illustrate this…

Machine Learning · Statistics 2014-12-10 Nicolas Gillis

We present MADAM, a parallel semidefinite based exact solver for Max-Cut, a problem of finding the cut with maximum weight in a given graph. The algorithm uses branch and bound paradigm that applies alternating direction method of…

Optimization and Control · Mathematics 2021-04-26 Timotej Hrga , Janez Povh

The objective of this work is to segment high-resolution images without overloading GPU memory usage or losing the fine details in the output segmentation map. The memory constraint means that we must either downsample the big image or…

Computer Vision and Pattern Recognition · Computer Science 2021-04-09 Chuong Huynh , Anh Tran , Khoa Luu , Minh Hoai

Medical image segmentation is particularly critical as a prerequisite for relevant quantitative analysis in the treatment of clinical diseases. For example, in clinical cervical cancer radiotherapy, after acquiring subabdominal MRI images,…

Image and Video Processing · Electrical Eng. & Systems 2023-06-30 Yu Xiao , Xin Yang , Sijuan Huang , Lihua Guo

Channel and frequency offset estimation is a classic topic with a large body of prior work using mainly maximum likelihood (ML) approach together with Cram\'er-Rao Lower bounds (CRLB) analysis. We provide the maximum a posteriori (MAP)…

Signal Processing · Electrical Eng. & Systems 2019-05-13 Mingda Zhou , Zhe Feng , Xinming Huang , Youjian , Liu

Direct automatic segmentation of objects from 3D medical imaging, such as magnetic resonance (MR) imaging, is challenging as it often involves accurately identifying a number of individual objects with complex geometries within a large…

Image and Video Processing · Electrical Eng. & Systems 2021-09-23 Wei Dai , Boyeong Woo , Siyu Liu , Matthew Marques , Craig B. Engstrom , Peter B. Greer , Stuart Crozier , Jason A. Dowling , Shekhar S. Chandra

Spectral graph theory is well known and widely used in computer vision. In this paper, we analyze image segmentation algorithms that are based on spectral graph theory, e.g., normalized cut, and show that there is a natural connection…

Computer Vision and Pattern Recognition · Computer Science 2016-11-09 Chengxi Ye , Yuxu Lin , Mingli Song , Chun Chen , David W. Jacobs

Estimating the accurate depth from a single image is challenging since it is inherently ambiguous and ill-posed. While recent works design increasingly complicated and powerful networks to directly regress the depth map, we take the path of…

Computer Vision and Pattern Recognition · Computer Science 2022-06-07 Weihao Yuan , Xiaodong Gu , Zuozhuo Dai , Siyu Zhu , Ping Tan

Photo-realistic image restoration algorithms are typically evaluated by distortion measures (e.g., PSNR, SSIM) and by perceptual quality measures (e.g., FID, NIQE), where the desire is to attain the lowest possible distortion without…

Image and Video Processing · Electrical Eng. & Systems 2025-02-05 Guy Ohayon , Tomer Michaeli , Michael Elad

Driven by large data trained segmentation models, such as SAM , research in one-shot segmentation has experienced significant advancements. Recent contributions like PerSAM and MATCHER , presented at ICLR 2024, utilize a similar approach by…

Computer Vision and Pattern Recognition · Computer Science 2024-05-21 Zhiyu Xu , Qingliang Chen

We study image segmentation from an information-theoretic perspective, proposing a novel adversarial method that performs unsupervised segmentation by partitioning images into maximally independent sets. More specifically, we group image…

Computer Vision and Pattern Recognition · Computer Science 2021-06-30 Pedro Savarese , Sunnie S. Y. Kim , Michael Maire , Greg Shakhnarovich , David McAllester