Adaptive pyramid model for the Traveling Salesman Problem
|
|
- Robert Norris
- 6 years ago
- Views:
Transcription
1 Adaptive pyramid model for the Traveling Salesman Problem Zygmunt Pizlo, Emil Stefanov & John Saalweachter Purdue University Yll Haxhimusa & Walter G. Kropatsch Vienna University of Technology Acknowledgment: Support: Zheng Li AFOSR
2 Find the shortest tour of N cities. Traveling Salesman Problem:
3 Traveling Salesman Problem: TSP is a difficult optimization problem.
4 Experiment 5 subjects Problem size: 6, 10, 20, random problems per size Problems were shown on a computer screen
5 6 city BSL, ZP optimal OSK, ZL 1.1%
6 10 city optimal BSL 0.7% OSK 2.8% ZL 1% ZP 2.2%
7 20 city optimal BSL 2.7% 10.7% OSK 12.9% ZL ZP 0.4%
8 optimal 4.8% 50 city OSK BSL 10.6% 7% ZL ZP
9
10
11
12
13 Model Multiresolution pyramid representation Top-down process of tour approximations
14 1D Pyramid architecture The number of nodes on layer i+1 is b times smaller than that on layer i. Receptive field on layer i+1 is b times larger than that on layer i. What is local close to the top, is global close to the bottom.
15 2D Pyramid Representation
16 Model Multiresolution pyramid representation Top-down process of tour approximations Pyramid with the fovea and with eye movements
17 Neuroanatomy of the visual system (Hubel & Wiesel, 1974) At each retinal location, there is a family of receptive fields with different sizes and resolutions. The size of the smallest field is a function of eccentricity.
18 Pyramid with Fovea Resolution of the finest representation decreases with the distance from the fixation point this corresponds to the non-uniform density of the receptors on the retina. Prevents from handling too much information at a time.
19 Model Multiresolution pyramid representation Top-down process of tour approximations Pyramid with the fovea and with eye movements Local search by means of cheapest insertion
20 Cheapest Insertion
21 Cheapest Insertion
22 Cheapest Insertion
23 Cheapest Insertion
24 Model Multiresolution pyramid representation Top-down process of tour approximations Pyramid with the fovea and with eye movements Local search by means of cheapest insertion Adaptive receptive fields
25 Blurring with Gaussian Filter
26
27 Min-Max Method for Determining Cluster Boundaries
28 Bisection Pyramid Top Layer (8)
29 Layer 7
30 Layer 6
31 Layer 5
32 Layer 4
33 Layer 3
34 Layer 2
35 Layer 1
36 Testing the Pyramid Model The model was run on the same problems that were used with the subjects The size k of the neighborhood for cheapest insertion was a free parameter Computational complexity of the model: between O(N) and O(N 2 ). Demo
37 Local Search in Cheapest Insertion 6 Ammount of Search (K) BSL OSK YH ZL ZP Problem Size
38
39
40 Large Problems
41 Large Problems
42 Large Problems
43 ZP solving large problems
44 Minimum Spanning Tree vs. TSP MST TSP
45 Psychophysics: MST vs. TSP
46 Psychophysics: MST vs. TSP
47 Psychophysics: MST vs. TSP
48 What is MST actually good for? Clustering? What type of clustering?
49 MST as line detector Perfect circle Less-than perfect circle
50 MST for a realistic example
51 TSP solutions Optimal Line Pyramid
52 Summary Computational complexity of the mental mechanisms is very low but TSP tours found by the subjects are close to optimal. Coarse-to-fine sequence of approximations produced by a pyramid algorithm provides a plausible model of the mental mechanisms involved in solving TSP. The TSP model simulates attention (visual acuity), as well as eye movements this minimizes the use of memory without slowing down the solution process. Simulated receptive fields are adaptive. The line detection mechanism is likely to be based on MST.
53 Next Step Test the model using TSP with obstacles.
54 Euclidean TSP with Obstacles (NE-TSP)
55 Maze Like Obstacles Visual spatial relations in the problem representation (proximities, directions) have to be modified by bottomup verification of availability of moves.
56 Metric Always Exists, but May be Difficult to Reconstruct
Human Vision and Human-Computer Interaction. Much content from Jeff Johnson, UI Wizards, Inc.
Human Vision and Human-Computer Interaction Much content from Jeff Johnson, UI Wizards, Inc. are these guidelines grounded in perceptual psychology and how can we apply them intelligently? Mach bands:
More informationTSBB15 Computer Vision
TSBB15 Computer Vision Lecture 9 Biological Vision!1 Two parts 1. Systems perspective 2. Visual perception!2 Two parts 1. Systems perspective Based on Michael Land s and Dan-Eric Nilsson s work 2. Visual
More informationA Primer on Human Vision: Insights and Inspiration for Computer Vision
A Primer on Human Vision: Insights and Inspiration for Computer Vision Guest&Lecture:&Marius&Cătălin&Iordan&& CS&131&8&Computer&Vision:&Foundations&and&Applications& 27&October&2014 detection recognition
More informationMaps in the Brain Introduction
Maps in the Brain Introduction 1 Overview A few words about Maps Cortical Maps: Development and (Re-)Structuring Auditory Maps Visual Maps Place Fields 2 What are Maps I Intuitive Definition: Maps are
More informationSpatial coding: scaling, magnification & sampling
Spatial coding: scaling, magnification & sampling Snellen Chart Snellen fraction: 20/20, 20/40, etc. 100 40 20 10 Visual Axis Visual angle and MAR A B C Dots just resolvable F 20 f 40 Visual angle Minimal
More informationA Primer on Human Vision: Insights and Inspiration for Computer Vision
A Primer on Human Vision: Insights and Inspiration for Computer Vision Guest Lecture: Marius Cătălin Iordan CS 131 - Computer Vision: Foundations and Applications 27 October 2014 detection recognition
More informationAnalysis and Synthesis of Texture
Analysis and Synthesis of Texture CMPE 264: Image Analysis and Computer Vision Hai Tao Extracting image structure by filter banks Represent image textures using the responses of a collection of filters
More informationFrequencies and Color
Frequencies and Color Alexei Efros, CS280, Spring 2018 Salvador Dali Gala Contemplating the Mediterranean Sea, which at 30 meters becomes the portrait of Abraham Lincoln, 1976 Spatial Frequencies and
More informationChapter 3 Chip Planning
Chapter 3 Chip Planning 3.1 Introduction to Floorplanning 3. Optimization Goals in Floorplanning 3.3 Terminology 3.4 Floorplan Representations 3.4.1 Floorplan to a Constraint-Graph Pair 3.4. Floorplan
More informationImage Processing Final Test
Image Processing 048860 Final Test Time: 100 minutes. Allowed materials: A calculator and any written/printed materials are allowed. Answer 4-6 complete questions of the following 10 questions in order
More informationFinite Mathematical Structures A
AMS 01. (Spring, 010) Estie Arkin Finite Mathematical Structures A Exam : Thursday, April 8, 010 READ THESE INSTRUCTIONS CAREFULLY. Do not start the exam until told to do so. Make certain that you have
More informationApplication of Wavelet Transform on Multiresolution Image Mosaicing
Application of Wavelet Transform on Multiresolution Image Mosaicing Ms. Snehal J. Banarase Prof. M.R.Banwaskar Abstract Image mosaicing is an effective technique for combination of two or more images,
More informationVisual Search using Principal Component Analysis
Visual Search using Principal Component Analysis Project Report Umesh Rajashekar EE381K - Multidimensional Digital Signal Processing FALL 2000 The University of Texas at Austin Abstract The development
More informationMulti-Resolution Estimation of Optical Flow on Vehicle Tracking under Unpredictable Environments
, pp.32-36 http://dx.doi.org/10.14257/astl.2016.129.07 Multi-Resolution Estimation of Optical Flow on Vehicle Tracking under Unpredictable Environments Viet Dung Do 1 and Dong-Min Woo 1 1 Department of
More informationMaximum Likelihood Sequence Detection (MLSD) and the utilization of the Viterbi Algorithm
Maximum Likelihood Sequence Detection (MLSD) and the utilization of the Viterbi Algorithm Presented to Dr. Tareq Al-Naffouri By Mohamed Samir Mazloum Omar Diaa Shawky Abstract Signaling schemes with memory
More informationThe best retinal location"
How many photons are required to produce a visual sensation? Measurement of the Absolute Threshold" In a classic experiment, Hecht, Shlaer & Pirenne (1942) created the optimum conditions: -Used the best
More informationSPATIAL VISION. ICS 280: Visual Perception. ICS 280: Visual Perception. Spatial Frequency Theory. Spatial Frequency Theory
SPATIAL VISION Spatial Frequency Theory So far, we have considered, feature detection theory Recent development Spatial Frequency Theory The fundamental elements are spatial frequency elements Does not
More informationSpatial Vision: Primary Visual Cortex (Chapter 3, part 1)
Spatial Vision: Primary Visual Cortex (Chapter 3, part 1) Lecture 6 Jonathan Pillow Sensation & Perception (PSY 345 / NEU 325) Princeton University, Spring 2019 1 remaining Chapter 2 stuff 2 Mach Band
More informationChapter 2: Digital Image Fundamentals. Digital image processing is based on. Mathematical and probabilistic models Human intuition and analysis
Chapter 2: Digital Image Fundamentals Digital image processing is based on Mathematical and probabilistic models Human intuition and analysis 2.1 Visual Perception How images are formed in the eye? Eye
More informationNON UNIFORM BACKGROUND REMOVAL FOR PARTICLE ANALYSIS BASED ON MORPHOLOGICAL STRUCTURING ELEMENT:
IJCE January-June 2012, Volume 4, Number 1 pp. 59 67 NON UNIFORM BACKGROUND REMOVAL FOR PARTICLE ANALYSIS BASED ON MORPHOLOGICAL STRUCTURING ELEMENT: A COMPARATIVE STUDY Prabhdeep Singh1 & A. K. Garg2
More informationFast pseudo-semantic segmentation for joint region-based hierarchical and multiresolution representation
Author manuscript, published in "SPIE Electronic Imaging - Visual Communications and Image Processing, San Francisco : United States (2012)" Fast pseudo-semantic segmentation for joint region-based hierarchical
More informationRetina. Convergence. Early visual processing: retina & LGN. Visual Photoreptors: rods and cones. Visual Photoreptors: rods and cones.
Announcements 1 st exam (next Thursday): Multiple choice (about 22), short answer and short essay don t list everything you know for the essay questions Book vs. lectures know bold terms for things that
More informationCS148: Introduction to Computer Graphics and Imaging. Displays. Topics. Spatial resolution Temporal resolution Tone mapping. Display technologies
CS148: Introduction to Computer Graphics and Imaging Displays Topics Spatial resolution Temporal resolution Tone mapping Display technologies Resolution World is continuous, digital media is discrete Three
More information22c:145 Artificial Intelligence
22c:145 Artificial Intelligence Fall 2005 Informed Search and Exploration II Cesare Tinelli The University of Iowa Copyright 2001-05 Cesare Tinelli and Hantao Zhang. a a These notes are copyrighted material
More informationArtificial Intelligence Lecture 3
Artificial Intelligence Lecture 3 The problem Depth first Not optimal Uses O(n) space Optimal Uses O(B n ) space Can we combine the advantages of both approaches? 2 Iterative deepening (IDA) Let M be a
More informationInformed search algorithms. Chapter 3 (Based on Slides by Stuart Russell, Richard Korf, Subbarao Kambhampati, and UW-AI faculty)
Informed search algorithms Chapter 3 (Based on Slides by Stuart Russell, Richard Korf, Subbarao Kambhampati, and UW-AI faculty) Intuition, like the rays of the sun, acts only in an inflexibly straight
More informationPsych 333, Winter 2008, Instructor Boynton, Exam 1
Name: Class: Date: Psych 333, Winter 2008, Instructor Boynton, Exam 1 Multiple Choice There are 35 multiple choice questions worth one point each. Identify the letter of the choice that best completes
More informationThe Grand Illusion and Petit Illusions
Bruce Bridgeman The Grand Illusion and Petit Illusions Interactions of Perception and Sensory Coding The Grand Illusion, the experience of a rich phenomenal visual world supported by a poor internal representation
More informationLecture 2: Digital Image Fundamentals -- Sampling & Quantization
I2200: Digital Image processing Lecture 2: Digital Image Fundamentals -- Sampling & Quantization Prof. YingLi Tian Sept. 6, 2017 Department of Electrical Engineering The City College of New York The City
More informationColor. Color. Colorfull world IFT3350. Victor Ostromoukhov Université de Montréal. Victor Ostromoukhov - Université de Montréal
IFT3350 Victor Ostromoukhov Université de Montréal full world 2 1 in art history Mondrian 1921 The cave of Lascaux About 17000 BC Vermeer mid-xvii century 3 is one of the most effective visual attributes
More informationTopology Control. Chapter 3. Ad Hoc and Sensor Networks. Roger Wattenhofer 3/1
Topology Control Chapter 3 Ad Hoc and Sensor Networks Roger Wattenhofer 3/1 Inventory Tracking (Cargo Tracking) Current tracking systems require lineof-sight to satellite. Count and locate containers Search
More informationELEC Dr Reji Mathew Electrical Engineering UNSW
ELEC 4622 Dr Reji Mathew Electrical Engineering UNSW Multi-Resolution Processing Gaussian Pyramid Starting with an image x[n], which we will also label x 0 [n], Construct a sequence of progressively lower
More informationSpectral colors. What is colour? 11/23/17. Colour Vision 1 - receptoral. Colour Vision I: The receptoral basis of colour vision
Colour Vision I: The receptoral basis of colour vision Colour Vision 1 - receptoral What is colour? Relating a physical attribute to sensation Principle of Trichromacy & metamers Prof. Kathy T. Mullen
More informationGENERALIZATION: RANK ORDER FILTERS
GENERALIZATION: RANK ORDER FILTERS Definition For simplicity and implementation efficiency, we consider only brick (rectangular: wf x hf) filters. A brick rank order filter evaluates, for every pixel in
More informationHuman Visual System. Digital Image Processing. Digital Image Fundamentals. Structure Of The Human Eye. Blind-Spot Experiment.
Digital Image Processing Digital Imaging Fundamentals Christophoros Nikou cnikou@cs.uoi.gr 4 Human Visual System The best vision model we have! Knowledge of how images form in the eye can help us with
More informationSensation and Perception
Sensation v. Perception Sensation and Perception Chapter 5 Vision: p. 135-156 Sensation vs. Perception Physical stimulus Physiological response Sensory experience & interpretation Example vision research
More informationAutomatic Detection Of Optic Disc From Retinal Images. S.Sherly Renat et al.,
International Journal of Technology and Engineering System (IJTES) Vol 7. No.3 2015 Pp. 203-207 gopalax Journals, Singapore available at : www.ijcns.com ISSN: 0976-1345 AUTOMATIC DETECTION OF OPTIC DISC
More informationDigital Image Processing
Digital Image Processing Digital Imaging Fundamentals Christophoros Nikou cnikou@cs.uoi.gr Images taken from: R. Gonzalez and R. Woods. Digital Image Processing, Prentice Hall, 2008. Digital Image Processing
More informationObject Perception. 23 August PSY Object & Scene 1
Object Perception Perceiving an object involves many cognitive processes, including recognition (memory), attention, learning, expertise. The first step is feature extraction, the second is feature grouping
More informationDigital Image Processing
Digital Image Processing Digital Imaging Fundamentals Christophoros Nikou cnikou@cs.uoi.gr Images taken from: R. Gonzalez and R. Woods. Digital Image Processing, Prentice Hall, 2008. Digital Image Processing
More informationDigital Image Fundamentals. Digital Image Processing. Human Visual System. Contents. Structure Of The Human Eye (cont.) Structure Of The Human Eye
Digital Image Processing 2 Digital Image Fundamentals Digital Imaging Fundamentals Christophoros Nikou cnikou@cs.uoi.gr Those who wish to succeed must ask the right preliminary questions Aristotle Images
More informationDigital Image Fundamentals. Digital Image Processing. Human Visual System. Contents. Structure Of The Human Eye (cont.) Structure Of The Human Eye
Digital Image Processing 2 Digital Image Fundamentals Digital Imaging Fundamentals Christophoros Nikou cnikou@cs.uoi.gr Images taken from: R. Gonzalez and R. Woods. Digital Image Processing, Prentice Hall,
More informationDigital Image Processing
Digital Image Processing Digital Imaging Fundamentals Christophoros Nikou cnikou@cs.uoi.gr Images taken from: R. Gonzalez and R. Woods. Digital Image Processing, Prentice Hall, 2008. Digital Image Processing
More informationParsimony II Search Algorithms
Parsimony II Search Algorithms Genome 373 Genomic Informatics Elhanan Borenstein Raw distance correction As two DNA sequences diverge, it is easy to see that their maximum raw distance is ~0.75 (assuming
More informationThe Human Visual System. Lecture 1. The Human Visual System. The Human Eye. The Human Retina. cones. rods. horizontal. bipolar. amacrine.
Lecture The Human Visual System The Human Visual System Retina Optic Nerve Optic Chiasm Lateral Geniculate Nucleus (LGN) Visual Cortex The Human Eye The Human Retina Lens rods cones Cornea Fovea Optic
More informationRobotics Links to ACARA
MATHEMATICS Foundation Shape Sort, describe and name familiar two-dimensional shapes and three-dimensional objects in the environment. (ACMMG009) Sorting and describing squares, circles, triangles, rectangles,
More information3D Space Perception. (aka Depth Perception)
3D Space Perception (aka Depth Perception) 3D Space Perception The flat retinal image problem: How do we reconstruct 3D-space from 2D image? What information is available to support this process? Interaction
More informationSpatial navigation in humans
Spatial navigation in humans Recap: navigation strategies and spatial representations Spatial navigation with immersive virtual reality (VENLab) Do we construct a metric cognitive map? Importance of visual
More informationAnavilhanas Natural Reserve (about 4000 Km 2 )
Anavilhanas Natural Reserve (about 4000 Km 2 ) A control room receives this alarm signal: what to do? adversarial patrolling with spatially uncertain alarm signals Nicola Basilico, Giuseppe De Nittis,
More informationLecture 14. Jonathan Pillow Sensation & Perception (PSY 345 / NEU 325) Fall 2017
Motion Perception Chapter 8 Lecture 14 Jonathan Pillow Sensation & Perception (PSY 345 / NEU 325) Fall 2017 1 (chap 6 leftovers) Defects in Stereopsis Strabismus eyes not aligned, so diff images fall on
More informationChapter 2 Channel Equalization
Chapter 2 Channel Equalization 2.1 Introduction In wireless communication systems signal experiences distortion due to fading [17]. As signal propagates, it follows multiple paths between transmitter and
More informationVictor Ostromoukhov Université de Montréal. Victor Ostromoukhov - Université de Montréal
IFT3355 Victor Ostromoukhov Université de Montréal full world 2 1 in art history Mondrian 1921 The cave of Lascaux About 17000 BC Vermeer mid-xvii century 3 is one of the most effective visual attributes
More informationCooperative Wireless Charging Vehicle Scheduling
Cooperative Wireless Charging Vehicle Scheduling Huanyang Zheng and Jie Wu Computer and Information Sciences Temple University 1. Introduction Limited lifetime of battery-powered WSNs Possible solutions
More informationCSE1710. Big Picture. Reminder
CSE1710 Click to edit Master Week text 10, styles Lecture 19 Second level Third level Fourth level Fifth level Fall 2013 Thursday, Nov 14, 2013 1 Big Picture For the next three class meetings, we will
More informationAchromatic and chromatic vision, rods and cones.
Achromatic and chromatic vision, rods and cones. Andrew Stockman NEUR3045 Visual Neuroscience Outline Introduction Rod and cone vision Rod vision is achromatic How do we see colour with cone vision? Vision
More informationTemplates and Image Pyramids
Templates and Image Pyramids 09/06/11 Computational Photography Derek Hoiem, University of Illinois Project 1 Due Monday at 11:59pm Options for displaying results Web interface or redirect (http://www.pa.msu.edu/services/computing/faq/autoredirect.html)
More informationModel Science The Human Eye
Model Science The Human Eye LEVEL: Grades 6, 7 and 8 MESA DAY CONTEST RULES 2009-2010 TYPE OF CONTEST: COMPOSITION OF TEAMS: NUMBER OF TEAMS: SPONSOR: Individual / Team 1 2 students per team 3 teams per
More informationUniformity of Monkey Striate Cortex: A Parallel Relationship between Field Size, Scatter, and Magnification Factor
Uniformity of Monkey Striate Cortex: A Parallel Relationship between Field Size, Scatter, and Magnification Factor DAVID H. HUBEL AND TORSTEN N. WIESEL Drpccrtmmt of Nezcrobzobgy, Huructrd Mtdzccil School,
More informationBioplausible multiscale filtering in retino-cortical processing as a mechanism in perceptual grouping
Bioplausible multiscale filtering in retino-cortical processing as a mechanism in perceptual grouping Nasim Nematzadeh (orcid.org/0000-0002-7924-9436) David M. W. Powers (orcid.org/0000-0001-5998-2262)
More informationThe eye* The eye is a slightly asymmetrical globe, about an inch in diameter. The front part of the eye (the part you see in the mirror) includes:
The eye* The eye is a slightly asymmetrical globe, about an inch in diameter. The front part of the eye (the part you see in the mirror) includes: The iris (the pigmented part) The cornea (a clear dome
More informationCooperative Broadcast for Maximum Network Lifetime. Ivana Maric and Roy Yates
Cooperative Broadcast for Maximum Network Lifetime Ivana Maric and Roy Yates Wireless Multihop Network Broadcast N nodes Source transmits at rate R Messages are to be delivered to all the nodes Nodes can
More informationPsy 627: Advanced Topics in Visual Perception
Psy 627: Advanced Topics in Visual Perception Fall 2015 Last update: October 10, 2015. Tu, Th: 3:00-4:15 PM, Hampton Hall of Civil Engineering (HAMP), Room: 1266. Read the assigned readings for the first
More informationConversion Masters in IT (MIT) AI as Representation and Search. (Representation and Search Strategies) Lecture 002. Sandro Spina
Conversion Masters in IT (MIT) AI as Representation and Search (Representation and Search Strategies) Lecture 002 Sandro Spina Physical Symbol System Hypothesis Intelligent Activity is achieved through
More informationLecture 2 Digital Image Fundamentals. Lin ZHANG, PhD School of Software Engineering Tongji University Fall 2016
Lecture 2 Digital Image Fundamentals Lin ZHANG, PhD School of Software Engineering Tongji University Fall 2016 Contents Elements of visual perception Light and the electromagnetic spectrum Image sensing
More informationDIGITAL IMAGE PROCESSING
DIGITAL IMAGE PROCESSING Lecture 1 Introduction Tammy Riklin Raviv Electrical and Computer Engineering Ben-Gurion University of the Negev 2 Introduction to Digital Image Processing Lecturer: Dr. Tammy
More informationThe Photoreceptor Mosaic
The Photoreceptor Mosaic Aristophanis Pallikaris IVO, University of Crete Institute of Vision and Optics 10th Aegean Summer School Overview Brief Anatomy Photoreceptors Categorization Visual Function Photoreceptor
More informationREALIZATION OF VLSI ARCHITECTURE FOR DECISION TREE BASED DENOISING METHOD IN IMAGES
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. 2, February 2014,
More informationTemplates and Image Pyramids
Templates and Image Pyramids 09/07/17 Computational Photography Derek Hoiem, University of Illinois Why does a lower resolution image still make sense to us? What do we lose? Image: http://www.flickr.com/photos/igorms/136916757/
More information!"!#"#$% Lecture 2: Media Creation. Some materials taken from Prof. Yao Wang s slides RECAP
Lecture 2: Media Creation Some materials taken from Prof. Yao Wang s slides RECAP #% A Big Umbrella Content Creation: produce the media, compress it to a format that is portable/ deliverable Distribution:
More informationLocalization (Position Estimation) Problem in WSN
Localization (Position Estimation) Problem in WSN [1] Convex Position Estimation in Wireless Sensor Networks by L. Doherty, K.S.J. Pister, and L.E. Ghaoui [2] Semidefinite Programming for Ad Hoc Wireless
More informationA Multi-Population Parallel Genetic Algorithm for Continuous Galvanizing Line Scheduling
A Multi-Population Parallel Genetic Algorithm for Continuous Galvanizing Line Scheduling Muzaffer Kapanoglu Department of Industrial Engineering Eskişehir Osmangazi University 26030, Eskisehir, Turkey
More informationDetection of Compound Structures in Very High Spatial Resolution Images
Detection of Compound Structures in Very High Spatial Resolution Images Selim Aksoy Department of Computer Engineering Bilkent University Bilkent, 06800, Ankara, Turkey saksoy@cs.bilkent.edu.tr Joint work
More informationContextual Pedestrian-to-Vehicle DSRC Communication
Contextual Pedestrian-to-Vehicle DSRC Communication Ali Rostami, Bin Cheng, Hongsheng Lu, John B. Kenney, and Marco Gruteser WINLAB, Rutgers University, USA Toyota InfoTechnology Center, USA December 2016
More informationUniversal Cycles for Permutations Theory and Applications
Universal Cycles for Permutations Theory and Applications Alexander Holroyd Microsoft Research Brett Stevens Carleton University Aaron Williams Carleton University Frank Ruskey University of Victoria Combinatorial
More informationDan Kersten Computational Vision Lab Psychology Department, U. Minnesota SUnS kersten.org
How big is it? Dan Kersten Computational Vision Lab Psychology Department, U. Minnesota SUnS 2009 kersten.org NIH R01 EY015261 NIH P41 008079, P30 NS057091 and the MIND Institute Huseyin Boyaci Bilkent
More informationVision V Perceiving Movement
Vision V Perceiving Movement Overview of Topics Chapter 8 in Goldstein (chp. 9 in 7th ed.) Movement is tied up with all other aspects of vision (colour, depth, shape perception...) Differentiating self-motion
More informationHeuristics & Pattern Databases for Search Dan Weld
10//01 CSE 57: Artificial Intelligence Autumn01 Heuristics & Pattern Databases for Search Dan Weld Recap: Search Problem States configurations of the world Successor function: function from states to lists
More informationVision V Perceiving Movement
Vision V Perceiving Movement Overview of Topics Chapter 8 in Goldstein (chp. 9 in 7th ed.) Movement is tied up with all other aspects of vision (colour, depth, shape perception...) Differentiating self-motion
More informationSensation. Our sensory and perceptual processes work together to help us sort out complext processes
Sensation Our sensory and perceptual processes work together to help us sort out complext processes Sensation Bottom-Up Processing analysis that begins with the sense receptors and works up to the brain
More informationA Foveated Visual Tracking Chip
TP 2.1: A Foveated Visual Tracking Chip Ralph Etienne-Cummings¹, ², Jan Van der Spiegel¹, ³, Paul Mueller¹, Mao-zhu Zhang¹ ¹Corticon Inc., Philadelphia, PA ²Department of Electrical Engineering, Southern
More informationLow-power smart imagers for vision-enabled wireless sensor networks and a case study
Low-power smart imagers for vision-enabled wireless sensor networks and a case study J. Fernández-Berni, R. Carmona-Galán, Á. Rodríguez-Vázquez Institute of Microelectronics of Seville (IMSE-CNM), CSIC
More informationA JOINT MODULATION IDENTIFICATION AND FREQUENCY OFFSET CORRECTION ALGORITHM FOR QAM SYSTEMS
A JOINT MODULATION IDENTIFICATION AND FREQUENCY OFFSET CORRECTION ALGORITHM FOR QAM SYSTEMS Evren Terzi, Hasan B. Celebi, and Huseyin Arslan Department of Electrical Engineering, University of South Florida
More informationthe question of whether computers can think is like the question of whether submarines can swim -- Dijkstra
the question of whether computers can think is like the question of whether submarines can swim -- Dijkstra Game AI: The set of algorithms, representations, tools, and tricks that support the creation
More informationImplementation of a foveated image coding system for image bandwidth reduction. Philip Kortum and Wilson Geisler
Implementation of a foveated image coding system for image bandwidth reduction Philip Kortum and Wilson Geisler University of Texas Center for Vision and Image Sciences. Austin, Texas 78712 ABSTRACT We
More informationComputing for Engineers in Python
Computing for Engineers in Python Lecture 10: Signal (Image) Processing Autumn 2011-12 Some slides incorporated from Benny Chor s course 1 Lecture 9: Highlights Sorting, searching and time complexity Preprocessing
More informationCapturing Light in man and machine
Capturing Light in man and machine 15-463: Computational Photography Alexei Efros, CMU, Fall 2010 Etymology PHOTOGRAPHY light drawing / writing Image Formation Digital Camera Film The Eye Sensor Array
More informationChapter 9 Image Compression Standards
Chapter 9 Image Compression Standards 9.1 The JPEG Standard 9.2 The JPEG2000 Standard 9.3 The JPEG-LS Standard 1IT342 Image Compression Standards The image standard specifies the codec, which defines how
More informationthe question of whether computers can think is like the question of whether submarines can swim -- Dijkstra
the question of whether computers can think is like the question of whether submarines can swim -- Dijkstra Game AI: The set of algorithms, representations, tools, and tricks that support the creation
More informationThis article reprinted from: Linsenmeier, R. A. and R. W. Ellington Visual sensory physiology.
This article reprinted from: Linsenmeier, R. A. and R. W. Ellington. 2007. Visual sensory physiology. Pages 311-318, in Tested Studies for Laboratory Teaching, Volume 28 (M.A. O'Donnell, Editor). Proceedings
More informationHuman Visual System. Prof. George Wolberg Dept. of Computer Science City College of New York
Human Visual System Prof. George Wolberg Dept. of Computer Science City College of New York Objectives In this lecture we discuss: - Structure of human eye - Mechanics of human visual system (HVS) - Brightness
More informationk-means Clustering David S. Rosenberg December 15, 2017 Bloomberg ML EDU David S. Rosenberg (Bloomberg ML EDU) ML 101 December 15, / 18
k-means Clustering David S. Rosenberg Bloomberg ML EDU December 15, 2017 David S. Rosenberg (Bloomberg ML EDU) ML 101 December 15, 2017 1 / 18 k-means Clustering David S. Rosenberg (Bloomberg ML EDU) ML
More informationPeripheral Color Vision and Motion Processing
Peripheral Color Vision and Motion Processing Christopher W. Tyler Smith-Kettlewell Eye Research Institute, San Francisco Abstract A demonstration of the vividness of peripheral color vision is provided
More informationCSE 564: Visualization. Image Operations. Motivation. Provide the user (scientist, t doctor, ) with some means to: Global operations:
Motivation CSE 564: Visualization mage Operations Klaus Mueller Computer Science Department Stony Brook University Provide the user (scientist, t doctor, ) with some means to: enhance contrast of local
More informationCSE 527: Introduction to Computer Vision
CSE 527: Introduction to Computer Vision Week 7 - Class 2: Segmentation 2 October 12th, 2017 Today Segmentation, continued: - Superpixels Graph-cut methods Mid-term: - Practice questions Administrations
More informationLecture 1: image display and representation
Learning Objectives: General concepts of visual perception and continuous and discrete images Review concepts of sampling, convolution, spatial resolution, contrast resolution, and dynamic range through
More informationFPGA IMPLEMENTATION OF RSEPD TECHNIQUE BASED IMPULSE NOISE REMOVAL
M RAJADURAI AND M SANTHI: FPGA IMPLEMENTATION OF RSEPD TECHNIQUE BASED IMPULSE NOISE REMOVAL DOI: 10.21917/ijivp.2013.0088 FPGA IMPLEMENTATION OF RSEPD TECHNIQUE BASED IMPULSE NOISE REMOVAL M. Rajadurai
More informationRetinally Reconstructed Images: Digital Images Having a Resolution Match with the Human Eye
IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS PART A: SYSTEMS AND HUMANS, VOL. 29, NO. 2, MARCH 1999 235 Fig. 16. Critical points for initially lifted pairs when
More informationThis is a preview - click here to buy the full publication
TECHNICAL REPORT IEC TR 63170 Edition 1.0 2018-08 colour inside Measurement procedure for the evaluation of power density related to human exposure to radio frequency fields from wireless communication
More informationMAJOR GEOGRAPHIC CONCEPTS
Photo Jon Malinowski. All rights reserved. Used with permission Human Geography by Malinowski & Kaplan CHAPTER 1 LECTURE OUTLINE MAJOR GEOGRAPHIC CONCEPTS Copyright The McGraw-Hill Companies, Inc. Permission
More information