Weighted Link Analysis for Logo and Trademark Image Retrieval on the Web Epimenidis Voutsakis * Euripides G.M. Petrakis * Evangelos Milios ** * Technical.

Slides:



Advertisements
Similar presentations
Searchable Site Web Editor Tips Webinar. Search Google Content Violations Video By following the guidelines.
Advertisements

Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology VisualRank- Applying PageRank to Large-Scale Image Search.
Exercising these ideas  You have a description of each item in a small collection. (30 web sites)  Assume we are looking for information about boxers,
Information Retrieval in Practice
 How many pages does it search?  How does it access all those pages?  How does it give us an answer so quickly?  How does it give us such accurate.
Project Title: Deepin Search Member: Wenxu Li & Ziming Zhai CSCI 572 Project.
CSE 522 – Algorithmic and Economic Aspects of the Internet Instructors: Nicole Immorlica Mohammad Mahdian.
Authoritative Sources in a Hyperlinked Environment Hui Han CSE dept, PSU 10/15/01.
Introduction to Information Retrieval Introduction to Information Retrieval Hinrich Schütze and Christina Lioma Lecture 21: Link Analysis.
6/16/20151 Recent Results in Automatic Web Resource Discovery Soumen Chakrabartiv Presentation by Cui Tao.
Video Google: Text Retrieval Approach to Object Matching in Videos Authors: Josef Sivic and Andrew Zisserman ICCV 2003 Presented by: Indriyati Atmosukarto.
Zdravko Markov and Daniel T. Larose, Data Mining the Web: Uncovering Patterns in Web Content, Structure, and Usage, Wiley, Slides for Chapter 1:
ISP 433/633 Week 7 Web IR. Web is a unique collection Largest repository of data Unedited Can be anything –Information type –Sources Changing –Growing.
Link Structure and Web Mining Shuying Wang
“ The Initiative's focus is to dramatically advance the means to collect,store,and organize information in digital forms,and make it available for searching,retrieval,and.
Search Engine Optimization
The PageRank Citation Ranking: Bringing Order to the Web Larry Page etc. Stanford University, Technical Report 1998 Presented by: Ratiya Komalarachun.
HITS – Hubs and Authorities - Hyperlink-Induced Topic Search A on the left is an authority A on the right is a hub.
DOG I : an Annotation System for Images of Dog Breeds Antonis Dimas Pyrros Koletsis Euripides Petrakis Intelligent Systems Laboratory Technical University.
Shape Matching with Occlusion in Image Databases Aristeidis Diplaros Euripides G.M. Petrakis Evangelos Milios Technical University of Crete.
Using Hyperlink structure information for web search.
Homework 4 Final homework Deadline: Sunday April 20, PM In this homework you have to write a short essay on how Google can handle new types of data.
南台科技大學 資訊工程系 Automatic Website Summarization by Image Content: A Case Study with Logo and Trademark Images Evdoxios Baratis, Euripides G.M. Petrakis, Member,
WHAT IS A SEARCH ENGINE A search engine is not a physical engine, instead its an electronic code or a software programme that searches and indexes millions.
1 University of Qom Information Retrieval Course Web Search (Link Analysis) Based on:
Copyright © 2009 Intel Corporation. All rights reserved. Intel, the Intel logo, Intel Education Initiative, and the Intel Teach Program are trademarks.
SEARCH ENGINE OPTIMIZATION - Search engine optimization is a technique which helps a site to get higher rank on search engines.
Gregor Gisler-Merz How to hit in google The anatomy of a modern web search engine.
10/22/2015ACM WIDM'20051 Semantic Similarity Methods in WordNet and Their Application to Information Retrieval on the Web Giannis Varelas Epimenidis Voutsakis.
Searching  Google: page rank and anchor text  Hits: hubs and authorities  MSN’s Ranknet: learning to rank  Today’s web dragons.
Search Engines1 Searching the Web Web is vast. Information is scattered around and changing fast. Anyone can publish on the web. Two issues web users have.
Searching the web Enormous amount of information –In 1994, 100 thousand pages indexed –In 1997, 100 million pages indexed –In June, 2000, 500 million pages.
Search & Searchability. Presentation from David Hawking – CSIRO Ineffectual corporate search tools can be the biggest drag on employee productivity. Knowledge.
Link Analysis Rong Jin. Web Structure  Web is a graph Each web site correspond to a node A link from one site to another site forms a directed edge 
SMX Madrid 2008 Uncovering the Algorithm A Peek Inside How Google Evaluates and Ranks Pages.
Ranking Link-based Ranking (2° generation) Reading 21.
Information Retrieval Part 2 Sissi 11/17/2008. Information Retrieval cont..  Web-Based Document Search  Page Rank  Anchor Text  Document Matching.
1 1 COMP5331: Knowledge Discovery and Data Mining Acknowledgement: Slides modified based on the slides provided by Lawrence Page, Sergey Brin, Rajeev Motwani.
Information Retrieval and Web Search Link analysis Instructor: Rada Mihalcea (Note: This slide set was adapted from an IR course taught by Prof. Chris.
Title:___________________________________________________ Author:_________________________________________________ Place photo here.
- Murtuza Shareef Authoritative Sources in a Hyperlinked Environment More specifically “Link Analysis” using HITS Algorithm.
Title Authors Introduction Text, text, text, text, text, text Background Information Text, text, text, text, text, text Observations Text, text, text,
2/10/2016Semantic Similarity1 Semantic Similarity Methods in WordNet and Their Application to Information Retrieval on the Web Giannis Varelas Epimenidis.
Week 1 Introduction to Search Engine Optimization.
©2012 Microsoft Corporation. All rights reserved. Content based on SharePoint 15 Technical Preview and published July 2012.
Successful Site Architecture Matt Bailey SiteLogic
Presented by, Bafrand,
The Anatomy of a Large-Scale Hypertextual Web Search Engine (The creation of Google)
CPS 49S Google: The Computer Science Within and its Impact on Society Shivnath Babu Spring 2007.
Images were sourced from the following web sites: Slide 2:commons.wikimedia.org/wiki/File:BorromeanRing...commons.wikimedia.org/wiki/File:BorromeanRing...
Title of your site Title of your page Text and images arranged on the page in the design of your choice. Page 2 Page 3 Page 4 Page 5 Page 6 Page 7 Page.
1 CS 430 / INFO 430: Information Retrieval Lecture 20 Web Search 2.
Always Check Content before Submission on Online Platforms One of the most important tips before submitting any online post is to check the content.
HITS Hypertext-Induced Topic Selection
Your Title Here Your Title Here
SEARCH ENGINE OPTIMIZATION SEO. What is SEO? It is the process of optimizing structure, design and content of your website in order to increase traffic.
TITLE Authors Institution RESULTS INTRODUCTION CONCLUSION AIMS METHODS
The Anatomy of a Large-Scale Hypertextual Web Search Engine
A Comparative Study of Link Analysis Algorithms
SEO Course Outlines.
Searching EIT, Author Gay Robertson, 2017.
Multimedia Information Retrieval
TITLE Authors Institution
Type the company’s name
MedSearch is a retrieval system for the medical literature
Junghoo “John” Cho UCLA
Giannis Varelas Epimenidis Voutsakis Paraskevi Raftopoulou
6th International CANDU ISI Workshop/NDT in Canada 2016 Conference
Title Introduction: Discussion & Conclusion: Methods & Results:
Discussion Class 9 Google.
Presentation transcript:

Weighted Link Analysis for Logo and Trademark Image Retrieval on the Web Epimenidis Voutsakis * Euripides G.M. Petrakis * Evangelos Milios ** * Technical University of Crete ** Dalhousie University

6/17/2015http:// Image Retrieval on the Web  Text queries  Answers: images in Web pages Relevant but not always important From corporate web sites, organizations From individuals and small companies  Link analysis: assign higher ranking to answers from important web site Important doesn’t mean relevant !!

6/17/2015http:// Link Analysis  PageRank and HITS for text retrieval  PicASHOW for Web pages with images  WPicASHOW handles image and text content in queries and Web pages  Main idea: co-cited and co-contained images are likely to be related

6/17/2015http:// Image descriptions as  Text surrounding images in Web pages Image filename, Alternate text, Page title, Caption  Image features Intensity histogram, Energy spectrum, Moment invariants

6/17/2015http:// Example

6/17/2015http:// WPicASHOW  Queries are matched against text and image descriptions on links  Create the focused sub-graph F  Authorities: principal eigenvector of [(W+I)M T ](W+I)M W: page to page relationships in F M: page to image relationships in F  Rank answers by authority value

6/17/2015http:// Text Queries

6/17/2015http:// Queries by text and image

6/17/2015http:// Conclusions  Text retrieval: accurate Relevant but not always important answer  PicASHOW retrieves important but not always relevant answers  WPicASHOW: good compromise between relevance and importance Handles image content and queries by image example

6/17/2015http:// Web Implementation  Try WPicASHOW at   Over than 1.5 million pages with images  Selection of retrieval method  Link analysis method  And more..