English
Related papers

Related papers: Topology-Preserving Downsampling of Binary Images

200 papers

Image segmentation is an important component of many image understanding systems. It aims to group pixels in a spatially and perceptually coherent manner. Typically, these algorithms have a collection of parameters that control the degree…

Computer Vision and Pattern Recognition · Computer Science 2018-02-02 Marc Bosch , Christopher M. Gifford , Austin G. Dress , Clare W. Lau , Jeffrey G. Skibo , Gordon A. Christie

Cardiac T1 mapping can evaluate various clinical symptoms of myocardial tissue. However, there is currently a lack of effective, robust, and efficient methods for motion correction in cardiac T1 mapping. In this paper, we propose a deep…

Computer Vision and Pattern Recognition · Computer Science 2024-10-16 Chiyi Huang , Longwei Sun , Dong Liang , Haifeng Liang , Hongwu Zeng , Yanjie Zhu

Image zooming is the process of enlarging the spatial resolution of a given digital image. We present a novel technique that intelligently modifies the classical pixel replication method for zooming. Our method decomposes a given image into…

Computer Vision and Pattern Recognition · Computer Science 2014-05-14 Kaeser M Sabrin , M Haider Ali

Compressed sensing is an image reconstruction technique to achieve high-quality results from limited amount of data. In order to achieve this, it utilizes prior knowledge about the samples that shall be reconstructed. Focusing on image…

Specular reflections pose a significant challenge for object segmentation, as their sharp intensity transitions often mislead both conventional algorithms and deep learning based methods. However, as the specular reflection must lie on the…

Image and Video Processing · Electrical Eng. & Systems 2026-02-26 Katja Kossira , Yunxuan Zhu , Jürgen Seiler , André Kaup

This paper is concerned with the analysis of convergent sequential and parallel overlapping domain decomposition methods for the minimization of functionals formed by a discrepancy term with respect to data and a total variation constraint.…

Numerical Analysis · Mathematics 2009-05-15 Massimo Fornasier , Andreas Langer , Carola-Bibiane Schönlieb

Dense prediction tasks such as depth perception and semantic segmentation are important applications in computer vision that have a concrete topological description in terms of partitioning an image into connected components or estimating a…

Computer Vision and Pattern Recognition · Computer Science 2022-10-26 Deqing Fu , Bradley J. Nelson

We introduce a binary embedding framework, called Proximity Preserving Code (PPC), which learns similarity and dissimilarity between data points to create a compact and affinity-preserving binary code. This code can be used to apply fast…

Machine Learning · Computer Science 2020-02-06 Inbal Lav , Shai Avidan , Yoram Singer , Yacov Hel-Or

Dataset distillation provides an effective approach to reduce memory and computational costs by optimizing a compact dataset that achieves performance comparable to the full original. However, for large-scale datasets and complex deep…

Computer Vision and Pattern Recognition · Computer Science 2025-11-14 Xinhao Zhong , Shuoyang Sun , Xulin Gu , Zhaoyang Xu , Yaowei Wang , Min Zhang , Bin Chen

The importance of developing efficient image denoising methods is immense especially for modern applications such as image comparisons, image monitoring, medical image diagnostics, and so forth. Available methods in the vast literature on…

Applications · Statistics 2025-08-26 Subhasish Basak , Partha Sarathi Mukherjee

We propose a novel image sampling method for differentiable image transformation in deep neural networks. The sampling schemes currently used in deep learning, such as Spatial Transformer Networks, rely on bilinear interpolation, which…

Computer Vision and Pattern Recognition · Computer Science 2019-09-11 Wei Jiang , Weiwei Sun , Andrea Tagliasacchi , Eduard Trulls , Kwang Moo Yi

Discrete tomography deals with the reconstruction of images from projections collected along a few given directions. Different approaches can be considered, according to different models. In this paper we adopt the grid model, where pixels…

Discrete Mathematics · Computer Science 2019-06-25 Paolo Dulio , Silvia M. C. Pagani

Numerous methods have been proposed to transform color and grayscale images to their single bit-per-pixel binary counterparts. Commonly, the goal is to enhance specific attributes of the original image to make it more amenable for analysis.…

Computer Vision and Pattern Recognition · Computer Science 2021-05-06 Shumeet Baluja

Signal decomposition is a classical problem in signal processing, which aims to separate an observed signal into two or more components each with its own property. Usually each component is described by its own subspace or dictionary.…

Computer Vision and Pattern Recognition · Computer Science 2018-12-27 Shervin Minaee , Yao Wang

Objective measures of image quality generally operate by comparing pixels of a "degraded" image to those of the original. Relative to human observers, these measures are overly sensitive to resampling of texture regions (e.g., replacing one…

Computer Vision and Pattern Recognition · Computer Science 2021-01-25 Keyan Ding , Kede Ma , Shiqi Wang , Eero P. Simoncelli

This paper proposes a novel topological learning framework that integrates networks of different sizes and topology through persistent homology. Such challenging task is made possible through the introduction of a computationally efficient…

Neurons and Cognition · Quantitative Biology 2023-01-30 Tananun Songdechakraiwut , Moo K. Chung

In this study, we consider a topological derivative-based imaging technique for the fast identification of short, linear perfectly conducting cracks completely embedded in a two-dimensional homogeneous domain with smooth boundary. Unlike…

Numerical Analysis · Mathematics 2026-03-24 Won-Kwang Park

Conformal prediction provides rigorous, distribution-free uncertainty guarantees, but often yields prohibitively large prediction sets in structured domains such as routing, planning, or sequential recommendation. We introduce "graph-based…

Machine Learning · Computer Science 2026-03-31 Sreenivas Gollapudi , Kostas Kollias , Kamesh Munagala , Aravindan Vijayaraghavan

Snapshot compressive imaging (SCI) systems have gained significant attention in recent years. While previous theoretical studies have primarily focused on the performance analysis of Gaussian masks, practical SCI systems often employ…

Information Theory · Computer Science 2023-12-19 Mengyu Zhao , Shirin Jalali

Commonly, learning-based topological navigation approaches produce a local policy while preserving some loose connectivity of the space through a topological map. Nevertheless, spurious or missing edges in the topological graph often lead…

Robotics · Computer Science 2022-07-12 Rey Reza Wiyatno , Anqi Xu , Liam Paull