English
Related papers

Related papers: Acceleration of the shiftable O(1) algorithm for b…

200 papers

This paper proposes a ($k,n$)-threshold secret image sharing scheme that offers flexibility in terms of meeting contrasting demands such as information security and storage efficiency with the help of a randomized kernel (binary matrix)…

Cryptography and Security · Computer Science 2019-02-26 Ravi Tej Akella , Raviteja Rekula , Vinod Pankajakshan

The segmentation of digital images is one of the essential steps in image processing or a computer vision system. It helps in separating the pixels into different regions according to their intensity level. A large number of segmentation…

Computer Vision and Pattern Recognition · Computer Science 2019-09-12 Amit Gurung , Sangyal Lama Tamang

Coherent diffraction imaging (CDI) is high-resolution lensless microscopy that has been applied to image a wide range of specimens using synchrotron radiation, X-ray free electron lasers, high harmonic generation, soft X-ray laser and…

Optics · Physics 2014-01-23 Jose A Rodriguez , Rui Xu , Chien-Chun Chen , Yunfei Zou , Jianwei Miao

We initiate a systematic study of tolerant testers of image properties or, equivalently, algorithms that approximate the distance from a given image to the desired property (that is, the smallest fraction of pixels that need to change in…

Data Structures and Algorithms · Computer Science 2016-08-16 Piotr Berman , Meiram Murzabulatov , Sofya Raskhodnikova

To accelerate kernel methods, we propose a near input sparsity time algorithm for sampling the high-dimensional feature space implicitly defined by a kernel transformation. Our main contribution is an importance sampling method for…

Data Structures and Algorithms · Computer Science 2020-07-15 David P. Woodruff , Amir Zandieh

Image denoising is a fundamental challenge in computer vision, with applications in photography and medical imaging. While deep learning-based methods have shown remarkable success, their reliance on specific noise distributions limits…

Computer Vision and Pattern Recognition · Computer Science 2025-08-28 Dongjin Kim , Jaekyun Ko , Muhammad Kashif Ali , Tae Hyun Kim

Kernel methods are fundamental in machine learning, and faster algorithms for kernel approximation provide direct speedups for many core tasks in machine learning. The polynomial kernel is especially important as other kernels can often be…

Data Structures and Algorithms · Computer Science 2021-08-24 Zhao Song , David P. Woodruff , Zheng Yu , Lichen Zhang

Quantum Information Theory promises to speed up computation so is observed in real quantum computers as proved to its classical counterpart. This revolutionizes every field linked directly or indirectly with computation. Grover algorithm in…

Quantum Physics · Physics 2021-07-08 Basit Iqbal , Harkirat Singh

The process of using one image to guide the filtering process of another one is called Guided Image Filtering (GIF). The main challenge of GIF is the structure inconsistency between the guidance image and the target image. Besides, noise in…

Computer Vision and Pattern Recognition · Computer Science 2017-03-29 Wei Liu , Xiaogang Chen , Chunhua Shen , Jingyi Yu , Qiang Wu , Jie Yang

Optical Coherence Tomography (OCT) is an imaging modality that has been widely adopted for visualizing corneal, retinal and limbal tissue structure with micron resolution. It can be used to diagnose pathological conditions of the eye, and…

Image and Video Processing · Electrical Eng. & Systems 2019-05-08 Jiahong Ouyang , Tejas Sudharshan Mathai , Kira Lathrop , John Galeotti

We propose a method to exponentially speed up computation of various fingerprints, such as the ones used to compute similarity and rarity in massive data sets. Rather then maintaining the full stream of $b$ items of a universe $[u]$, such…

Data Structures and Algorithms · Computer Science 2010-09-30 Yoram Bachrach , Ely Porat

We explore an ensembled $\Sigma$-net for fast parallel MR imaging, including parallel coil networks, which perform implicit coil weighting, and sensitivity networks, involving explicit sensitivity maps. The networks in $\Sigma$-net are…

Image and Video Processing · Electrical Eng. & Systems 2019-12-12 Jo Schlemper , Chen Qin , Jinming Duan , Ronald M. Summers , Kerstin Hammernik

Dynamic filters are data structures supporting approximate membership queries to a dynamic set $S$ of $n$ keys, allowing a small false-positive error rate $\varepsilon$, under insertions and deletions to the set $S$. Essentially all known…

Data Structures and Algorithms · Computer Science 2025-10-22 William Kuszmaul , Jingxun Liang , Renfei Zhou

Recently, deep-learning-based super-resolution methods have achieved excellent performances, but mainly focus on training a single generalized deep network by feeding numerous samples. Yet intuitively, each image has its representation, and…

Image and Video Processing · Electrical Eng. & Systems 2021-11-17 Yuanfei Huang , Jie Li , Yanting Hu , Xinbo Gao , Hua Huang

While pseudospectral (PS) methods can feature very high accuracy, they tend to be severely limited in terms of geometric flexibility. Application of global radial basis functions overcomes this, however at the expense of problematic…

Numerical Analysis · Mathematics 2017-05-09 Pankaj K Mishra , Sankar K Nath , Gregor Kosec , Mrinal K Sen

We demonstrate that it is possible to filter an image with an elliptic window of varying size, elongation and orientation with a fixed computational cost per pixel. Our method involves the application of a suitable global pre-integrator…

Information Theory · Computer Science 2016-11-15 Kunal Narayan Chaudhury , Arrate Munoz Barrutia , Michael Unser

Retinal blood vessels structure contains information about diseases like obesity, diabetes, hypertension and glaucoma. This information is very useful in identification and treatment of these fatal diseases. To obtain this information,…

Image and Video Processing · Electrical Eng. & Systems 2020-12-08 Sushil Kumar Saroj , Vikas Ratna , Rakesh Kumar , Nagendra Pratap Singh

This paper gives a detailed study on the performance of oil paint image filter algorithm with various parameters applied on an image of RGB model. Oil Paint image processing, being very performance hungry, current research tries to find…

Computer Vision and Pattern Recognition · Computer Science 2014-05-06 Siddhartha Mukherjee

The limits for adaptive-optics (AO) imaging at high contrast and high resolution are determined by residual phase errors from non-common-path aberrations not sensed by the wavefront sensor, especially for integral field spectrographs, where…

Instrumentation and Methods for Astrophysics · Physics 2015-06-22 Benjamin Pope , Niranjan Thatte , Rick Burruss , Matthias Tecza , Fraser Clarke , Garret Cotter

The objective of this work is to propose a novel methodology for the finger knuckle print recognition, which is essentially a digital photo of the finger-knuckle region. We have employed very simple concepts of visual computing such as a…

Computer Vision and Pattern Recognition · Computer Science 2026-05-19 E. O. Rodrigues , T. M. Porcino , Aura Conci , Aristofanes C. Silva