44,289 Hits in 5.1 sec

Common visual pattern discovery via graph matching

Hongtao Xie, Ke Gao, Yongdong Zhang, Jintao Li, Huamin Ren
2011 Proceedings of the 19th ACM international conference on Multimedia - MM '11  
Discovering common visual patterns (CVPs) between two images is a challenging problem, due to the significant photometric and geometric transformations, and the high computational cost.  ...  In this paper, we formulate CVPs discovery as a graph matching problem, depending on pairwise geometric compatibility between feature correspondences.  ...  COMMON VISUAL PATTERN DIS-COVERY In this section, we first elaborate how to formulate CVPs discovery as a graph matching problem.  ... 
doi:10.1145/2072298.2072021 dblp:conf/mm/XieGZLR11 fatcat:pqb5lk4x55fpplgwhzjn6pmjku

Protein structure topological comparison, discovery and matching service

G. M. Torrance, D. R. Gilbert, I. Michalopoulos, D. W. Westhead
2005 Bioinformatics  
This provides an update to a previous service at the EBI, with a better graph matching with faster results and visualization of both the structures being compared against and the common pattern of each  ...  Availability: Web service at or via the main TOPS site at Software is also available for download from these sites.  ...  Comparison is here defined as pairwise pattern discovery; matching is determination of the presence or absence of a pattern as a subgraph of a structure graph.  ... 
doi:10.1093/bioinformatics/bti331 pmid:15741246 fatcat:trfwlr2qnfb7hp7butvddo7qsi

Mining And-Or Graphs for Graph Matching and Object Discovery

Quanshi Zhang, Ying Nian Wu, Song-Chun Zhu
2015 2015 IEEE International Conference on Computer Vision (ICCV)  
Given a set of attributed relational graphs (ARGs), we propose to use a hierarchical And-Or Graph (AoG) to model the pattern of maximal-size common subgraphs embedded in the ARGs, and we develop a general  ...  This paper reformulates the theory of graph mining on the technical basis of graph matching, and extends its scope of applications to computer vision.  ...  These methods include image/graph matching approaches, unsupervised learning for graph matching, the pioneering method of mining from visual ARGs, object discovery, and cosegmentation methods.  ... 
doi:10.1109/iccv.2015.15 dblp:conf/iccv/ZhangWZ15 fatcat:57net2pgz5ahxoqipuf6j7i6au

Common Landmark Discovery in Urban Scenes

Yuuto Chokushi, Kanji Tanaka, Masatoshi Ando
2013 IAPR International Workshop on Machine Vision Applications  
More formally, our approach begins by sampling subimages (or visual phrases) from images, mines common phrases from image pairs, matches regions between phrase pairs, clusters similar region segments,  ...  Nortre Dame de Paris, Leaning tower of Pisa, etc.), we develop a new unified framework, common landmark discovery (CLD), which discovers even a priori undefined and general landmarks, which should be defined  ...  phrases [4] , common pattern discovery [5] , co-segmentation [6] , and region matching algorithms [7] .  ... 
dblp:conf/mva/ChokushiTA13 fatcat:obnof4lfbzeohfa2fsdnso5wg4

Visual Graph Mining [article]

Quanshi Zhang, Xuan Song, Ryosuke Shibasaki
2017 arXiv   pre-print
Common subgraphs hidden in these ARGs usually have soft attributes, with considerable inter-graph variation.  ...  In this study, we redefine the visual subgraph pattern that encodes all of these challenges in a general way, and propose an approximate but efficient solution to graph mining.  ...  Experiments The proposed visual graph mining provides a general solution to the discovery of common patterns from cluttered visual data, where the target objects are randomly placed.  ... 
arXiv:1708.03921v1 fatcat:jzhldngcl5gu5fgu5fjgvj42j4

Threat Intelligence Computing

