English
Related papers

Related papers: Multi-modal image retrieval with random walk on mu…

200 papers

As a scene graph compactly summarizes the high-level content of an image in a structured and symbolic manner, the similarity between scene graphs of two images reflects the relevance of their contents. Based on this idea, we propose a novel…

Computer Vision and Pattern Recognition · Computer Science 2021-01-01 Sangwoong Yoon , Woo Young Kang , Sungwook Jeon , SeongEun Lee , Changjin Han , Jonghun Park , Eun-Sol Kim

In the task of near similar image search, features from Deep Neural Network is often used to compare images and measure similarity. In the past, we only focused visual search in image dataset without text data. However, since deep neural…

Computer Vision and Pattern Recognition · Computer Science 2018-11-29 Jonghwa Yim , Junghun James Kim , Daekyu Shin

The existing methods for image search reranking suffer from the unfaithfulness of the assumptions under which the text-based images search result. The resulting images contain more irrelevant images. Hence the re ranking concept arises to…

Information Retrieval · Computer Science 2014-02-11 V Rajakumar , Vipeen V Bopche

Real-world applications could benefit from the ability to automatically retarget an image to different aspect ratios and resolutions, while preserving its visually and semantically important content. However, not all images can be equally…

Computer Vision and Pattern Recognition · Computer Science 2019-08-08 Fan Tang , Weiming Dong , Yiping Meng , Chongyang Ma , Fuzhang Wu , Xinrui Li , Tong-Yee Lee

Most content-based image retrieval systems consider either one single query, or multiple queries that include the same object or represent the same semantic information. In this paper we consider the content-based image retrieval problem…

Information Retrieval · Computer Science 2015-06-18 Ko-Jen Hsiao , Jeff Calder , Alfred O. Hero

Quantum walk has emerged as an essential tool for searching marked vertices on various graphs. Recent advances in the discrete-time quantum walk search algorithm have enabled it to effectively handle multiple marked vertices, expanding its…

Quantum Physics · Physics 2025-10-07 Pulak Ranjan Giri , Rei Sato , Kazuhiro Saito

In the last two decades we are witnessing a huge increase of valuable big data structured in the form of graphs or networks. To apply traditional machine learning and data analytic techniques to such data it is necessary to transform graphs…

Machine Learning · Computer Science 2024-03-22 Aleksandar Tomčić , Miloš Savić , Miloš Radovanović

We propose a novel method for large-scale image stitching that is robust against repetitive patterns and featureless regions in the imagery. In such cases, state-of-the-art image stitching methods easily produce image alignment artifacts,…

Computer Vision and Pattern Recognition · Computer Science 2021-07-29 Matti Pellikka , Valtteri Lahtinen

Recently, neural models for information retrieval are becoming increasingly popular. They provide effective approaches for product search due to their competitive advantages in semantic matching. However, it is challenging to use…

Information Retrieval · Computer Science 2019-01-25 Yuan Zhang , Dong Wang , Yan Zhang

Most existing personalization systems promote items that match a user's previous choices or those that are popular among similar users. This results in recommendations that are highly similar to the ones users are already exposed to,…

Social and Information Networks · Computer Science 2021-02-26 Bibek Paudel , Abraham Bernstein

Researchers have designed many algorithms to measure the distances between graph nodes, such as average hitting times of random walks, cosine distances from DeepWalk, personalized PageRank, etc. Successful although these algorithms are,…

Discrete Mathematics · Computer Science 2020-12-02 Enzhi Li , Zhengyi Le

Graph embeddings are low dimensional representations of nodes, edges or whole graphs. Such representations allow for data in a network format to be used along with machine learning models for a variety of tasks (e.g., node classification),…

Social and Information Networks · Computer Science 2021-02-24 Kaléu Delphino

The dominant paradigm in image retrieval systems today is to search large databases using global image features, and re-rank those initial results with local image feature matching techniques. This design, dubbed global-to-local, stems from…

Information Retrieval · Computer Science 2025-09-08 Dror Aiger , Bingyi Cao , Kaifeng Chen , Andre Araujo

Our objective is to sample the node set of a large unknown graph via crawling, to accurately estimate a given metric of interest. We design a random walk on an appropriately defined weighted graph that achieves high efficiency by…

Social and Information Networks · Computer Science 2011-03-29 M. Kurant , M. Gjoka , C. T. Butts , A. Markopoulou

Graph partition is a fundamental problem of parallel computing for big graph data. Many graph partition algorithms have been proposed to solve the problem in various applications, such as matrix computations and PageRank, etc., but none has…

Social and Information Networks · Computer Science 2015-01-05 Xiaoming Liu , Yadong Zhou , Xiaohong Guan

In real-world scenarios, many data processing problems often involve heterogeneous images associated with different imaging modalities. Since these multimodal images originate from the same phenomenon, it is realistic to assume that they…

Computer Vision and Pattern Recognition · Computer Science 2021-03-11 Pingfan Song , Miguel R. D. Rodrigues

Similarity search approaches based on graph walks have recently attained outstanding speed-accuracy trade-offs, taking aside the memory requirements. In this paper, we revisit these approaches by considering, additionally, the memory…

Computer Vision and Pattern Recognition · Computer Science 2018-06-07 Matthijs Douze , Alexandre Sablayrolles , Hervé Jégou

The abundance of multimodal data (e.g. social media posts) has inspired interest in cross-modal retrieval methods. Popular approaches rely on a variety of metric learning losses, which prescribe what the proximity of image and text should…

Computer Vision and Pattern Recognition · Computer Science 2020-09-24 Christopher Thomas , Adriana Kovashka

In this paper, we focus on the unsupervised multi-view feature selection which tries to handle high dimensional data in the field of multi-view learning. Although some graph-based methods have achieved satisfactory performance, they ignore…

Machine Learning · Computer Science 2021-04-13 Qi Wang , Xu Jiang , Mulin Chen , Xuelong Li

In this paper, we present a novel approach based on the random walk process for finding meaningful representations of a graph model. Our approach leverages the transient behavior of many short random walks with novel initialization…

Social and Information Networks · Computer Science 2018-05-14 Lin Li , William M. Campbell , Rajmonda S. Caceres