Enviar pesquisa
Carregar
Automated SVG Map Labeling for Customizable Large Print Maps for Low Vision Individuals
•
1 gostou
•
817 visualizações
Vladimir Kulyukin
Seguir
Ciências
Tecnologia
Negócios
Denunciar
Compartilhar
Denunciar
Compartilhar
1 de 5
Recomendados
Robot-Assisted Wayfinding for the Visually Impaired in Structured Indoor Envi...
Robot-Assisted Wayfinding for the Visually Impaired in Structured Indoor Envi...
Vladimir Kulyukin
Eyes-Free Barcode Localization and Decoding for Visually Impaired Mobile Phon...
Eyes-Free Barcode Localization and Decoding for Visually Impaired Mobile Phon...
Vladimir Kulyukin
Accessible Shopping Systems for Blind and Visually Impaired Individuals: Desi...
Accessible Shopping Systems for Blind and Visually Impaired Individuals: Desi...
Vladimir Kulyukin
Efficiency or Quality of Experience: A Laboratory Study of Three Eyes- Free T...
Efficiency or Quality of Experience: A Laboratory Study of Three Eyes- Free T...
Vladimir Kulyukin
On Automated Landmark Identification in Written Route Descriptions by Visuall...
On Automated Landmark Identification in Written Route Descriptions by Visuall...
Vladimir Kulyukin
User Intent Communication in Robot-Assisted Shopping for the Blind
User Intent Communication in Robot-Assisted Shopping for the Blind
Vladimir Kulyukin
Application Of Gis In Transportation Engineering
Application Of Gis In Transportation Engineering
Emily Smith
GIS Data Types
GIS Data Types
John Reiser
Recomendados
Robot-Assisted Wayfinding for the Visually Impaired in Structured Indoor Envi...
Robot-Assisted Wayfinding for the Visually Impaired in Structured Indoor Envi...
Vladimir Kulyukin
Eyes-Free Barcode Localization and Decoding for Visually Impaired Mobile Phon...
Eyes-Free Barcode Localization and Decoding for Visually Impaired Mobile Phon...
Vladimir Kulyukin
Accessible Shopping Systems for Blind and Visually Impaired Individuals: Desi...
Accessible Shopping Systems for Blind and Visually Impaired Individuals: Desi...
Vladimir Kulyukin
Efficiency or Quality of Experience: A Laboratory Study of Three Eyes- Free T...
Efficiency or Quality of Experience: A Laboratory Study of Three Eyes- Free T...
Vladimir Kulyukin
On Automated Landmark Identification in Written Route Descriptions by Visuall...
On Automated Landmark Identification in Written Route Descriptions by Visuall...
Vladimir Kulyukin
User Intent Communication in Robot-Assisted Shopping for the Blind
User Intent Communication in Robot-Assisted Shopping for the Blind
Vladimir Kulyukin
Application Of Gis In Transportation Engineering
Application Of Gis In Transportation Engineering
Emily Smith
GIS Data Types
GIS Data Types
John Reiser
rworldmap: A New R package for Mapping Global Data
rworldmap: A New R package for Mapping Global Data
Dr. Volkan OBAN
Ck32540542
Ck32540542
IJERA Editor
Ck32540542
Ck32540542
IJERA Editor
TEXT EXTRACTION FROM RASTER MAPS USING COLOR SPACE QUANTIZATION
TEXT EXTRACTION FROM RASTER MAPS USING COLOR SPACE QUANTIZATION
csandit
Raster data model
Raster data model
Pramoda Raj
Raster data model
Raster data model
Pramoda Raj
CARTOGRAPHIC_OUTPUT.ppt
CARTOGRAPHIC_OUTPUT.ppt
warkisafile1
Introduction to gis and arc gis
Introduction to gis and arc gis
Saad Raja
Gis
Gis
Mr Cornish
INTRODUCTION TO GIS.pdf
INTRODUCTION TO GIS.pdf
KingFrimp
Data models in geographical information system(GIS)
Data models in geographical information system(GIS)
Pramoda Raj
what3words brochure | GIS
what3words brochure | GIS
what3words
Analysis of Pedestrian Vehicle Interactions and Delay Interaction on Traffic...
Analysis of Pedestrian Vehicle Interactions and Delay Interaction on Traffic...
IRJET Journal
Shortest route finding using an object oriented database approach
Shortest route finding using an object oriented database approach
Alexander Decker
Satellite Image Data Service
Satellite Image Data Service
Gail Millin-Chalabi
20131106 acm geocrowd
20131106 acm geocrowd
Dongpo Deng
Trip matrix estimation from traffic counts using cube
Trip matrix estimation from traffic counts using cube
eSAT Publishing House
Unit 4 Data Input and Analysis.pptx
Unit 4 Data Input and Analysis.pptx
e20ag004
IRJET-Road Detection from Satellite Images
IRJET-Road Detection from Satellite Images
IRJET Journal
Comparison among Height Observation of GPS, Total Station and Level and their...
Comparison among Height Observation of GPS, Total Station and Level and their...
IRJET Journal
Toward Sustainable Electronic Beehive Monitoring: Algorithms for Omnidirectio...
Toward Sustainable Electronic Beehive Monitoring: Algorithms for Omnidirectio...
Vladimir Kulyukin
Digitizing Buzzing Signals into A440 Piano Note Sequences and Estimating Fora...
Digitizing Buzzing Signals into A440 Piano Note Sequences and Estimating Fora...
Vladimir Kulyukin
Mais conteúdo relacionado
Semelhante a Automated SVG Map Labeling for Customizable Large Print Maps for Low Vision Individuals
rworldmap: A New R package for Mapping Global Data
rworldmap: A New R package for Mapping Global Data
Dr. Volkan OBAN
Ck32540542
Ck32540542
IJERA Editor
Ck32540542
Ck32540542
IJERA Editor
TEXT EXTRACTION FROM RASTER MAPS USING COLOR SPACE QUANTIZATION
TEXT EXTRACTION FROM RASTER MAPS USING COLOR SPACE QUANTIZATION
csandit
Raster data model
Raster data model
Pramoda Raj
Raster data model
Raster data model
Pramoda Raj
CARTOGRAPHIC_OUTPUT.ppt
CARTOGRAPHIC_OUTPUT.ppt
warkisafile1
Introduction to gis and arc gis
Introduction to gis and arc gis
Saad Raja
Gis
Gis
Mr Cornish
INTRODUCTION TO GIS.pdf
INTRODUCTION TO GIS.pdf
KingFrimp
Data models in geographical information system(GIS)
Data models in geographical information system(GIS)
Pramoda Raj
what3words brochure | GIS
what3words brochure | GIS
what3words
Analysis of Pedestrian Vehicle Interactions and Delay Interaction on Traffic...
Analysis of Pedestrian Vehicle Interactions and Delay Interaction on Traffic...
IRJET Journal
Shortest route finding using an object oriented database approach
Shortest route finding using an object oriented database approach
Alexander Decker
Satellite Image Data Service
Satellite Image Data Service
Gail Millin-Chalabi
20131106 acm geocrowd
20131106 acm geocrowd
Dongpo Deng
Trip matrix estimation from traffic counts using cube
Trip matrix estimation from traffic counts using cube
eSAT Publishing House
Unit 4 Data Input and Analysis.pptx
Unit 4 Data Input and Analysis.pptx
e20ag004
IRJET-Road Detection from Satellite Images
IRJET-Road Detection from Satellite Images
IRJET Journal
Comparison among Height Observation of GPS, Total Station and Level and their...
Comparison among Height Observation of GPS, Total Station and Level and their...
IRJET Journal
Semelhante a Automated SVG Map Labeling for Customizable Large Print Maps for Low Vision Individuals
(20)
rworldmap: A New R package for Mapping Global Data
rworldmap: A New R package for Mapping Global Data
Ck32540542
Ck32540542
Ck32540542
Ck32540542
TEXT EXTRACTION FROM RASTER MAPS USING COLOR SPACE QUANTIZATION
TEXT EXTRACTION FROM RASTER MAPS USING COLOR SPACE QUANTIZATION
Raster data model
Raster data model
Raster data model
Raster data model
CARTOGRAPHIC_OUTPUT.ppt
CARTOGRAPHIC_OUTPUT.ppt
Introduction to gis and arc gis
Introduction to gis and arc gis
Gis
Gis
INTRODUCTION TO GIS.pdf
INTRODUCTION TO GIS.pdf
Data models in geographical information system(GIS)
Data models in geographical information system(GIS)
what3words brochure | GIS
what3words brochure | GIS
Analysis of Pedestrian Vehicle Interactions and Delay Interaction on Traffic...
Analysis of Pedestrian Vehicle Interactions and Delay Interaction on Traffic...
Shortest route finding using an object oriented database approach
Shortest route finding using an object oriented database approach
Satellite Image Data Service
Satellite Image Data Service
20131106 acm geocrowd
20131106 acm geocrowd
Trip matrix estimation from traffic counts using cube
Trip matrix estimation from traffic counts using cube
Unit 4 Data Input and Analysis.pptx
Unit 4 Data Input and Analysis.pptx
IRJET-Road Detection from Satellite Images
IRJET-Road Detection from Satellite Images
Comparison among Height Observation of GPS, Total Station and Level and their...
Comparison among Height Observation of GPS, Total Station and Level and their...
Mais de Vladimir Kulyukin
Toward Sustainable Electronic Beehive Monitoring: Algorithms for Omnidirectio...
Toward Sustainable Electronic Beehive Monitoring: Algorithms for Omnidirectio...
Vladimir Kulyukin
Digitizing Buzzing Signals into A440 Piano Note Sequences and Estimating Fora...
Digitizing Buzzing Signals into A440 Piano Note Sequences and Estimating Fora...
Vladimir Kulyukin
Generalized Hamming Distance
Generalized Hamming Distance
Vladimir Kulyukin
Adapting Measures of Clumping Strength to Assess Term-Term Similarity
Adapting Measures of Clumping Strength to Assess Term-Term Similarity
Vladimir Kulyukin
A Cloud-Based Infrastructure for Caloric Intake Estimation from Pre-Meal Vide...
A Cloud-Based Infrastructure for Caloric Intake Estimation from Pre-Meal Vide...
Vladimir Kulyukin
Exploring Finite State Automata with Junun Robots: A Case Study in Computabil...
Exploring Finite State Automata with Junun Robots: A Case Study in Computabil...
Vladimir Kulyukin
Image Blur Detection with 2D Haar Wavelet Transform and Its Effect on Skewed ...
Image Blur Detection with 2D Haar Wavelet Transform and Its Effect on Skewed ...
Vladimir Kulyukin
Text Skew Angle Detection in Vision-Based Scanning of Nutrition Labels
Text Skew Angle Detection in Vision-Based Scanning of Nutrition Labels
Vladimir Kulyukin
Vision-Based Localization and Scanning of 1D UPC and EAN Barcodes with Relaxe...
Vision-Based Localization and Scanning of 1D UPC and EAN Barcodes with Relaxe...
Vladimir Kulyukin
Effective Nutrition Label Use on Smartphones
Effective Nutrition Label Use on Smartphones
Vladimir Kulyukin
An Algorithm for Mobile Vision-Based Localization of Skewed Nutrition Labels ...
An Algorithm for Mobile Vision-Based Localization of Skewed Nutrition Labels ...
Vladimir Kulyukin
An Algorithm for In-Place Vision-Based Skewed 1D Barcode Scanning in the Cloud
An Algorithm for In-Place Vision-Based Skewed 1D Barcode Scanning in the Cloud
Vladimir Kulyukin
Narrative Map Augmentation with Automated Landmark Extraction and Path Inference
Narrative Map Augmentation with Automated Landmark Extraction and Path Inference
Vladimir Kulyukin
Skip Trie Matching: A Greedy Algorithm for Real-Time OCR Error Correction on ...
Skip Trie Matching: A Greedy Algorithm for Real-Time OCR Error Correction on ...
Vladimir Kulyukin
Vision-Based Localization & Text Chunking of Nutrition Fact Tables on Android...
Vision-Based Localization & Text Chunking of Nutrition Fact Tables on Android...
Vladimir Kulyukin
Skip Trie Matching for Real Time OCR Output Error Correction on Android Smart...
Skip Trie Matching for Real Time OCR Output Error Correction on Android Smart...
Vladimir Kulyukin
Vision-Based Localization & Text Chunking of Nutrition Fact Tables on Android...
Vision-Based Localization & Text Chunking of Nutrition Fact Tables on Android...
Vladimir Kulyukin
Toward Blind Travel Support through Verbal Route Directions: A Path Inference...
Toward Blind Travel Support through Verbal Route Directions: A Path Inference...
Vladimir Kulyukin
Eye-Free Barcode Detection on Smartphones with Niblack's Binarization and Sup...
Eye-Free Barcode Detection on Smartphones with Niblack's Binarization and Sup...
Vladimir Kulyukin
Eyesight Sharing in Blind Grocery Shopping: Remote P2P Caregiving through Clo...
Eyesight Sharing in Blind Grocery Shopping: Remote P2P Caregiving through Clo...
Vladimir Kulyukin
Mais de Vladimir Kulyukin
(20)
Toward Sustainable Electronic Beehive Monitoring: Algorithms for Omnidirectio...
Toward Sustainable Electronic Beehive Monitoring: Algorithms for Omnidirectio...
Digitizing Buzzing Signals into A440 Piano Note Sequences and Estimating Fora...
Digitizing Buzzing Signals into A440 Piano Note Sequences and Estimating Fora...
Generalized Hamming Distance
Generalized Hamming Distance
Adapting Measures of Clumping Strength to Assess Term-Term Similarity
Adapting Measures of Clumping Strength to Assess Term-Term Similarity
A Cloud-Based Infrastructure for Caloric Intake Estimation from Pre-Meal Vide...
A Cloud-Based Infrastructure for Caloric Intake Estimation from Pre-Meal Vide...
Exploring Finite State Automata with Junun Robots: A Case Study in Computabil...
Exploring Finite State Automata with Junun Robots: A Case Study in Computabil...
Image Blur Detection with 2D Haar Wavelet Transform and Its Effect on Skewed ...
Image Blur Detection with 2D Haar Wavelet Transform and Its Effect on Skewed ...
Text Skew Angle Detection in Vision-Based Scanning of Nutrition Labels
Text Skew Angle Detection in Vision-Based Scanning of Nutrition Labels
Vision-Based Localization and Scanning of 1D UPC and EAN Barcodes with Relaxe...
Vision-Based Localization and Scanning of 1D UPC and EAN Barcodes with Relaxe...
Effective Nutrition Label Use on Smartphones
Effective Nutrition Label Use on Smartphones
An Algorithm for Mobile Vision-Based Localization of Skewed Nutrition Labels ...
An Algorithm for Mobile Vision-Based Localization of Skewed Nutrition Labels ...
An Algorithm for In-Place Vision-Based Skewed 1D Barcode Scanning in the Cloud
An Algorithm for In-Place Vision-Based Skewed 1D Barcode Scanning in the Cloud
Narrative Map Augmentation with Automated Landmark Extraction and Path Inference
Narrative Map Augmentation with Automated Landmark Extraction and Path Inference
Skip Trie Matching: A Greedy Algorithm for Real-Time OCR Error Correction on ...
Skip Trie Matching: A Greedy Algorithm for Real-Time OCR Error Correction on ...
Vision-Based Localization & Text Chunking of Nutrition Fact Tables on Android...
Vision-Based Localization & Text Chunking of Nutrition Fact Tables on Android...
Skip Trie Matching for Real Time OCR Output Error Correction on Android Smart...
Skip Trie Matching for Real Time OCR Output Error Correction on Android Smart...
Vision-Based Localization & Text Chunking of Nutrition Fact Tables on Android...
Vision-Based Localization & Text Chunking of Nutrition Fact Tables on Android...
Toward Blind Travel Support through Verbal Route Directions: A Path Inference...
Toward Blind Travel Support through Verbal Route Directions: A Path Inference...
Eye-Free Barcode Detection on Smartphones with Niblack's Binarization and Sup...
Eye-Free Barcode Detection on Smartphones with Niblack's Binarization and Sup...
Eyesight Sharing in Blind Grocery Shopping: Remote P2P Caregiving through Clo...
Eyesight Sharing in Blind Grocery Shopping: Remote P2P Caregiving through Clo...
Último
Dubai Calls Girl Lisa O525547819 Lexi Call Girls In Dubai
Dubai Calls Girl Lisa O525547819 Lexi Call Girls In Dubai
kojalkojal131
Let’s Say Someone Did Drop the Bomb. Then What?
Let’s Say Someone Did Drop the Bomb. Then What?
LUMINATIVE MEDIA/PROJECT COUNSEL MEDIA GROUP
Citronella presentation SlideShare mani upadhyay
Citronella presentation SlideShare mani upadhyay
upadhyaymani499
ALL ABOUT MIXTURES IN GRADE 7 CLASS PPTX
ALL ABOUT MIXTURES IN GRADE 7 CLASS PPTX
Dole Philippines School
User Guide: Capricorn FLX™ Weather Station
User Guide: Capricorn FLX™ Weather Station
Columbia Weather Systems
ECG Graph Monitoring with AD8232 ECG Sensor & Arduino.pptx
ECG Graph Monitoring with AD8232 ECG Sensor & Arduino.pptx
maryFF1
basic entomology with insect anatomy and taxonomy
basic entomology with insect anatomy and taxonomy
DrAnita Sharma
(9818099198) Call Girls In Noida Sector 14 (NOIDA ESCORTS)
(9818099198) Call Girls In Noida Sector 14 (NOIDA ESCORTS)
riyaescorts54
《Queensland毕业文凭-昆士兰大学毕业证成绩单》
《Queensland毕业文凭-昆士兰大学毕业证成绩单》
rnrncn29
Observational constraints on mergers creating magnetism in massive stars
Observational constraints on mergers creating magnetism in massive stars
Sérgio Sacani
Radiation physics in Dental Radiology...
Radiation physics in Dental Radiology...
navyadasi1992
Pests of Blackgram, greengram, cowpea_Dr.UPR.pdf
Pests of Blackgram, greengram, cowpea_Dr.UPR.pdf
PirithiRaju
CHROMATOGRAPHY PALLAVI RAWAT.pptx
CHROMATOGRAPHY PALLAVI RAWAT.pptx
pallavirawat456
Fertilization: Sperm and the egg—collectively called the gametes—fuse togethe...
Fertilization: Sperm and the egg—collectively called the gametes—fuse togethe...
D. B. S. College Kanpur
Davis plaque method.pptx recombinant DNA technology
Davis plaque method.pptx recombinant DNA technology
caarthichand2003
THE ROLE OF PHARMACOGNOSY IN TRADITIONAL AND MODERN SYSTEM OF MEDICINE.pptx
THE ROLE OF PHARMACOGNOSY IN TRADITIONAL AND MODERN SYSTEM OF MEDICINE.pptx
Nandakishor Bhaurao Deshmukh
BIOETHICS IN RECOMBINANT DNA TECHNOLOGY.
BIOETHICS IN RECOMBINANT DNA TECHNOLOGY.
PraveenaKalaiselvan1
User Guide: Magellan MX™ Weather Station
User Guide: Magellan MX™ Weather Station
Columbia Weather Systems
GENERAL PHYSICS 2 REFRACTION OF LIGHT SENIOR HIGH SCHOOL GENPHYS2.pptx
GENERAL PHYSICS 2 REFRACTION OF LIGHT SENIOR HIGH SCHOOL GENPHYS2.pptx
RitchAndruAgustin
User Guide: Pulsar™ Weather Station (Columbia Weather Systems)
User Guide: Pulsar™ Weather Station (Columbia Weather Systems)
Columbia Weather Systems
Último
(20)
Dubai Calls Girl Lisa O525547819 Lexi Call Girls In Dubai
Dubai Calls Girl Lisa O525547819 Lexi Call Girls In Dubai
Let’s Say Someone Did Drop the Bomb. Then What?
Let’s Say Someone Did Drop the Bomb. Then What?
Citronella presentation SlideShare mani upadhyay
Citronella presentation SlideShare mani upadhyay
ALL ABOUT MIXTURES IN GRADE 7 CLASS PPTX
ALL ABOUT MIXTURES IN GRADE 7 CLASS PPTX
User Guide: Capricorn FLX™ Weather Station
User Guide: Capricorn FLX™ Weather Station
ECG Graph Monitoring with AD8232 ECG Sensor & Arduino.pptx
ECG Graph Monitoring with AD8232 ECG Sensor & Arduino.pptx
basic entomology with insect anatomy and taxonomy
basic entomology with insect anatomy and taxonomy
(9818099198) Call Girls In Noida Sector 14 (NOIDA ESCORTS)
(9818099198) Call Girls In Noida Sector 14 (NOIDA ESCORTS)
《Queensland毕业文凭-昆士兰大学毕业证成绩单》
《Queensland毕业文凭-昆士兰大学毕业证成绩单》
Observational constraints on mergers creating magnetism in massive stars
Observational constraints on mergers creating magnetism in massive stars
Radiation physics in Dental Radiology...
Radiation physics in Dental Radiology...
Pests of Blackgram, greengram, cowpea_Dr.UPR.pdf
Pests of Blackgram, greengram, cowpea_Dr.UPR.pdf
CHROMATOGRAPHY PALLAVI RAWAT.pptx
CHROMATOGRAPHY PALLAVI RAWAT.pptx
Fertilization: Sperm and the egg—collectively called the gametes—fuse togethe...
Fertilization: Sperm and the egg—collectively called the gametes—fuse togethe...
Davis plaque method.pptx recombinant DNA technology
Davis plaque method.pptx recombinant DNA technology
THE ROLE OF PHARMACOGNOSY IN TRADITIONAL AND MODERN SYSTEM OF MEDICINE.pptx
THE ROLE OF PHARMACOGNOSY IN TRADITIONAL AND MODERN SYSTEM OF MEDICINE.pptx
BIOETHICS IN RECOMBINANT DNA TECHNOLOGY.
BIOETHICS IN RECOMBINANT DNA TECHNOLOGY.
User Guide: Magellan MX™ Weather Station
User Guide: Magellan MX™ Weather Station
GENERAL PHYSICS 2 REFRACTION OF LIGHT SENIOR HIGH SCHOOL GENPHYS2.pptx
GENERAL PHYSICS 2 REFRACTION OF LIGHT SENIOR HIGH SCHOOL GENPHYS2.pptx
User Guide: Pulsar™ Weather Station (Columbia Weather Systems)
User Guide: Pulsar™ Weather Station (Columbia Weather Systems)
Automated SVG Map Labeling for Customizable Large Print Maps for Low Vision Individuals
1.
RESNA Annual Conference
– June 26 – 30, 2010 – Las Vegas, Nevada Making Assistive Technology and Rehabilitation Engineering a Sure Bet Automated SVG Map Labeling for Customizable Large Print Maps for Low Vision Individuals Vladimir Kulyukin1, PhD, James Marston2, PhD, Joshua Miele3, PhD, Aliasgar Kutiyanawala1, MS 1Department of Computer Science, Utah State University, 2Atlanta VA Rehabilitation R&D Center for Vision Loss, 3Smith-Kettlewell Eye Research Institute ABSTRACT Many people with visual impairments do not read Braille and have problems interpre7ng tac7le informa7on [1]. Some of them have enough residual vision so that if streets and their names were presented in the proper color, size, and style, they could benefit from customizable large print maps. Such maps would allow people with low vision to study a new area, pre-‐plan travel, and have portable maps to consult while naviga7ng in unfamiliar areas. This paper presents an algorithm for placing street names on street maps produced by the Tac7le Map Automated Produc7on (TMAP) soHware in the Scalable Vector Graphics (SVG) format. KEYWORDS low vision, map labeling, SVG BACKGROUND The Tac7le Map Automated Produc7on (TMAP) is a project at Smith-‐KeMlewell Eye Research Ins7tute whose objec7ve is to provide blind users with access to customizable tac7le representa7ons of various geographic areas [2]. TMAP has demonstrated the feasibility of producing tac7le maps with embedded audio descrip7ons accessible through the Talking Tac7le Tablet (TTT) from Touch Graphics, Inc [3]. TMAP-‐generated maps use the data from the US Census Bureau's Topologically Integrated Geographic Encoding and Referencing System (TIGER®). The TIGER® data files contain the names and loca7ons of virtually all the streets in the U.S. stored as la7tude and longitude point vectors. TMAP also has the capability to automa7cally convert them into the Scalable Vector Graphics (SVG) files that contain the 2D coordinates of each street block, street names, street block direc7ons, and address ranges on both sides of street blocks. Websites, such as MapQuest, Yahoo! Maps, MSN Maps, and Google Maps offer a wide range of op7ons for viewing and prin7ng maps. However, these maps oHen have too much detail, use very small fonts, and use colors that are not perceivable to those with low vision. In a previous study [4], the we iden7fied several problems that these maps present for low vision people: 1) small street names (user may want to enlarge font size); 2) streets in two different colors (user may want them to be the same color or in alterna7ng colors or shades); 3) pastel colors hard to Copyright © 2010 RESNA 1700 N. Moore St., Suite 1540, Arlington, VA 22209-‐1903 Phone: (703) 524-‐6686 -‐ Fax: (703) 524-‐6630 1
2.
RESNA Annual Conference
– June 26 – 30, 2010 – Las Vegas, Nevada Making Assistive Technology and Rehabilitation Engineering a Sure Bet see; 4) grey colors to show building footprints too light to see (user may want to eliminate this feature or make it more prominent); 5) more detail than needed or that would be accessible (e.g., instead of displaying all subway stops and the lines they are on the user might want to highlight only those stops that suit a par7cular rout); 6) building names displayed in light grey fonts. To mo7vate our current study, the second author collected some pilot data from a group of 16 low vision individuals (vision acuity ranging from 20/125 to 20/1260). The age range was from 27 to 75 with the average age being 47.8. FiHeen said that they never used regular standard print maps. When asked how many years it had been since they used an ordinary regular size map, the average answer was 12.6 years. The collected pilot data suggested that the par7cipants preferred large font sizes, simpler color arrangements, and smaller amounts of informa7on displayed on the map, and were very enthusias7c about being able to customize these features. The pilot data informed the ini7al design of our system. In order to produce a customized legible map, the user must be able to interact with the map data. An automated system that produces maps for low vision individuals should allow the user to customize line width, font style, font size, legend, and labeling style all with a choice of background and foreground colors. The user should have a choice of street labels. If there is liMle cluMer, the street names can be placed next to the streets like on regular visual maps. If cluMer is pronounced, name abbrevia7ons can be computed and addi7onal pages generated with all abbrevia7ons and full names in some order. Users should have the op7on to change the sepngs if the resul7ng map is not legible. This type of system, which we call the Large Print Map Automated Produc7on System (LPMAPS), will enable people with various eye disorders to view on-‐screen, customize, and print maps at a scale that best suits their individual needs. In this paper, we present a map labeling algorithm for placing street names on SVG street maps. The algorithm is a key component of the LPMAPS. Many map labeling problems are known to be NP-‐hard [5]. Thus, to be efficient, all solu7ons must necessarily use heuris7cs. METHOD Our method allows the user to specify font size, font style, font color, line width, and line color which are saved in an XML configura7on file. The algorithm takes as input the XML configura7on file and a user-‐selected TMAP-‐generated SVG file that consists of streets with no displayed street names (See Fig. 1). A street is an SVG group of street segments (blocks). A segment is a polyline that consists of two 2D points: the start point and the end point. In the actual text of the TMAP-‐ generated file, street names are associated with each segment as SVG aMributes. When the algorithm processes the segments of a street, it checks if pairs of street segments can be aggregated into larger street segments. These larger street segments are called aggregated segments. The segments are aggregated when the change in their slopes does not exceed a threshold of ten degrees. AHer the segment aggrega7on has been computed on its edges, a Copyright © 2010 RESNA 1700 N. Moore St., Suite 1540, Arlington, VA 22209-‐1903 Phone: (703) 524-‐6686 -‐ Fax: (703) 524-‐6630 2
3.
RESNA Annual Conference
– June 26 – 30, 2010 – Las Vegas, Nevada Making Assistive Technology and Rehabilitation Engineering a Sure Bet street is called an aggregated street. A street with n segments, once aggregated, can have at least one segment (when all segments are aggregated into one) and at most n segments (when no segments can be aggregated, e.g., the segments have a pronounced see-‐saw paMern). When they can be aggregated, two segments S1 and S2 are aggregated into one straight line segment: the aggregated segment starts at the star7ng point of S1 and ends at the end point of S2. Thus, each segment of an aggregated street is a straight line segment. Figure 1: Part of the TMAP- generated input SVG file A street label, label henceforth, is a text string that spells out a street name. A label region is a 2D rectangle inside of which a specific label can be placed. Each segment of an aggregated street is allowed to have exactly two label regions associated with it: one above and one below, which means that the algorithm currently can place a label either above or below a segment. If a label region is smaller than the label, the label is itera7vely reduced: "Drive" becomes "Dr"; "Way" becomes "Wy"; "the" is removed; all vowels are removed; the label's last character is removed. The last change is applied only aHer the previous reduc7ons have been tried. If a label region is larger than its label, there are mul7ple posi7ons inside the region where the label can be placed. These candidate posi7ons are computed by shiHing the label along the boMom line of the region by the width of the character 'A' in the user-‐selected font and font size. The first posi7on starts at the leH ver7cal line of the region. The next posi7on is obtained by shiHing the previous posi7on along the boMom line of the region by the width of the character 'A' un7l the shiHed label goes outside of the right ver7cal line of the region. A bounding rectangle is computed for each Figure 2: The output SVG file candidate label posi7on using the font's ascent produced by the map labeling and descent. Each bounding rectangle is assigned algorithm a real score and the rectangle with the largest score is finally selected as the place where the label is placed. The ini7al score of a candidate posi7on is the area of its bounding rectangle. The score is itera7vely modified by subtrac7ng Copyright © 2010 RESNA 1700 N. Moore St., Suite 1540, Arlington, VA 22209-‐1903 Phone: (703) 524-‐6686 -‐ Fax: (703) 524-‐6630 3
4.
RESNA Annual Conference
– June 26 – 30, 2010 – Las Vegas, Nevada Making Assistive Technology and Rehabilitation Engineering a Sure Bet from it the areas of its intersec7ons with other labels and street segments. The candidate label posi7on with the highest score is chosen. Once every street has been labeled by placing its label next to one of its aggregated segments, the en7re algorithm can be re-‐run on the new map. The output of the algorithm for the map in Fig. 1 is given in Fig. 2. Fig. 3 contains another sample output map computed by our algorithm. It should be noted that some user-‐specified configura7ons cannot result in an acceptable label placement. For example, if the user selects a very large font size, it is not physically possible to place all labels on the map. RESULTS The algorithm is currently implemented in Java in the NetBeans 6.5 IDE and, when executed on a Dell Op7plex GX620 PC, takes approximately 2-‐3 seconds to produce a complete SVG map with labeled streets from a TMAP-‐generated SVG file. DISCUSSION We presented a map labeling algorithm for placing street names on SVG street maps. The algorithm is a key component of the Large Print Figure 3: Part of the output SVG map Map Automated Produc7on System that we are of Time Square. currently researching and developing. Since many map labeling problems are known to be NP-‐hard, our algorithm does not try to find an op7mal placement by solving the problem exhaus7vely. Instead, it uses several heuris7cs to find an acceptable solu7on. REFERENCES 1. Nicholson, J., Kulyukin, V., and Marston, J. (2009). Building Route-‐Based Maps for the Visually Impaired from Natural Language Route Descrip7ons. Proceedings of the 24th Interna7onal Cartographic Conference (ICC 2009), San7ago, Chile, November 2009, Avail. on CD-‐ROM. 2. Miele, J. A., & Marston, J. R. (2005). Tac7le Map Automated Produc7on (TMAP): On-‐Demand Accessible Street Maps for Blind and Visually Impaired Travelers. Proceedings of the American Associa7on of Geographers 101st Annual Mee7ng, Denver, CO. 3. Miele, J. A., Landau, S., and Gilden, D. B. (2006). Talking TMAP: Automated Genera7on of Audio-‐Tac7le Maps Using Smith-‐KeMlewell’s TMAP SoHware. The Bri7sh journal of Visual Impairment, 24(2), 93-‐100. 4. Marston, J. R., Miele, J. A., & Smith, E. L. (2007). Large Print Map Automated Produc7on (LPMAP). Proceedings of the 23rd Interna7onal Cartographic Conference, Moscow, Russia. Copyright © 2010 RESNA 1700 N. Moore St., Suite 1540, Arlington, VA 22209-‐1903 Phone: (703) 524-‐6686 -‐ Fax: (703) 524-‐6630 4
5.
RESNA Annual Conference
– June 26 – 30, 2010 – Las Vegas, Nevada Making Assistive Technology and Rehabilitation Engineering a Sure Bet 5. Claudia Iturriaga and Anna Lubiw. (1997). NP-‐hardness of some map labeling problems. Technical Report CS-‐97-‐18, University of Waterloo, Canada. ACKNOWLEDGMENTS The first author would like to acknowledge that this study was funded, in part, by NSF Grant IIS-‐0346880. Author Contact Information: Vladimir Kulyukin, Computer Science Assis7ve Technology Laboratory, Department of Computer Science, Utah State University, 4205 Old Main Hill, Logan, UT 84322-‐4205, Office Phone (435) 797-‐8163. EMAIL: vladimir.kulyukin@usu.edu. Copyright © 2010 RESNA 1700 N. Moore St., Suite 1540, Arlington, VA 22209-‐1903 Phone: (703) 524-‐6686 -‐ Fax: (703) 524-‐6630 5