English
Related papers

Related papers: High performance volume ray casting: A branchless …

200 papers

Real-time rendering has been embracing ever-demanding effects, such as ray tracing. However, rendering such effects in high resolution and high frame rate remains challenging. Frame extrapolation methods, which don't introduce additional…

Computer Vision and Pattern Recognition · Computer Science 2024-06-28 Songyin Wu , Deepak Vembar , Anton Sochenov , Selvakumar Panneer , Sungye Kim , Anton Kaplanyan , Ling-Qi Yan

Rectified Flow (RF) models achieve state-of-the-art generation quality, yet controlling them for precise tasks -- such as semantic editing or blind image recovery -- remains a challenge. Current approaches bifurcate into inversion-based…

Machine Learning · Computer Science 2026-03-09 Vansh Bansal , James G Scott

Random projection (RP) is a classical technique for reducing storage and computational costs. We analyze RP-based approximations of convex programs, in which the original optimization problem is approximated by the solution of a…

Information Theory · Computer Science 2014-04-30 Mert Pilanci , Martin J. Wainwright

Direct optimization of interpolated features on multi-resolution voxel grids has emerged as a more efficient alternative to MLP-like modules. However, this approach is constrained by higher memory expenses and limited representation…

Computer Vision and Pattern Recognition · Computer Science 2023-04-14 Xiangyu Xu , Lichang Chen , Changjiang Cai , Huangying Zhan , Qingan Yan , Pan Ji , Junsong Yuan , Heng Huang , Yi Xu

Completely capturing the three-dimensional (3D) data of an object is essential in industrial and robotic applications. The task of next-best-view (NBV) planning is to calculate the next optimal viewpoint based on the current data, gradually…

Robotics · Computer Science 2025-11-18 Zhizhou Jia , Yuetao Li , Qun Hao , Shaohui Zhang

The integral image, an intermediate image representation, has found extensive use in multi-scale local feature detection algorithms, such as Speeded-Up Robust Features (SURF), allowing fast computation of rectangular features at constant…

Computer Vision and Pattern Recognition · Computer Science 2015-10-20 Shoaib Ehsan , Adrian F. Clark , Naveed ur Rehman , Klaus D. McDonald-Maier

Discrete optimization is a central problem in artificial intelligence. The optimization of the aggregated cost of a network of cost functions arises in a variety of problems including (W)CSP, DCOP, as well as optimization in stochastic…

Artificial Intelligence · Computer Science 2018-01-12 Ferdinando Fioretto , Enrico Pontelli , William Yeoh , Rina Dechter

Outlier rejection and equivalently inlier set optimization is a key ingredient in numerous applications in computer vision such as filtering point-matches in camera pose estimation or plane and normal estimation in point clouds. Several…

Computer Vision and Pattern Recognition · Computer Science 2021-07-28 Dror Aiger , Simon Lynen , Jan Hosang , Bernhard Zeisl

We extend recent computer-assisted design and analysis techniques for first-order optimization over structured functions--known as performance estimation--to apply to structured sets. We prove "interpolation theorems" for smooth and…

Optimization and Control · Mathematics 2024-11-20 Alan Luner , Benjamin Grimmer

The video frame interpolation (VFI) model applies the convolution operation to all locations, leading to redundant computations in regions with easy motion. We can use dynamic spatial pruning method to skip redundant computation, but this…

Computer Vision and Pattern Recognition · Computer Science 2023-10-31 Ri Cheng , Xuhao Jiang , Ruian He , Shili Zhou , Weimin Tan , Bo Yan

Computed Tomography (CT) is a widely used technology that requires compute-intense algorithms for image reconstruction. We propose a novel back-projection algorithm that reduces the projection computation cost to 1/6 of the standard…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-09-09 Peng Chen , Mohamed Wahib , Shinichiro Takizawa , Ryousei Takano , Satoshi Matsuoka

The use of digitally reconstructed radiographs (DRRs) to solve inverse problems such as slice-to-volume registration and 3D reconstruction is well-studied in preoperative settings. In intraoperative imaging, the utility of DRRs is limited…

Computer Vision and Pattern Recognition · Computer Science 2022-08-29 Vivek Gopalakrishnan , Polina Golland

This paper considers a conceptual version of a convex optimization algorithm whic is based on replacing a convex optimization problem with the root-finding problem for the approximate sub-differential mapping which is solved by repeated…

Optimization and Control · Mathematics 2018-06-18 Evgeni Nurminski

The ray casting operation in the Monte Carlo ray tracing algorithm usually adopts a bounding volume hierarchy (BVH) to accelerate the process of finding intersections to evaluate visibility. However, its characteristics are irregular, with…

Graphics · Computer Science 2023-09-25 Shin Fujieda , Chih-Chen Kao , Takahiro Harada

This work aims at the precise and efficient computation of the x-ray projection of an image represented by a linear combination of general shifted basis functions that typically overlap. We achieve this with a suitable adaptation of ray…

Image and Video Processing · Electrical Eng. & Systems 2025-09-15 Youssef Haouchat , Sepand Kashani , Philippe Thévenaz , Michael Unser

Discrete delta functions define the limits of attainable spatial resolution for all imaging systems. Here we construct broad, multi-dimensional discrete functions that replicate closely the action of a Dirac delta function under aperiodic…

Image and Video Processing · Electrical Eng. & Systems 2020-09-01 I. D. Svalbe , D. M. Paganin , T. C. Petersen

This work describes and demonstrates the operation of a virtual X-ray algorithm operating on finite-element post-processing results which allows for higher polynomial orders in geometry representation as well as density distribution. A…

Computational Engineering, Finance, and Science · Computer Science 2021-05-07 Maximilian Bittens

Computational fluid dynamic simulations often produce large clusters of finite elements with non-trivial, non-convex boundaries and uneven distributions among compute nodes, posing challenges to compositing during interactive volume…

Tomographic volumetric 3D printing offers layer free, rapid fabrication of objects with high design freedom, but is limited to relatively small curing volumes because of the optical constraints imposed by an assumed need for telecentricity.…

Optics · Physics 2025-10-10 Hossein Safari , S. Kaveh Hedayati , Aminul Islam , Yi Yang

Volume reconstruction by backprojection is the computational bottleneck in many interventional clinical computed tomography (CT) applications. Today vendors in this field replace special purpose hardware accelerators by standard hardware…

Performance · Computer Science 2013-03-08 Jan Treibig , Georg Hager , Hannes G. Hofmann , Joachim Hornegger , Gerhard Wellein