Semi-Automatic POI Extraction in Navigation Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing navigation systems face challenges in extracting and aligning point of interest (POI) information from different document entries, leading to inefficiencies and increased costs due to the inability to effectively collect and display relevant information.

Innovation Solution

A navigation system with a semi-automatic POI extraction mechanism, comprising a sample extract module, rule module, auto extract module, and display module, which extracts features from sample fields with manual labels, generates rules to assign labels to target fields, and inserts relevant information into a location-based guide for display.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If manual extraction methods are used to collect POI information from different document entries, then extraction accuracy can be maintained, but labor costs increase and processing efficiency decreases

Engineering Contradiction:
ImprovePOI extraction accuracyVSAvoidPOI information processing efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The system enables automatic self-extraction of POI information from web documents through rule-based modules that autonomously identify and extract relevant fields without continuous manual intervention, allowing the system to serve itself in collecting location-based information

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent replaces manual mechanical extraction processes with automated rule-based extraction modules that use predefined rules and features to automatically identify and extract POI information from documents, eliminating the need for manual labor while maintaining extraction capabilities

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Productivity

If automated extraction methods are used to collect POI information from web documents, then processing efficiency increases, but extraction accuracy decreases due to inability to align fields properly

Engineering Contradiction:
ImprovePOI information processing efficiencyVSAvoidPOI extraction accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent introduces rule-based extraction modules as intermediaries between automated document processing and POI extraction. These modules use predefined rules and features to bridge the gap between raw document data and structured POI information, ensuring accurate field alignment while maintaining automation

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system performs preliminary actions by pre-defining extraction rules and features for different POI types before actual extraction occurs. This preparatory work enables the automated system to accurately identify and align fields during the extraction process without requiring manual intervention for each document

Inventive Principle:
Principle #10Preliminary action

3Loss of information

If comprehensive POI information is collected from multiple document sources, then information completeness improves, but system complexity and processing costs increase

Engineering Contradiction:
ImprovePOI information completenessVSAvoidextraction system complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent segments the POI extraction system into specialized modules, each handling specific POI types or document formats. This segmentation allows the system to manage complexity by dividing the comprehensive extraction task into smaller, manageable components while still achieving complete POI information collection

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS9377321B2Navigation system with semi-automatic point of interest extraction mechanism and method of operation thereof
Publication Date: 2016.06.28 TELENAV INC
  • US9377321B2 patent drawing
  • US9377321B2 patent drawing
  • US9377321B2 patent drawing

AI summary

A method of operation of a navigation system includes: extracting a feature from a sample field with a manual label associated with a point of interest, the feature for locating the sample field in a document; generating a rule based on the feature extracted to assign the manual label to a target field; extracting the target field from the document with the manual label assigned by applying the rule to the document; and inserting the target field associated with the point of interest to a location-based guide for displaying on a device.