Multi-index, multi-object content-based retrieval with spatial summarization

Mapping Intimacies ◽

10.32469/10355/41907 ◽

2010 ◽

Author(s):

◽

Matthew Klaric

Keyword(s):

Spatial Configuration ◽

Spatial Distance ◽

Search Process ◽

Specific Domain ◽

Content Based Retrieval ◽

Multi Index ◽

Object Correspondence ◽

Object Search ◽

Complicated Object ◽

Search Capability

In recent years we have seen the development of several novel content-based retrieval (CBR) systems that have had success by focusing on a specific domain and exploiting domain-speci c information. CBR systems allow users to query a media database using item content as opposed submitting a text-based query. In many CBR applications, the input to the search process is a complicated object that may be composed of several constituent parts. The proposed approach performs CBR queries by decomposing a complex query into several heterogeneous queries. We have developed a multi-index, multi-object CBR framework for geospatial imagery retrieval that extracts features specifically developed for high-resolution commercial satellite imagery. The results of these queries will be spatially summarized for a user based on both retrieval score and spatial distance. This allows results to be presented in a logical manner to allow for more efficient interpretation by the user. Further, we propose to develop an additional search capability that allows for multi-object searches by spatial configuration rather than simply by object-to-object correspondence. Additionally, to confront situations where a user has determined that certain search results are not relevant, we will provide online and memory-based relevance feedback algorithms for use with multi-index, multi-object CBR systems. The experimental results demonstrate the efficiency and accuracy of the proposed methods; moreover, through the fusion of multi-index and multi-object search techniques, we are able to construct new, sophisticated query mechanisms.

Download Full-text

Multi-Index Multi-Object Content-Based Retrieval

IEEE Transactions on Geoscience and Remote Sensing ◽

10.1109/tgrs.2012.2187353 ◽

2012 ◽

Vol 50 (10) ◽

pp. 4036-4049 ◽

Cited By ~ 6

Author(s):

Matthew N. Klaric ◽

Grant J. Scott ◽

Chi-Ren Shyu

Keyword(s):

Content Based Retrieval ◽

Multi Index

Download Full-text

Time-Dependent Multi-Depot Heterogeneous Vehicle Routing Problem Considering Temporal–Spatial Distance

Sustainability ◽

10.3390/su13094674 ◽

2021 ◽

Vol 13 (9) ◽

pp. 4674

Author(s):

Dengkai Hou ◽

Houming Fan ◽

Xiaoxue Ren ◽

Panjun Tian ◽

Yingchun Lv

Keyword(s):

Vehicle Routing ◽

Vehicle Routing Problem ◽

Variable Neighborhood Search ◽

Time Window ◽

Time Dependent ◽

Spatial Distance ◽

Neighborhood Search ◽

Routing Problem ◽

Heterogeneous Vehicle Routing Problem ◽

Search Capability

Aiming at the multi-depot heterogeneous vehicle routing problem under the time-dependent road network and soft time window, considering vehicle fixed cost, time window penalty cost and vehicle transportation cost, an optimization model of time-dependent multi-depot heterogeneous vehicle routing problem is established with the objective of minimizing distribution cost. According to the characteristics of the problem, a hybrid genetic algorithm with variable neighborhood search considering the temporal–spatial distance is designed. Customers are clustered according to the temporal–spatial distance to generate initial solutions, which improves the quality of the algorithm. The depth search capability of the variable neighborhood search algorithm is applied to the local search strategy of the genetic algorithm to enhance the local search capability of the algorithm. An adaptive neighborhood search number strategy and a new acceptance mechanism of simulated annealing are proposed to balance the breadth and depth required for population evolution. The validity of the model and algorithm is verified by several sets of examples of different scales. The research results not only deepen and expand the relevant research on vehicle routing problem, but also provide theoretical basis for logistics enterprises to optimize distribution scheme.

Download Full-text

Identification of patterns for space-time event networks

Applied Network Science ◽

10.1007/s41109-021-00442-y ◽

2022 ◽

Vol 7 (1) ◽

Author(s):

Alan Miguel Forero Sanabria ◽

Martha Patricia Bohorquez Castañeda ◽

Rafael Ricardo Rentería Ramos ◽

Jorge Mateu

Keyword(s):

Time Series ◽

Temporal Dynamics ◽

Spatial Configuration ◽

Random Network ◽

Scan Statistics ◽

Spatial Distance ◽

Event Generator ◽

Interaction Radius ◽

Build Time ◽

Spatio Temporal

AbstractThis paper provides new tools for analyzing spatio-temporal event networks. We build time series of directed event networks for a set of spatial distances, and based on scan-statistics, the spatial distance that generates the strongest change of event network connections is chosen. In addition, we propose an empirical random network event generator to detect significant motifs throughout time. This generator preserves the spatial configuration but randomizes the order of the occurrence of events. To prevent the large number of links from masking the count of motifs, we propose using standardized counts of motifs at each time slot. Our methodology is able to detect interaction radius in space, build time series of networks, and describe changes in its topology over time, by means of identification of different types of motifs that allows for the understanding of the spatio-temporal dynamics of the phenomena. We illustrate our methodology by analyzing thefts occurred in Medellín (Colombia) between the years 2003 and 2015.

Download Full-text

The Effect of Nonlinear Amplitude Growth on the Speech Perception Benefits Provided by a Single-Sided Vocoder

Journal of Speech Language and Hearing Research ◽

10.1044/2018_jslhr-h-18-0001 ◽

2019 ◽

Vol 62 (3) ◽

pp. 745-757 ◽

Cited By ~ 2

Author(s):

Jessica M. Wess ◽

Joshua G. W. Bernstein

Keyword(s):

Transfer Functions ◽

Spatial Configuration ◽

Free Field ◽

Spatial Separation ◽

Compression And Expansion ◽

Interaural Difference ◽

Interaural Differences ◽

Single Sided Deafness ◽

Perceptual Separation ◽

Loudness Growth

PurposeFor listeners with single-sided deafness, a cochlear implant (CI) can improve speech understanding by giving the listener access to the ear with the better target-to-masker ratio (TMR; head shadow) or by providing interaural difference cues to facilitate the perceptual separation of concurrent talkers (squelch). CI simulations presented to listeners with normal hearing examined how these benefits could be affected by interaural differences in loudness growth in a speech-on-speech masking task.MethodExperiment 1 examined a target–masker spatial configuration where the vocoded ear had a poorer TMR than the nonvocoded ear. Experiment 2 examined the reverse configuration. Generic head-related transfer functions simulated free-field listening. Compression or expansion was applied independently to each vocoder channel (power-law exponents: 0.25, 0.5, 1, 1.5, or 2).ResultsCompression reduced the benefit provided by the vocoder ear in both experiments. There was some evidence that expansion increased squelch in Experiment 1 but reduced the benefit in Experiment 2 where the vocoder ear provided a combination of head-shadow and squelch benefits.ConclusionsThe effects of compression and expansion are interpreted in terms of envelope distortion and changes in the vocoded-ear TMR (for head shadow) or changes in perceived target–masker spatial separation (for squelch). The compression parameter is a candidate for clinical optimization to improve single-sided deafness CI outcomes.

Download Full-text