English
Related papers

Related papers: Product recognition in store shelves as a sub-grap…

200 papers

In the Strip Packing problem, we are given a vertical strip of fixed width and unbounded height, along with a set of axis-parallel rectangles. The task is to place all rectangles within the strip, without overlaps, while minimizing the…

Data Structures and Algorithms · Computer Science 2025-12-19 Stefan Hougardy , Bart Zondervan

Humans rely on properties of the materials that make up objects to guide our interactions with them. Grasping smooth materials, for example, requires care, and softness is an ideal property for fabric used in bedding. Even when these…

Computer Vision and Pattern Recognition · Computer Science 2018-01-11 Gabriel Schwartz , Ko Nishino

Graph clustering is a fundamental problem that has been extensively studied both in theory and practice. The problem has been defined in several ways in literature and most of them have been proven to be NP-Hard. Due to their high practical…

Social and Information Networks · Computer Science 2012-03-27 Sumit Singh

This paper presents a challenging computer vision task, namely the detection of generic components on a PCB, and a novel set of deep-learning methods that are able to jointly leverage the appearance of individual components and the…

Computer Vision and Pattern Recognition · Computer Science 2018-11-21 Chia-Wen Kuo , Jacob Ashmore , David Huggins , Zsolt Kira

Place recognition is a critical component in robot navigation that enables it to re-establish previously visited locations, and simultaneously use this information to correct the drift incurred in its dead-reckoned estimate. In this work,…

Computer Vision and Pattern Recognition · Computer Science 2019-05-14 Sudeep Pillai , John Leonard

We are motivated by the fact that multiple representations of the environment are required to stand for the changes in appearance with time and for changes that appear in a cyclic manner. These changes are, for example, from day to night…

Computer Vision and Pattern Recognition · Computer Science 2018-08-02 A. H. Abdul Hafez , Nakul Agarwal , C. V. Jawahar

Object detection and recognition are important problems in computer vision. Since these problems are meta-heuristic, despite a lot of research, practically usable, intelligent, real-time, and dynamic object detection/recognition methods are…

Computer Vision and Pattern Recognition · Computer Science 2013-02-22 Dilip K. Prasad

Classifying logo images is a challenging task as they contain elements such as text or shapes that can represent anything from known objects to abstract shapes. While the current state of the art for logo classification addresses the…

Computer Vision and Pattern Recognition · Computer Science 2024-09-27 Marisa Bernabeu , Antonio Javier Gallego , Antonio Pertusa

The remarkable growth and significant success of machine learning have expanded its applications into programming languages and program analysis. However, a key challenge in adopting the latest machine learning methods is the representation…

Programming Languages · Computer Science 2023-12-01 Ali TehraniJamsaz , Quazi Ishtiaque Mahmud , Le Chen , Nesreen K. Ahmed , Ali Jannesari

Using different methods for laying out a graph can lead to very different visual appearances, with which the viewer perceives different information. Selecting a "good" layout method is thus important for visualizing a graph. The selection…

Social and Information Networks · Computer Science 2017-10-13 Oh-Hyun Kwon , Tarik Crnovrsanin , Kwan-Liu Ma

Stochastic dynamic matching problems have recently gained attention in the stochastic-modeling community due to their diverse applications, such as supply-chain management and kidney exchange programs. In this paper, we study a matching…

Networking and Internet Architecture · Computer Science 2025-11-13 Céline Comte , Fabien Mathieu , Sushil Mahavir Varma , Ana Bušić

In recent years, both online retail and video hosting service are exponentially growing. In this paper, we explore a new cross-domain task, Video2Shop, targeting for matching clothes appeared in videos to the exact same items in online…

Computer Vision and Pattern Recognition · Computer Science 2018-12-05 Zhi-Qi Cheng , Xiao Wu , Yang Liu , Xian-Sheng Hua

Automotive manufacturing assembly tasks are built upon visual inspections such as scratch identification on machined surfaces, part identification and selection, etc, which guarantee product and process quality. These tasks can be related…

Computer Vision and Pattern Recognition · Computer Science 2020-07-07 Muriel Mazzetto , Marcelo Teixeira , Érick Oliveira Rodrigues , Dalcimar Casanova

Person re-identification (re-id) aims to match pedestrians observed by disjoint camera views. It attracts increasing attention in computer vision due to its importance to surveillance system. To combat the major challenge of cross-view…

Computer Vision and Pattern Recognition · Computer Science 2017-09-08 Lin Wu , Yang Wang , Junbin Gao , Xue Li

Efficiently solving the Job Shop Scheduling Problem in real-world industrial applications requires policies that are both computationally lean and topologically robust. While Reinforcement Learning has shown potential in automating…

Machine Learning · Computer Science 2026-04-28 Jonathan Hoss , Moritz Link , Noah Klarmann

Allocating indivisible items among a set of agents is a frequently studied discrete optimization problem. In the setting considered in this work, the agents' preferences over the items are assumed to be identical. We consider a very recent…

Computer Science and Game Theory · Computer Science 2025-09-08 Nina Chiarelli , Clément Dallard , Andreas Darmann , Stefan Lendl , Martin Milanič , Peter Muršič , Ulrich Pferschy

In the constraint programming framework, state-of-the-art static and dynamic decomposition techniques are hard to apply to problems with complete initial constraint graphs. For such problems, we propose a hybrid approach of these techniques…

Computational Complexity · Computer Science 2008-12-18 Stephane Zampelli , Martin Mann , Yves Deville , Rolf Backofen

Retail checkout systems employed at supermarkets primarily rely on barcode scanners, with some utilizing QR codes, to identify the items being purchased. These methods are time-consuming in practice, require a certain level of human…

Computer Vision and Pattern Recognition · Computer Science 2021-05-18 Syed Talha Bukhari , Abdul Wahab Amin , Muhammad Abdullah Naveed , Muhammad Rzi Abbas

We consider the problem of classification of an object given multiple observations that possibly include different transformations. The possible transformations of the object generally span a low-dimensional manifold in the original signal…

Computer Vision and Pattern Recognition · Computer Science 2009-07-27 Effrosyni Kokiopoulou , Pascal Frossard

A proper labeling of a graph is an assignment of integers to some elements of a graph, which may be the vertices, the edges, or both of them, such that we obtain a proper vertex coloring via the labeling subject to some conditions. The…

Discrete Mathematics · Computer Science 2017-01-25 Ali Dehghan , Mohammad-Reza Sadeghi , Arash Ahadi