EDBT 2026 Demo / reviewers in the wild / expert
Shin'ichi Satoh 0001
dblp:50/290 · also Shinichi Satoh 0001
· DBLP profile ↗
27ranked-venue papers in the field
3as first author
8since 2021 · last 2023
—ORCID · conflict
Domains — venue-derived; a paper can count in several
Information Retrieval & Web Search · 13Other / Interdisciplinary · 9 (3 first)Data Mining & Knowledge Discovery · 3Database Systems & Data Management · 2
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2023 | RanLayNet: A Dataset for Document Layout Detection used for Domain Adaptation and GeneralizationabstractLarge ground-truth datasets and recent advances in deep learning techniques have been useful for layout detection. However, because of the restricted layout diversity of these datasets, training on them requires a sizable number of annotated instances, which is both expensive and time-consuming. As a result, differences between the source and target domains may significantly impact how well these models function. To solve this problem, domain adaptation approaches have been developed that use a small quantity of labeled data to adjust the model to the target domain. In this research, we introduced a synthetic document dataset called RanLayNet, enriched with automatically assigned labels denoting spatial positions, ranges, and types of layout elements. The primary aim of this endeavor is to develop a versatile dataset capable of training models with robustness and adaptability to diverse document formats. Through empirical experimentation, we demonstrate that a deep layout identification model trained on our dataset exhibits enhanced performance compared to a model trained solely on actual documents. Moreover, we conduct a comparative analysis by fine-tuning inference models using both PubLayNet and IIIT-AR-13K datasets on the Doclaynet dataset. Our findings emphasize that models enriched with our dataset are optimal for tasks such as achieving 0.398 and 0.588 mAP95 score in the scientific document domain for the TABLE class. Avinash Anand, Raj Jaiswal, Mohit Gupta 0005, Siddhesh Bangar, Pijush Bhuyan, Naman Lal, Rajeev Singh, Ritika Jha, Rajiv Ratn Shah, Shin'ichi Satoh 0001 |
MMAsia | 10 |
| 2021 | Video Action Retrieval Using Action Recognition ModelabstractIn addition to video sharing services such as YouTube, the spread of video-based social networking services such as TikTok and Instagram have led to the accumulation of vast amounts of video data. In this situation, it has become important to develop a technology to efficiently retrieve necessary information from the accumulated video data. In this paper, we propose a method to retrieve similar videos by focusing on people and their actions in the videos. We apply this method to various datasets and TV videos to demonstrate its usefulness. Demonstration video: \urlhttps://youtu.be/y86api-FXpU Yuko Iinuma, Shin'ichi Satoh 0001 |
ICMR | 2 |
| 2021 | Efficient Nearest Neighbor Search by Removing Anti-hubabstractThe central research question of the nearest neighbor search is how to reduce the memory cost while maintaining its accuracy. Instead of compressing each vector as is done in the existing methods, we propose a way to subsample unnecessary vectors to save memory. We empirically found that such unnecessary vectors have low hubness scores and thus can be easily identified beforehand. Such points are called anti-hubs in the data mining community. By removing anti-hubs, we achieved a memory-efficient search while preserving accuracy. In million-scale experiments, we showed that any vector compression method improves search accuracy by partial replacement with anti-hub removal under the same memory usage. A billion-scale benchmark showed that our data reduction combined with the best search method achieves higher accuracy under the assumption of fixed memory consumption. For example, our method had a much higher [email protected] (0.53) compared with the existing method (0.23) for the same memory consumption (6GB). Kimihiro Tanaka, Yusuke Matsui 0001, Shin'ichi Satoh 0001 |
ICMR | 3 |
| 2021 | Improving Camouflaged Object Detection with the Uncertainty of Pseudo-edge LabelsabstractThis paper focuses on camouflaged object detection (COD), which is a task to detect objects hidden in the background. Most of the current COD models aim to highlight the target object directly while outputting ambiguous camouflaged boundaries. On the other hand, the performance of the models considering edge information is not yet satisfactory. To this end, we propose a new framework that makes full use of multiple visual cues, i.e., saliency as well as edges, to refine the predicted camouflaged map. This framework consists of three key components, i.e., a pseudo-edge generator, a pseudo-map generator, and an uncertainty-aware refinement module. In particular, the pseudo-edge generator estimates the boundary that outputs the pseudo-edge label, and the conventional COD method serves as the pseudo-map generator that outputs the pseudo-map label. Then, we propose an uncertainty-based module to reduce the uncertainty and noise of such two pseudo labels, which takes both pseudo labels as input and outputs an edge-accurate camouflaged map. Experiments on various COD datasets demonstrate the effectiveness of our method with superior performance to the existing state-of-the-art methods. Nobukatsu Kajiura, Hong Liu 0009, Shin'ichi Satoh 0001 |
MMAsia | 3 |
| 2021 | Pose-aware Outfit Transfer between Unpaired in-the-wild Fashion ImagesabstractVirtual try-on systems became popular for visualizing outfits, due to the importance of individual fashion in many communities. The objective of such a system is to transfer a piece of clothing to another person while preserving its detail and characteristics. To generate a realistic in-the-wild image, it needs visual optimization of the clothing, background and target person, making this task still very challenging. In this paper, we develop a method that generates realistic try-on images with unpaired images from in-the-wild datasets. Our proposed method starts with generating a mock-up paired image using geometric transfer. Then, the target’s pose information is adjusted using a modified pose-attention module. We combine a reconstruction and a content loss to preserve the detail and style of the transferred clothing, background and the target person. We evaluate the approach on the Fashionpedia dataset and can show a promising performance over a baseline approach. Donnaphat Trakulwaranont, Marc A. Kastner 0001, Shin'ichi Satoh 0001 |
MMAsia | 3 |
| 2021 | Scalable Personalised Item Ranking through Parametric Density EstimationabstractLearning from implicit feedback is challenging because of the difficult nature of the one-class problem: we can observe only positive examples. Most conventional methods use a pairwise ranking approach and negative samplers to cope with the one-class problem. However, such methods have two main drawbacks particularly in large-scale applications; (1) the pairwise approach is severely inefficient due to the quadratic computational cost; and (2) even recent model-based samplers (e.g. IRGAN) cannot achieve practical efficiency due to the training of an extra model. Riku Togashi, Masahiro Kato, Mayu Otani, Tetsuya Sakai, Shin'ichi Satoh 0001 |
SIGIR | 5 |
| 2021 | Alleviating Cold-Start Problems in Recommendation through Pseudo-Labelling over Knowledge GraphabstractSolving cold-start problems is indispensable to provide meaningful recommendation results for new users and items. Under sparsely observed data, unobserved user-item pairs are also a vital source for distilling latent users' information needs. Most present works leverage unobserved samples for extracting negative signals. However, such an optimisation strategy can lead to biased results toward already popular items by frequently handling new items as negative instances. In this study, we tackle the cold-start problems for new users/items by appropriately leveraging unobserved samples. We propose a knowledge graph (KG)-aware recommender based on graph neural networks, which augments labelled samples through pseudo-labelling. Our approach aggressively employs unobserved samples as positive instances and brings new items into the spotlight. To avoid exhaustive label assignments to all possible pairs of users and items, we exploit a KG for selecting probably positive items for each user. We also utilise an improved negative sampling strategy and thereby suppress the exacerbation of popularity biases. Through experiments, we demonstrate that our approach achieves improvements over the state-of-the-art KG-aware recommenders in a variety of scenarios; in particular, our methodology successfully improves recommendation performance for cold-start users/items. Riku Togashi, Mayu Otani, Shin'ichi Satoh 0001 |
WSDM | 3 |
| 2021 | Density-Ratio Based Personalised Ranking from Implicit FeedbackabstractLearning from implicit user feedback is challenging as we can only observe positive samples but never access negative ones. Most conventional methods cope with this issue by adopting a pairwise ranking approach with negative sampling. However, the pairwise ranking approach has a severe disadvantage in the convergence time owing to the quadratically increasing computational cost with respect to the sample size; it is problematic, particularly for large-scale datasets and complex models such as neural networks. By contrast, a pointwise approach does not directly solve a ranking problem, and is therefore inferior to a pairwise counterpart in top-K ranking tasks; however, it is generally advantageous in regards to the convergence time. This study aims to establish an approach to learn personalised ranking from implicit feedback, which reconciles the training efficiency of the pointwise approach and ranking effectiveness of the pairwise counterpart. The key idea is to estimate the ranking of items in a pointwise manner; we first reformulate the conventional pointwise approach based on density ratio estimation and then incorporate the essence of ranking-oriented approaches (e.g. the pairwise approach) into our formulation. Through experiments on three real-world datasets, we demonstrate that our approach dramatically reduces the convergence time (one to two orders of magnitude faster) and significantly improves the ranking performance. Riku Togashi, Masahiro Kato, Mayu Otani, Shin'ichi Satoh 0001 |
WWW | 4 |
| 2020 | Analysis of Typefaces Designed for Readers with Developmental Dyslexia - Insights from Neural Networks
Xinru Zhu 0001, Kyo Kageura, Shin'ichi Satoh 0001 |
DAS | 3 |
| 2019 | Learning More with Less: Conditional PGGAN-based Data Augmentation for Brain Metastases Detection Using Highly-Rough Annotation on MR ImagesabstractAccurate Computer-Assisted Diagnosis, associated with proper data wrangling, can alleviate the risk of overlooking the diagnosis in a clinical environment. Towards this, as a Data Augmentation (DA) technique, Generative Adversarial Networks (GANs) can synthesize additional training data to handle the small/fragmented medical imaging datasets collected from various scanners; those images are realistic but completely different from the original ones, filling the data lack in the real image distribution. However, we cannot easily use them to locate disease areas, considering expert physicians' expensive annotation cost. Therefore, this paper proposes Conditional Progressive Growing of GANs (CPGGANs), incorporating highly-rough bounding box conditions incrementally into PGGANs to place brain metastases at desired positions/sizes on 256 X 256 Magnetic Resonance (MR) images, for Convolutional Neural Network-based tumor detection; this first GAN-based medical DA using automatic bounding box annotation improves the training robustness. The results show that CPGGAN-based DA can boost 10% sensitivity in diagnosis with clinically acceptable additional False Positives. Surprisingly, further tumor realism, achieved with additional normal brain MR images for CPGGAN training, does not contribute to detection performance, while even three physicians cannot accurately distinguish them from the real ones in Visual Turing Test. Kohei Murao, Tomoyuki Noguchi, Yusuke Kawata, Fumiya Uchiyama, Leonardo Rundo, Hideki Nakayama, Shin'ichi Satoh 0001 |
CIKM | 8 |
| 2019 | Salient Time Slice Pruning and Boosting for Person-Scene Instance Search in TV SeriesabstractIt is common that TV audiences want to quickly browse scenes with certain actors in TV series. Since 2016, the TREC Video Retrieval Evaluation (TRECVID) Instance Search (INS) task has started to focus on identifying a target person in a target scene simultaneously. In this paper, we name this kind of task as P-S INS (Person-Scene Instance Search). To find out P-S instances, most approaches search person and scene separately, and then directly combine the results together by addition or multiplication. However, we find that person and scene INS modules are not always effective at the same time, or they may suppress each other in some situations. Aggregating the results shot after shot is not a good choice. Luckily, for the TV series, video shots are arranged in chronological order. We extend our focus from time point (single video shot) to time slice (multiple consecutive video shots) in the time-line. Through detecting salient time slices, we prune the data. Through evaluating the importance of salient time slices, we boost the aggregation results. Extensive experiments on the large-scale TRECVID INS dataset demonstrate the effectiveness of the proposed method. Zheng Wang 0007, Fan Yang 0038, Shin'ichi Satoh 0001 |
MMAsia | 3 |
| 2017 | Video Indexing, Search, Detection, and Description with Focus on TRECVIDabstractThere has been a tremendous growth in video data the last decade. People are using mobile phones and tablets to take, share or watch videos more than ever before. Video cameras are around us almost everywhere in the public domain (e.g. stores, streets, public facilities, ...etc). Efficient and effective retrieval methods are critically needed in different applications. The goal of TRECVID is to encourage research in content-based video retrieval by providing large test collections, uniform scoring procedures, and a forum for organizations interested in comparing their results. In this tutorial, we present and discuss some of the most important and fundamental content-based video retrieval problems such as recognizing predefined visual concepts, searching in videos for complex ad-hoc user queries, searching by image/video examples in a video dataset to retrieve specific objects, persons, or locations, detecting events, and finally bridging the gap between vision and language by looking into how can systems automatically describe videos in a natural language. A review of the state of the art, current challenges, and future directions along with pointers to useful resources will be presented by different regular TRECVID participating teams. Each team will present one of the following tasks: George Awad, Duy-Dinh Le, Chong-Wah Ngo, Vinh-Tiep Nguyen, Georges Quénot, Cees Snoek, Shin'ichi Satoh 0001 |
ICMR | 7 |
| 2017 | Embedding Watermarks into Deep Neural NetworksabstractSignificant progress has been made with deep neural networks recently. Sharing trained models of deep neural networks has been a very important in the rapid progress of research and development of these systems. At the same time, it is necessary to protect the rights to shared trained models. To this end, we propose to use digital watermarking technology to protect intellectual property and detect intellectual property infringement in the use of trained models. First, we formulate a new problem: embedding watermarks into deep neural networks. Second, we propose a general framework for embedding a watermark in model parameters, using a parameter regularizer. Our approach does not impair the performance of networks into which a watermark is placed because the watermark is embedded while training the host network. Finally, we perform comprehensive experiments to reveal the potential of watermarking deep neural networks as the basis of this new research effort. We show that our framework can embed a watermark during the training of a deep neural network from scratch, and during fine-tuning and distilling, without impairing its performance. The embedded watermark does not disappear even after fine-tuning or parameter pruning; the watermark remains complete even after 65% of parameters are pruned. Yusuke Uchida, Yuki Nagai, Shigeyuki Sakazawa, Shin'ichi Satoh 0001 |
ICMR | 4 |
| 2017 | Information Retrieval Model using Generalized Pareto Distribution and Its Application to Instance SearchabstractWe adopt the generalized Pareto distribution for the information-based model and show that the parameters can be estimated based on the mean excess function. The proposed information retrieval model corresponds to the extension of the divergence from independence and is designed to be data-driven. The proposed model is then applied to the specific object search called the instance search and the effectiveness is experimentally confirmed. Masaya Murata, Kaoru Hiramatsu, Shin'ichi Satoh 0001 |
SIGIR | 3 |
| 2014 | An Application Search Interface Including Sense-related Search FacetsabstractAn iPhone application called "Wonder Search" for application search has been developed under the hypothesis that a search interface included sense-related search facets gives a better chance of finding new applications for users. The search facets comprise five attributes: icon color, icon tone, application category, user evaluation, and release date. We enhanced a ring-structured graphical search interface for multi-faceted metadata to solve two reported usability problems by preparing dials for each facet and dividing the functions for ring rotation into two operations. Usability testing with 60 participants demonstrated that users can use this application not only for searching for applications effectively but also for analyzing the features of applications. The application can potentially be used for sensing the emotions of users if the hypothesis that the colors browsed or selected by users are related to their feelings is correct. Tomoko Kajiyama, Shin'ichi Satoh 0001 |
ICMR | 2 |
| 2014 | An interaction model between human and system for intuitive graphical search interface
Tomoko Kajiyama, Shin'ichi Satoh 0001 |
Knowl. Inf. Syst. | 2 |
| 2013 | Connect commercial films with realitiesabstractBroadcast TV program is a quite informative media resource which records our daily life over the time. While for emphasizing real-time reporting, those out-of-date video archives once were elaborately created with high quality are always left without being fully used. In this paper, many known state-of-the-art retrieval technologies are integrated into a commercial film retrieval system, which manages to index a huge commercial dataset archived from five TV channels within recent three years. The final purpose is to connect images queried by users with our archived broadcast video dataset via searching relevant commercials and accessing their broadcast information, such as air time and replay frequency. This system also serves as one part of our ongoing broadcast TV program reusing project. Cai-Zhi Zhu, Siriwat Kasamwattanarote, Xiaomeng Wu, Shin'ichi Satoh 0001 |
ICMR | 4 |
| 2012 | Large vocabulary quantization for searching instances from videosabstractA very promising application involving video collections is to search for relevant video segments from a video database when given few visual examples of the specific instance, e.g. a person, object, or place. However, this problem is difficult due to the lighting variations, different viewpoints, partial occlusion, and large changes in appearance. In this paper, we focus on a kind of restricted instance searching task, where the region of a specific instance to be searched for is manually labeled on each query image. We formulate this problem in a large vocabulary quantization based Bag-of-Words framework, while putting more research emphasis on investigating to what extent we can benefit from these labeled instance regions. The contribution of this paper mainly lies in two aspects: first, we proposed an algorithm for instance search that outperformed all submissions on the instance search dataset TRECVID 2011. Secondly, after thoroughly analyzing the experiment results, we show that our top performance is mainly due to similar scene retrieval, instead of the same instance search. This observation reveals that in the current dataset background is more dominated than instance, and it also suggests that a promising direction in which to further improve the current algorithm, which may also be the breakthrough for achieving this challenge, is to investigate more about how to truly take advantage of additional labeled instance regions. We believe our research opens a window for future new methods for searching instance. Cai-Zhi Zhu, Shin'ichi Satoh 0001 |
ICMR | 2 |
| 2008 | Unsupervised Face Annotation by Mining the WebabstractSearching for images of people is an essential task for image and video search engines. However, current search engines have limited capabilities for this task since they rely on text associated with images and video, and such text is likely to return many irrelevant results. We propose a method for retrieving relevant faces of one person by learning the visual consistency among results retrieved from text correlation-based search engines. The method consists of two steps. In the first step, each candidate face obtained from a text-based search engine is ranked with a score that measures the distribution of visual similarities among the faces. Faces that are possibly very relevant or irrelevant are ranked at the top or bottom of the list, respectively. The second step improves this ranking by treating this problem as a classification problem in which input faces are classified as psilaperson-Xpsila or psilanon-person-Xpsila; and the faces are re-ranked according to their relevant score inferred from the classifierpsilas probability output. To train this classifier, we use a bagging-based framework to combine results from multiple weak classifiers trained using different subsets. These training subsets are extracted and labeled automatically from the rank list produced from the classifier trained from the previous step. In this way, the accuracy of the ranked list increases after a number of iterations. Experimental results on various face sets retrieved from captions of news photos show that the retrieval performance improved after each iteration, with the final performance being higher than those of the existing algorithms. Duy-Dinh Le, Shin'ichi Satoh 0001 |
ICDM | 2 |
| 2007 | Using Visual-Textual Mutual Information and Entropy for Inter-modal Document Indexing
Jean Martinet, Shin'ichi Satoh 0001 |
ECIR | 2 |
| 2005 | Examination and enhancement of a ring-structured graphical search interface based on usability testingabstractWe evaluated the interactive retrieval functionality of the Concentric Ring View according to a series of usability studies. This is a ring structure-based graphical user interface, like a planisphere, for image retrieval with multi-faceted metadata. Attribute values for each facet are arranged on a ring, and retrieved images are displayed inside using search keys derived from the attribute values on the bottom part of the rings. By rotating the rings, users can browse retrieved images while adjusting search keys. The first usability test conducted with thirty six participants confirmed that: (i) novice users, even junior high school students, could use this interface; (ii) users could find images better than anticipated; and (iii) the interface was good at choosing the first relevant image, but users could not refine retrieval because they were unable to reuse retrieved results. To solve this problem, we added two functionalities, personal history for reuse and relevance feedback. With these improvements, we named the new version of the interface Concentric Ring View F+. A second usability test with seven participants confirmed the effectiveness of this newer interface. Tomoko Kajiyama, Noriko Kando, Shin'ichi Satoh 0001 |
SIGIR | 3 |
| 2001 | Distinctiveness-Sensitive Nearest Neighbor Search for Efficient Similarity Retrieval of Multimedia InformationabstractNearest neighbor (NN) search in high dimensional feature space is widely used for similarity retrieval of multimedia information. However recent research results in the database literature reveal that a curious problem happens in high dimensional space. Since high dimensional space has a high degree of freedom, points could be scattered so that every distance between them might yield no significant difference. In this case, we can say that the NN is indistinctive because many points exist at the similar distance. To make matters worse, indistinctive NNs require more search cost because search completes only after choosing the NN from plenty of strong candidates. In order to circumvent the handful effect of indistinctive NNs, the paper presents a new NN search algorithm which determines the distinctiveness of the NN during search operation. This enables us not only to cut down search cost but also to distinguish distinctive NNs from indistinctive ones. These advantages are especially beneficial to interactive retrieval systems. Norio Katayama, Shin'ichi Satoh 0001 |
ICDE | 2 |
| 1997 | The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor QueriesabstractRecently, similarity queries on feature vectors have been widely used to perform content-based retrieval of images. To apply this technique to large databases, it is required to develop multidimensional index structures supporting nearest neighbor queries efficiently. The SS-tree had been proposed for this purpose and is known to outperform other index structures such as the R*-tree and the K-D-B-tree. One of its most important features is that it employs bounding spheres rather than bounding rectangles for the shape of regions. However, we demonstrate in this paper that bounding spheres occupy much larger volume than bounding rectangles with high-dimensional data and that this reduces search efficiency. To overcome this drawback, we propose a new index structure called the SR-tree (Sphere/Rectangle-tree) which integrates bounding spheres and bounding rectangles. A region of the SR-tree is specified by the intersection of a bounding sphere and a bounding rectangle. Incorporating bounding rectangles permits neighborhoods to be partitioned into smaller regions than the SS-tree and improves the disjointness among regions. This enhances the performance on nearest neighbor queries especially for high-dimensional and non-uniform data which can be practical in actual image/video similarity indexing. We include the performance test results the verify this advantage of the SR-tree and show that the SR-tree outperforms both the SS-tree and the R*-tree. Norio Katayama, Shin'ichi Satoh 0001 |
SIGMOD Conference | 2 |
| 1995 | An automated generation of an electronic library based on document image understandingabstractThe article describes a framework for electronic library systems incorporating automated generation of electronic library schema from paper printed materials, offering a hypertext style browsing interface. On our framework, document image understanding techniques are applied to table-of-content images of academic journals to automatically acquire bibliographic database schema and hypertext schema. The system should only provide typical hypertext links as implicit links in the form of "functions." Although the basic framework of automatic generation of hypertext schema has been explained before, we describe an overview of an experimental electronic library system CyberMagazine based on this framework to achieve basic electronic library facilities. Shin'ichi Satoh 0001, Atsuhiro Takasu, Eishi Katsura |
ICDAR | 1 |
| 1995 | A rule learning method for academic document image processingabstractA syntactic rule learning method is presented for analyzing document images and constructing a database from them. This method is used in a digital library system named CyberMagazine, where document images are sequentially converted into database tuples by block segmentation, rough classification, and syntactic analysis. The syntactic rule has an ability to analyze symbols located in two dimensional plane, and has a syntax similar to an ordinal context free grammar except for the concatenation of symbols. In the presented learning method, the syntactic rules are generated from a set of parse trees by decomposing the trees according to non terminal symbols, generalizing the decomposed trees to a syntactic rule, and merging them. Atsuhiro Takasu, Shin'ichi Satoh 0001, Eishi Katsura |
ICDAR | 2 |
| 1993 | Drawing image understanding system with capability of rule learningabstractA drawing understanding system using state transition models is described. This system performs flexible understanding following bottom-up and top down rules, which are easily derived. However, the system is sensitive to minor changes in drawings and has difficulty determining threshold values. A rule learning facility for overcoming these problems was added and evaluated. The system can generate rules from interactions with users using a machine learning method. It was confirmed that this system can generate proper rules for practical drawing understanding from plain interactions.> Shin'ichi Satoh 0001, Hiroshi Mo, Masao Sakauchi |
ICDAR | 1 |
| 1993 | A collaborative supporting method between document processing and hypertext constructionabstractA new method of collaborative unification between document image understanding and hypertext construction is presented. Document image understanding is indispensable to electronic library systems, but document understanding technologies are still immature. Moreover, hypertext links are difficult to acquire by hand. In the approach presented, document image understanding is taken as classification of text blocks to classes of bibliographic items which compose the understanding thesaurus. Hypertext links are obtained implicitly with functions corresponding to classes, and thus they are obtained automatically from understanding results. These classes include incompletely recognized classes distinctly to offer utilization of incompletely recognized text blocks as they are. Using this approach, large scale and practical electronic library systems can be offered.> Shin'ichi Satoh 0001, Atsuhiro Takasu, Eishi Katsura |
ICDAR | 1 |