Xiaokui Shu, Frederico Araujo, Douglas L. Schales, Marc Ph. Stoecklin, Jiyong Jang, Heqing Huang, Josyula R. Rao
2018 Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security - CCS '18  
To facilitate threat hunting tasks, this paper introduces threat intelligence computing as a new methodology that models threat discovery as a graph computation problem.  ...  A concrete realization of a threat intelligence computing platform is presented through the design and implementation of a domain-specific graph language with interactive visualization support and a distributed  ...  Commands consist of variable assignments, graph label operations, identifier-dereferencing assignments (stores), graph visualizations, pattern/function application, pattern abstraction, pattern matching  ... 
doi:10.1145/3243734.3243829 dblp:conf/ccs/ShuASSJHR18 fatcat:koae4rb6xbc4licneanbcfwysm

Generative method to discover emphysema subtypes with unsupervised learning using lung macroscopic patterns (LMPS): The MESA COPD study

Jingkuan Song, Jie Yang, Benjamin Smith, Pallavi Balte, Eric A. Hoffman, R. Graham Barr, Andrew F. Laine, Elsa D. Angelini
2017 2017 IEEE 14th International Symposium on Biomedical Imaging (ISBI 2017)  
discovery of possible new radiological emphysema subtypes.  ...  We evaluate the possible utility of the LMPs as potential novel emphysema subtypes via measuring their level of reproducibility when varying the learning set and by their ability to predict traditional  ...  ., a human face) are defined via the learning of common co-occurence of visual words (e.g., two eyes, a nose, and a mouth) in documents (e.g., a set of portrait images).  ... 
doi:10.1109/isbi.2017.7950541 pmid:28989563 pmcid:PMC5629072 dblp:conf/isbi/SongYSBHBLA17 fatcat:s5ivrkwkqrdf5coza7et4ya7g4

Visual Exploratory Search of Relationship Graphs on Smartphones

Jianquan Ouyang, Hao Zheng, Fanbin Kong, Tianming Liu, Michael J Proulx
2013 PLoS ONE  
graphs on the Web via meta-search, visual exploratory search of relationship graphs through both querying and browsing strategies, and human-computer interactions via the multi-touch interface and mobile  ...  This paper presents a novel framework for Visual Exploratory Search of Relationship Graphs on Smartphones (VESRGS) that is composed of three major components: inference and representation of semantic relationship  ...  ., by current common search engines, does not allow the abovementioned graph-based visual exploratory search for learning and discovery.  ... 
doi:10.1371/journal.pone.0079379 pmid:24223936 pmcid:PMC3817041 fatcat:7gt66na62bcpppjwanexe3v6pq

GRAPHITE: A Visual Query System for Large Graphs

Duen Horng Chau, Christos Faloutsos, Hanghang Tong, Jason I. Hong, Brian Gallagher, Tina Eliassi-Rad
2008 2008 IEEE International Conference on Data Mining Workshops  
We present Graphite, a system that allows the user to visually construct a query pattern, finds both its exact and approximate matching subgraphs in large attributed graphs, and visualizes the matches.  ...  Graphite uses fast algorithms to estimate node proximities when finding matches, enabling it to scale well with the graph database size.  ...  Graph mining work in the database literature focuses on related problems, like the discovery of frequent or interesting patterns [7] , near-cliques [4] , and inexact querying of databases [1] .  ... 
doi:10.1109/icdmw.2008.99 dblp:conf/icdm/ChauFTHGE08 fatcat:sa3lpxqka5hv5mk3xoerbsfccy

Visual social network analytics for relationship discovery in the enterprise

Adam Perer, Ido Guy, Erel Uziel, Inbal Ronen, Michal Jacovi
2011 2011 IEEE Conference on Visual Analytics Science and Technology (VAST)  
As people continue to author and share increasing amounts of information in social media, the opportunity to leverage such information for relationship discovery tasks increases.  ...  In this paper, we describe a set of systems that mine, aggregate, and infer a social graph from social media inside an enterprise, resulting in over 73 million relationships between 450,000 people.  ...  Social position, as shown in Figure 3 , is conveyed via a social graph visualization.  ... 
doi:10.1109/vast.2011.6102443 dblp:conf/ieeevast/PererGURJ11 fatcat:ztl24m76j5bohf6u63or4ynxey

