A 3D Object Retrieval System Based on Multi-Resolution Reeb Graph
|
|
- Conrad Richards
- 7 years ago
- Views:
Transcription
1 A 3D Object Retrieval System Based on Multi-Resolution Reeb Graph Ding-Yun Chen and Ming Ouhyoung Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan {dynamic, Abstract This paper proposes a 3D model retrieval system which extended the work of Hilaga in 001. We apply the pre-processing stage to 3D models in practical use. The demo system with over 450 3D models from the Net is on the web page: and can also be used in PocketPC with wireless LAN card. There are 445 various models in our database. 1. Introduction In this decade, multimedia data, which usually doesn t need any text to represent, grow rapidly. Content-based retrieval for multimedia data becomes more and more important. In order to communicate with people s information, the MPEG group aims to create MPEG-7 international standard, also known as Multimedia Content Description Interface, for the description of the multimedia data, including image, video, audio, D shape and 3D object [8]. 3D object retrieval research is active now, because the technique of 3D modeling and digitizing tools is on a progressive improvement. In the last few years, several articles have been devoted to the study of 3D object retrieval. Cyr and Kimia [5] proposed an aspect-graph approach. They generate a set of D silhouette for each 3D object, and then measure the similarity between two views by D shape similarity metrics. Kolonias et al. [3] proposed aspect ratio, a binary 3D shape mask and set of paths outlining the shape of the 3D object for matching. Paquet and Rioux [7] presented an approach for 3D models retrieval using the distribution of moment, normal, cord, color, material and texture. Zhang and Chen [] propose a 3D model retrieval system using volume-surface ratio, aspect ratio, moment invariants and Fourier transformation coefficients. Elad et al. [6] apply relevant feedback to 3D object retrieval, which uses moments as features. Osada et al. [4] propose and analyze a method for computing shape signatures for arbitrary 3D polygonal models. Hilaga et al. [1] propose a technique in which similarity between polyhedral models is quickly, accurately, and automatically calculated by comparing the skeletal and topological structure. The structure decomposes 3D model to a one-dimensional graph structure. The graph is invariant to translation, rotation and scaling, robust against connectivity changes, and resistant against noise, certain changes due to deformation. Our system is based on the research of Hilaga, which is one of the best ideas among the previous works. Fig. 1 shows the flow chart of our system when querying by a 3D object. The last two stages are the same with Hilaga, please refer to [1]. Chapter details the pre-processing stage in our system.. Pre-Processing of 3D Object This stage is designed for accurately and fast getting the search key. There are four steps in this stage: merging vertices, merging parts, re-sampling and adding short-cut edges. The first two steps solve practical problems when many models are used. The last two steps are modified from the approach of Hilaga [1].
2 Input a 3D model Merge vertices Merge different parts Re-sample 3D model Add short-cut edges Geodesic distance Create MRG Compare models Show results Fig. 1 The flow chart of our system. The same vertices may be shared in duplicate at adjacent triangles for 3D models. The first step is to merge these vertices. The way we used is to sort the vertices according to the coordinate, and then check the adjacent vertices. The time complexity is O(nlgn), since we use the heapsort algorithm. Stage 1: Pre-processing is used for accurately and fast calculating the search key (Chapter ) Stage : Calculate the search key MRG for the 3D model Stage 3: Compare the MRG to all models in the database 3D models are saved as different parts in many cases for easy editing and animation. The approach we used is to construct the search key by the whole model rather than some separated parts. Therefore, we add edges to connect different parts. The approach is similar to the first step. The coordinate of each vertex is quantized first, and an edge is created to connect the same quantized value for the separated parts. The time complexity is also O(nlgn). For more accurate calculation of the search key, each triangle has to be re-sampled. Each triangle splits into smaller triangles until all edges are less than a threshold. To speedup re-sampling time in all cases, each triangle is split at once. There are three cases for all triangles. In the first case, there is only one edge in triangle larger than threshold, just split into two triangles. In the second case, if two edges in a triangle are larger than threshold, the two edges are averagely split into many segments. Re-sample by connecting the new vertices from the two edges. In the third case, if all three edges in triangle are larger than threshold, select the two largest edges and split into many triangles first, then each triangle recursively is split using the second case. The fourth step is adding some edges called "short-cut edges" to models. The purpose of short-cut edges is used for accurately calculating the search key. The short-cut edges make the distance of two vertices in adjacent triangles to be straightforward through the 3D surface, as shown in Fig. (a). There are two cases of triangles. In the first case, if a triangle have two same vertices with other triangle. Take Fig. (b) as an example, triangle 1 and share vertex c and d, and then get the angle ace, which is sum of acd and ecd. If the angle is less than 180 degree, add a short-cut edge between vertex a and e. Alternative can start from the angle ade. The angle is less than 180 degree means that edge ae will inside the polygon aced. The distance of short-cut edge ae can be calculated by the following formula. Given the length of two edges (x, y) and their angle (w), then the length of third edge is: x + y x y cos( w). e (a) (b) Fig. The short-cut edges make the distance of two vertices in adjacent triangles to be straightforward through the 3D surface. In the second case, if some triangle have only one the same vertex with this triangle, and if there is a triangle adjacent to the two triangles. For example, triangle 1 and 3 share vertex d, and triangle adjacent to them. Then get the angle c 1 a 3 d b edb, which is
3 sum of edc, cda and adb. As similar to case one, if the angle is less than 180 degree, add a short-cut edge between vertex b and e. 3. Experimental Results The system is implemented in C language, and is compiled using gcc in Linux. The system is on the World Wide Web by using a simple php code. The web page is The user can upload a 3D model and the system will calculate the MRG for the model, and then compare it with all models in the database. Alternatively, the user can select one model in the database. The system compares it with all other models and the results show thumb pictures of top similar models. There are 445 various models, downloaded from [10] and [11], in the database. The average time of comparing two models is about 0.08 second in a PC with Pentium III 800MHz CPU. Fig. 3 shows results of 3D object retrieval in our system. In addition, our retrieval system can be used in PocketPC with wireless LAN card, as shown in Fig Discussion and Future Works While the system can work well in many cases, there exist considerable improvements as to the following problems: sub-graph matching, partial matching, MRG doesn't always represent the skeletal structure, different density of vertices, some vertices inside the 3D object. To overcome the problems, we plan to use the hierarchical medial axis to match the 3D models. The 3D medial axis algorithm based on radial basis function (RBF) is proposed in our group [9]. 5. Conclusion A 3D object retrieval system, which improves the practical use of Hilaga s research [1], is proposed. The pre-processing stage is applied for accurately and fast getting the search key. Reference [1] M. Hilaga, Y. Shinagawa, T. Kohmura and T. L. Kunii, Topology Matching for Fully Automatic Similarity Estimation of 3D Shapes, ACM SIGGRAPH, pp. 03-1, Aug [] C. Zhang and T. Chen, Efficient Feature Extraction for D/3D Objects in Mesh Representation, IEEE International Conference on Image Processing, Oct [3] I. Kolonias, D. Tzovaras, S. Malassiotis and M. G. Strintzis, Fast Content-Based Search of VRML Models Based on Shape Descriptors, IEEE International Conference on Image Processing, Oct [4] R. Osada, T. Funkhouser, B. Chazelle and D. Dobkin Matching 3D Models with Shape Distributions, Workshop on Shape-Based Retrieval and Analysis of 3D Models, Oct [5] C. M. Cyr and B. B. Kimia, 3D Object Recognition Using Shape Similiarity-Based Aspect Graph, International Conference on Computer Vision, 001. [6] M. Elad, A. Tal and S. Ar, Content Based Retrieval of VRML Objects A Iterative and Interactive Approach, 001. [7] E. Paquet and M. Rioux, Content-Based Access of VRML Libraries, Lecture Notes in Computer Sciences, Vol.1464, pp. 0-3, [8] S. Jeannin, L. Cieplinski, J. R. Ohm and M. Kim, MPEG-7 Visual part of experimentation Model Version 7.0, ISO/IECJTC1/SC9/WG11 /N351, July 000. [9] F.C. Wu, W.C. Ma and M. Ouhyoung, Skeleton Extraction of 3D Objects with Radial Basis Function, Technical Report NTUCSIE 0-01, Dept. of CSIE, National Taiwan University, Taipei, Taiwan, Apr. 00. [10] [11]
4 Fig. 3 Some results of 3D object retrieval in our system.
5 (continue) Fig. 4 Our retrieval system can be used in PocketPC with wireless LAN card.
A 3D Model Alignment and Retrieval System
A 3D Model Alignment and Retrieval System Ding-Yun Chen and Ming Ouhyoung Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan dynamic@cmlab.csie.ntu.edu.tw,
More informationART Extension for Description, Indexing and Retrieval of 3D Objects
ART Extension for Description, Indexing and Retrieval of 3D Objects Julien Ricard, David Coeurjolly, Atilla Baskurt LIRIS, FRE 2672 CNRS, Bat. Nautibus, 43 bd du novembre 98, 69622 Villeurbanne cedex,
More informationART Extension for Description, Indexing and Retrieval of a 3D Object
ART Extension for Description, Indexing and Retrieval of a 3D Objects Julien Ricard, David Coeurjolly, Atilla Baskurt To cite this version: Julien Ricard, David Coeurjolly, Atilla Baskurt. ART Extension
More informationTOOLS FOR 3D-OBJECT RETRIEVAL: KARHUNEN-LOEVE TRANSFORM AND SPHERICAL HARMONICS
TOOLS FOR 3D-OBJECT RETRIEVAL: KARHUNEN-LOEVE TRANSFORM AND SPHERICAL HARMONICS D.V. Vranić, D. Saupe, and J. Richter Department of Computer Science, University of Leipzig, Leipzig, Germany phone +49 (341)
More informationMedial Axis Construction and Applications in 3D Wireless Sensor Networks
Medial Axis Construction and Applications in 3D Wireless Sensor Networks Su Xia, Ning Ding, Miao Jin, Hongyi Wu, and Yang Yang Presenter: Hongyi Wu University of Louisiana at Lafayette Outline Introduction
More informationOpen Access A Facial Expression Recognition Algorithm Based on Local Binary Pattern and Empirical Mode Decomposition
Send Orders for Reprints to reprints@benthamscience.ae The Open Electrical & Electronic Engineering Journal, 2014, 8, 599-604 599 Open Access A Facial Expression Recognition Algorithm Based on Local Binary
More informationTracking Moving Objects In Video Sequences Yiwei Wang, Robert E. Van Dyck, and John F. Doherty Department of Electrical Engineering The Pennsylvania State University University Park, PA16802 Abstract{Object
More informationRobust Blind Watermarking Mechanism For Point Sampled Geometry
Robust Blind Watermarking Mechanism For Point Sampled Geometry Parag Agarwal Balakrishnan Prabhakaran Department of Computer Science, University of Texas at Dallas MS EC 31, PO Box 830688, Richardson,
More informationEfficient Storage, Compression and Transmission
Efficient Storage, Compression and Transmission of Complex 3D Models context & problem definition general framework & classification our new algorithm applications for digital documents Mesh Decimation
More informationComputational Geometry. Lecture 1: Introduction and Convex Hulls
Lecture 1: Introduction and convex hulls 1 Geometry: points, lines,... Plane (two-dimensional), R 2 Space (three-dimensional), R 3 Space (higher-dimensional), R d A point in the plane, 3-dimensional space,
More informationSketch-Based 3D Model Retrieval using Diffusion Tensor Fields of Suggestive Contours
Sketch-Based 3D Model Retrieval using Diffusion Tensor Fields of Suggestive Contours Sang Min Yoon GRIS, TU Darmstadt Fraunhoferstr. 5 64283, Darmstadt, Germany sangmin.yoon@ gris.tu-darmstadt.de Maximilian
More informationPart-Based Recognition
Part-Based Recognition Benedict Brown CS597D, Fall 2003 Princeton University CS 597D, Part-Based Recognition p. 1/32 Introduction Many objects are made up of parts It s presumably easier to identify simple
More informationTriangulation by Ear Clipping
Triangulation by Ear Clipping David Eberly Geometric Tools, LLC http://www.geometrictools.com/ Copyright c 1998-2016. All Rights Reserved. Created: November 18, 2002 Last Modified: August 16, 2015 Contents
More informationCS 534: Computer Vision 3D Model-based recognition
CS 534: Computer Vision 3D Model-based recognition Ahmed Elgammal Dept of Computer Science CS 534 3D Model-based Vision - 1 High Level Vision Object Recognition: What it means? Two main recognition tasks:!
More informationDescribe the process of parallelization as it relates to problem solving.
Level 2 (recommended for grades 6 9) Computer Science and Community Middle school/junior high school students begin using computational thinking as a problem-solving tool. They begin to appreciate the
More informationModelling 3D Avatar for Virtual Try on
Modelling 3D Avatar for Virtual Try on NADIA MAGNENAT THALMANN DIRECTOR MIRALAB UNIVERSITY OF GENEVA DIRECTOR INSTITUTE FOR MEDIA INNOVATION, NTU, SINGAPORE WWW.MIRALAB.CH/ Creating Digital Humans Vertex
More informationSIGNATURE VERIFICATION
SIGNATURE VERIFICATION Dr. H.B.Kekre, Dr. Dhirendra Mishra, Ms. Shilpa Buddhadev, Ms. Bhagyashree Mall, Mr. Gaurav Jangid, Ms. Nikita Lakhotia Computer engineering Department, MPSTME, NMIMS University
More informationHow To Create A Surface From Points On A Computer With A Marching Cube
Surface Reconstruction from a Point Cloud with Normals Landon Boyd and Massih Khorvash Department of Computer Science University of British Columbia,2366 Main Mall Vancouver, BC, V6T1Z4, Canada {blandon,khorvash}@cs.ubc.ca
More informationPrentice Hall Mathematics: Course 1 2008 Correlated to: Arizona Academic Standards for Mathematics (Grades 6)
PO 1. Express fractions as ratios, comparing two whole numbers (e.g., ¾ is equivalent to 3:4 and 3 to 4). Strand 1: Number Sense and Operations Every student should understand and use all concepts and
More informationCombining Shape and Color for Retrieval of 3D Models
2009 Fifth International Joint Conference on INC, IMS and IDC Combining Shape and Color for Retrieval of 3D Models Conrado R. Ruiz, Jr. College of Computer Studies De La Salle University Manila, Philippines
More informationCurrent Standard: Mathematical Concepts and Applications Shape, Space, and Measurement- Primary
Shape, Space, and Measurement- Primary A student shall apply concepts of shape, space, and measurement to solve problems involving two- and three-dimensional shapes by demonstrating an understanding of:
More informationCollege of Engineering
College of Engineering Drexel E-Repository and Archive (idea) http://idea.library.drexel.edu/ Drexel University Libraries www.library.drexel.edu The following item is made available as a courtesy to scholars
More informationAutomatic 3D Reconstruction via Object Detection and 3D Transformable Model Matching CS 269 Class Project Report
Automatic 3D Reconstruction via Object Detection and 3D Transformable Model Matching CS 69 Class Project Report Junhua Mao and Lunbo Xu University of California, Los Angeles mjhustc@ucla.edu and lunbo
More informationContent-Based Image Retrieval
Content-Based Image Retrieval Selim Aksoy Department of Computer Engineering Bilkent University saksoy@cs.bilkent.edu.tr Image retrieval Searching a large database for images that match a query: What kind
More informationBinary Image Scanning Algorithm for Cane Segmentation
Binary Image Scanning Algorithm for Cane Segmentation Ricardo D. C. Marin Department of Computer Science University Of Canterbury Canterbury, Christchurch ricardo.castanedamarin@pg.canterbury.ac.nz Tom
More informationA Dynamic Approach to Extract Texts and Captions from Videos
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 4, April 2014,
More informationA Fast Scene Constructing Method for 3D Power Big Data Visualization
Journal of Communications Vol. 0, No. 0, October 05 A Fast Scene Constructing Method for 3D Power Big Data Visualization Zhao-Yang Qu and Jing-Yuan Huang School of Information Engineering of Northeast
More informationChapter 3. Application Software. Chapter 3 Objectives. Application Software
Chapter 3 Objectives Chapter 3 Application Software Identify the categories of application software Explain ways software is distributed Explain how to work with application software Identify the key features
More information2. Select Point B and rotate it by 15 degrees. A new Point B' appears. 3. Drag each of the three points in turn.
In this activity you will use Sketchpad s Iterate command (on the Transform menu) to produce a spiral design. You ll also learn how to use parameters, and how to create animation action buttons for parameters.
More information3D Human Face Recognition Using Point Signature
3D Human Face Recognition Using Point Signature Chin-Seng Chua, Feng Han, Yeong-Khing Ho School of Electrical and Electronic Engineering Nanyang Technological University, Singapore 639798 ECSChua@ntu.edu.sg
More informationContext-aware Library Management System using Augmented Reality
International Journal of Electronic and Electrical Engineering. ISSN 0974-2174 Volume 7, Number 9 (2014), pp. 923-929 International Research Publication House http://www.irphouse.com Context-aware Library
More information3D Interactive Information Visualization: Guidelines from experience and analysis of applications
3D Interactive Information Visualization: Guidelines from experience and analysis of applications Richard Brath Visible Decisions Inc., 200 Front St. W. #2203, Toronto, Canada, rbrath@vdi.com 1. EXPERT
More informationResearch on Clustering Analysis of Big Data Yuan Yuanming 1, 2, a, Wu Chanle 1, 2
Advanced Engineering Forum Vols. 6-7 (2012) pp 82-87 Online: 2012-09-26 (2012) Trans Tech Publications, Switzerland doi:10.4028/www.scientific.net/aef.6-7.82 Research on Clustering Analysis of Big Data
More informationScale-Space Representation of 3D Models and Topological Matching
Scale-Space Representation of 3D Models and Topological Matching Dmitriy Bespalov Ali Shokoufandeh William C. Regli Wei Sun Department of Computer Science Department of Mechanical Engineering & Mechanics
More informationBuilding an Advanced Invariant Real-Time Human Tracking System
UDC 004.41 Building an Advanced Invariant Real-Time Human Tracking System Fayez Idris 1, Mazen Abu_Zaher 2, Rashad J. Rasras 3, and Ibrahiem M. M. El Emary 4 1 School of Informatics and Computing, German-Jordanian
More informationSpatio-Temporal Mapping -A Technique for Overview Visualization of Time-Series Datasets-
Progress in NUCLEAR SCIENCE and TECHNOLOGY, Vol. 2, pp.603-608 (2011) ARTICLE Spatio-Temporal Mapping -A Technique for Overview Visualization of Time-Series Datasets- Hiroko Nakamura MIYAMURA 1,*, Sachiko
More informationFace Recognition in Low-resolution Images by Using Local Zernike Moments
Proceedings of the International Conference on Machine Vision and Machine Learning Prague, Czech Republic, August14-15, 014 Paper No. 15 Face Recognition in Low-resolution Images by Using Local Zernie
More informationRendering Microgeometry with Volumetric Precomputed Radiance Transfer
Rendering Microgeometry with Volumetric Precomputed Radiance Transfer John Kloetzli February 14, 2006 Although computer graphics hardware has made tremendous advances over the last few years, there are
More informationModelling, Extraction and Description of Intrinsic Cues of High Resolution Satellite Images: Independent Component Analysis based approaches
Modelling, Extraction and Description of Intrinsic Cues of High Resolution Satellite Images: Independent Component Analysis based approaches PhD Thesis by Payam Birjandi Director: Prof. Mihai Datcu Problematic
More informationBernice E. Rogowitz and Holly E. Rushmeier IBM TJ Watson Research Center, P.O. Box 704, Yorktown Heights, NY USA
Are Image Quality Metrics Adequate to Evaluate the Quality of Geometric Objects? Bernice E. Rogowitz and Holly E. Rushmeier IBM TJ Watson Research Center, P.O. Box 704, Yorktown Heights, NY USA ABSTRACT
More informationA Method of Caption Detection in News Video
3rd International Conference on Multimedia Technology(ICMT 3) A Method of Caption Detection in News Video He HUANG, Ping SHI Abstract. News video is one of the most important media for people to get information.
More informationA Cognitive Approach to Vision for a Mobile Robot
A Cognitive Approach to Vision for a Mobile Robot D. Paul Benjamin Christopher Funk Pace University, 1 Pace Plaza, New York, New York 10038, 212-346-1012 benjamin@pace.edu Damian Lyons Fordham University,
More informationECE 533 Project Report Ashish Dhawan Aditi R. Ganesan
Handwritten Signature Verification ECE 533 Project Report by Ashish Dhawan Aditi R. Ganesan Contents 1. Abstract 3. 2. Introduction 4. 3. Approach 6. 4. Pre-processing 8. 5. Feature Extraction 9. 6. Verification
More informationLOCAL SURFACE PATCH BASED TIME ATTENDANCE SYSTEM USING FACE. indhubatchvsa@gmail.com
LOCAL SURFACE PATCH BASED TIME ATTENDANCE SYSTEM USING FACE 1 S.Manikandan, 2 S.Abirami, 2 R.Indumathi, 2 R.Nandhini, 2 T.Nanthini 1 Assistant Professor, VSA group of institution, Salem. 2 BE(ECE), VSA
More informationApproaches of Using a Word-Image Ontology and an Annotated Image Corpus as Intermedia for Cross-Language Image Retrieval
Approaches of Using a Word-Image Ontology and an Annotated Image Corpus as Intermedia for Cross-Language Image Retrieval Yih-Chen Chang and Hsin-Hsi Chen Department of Computer Science and Information
More informationASSISTING MOULD QUOTATION THROUGH RETRIEVAL OF SIMILAR DATA
ASSISTING MOULD QUOTATION THROUGH RETRIEVAL OF SIMILAR DATA Manuel Fonseca, Elsa Henriques, Alfredo Ferreira, Joaquim Jorge Instituto Superior Técnico, Lisbon, Portugal; mjf@inesc-id.pt; elsa.h@ist.utl.pt
More informationPoint Cloud Encoding for 3D Building Model Retrieval
1 Point Cloud Encoding for 3D Building Model Retrieval Jyun-Yuan Chen, Chao-Hung Lin, Po-Chi Hsu, Chung-Hao Chen Abstract An increasing number of three-dimensional (3D) building models are being made available
More informationGrade 6 Mathematics Performance Level Descriptors
Limited Grade 6 Mathematics Performance Level Descriptors A student performing at the Limited Level demonstrates a minimal command of Ohio s Learning Standards for Grade 6 Mathematics. A student at this
More informationSilverlight for Windows Embedded Graphics and Rendering Pipeline 1
Silverlight for Windows Embedded Graphics and Rendering Pipeline 1 Silverlight for Windows Embedded Graphics and Rendering Pipeline Windows Embedded Compact 7 Technical Article Writers: David Franklin,
More informationA Genetic Algorithm-Evolved 3D Point Cloud Descriptor
A Genetic Algorithm-Evolved 3D Point Cloud Descriptor Dominik Wȩgrzyn and Luís A. Alexandre IT - Instituto de Telecomunicações Dept. of Computer Science, Univ. Beira Interior, 6200-001 Covilhã, Portugal
More informationClustering Data Streams
Clustering Data Streams Mohamed Elasmar Prashant Thiruvengadachari Javier Salinas Martin gtg091e@mail.gatech.edu tprashant@gmail.com javisal1@gatech.edu Introduction: Data mining is the science of extracting
More informationLocating and Decoding EAN-13 Barcodes from Images Captured by Digital Cameras
Locating and Decoding EAN-13 Barcodes from Images Captured by Digital Cameras W3A.5 Douglas Chai and Florian Hock Visual Information Processing Research Group School of Engineering and Mathematics Edith
More informationMedical Image Segmentation of PACS System Image Post-processing *
Medical Image Segmentation of PACS System Image Post-processing * Lv Jie, Xiong Chun-rong, and Xie Miao Department of Professional Technical Institute, Yulin Normal University, Yulin Guangxi 537000, China
More informationA. OPENING POINT CLOUDS. (Notepad++ Text editor) (Cloud Compare Point cloud and mesh editor) (MeshLab Point cloud and mesh editor)
MeshLAB tutorial 1 A. OPENING POINT CLOUDS (Notepad++ Text editor) (Cloud Compare Point cloud and mesh editor) (MeshLab Point cloud and mesh editor) 2 OPENING POINT CLOUDS IN NOTEPAD ++ Let us understand
More informationCG Cookie Workshop:! Mastering Mesh Modeling!
CG Cookie Workshop: Mastering Mesh Modeling By: Jonathan Williamson This CG Cookie workshop is intended to provide an in-depth study of the key theories, fundamentals, and techniques you need to know about
More informationM multimodal Retrieval and Visualization
Electronic Letters on Computer Vision and Image Analysis 12(2):28-39, 2013 A novel framework for retrieval and interactive visualization of multimodal data Ilias Kalamaras,+, Athanasios Mademlis +, Sotiris
More informationThe Role of Visualization in Effective Data Cleaning
The Role of Visualization in Effective Data Cleaning Yu Qian Dept. of Computer Science The University of Texas at Dallas Richardson, TX 75083-0688, USA qianyu@student.utdallas.edu Kang Zhang Dept. of Computer
More informationCOLOR-BASED PRINTED CIRCUIT BOARD SOLDER SEGMENTATION
COLOR-BASED PRINTED CIRCUIT BOARD SOLDER SEGMENTATION Tz-Sheng Peng ( 彭 志 昇 ), Chiou-Shann Fuh ( 傅 楸 善 ) Dept. of Computer Science and Information Engineering, National Taiwan University E-mail: r96922118@csie.ntu.edu.tw
More informationANIMATION a system for animation scene and contents creation, retrieval and display
ANIMATION a system for animation scene and contents creation, retrieval and display Peter L. Stanchev Kettering University ABSTRACT There is an increasing interest in the computer animation. The most of
More informationA World Wide Web Based Image Search Engine Using Text and Image Content Features
A World Wide Web Based Image Search Engine Using Text and Image Content Features Bo Luo, Xiaogang Wang, and Xiaoou Tang Department of Information Engineering The Chinese University of Hong Kong ABSTRACT
More informationTalking Head: Synthetic Video Facial Animation in MPEG-4.
Talking Head: Synthetic Video Facial Animation in MPEG-4. A. Fedorov, T. Firsova, V. Kuriakin, E. Martinova, K. Rodyushkin and V. Zhislina Intel Russian Research Center, Nizhni Novgorod, Russia Abstract
More informationHierarchy and Tree Visualization
Hierarchy and Tree Visualization Definition Hierarchies An ordering of groups in which larger groups encompass sets of smaller groups. Data repository in which cases are related to subcases Hierarchical
More informationEuler Vector: A Combinatorial Signature for Gray-Tone Images
Euler Vector: A Combinatorial Signature for Gray-Tone Images Arijit Bishnu, Bhargab B. Bhattacharya y, Malay K. Kundu, C. A. Murthy fbishnu t, bhargab, malay, murthyg@isical.ac.in Indian Statistical Institute,
More informationA Novel Internet Radio Service for Personal Communications; The Private Channel Service
A Novel Internet Radio Service for Personal Communications; The Private Channel Service Kensuke Arakawa Faculty of Software and Information Science Iwate Prefectural University araken@comm.soft.iwate-pu.ac.jp
More informationPhoto VR: A System of Rendering High Quality Images for Virtual Environments Using Sphere-like Polyhedral Environment Maps
Photo VR: A System of Rendering High Quality Images for Virtual Environments Using Sphere-like Polyhedral Environment Maps Wen-kae Tsao Jiunn-jia Su Bing-yu Chen Ming Ouhyoung Communication and Multimedia
More informationSegmentation of building models from dense 3D point-clouds
Segmentation of building models from dense 3D point-clouds Joachim Bauer, Konrad Karner, Konrad Schindler, Andreas Klaus, Christopher Zach VRVis Research Center for Virtual Reality and Visualization, Institute
More informationInternational Journal of Advanced Research in Computer Science and Software Engineering
Volume 2, Issue 9, September 2012 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com An Experimental
More informationVisual Structure Analysis of Flow Charts in Patent Images
Visual Structure Analysis of Flow Charts in Patent Images Roland Mörzinger, René Schuster, András Horti, and Georg Thallinger JOANNEUM RESEARCH Forschungsgesellschaft mbh DIGITAL - Institute for Information
More informationKeywords image processing, signature verification, false acceptance rate, false rejection rate, forgeries, feature vectors, support vector machines.
International Journal of Computer Application and Engineering Technology Volume 3-Issue2, Apr 2014.Pp. 188-192 www.ijcaet.net OFFLINE SIGNATURE VERIFICATION SYSTEM -A REVIEW Pooja Department of Computer
More informationClassifying Manipulation Primitives from Visual Data
Classifying Manipulation Primitives from Visual Data Sandy Huang and Dylan Hadfield-Menell Abstract One approach to learning from demonstrations in robotics is to make use of a classifier to predict if
More informationNew Hash Function Construction for Textual and Geometric Data Retrieval
Latest Trends on Computers, Vol., pp.483-489, ISBN 978-96-474-3-4, ISSN 79-45, CSCC conference, Corfu, Greece, New Hash Function Construction for Textual and Geometric Data Retrieval Václav Skala, Jan
More informationInternet Video Streaming and Cloud-based Multimedia Applications. Outline
Internet Video Streaming and Cloud-based Multimedia Applications Yifeng He, yhe@ee.ryerson.ca Ling Guan, lguan@ee.ryerson.ca 1 Outline Internet video streaming Overview Video coding Approaches for video
More informationSimultaneous Gamma Correction and Registration in the Frequency Domain
Simultaneous Gamma Correction and Registration in the Frequency Domain Alexander Wong a28wong@uwaterloo.ca William Bishop wdbishop@uwaterloo.ca Department of Electrical and Computer Engineering University
More informationShortest Inspection-Path. Queries in Simple Polygons
Shortest Inspection-Path Queries in Simple Polygons Christian Knauer, Günter Rote B 05-05 April 2005 Shortest Inspection-Path Queries in Simple Polygons Christian Knauer, Günter Rote Institut für Informatik,
More informationNCTM Curriculum Focal Points for Grade 5. Everyday Mathematics, Grade 5
NCTM Curriculum Focal Points and, Grade 5 NCTM Curriculum Focal Points for Grade 5 Number and Operations and Algebra: Developing an understanding of and fluency with division of whole numbers Students
More informationNumber Sense and Operations
Number Sense and Operations representing as they: 6.N.1 6.N.2 6.N.3 6.N.4 6.N.5 6.N.6 6.N.7 6.N.8 6.N.9 6.N.10 6.N.11 6.N.12 6.N.13. 6.N.14 6.N.15 Demonstrate an understanding of positive integer exponents
More informationEnhanced LIC Pencil Filter
Enhanced LIC Pencil Filter Shigefumi Yamamoto, Xiaoyang Mao, Kenji Tanii, Atsumi Imamiya University of Yamanashi {daisy@media.yamanashi.ac.jp, mao@media.yamanashi.ac.jp, imamiya@media.yamanashi.ac.jp}
More informationIntroduction Computer stuff Pixels Line Drawing. Video Game World 2D 3D Puzzle Characters Camera Time steps
Introduction Computer stuff Pixels Line Drawing Video Game World 2D 3D Puzzle Characters Camera Time steps Geometry Polygons Linear Algebra NURBS, Subdivision surfaces, etc Movement Collisions Fast Distances
More informationVoronoi Treemaps in D3
Voronoi Treemaps in D3 Peter Henry University of Washington phenry@gmail.com Paul Vines University of Washington paul.l.vines@gmail.com ABSTRACT Voronoi treemaps are an alternative to traditional rectangular
More informationKrishna Institute of Engineering & Technology, Ghaziabad Department of Computer Application MCA-213 : DATA STRUCTURES USING C
Tutorial#1 Q 1:- Explain the terms data, elementary item, entity, primary key, domain, attribute and information? Also give examples in support of your answer? Q 2:- What is a Data Type? Differentiate
More informationAnalecta Vol. 8, No. 2 ISSN 2064-7964
EXPERIMENTAL APPLICATIONS OF ARTIFICIAL NEURAL NETWORKS IN ENGINEERING PROCESSING SYSTEM S. Dadvandipour Institute of Information Engineering, University of Miskolc, Egyetemváros, 3515, Miskolc, Hungary,
More informationIndexing of 3D Models Based on Graph of Surfacic Regions
Indexing of 3D Models Based on Graph of Surfacic Regions ABSTRACT Sylvie Philipp-Foliguet sylvie.philipp@ensea.fr Matthias Fuzier matthias.fuzier@ensea.fr We present a search engine dedicated to 3D object
More informationProjection Center Calibration for a Co-located Projector Camera System
Projection Center Calibration for a Co-located Camera System Toshiyuki Amano Department of Computer and Communication Science Faculty of Systems Engineering, Wakayama University Sakaedani 930, Wakayama,
More informationThe Scientific Data Mining Process
Chapter 4 The Scientific Data Mining Process When I use a word, Humpty Dumpty said, in rather a scornful tone, it means just what I choose it to mean neither more nor less. Lewis Carroll [87, p. 214] In
More informationIntroduction to Computer Graphics
Introduction to Computer Graphics Torsten Möller TASC 8021 778-782-2215 torsten@sfu.ca www.cs.sfu.ca/~torsten Today What is computer graphics? Contents of this course Syllabus Overview of course topics
More informationMulti-Resolution Spin-Images
Multi-Resolution Spin-Images H. Quynh Dinh Department of Computer Science Stevens Institute of Technology quynh@cs.stevens.edu Steven Kropac Department of Computer Science Stevens Institute of Technology
More informationTEXT-FILLED STACKED AREA GRAPHS Martin Kraus
Martin Kraus Text can add a significant amount of detail and value to an information visualization. In particular, it can integrate more of the data that a visualization is based on, and it can also integrate
More informationFootwear Print Retrieval System for Real Crime Scene Marks
Footwear Print Retrieval System for Real Crime Scene Marks Yi Tang, Sargur N. Srihari, Harish Kasiviswanathan and Jason J. Corso Center of Excellence for Document Analysis and Recognition (CEDAR) University
More informationFaculty of Computer Science Computer Graphics Group. Final Diploma Examination
Faculty of Computer Science Computer Graphics Group Final Diploma Examination Communication Mechanisms for Parallel, Adaptive Level-of-Detail in VR Simulations Author: Tino Schwarze Advisors: Prof. Dr.
More informationA Study on SURF Algorithm and Real-Time Tracking Objects Using Optical Flow
, pp.233-237 http://dx.doi.org/10.14257/astl.2014.51.53 A Study on SURF Algorithm and Real-Time Tracking Objects Using Optical Flow Giwoo Kim 1, Hye-Youn Lim 1 and Dae-Seong Kang 1, 1 Department of electronices
More informationBOĞAZİÇİ UNIVERSITY COMPUTER ENGINEERING
Parallel l Tetrahedral Mesh Refinement Mehmet Balman Computer Engineering, Boğaziçi University Adaptive Mesh Refinement (AMR) A computation ti technique used to improve the efficiency i of numerical systems
More informationVirtual Body Morphing
Virtual Body Morphing Won-Sook Lee, Nadia Magnenat-Thalmann MIRALab, CUI, University of Geneva http://miralabwww.unige.ch E-mail: {wslee, thalmann}@miralab.unige.ch Abstract We discuss how to morph between
More informationData Structures and Algorithms Written Examination
Data Structures and Algorithms Written Examination 22 February 2013 FIRST NAME STUDENT NUMBER LAST NAME SIGNATURE Instructions for students: Write First Name, Last Name, Student Number and Signature where
More informationText Localization & Segmentation in Images, Web Pages and Videos Media Mining I
Text Localization & Segmentation in Images, Web Pages and Videos Media Mining I Multimedia Computing, Universität Augsburg Rainer.Lienhart@informatik.uni-augsburg.de www.multimedia-computing.{de,org} PSNR_Y
More informationResearch on Chinese financial invoice recognition technology
Pattern Recognition Letters 24 (2003) 489 497 www.elsevier.com/locate/patrec Research on Chinese financial invoice recognition technology Delie Ming a,b, *, Jian Liu b, Jinwen Tian b a State Key Laboratory
More informationGraph/Network Visualization
Graph/Network Visualization Data model: graph structures (relations, knowledge) and networks. Applications: Telecommunication systems, Internet and WWW, Retailers distribution networks knowledge representation
More informationVolumetric Meshes for Real Time Medical Simulations
Volumetric Meshes for Real Time Medical Simulations Matthias Mueller and Matthias Teschner Computer Graphics Laboratory ETH Zurich, Switzerland muellerm@inf.ethz.ch, http://graphics.ethz.ch/ Abstract.
More informationThe Role of Size Normalization on the Recognition Rate of Handwritten Numerals
The Role of Size Normalization on the Recognition Rate of Handwritten Numerals Chun Lei He, Ping Zhang, Jianxiong Dong, Ching Y. Suen, Tien D. Bui Centre for Pattern Recognition and Machine Intelligence,
More information2.5 Physically-based Animation
2.5 Physically-based Animation 320491: Advanced Graphics - Chapter 2 74 Physically-based animation Morphing allowed us to animate between two known states. Typically, only one state of an object is known.
More information