English
Related papers

Related papers: Introducing Resizable Region Packing Problem in Im…

200 papers

This paper deals with the Stochastic Capacitated Arc Routing Problem (SCARP), obtained by randomizing quantities on the arcs in the CARP. Optimization problems for the SCARP are characterized by decisions that are made without knowing their…

Neural and Evolutionary Computing · Computer Science 2022-11-24 Fleury Gérard , Lacomme Philippe , Christian Prins

We consider the problem of computationally-efficient prediction with high dimensional and highly correlated predictors when accurate variable selection is effectively impossible. Direct application of penalization or Bayesian methods…

Statistics Theory · Mathematics 2019-09-12 Minerva Mukhopadhyay , David B. Dunson

We present a novel learning framework to solve the transport-and-packing (TAP) problem in 3D. It constitutes a full solution pipeline from partial observations of input objects via RGBD sensing and recognition to final box placement, via…

Machine Learning · Computer Science 2023-11-17 Juzhan Xu , Minglun Gong , Hao Zhang , Hui Huang , Ruizhen Hu

As deep learning technology continues to evolve, the images yielded by generative models are becoming more and more realistic, triggering people to question the authenticity of images. Existing generated image detection methods detect…

Computer Vision and Pattern Recognition · Computer Science 2023-11-03 Xiuli Bi , Bo Liu , Fan Yang , Bin Xiao , Weisheng Li , Gao Huang , Pamela C. Cosman

Although recent provable methods have been developed to compute preimage bounds for neural networks, their scalability is fundamentally limited by the #P-hardness of the problem. In this work, we adopt a novel probabilistic perspective,…

Machine Learning · Computer Science 2025-11-18 Luca Marzari , Manuele Bicego , Ferdinando Cicalese , Alessandro Farinelli

This paper addresses the automatic image segmentation problem in a region merging style. With an initially over-segmented image, in which the many regions (or super-pixels) with homogeneous color are detected, image segmentation is…

Computer Vision and Pattern Recognition · Computer Science 2015-05-20 Bo Peng , Lei Zhang , David Zhang

In this age of information, images are a critical medium for storing and transmitting information. With the rapid growth of image data amount, visual compression and visual data perception are two important research topics attracting a lot…

Image and Video Processing · Electrical Eng. & Systems 2024-07-02 Yuefeng Zhang , Chuanmin Jia , Jiannhui Chang , Siwei Ma

Semantic layouts based Image synthesizing, which has benefited from the success of Generative Adversarial Network (GAN), has drawn much attention in these days. How to enhance the synthesis image equality while keeping the stochasticity of…

Computer Vision and Pattern Recognition · Computer Science 2018-01-11 Ziqiang Zheng , Chao Wang , Zhibin Yu , Haiyong Zheng , Bing Zheng

Automatic Image Cropping is a challenging task with many practical downstream applications. The task is often divided into sub-problems - generating cropping candidates, finding the visually important regions, and determining aesthetics to…

Computer Vision and Pattern Recognition · Computer Science 2023-01-02 Casper Christensen , Aneesh Vartakavi

The Rank Pricing Problem (RPP) is a challenging bilevel optimization problem with binary variables whose objective is to determine the optimal pricing strategy for a set of products to maximize the total benefit, given that customer…

Optimization and Control · Mathematics 2025-02-27 Asunción Jiménez-Cordero , Salvador Pineda , Juan Miguel Morales

We consider an extension of the set covering problem (SCP) introducing (i)~multicover and (ii)~generalized upper bound (GUB)~constraints. For the conventional SCP, the pricing method has been introduced to reduce the size of instances, and…

Data Structures and Algorithms · Computer Science 2018-01-09 Shunji Umetani , Masanao Arakawa , Mutsunori Yagiura

Robot path planning is difficult to solve due to the contradiction between optimality of results and complexity of algorithms, even in 2D environments. To find an optimal path, the algorithm needs to search all the state space, which costs…

Robotics · Computer Science 2020-12-08 Zhaoting Li , Jiankun Wang , Max Q. -H. Meng

Computational visual aesthetics has recently become an active research area. Existing state-of-art methods formulate this as a binary classification task where a given image is predicted to be beautiful or not. In many applications such as…

Computer Vision and Pattern Recognition · Computer Science 2017-04-06 Parag S. Chandakkar , Vijetha Gattupalli , Baoxin Li

The most striking successes in image retrieval using deep hashing have mostly involved discriminative models, which require labels. In this paper, we use binary generative adversarial networks (BGAN) to embed images to binary codes in an…

Computer Vision and Pattern Recognition · Computer Science 2017-08-15 Jingkuan Song

The article proposes a heuristic approximation approach to the bin packing problem under multiple objectives. In addition to the traditional objective of minimizing the number of bins, the heterogeneousness of the elements in each bin is…

Artificial Intelligence · Computer Science 2008-09-05 Martin Josef Geiger

We consider the problem of binary image generation with given properties. This problem arises in a number of practical applications, including generation of artificial porous medium for an electrode of lithium-ion batteries, for composed…

Computer Vision and Pattern Recognition · Computer Science 2018-02-27 Svyatoslav Korneev , Nina Narodytska , Luca Pulina , Armando Tacchella , Nikolaj Bjorner , Mooly Sagiv

Real-world image super-resolution (SR) tasks often do not have paired datasets, which limits the application of supervised techniques. As a result, the tasks are usually approached by unpaired techniques based on Generative Adversarial…

Image and Video Processing · Electrical Eng. & Systems 2025-07-09 Milena Gazdieva , Petr Mokrov , Litu Rout , Alexander Korotin , Andrey Kravchenko , Alexander Filippov , Evgeny Burnaev

An important area of combinatorial optimization is the study of packing and covering problems, such as Bin Packing, Multiple Knapsack, and Bin Covering. Those problems have been studied extensively from the viewpoint of approximation…

Data Structures and Algorithms · Computer Science 2020-07-07 Max Bannach , Sebastian Berndt , Marten Maack , Matthias Mnich , Alexandra Lassota , Malin Rau , Malte Skambath

There is rising interest in differentiable rendering, which allows explicitly modeling geometric priors and constraints in optimization pipelines using first-order methods such as backpropagation. Incorporating such domain knowledge can…

Image and Video Processing · Electrical Eng. & Systems 2023-08-09 Michael Wilmanski , Jonathan Tamir

We introduce a new problem of generating an image based on a small number of key local patches without any geometric prior. In this work, key local patches are defined as informative regions of the target object or scene. This is a…

Computer Vision and Pattern Recognition · Computer Science 2017-04-04 Donghoon Lee , Sangdoo Yun , Sungjoon Choi , Hwiyeon Yoo , Ming-Hsuan Yang , Songhwai Oh