The Longitudinal Use of SaNDVis: Visual Social Network Analytics in the Enterprise

A. Perer, I. Guy, E. Uziel, I. Ronen, M. Jacovi
2013 IEEE Transactions on Visualization and Computer Graphics  
We provide details of a 22month-long, large-scale deployment to over 2,300 users from which we analyze longitudinal usage patterns, classify types of visual analytics queries and users, and extract dominant  ...  As people continue to author and share increasing amounts of information in social media, the opportunity to leverage such information for relationship discovery tasks increases.  ...  Social position, as shown in Figure 3 , is conveyed via a social graph visualization.  ... 
doi:10.1109/tvcg.2012.322 pmid:23661007 fatcat:v5t2cqrixbg75par62n7rlzjt4

Program Behavior Discovery and Verification: A Graph Grammar Approach

Chunying Zhao, Jun Kong, Kang Zhang
2010 IEEE Transactions on Software Engineering  
We formulate the behavior discovery and verification problem as a graph grammar induction and parsing problem, i.e., automatically iteratively mining qualified patterns and then constructing graph rewriting  ...  Existing program analysis approaches have used text mining algorithms to infer behavior patterns or formal models from program execution.  ...  For instance, they applied visual language parsing techniques to the discovery of design patterns [13] in which design patterns were specified as a set of productions.  ... 
doi:10.1109/tse.2010.3 fatcat:ys2by3b335drrfqejnvrrdlx7u

Attributed Graph Mining and Matching: An Attempt to Define and Extract Soft Attributed Patterns

Quanshi Zhang, Xuan Song, Xiaowei Shao, Huijing Zhao, Ryosuke Shibasaki
2014 2014 IEEE Conference on Computer Vision and Pattern Recognition  
In this paper, we define the soft attributed pattern (SAP) to describe the common subgraph pattern among a set of attributed relational graphs (ARGs), considering both the graphical structure and graph  ...  learning for graph matching."  ...  In fact, many visual applications involve the detection of common objects (or coappearing parts) in a set of images.  ... 
doi:10.1109/cvpr.2014.181 dblp:conf/cvpr/ZhangSSZS14a fatcat:ywouy2gzgbdcvom4qrzwnngofu

Brain state decoding for rapid image retrieval

Jun Wang, Eric Pohlmeyer, Barbara Hanna, Yu-Gang Jiang, Paul Sajda, Shih-Fu Chang
2009 Proceedings of the seventeen ACM international conference on Multimedia - MM '09  
The EEG detection outcomes are used as input to a graph-based pattern mining subsystem to identify, refine, and propagate the labels to retrieve relevant images from a much larger pool.  ...  Human visual perception is able to recognize a wide range of targets under challenging conditions, but has limited throughput.  ...  and graph-based salient visual pattern discovery.  ... 
doi:10.1145/1631272.1631463 dblp:conf/mm/WangPHJSC09 fatcat:cqm4jwq3snfttea5dpxu3plcwu

Graph Pattern Analysis with PatternGravisto

Christian Klukas, Dirk Koschützki, Falk Schreiber
2005 Journal of Graph Algorithms and Applications  
We propose a new method for analyzing graph patterns consisting of a user-friendly and flexible mechanism to specify patterns, an algorithm to recognize multiple appearances of patterns in a target graph  ...  The analysis of patterns in graphs has applications in many fields of science.  ...  We extended the functionality of the Gravisto graph editor via the plug-in mechanism towards pattern specification and pattern matching (see Section 2) as well as pattern layout and pattern navigation  ... 
doi:10.7155/jgaa.00098 fatcat:pbs24uew25c2zorg37ywnrqjua
« Previous Showing results 1 — 15 out of 44,289 results