Cross-Format Text Position Mapping via ASR and OCR

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Switching between different representations of a textual work, such as hardcopy, electronic, and audio formats, is inconvenient due to the need for manual navigation and the resource-intensive process of creating pre-mapped alignments, which is impractical for many textual works.

Innovation Solution

Implementing automatic speech recognition (ASR) and optical character recognition (OCR) techniques to identify corresponding positions in different representations of a textual work, allowing for dynamic processing of audio or image segments to match text positions across formats without requiring pre-generated maps.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If pre-mapped alignments are created to identify corresponding positions between different representations, then position identification accuracy is improved, but resource consumption and complexity increase significantly

Engineering Contradiction:
Improveposition identification accuracyVSAvoidalignment mapping complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system performs preliminary action by pre-generating alignment maps between different representations (e.g., audiobook timestamps to eBook page positions) during the content creation or indexing phase. These pre-computed alignment relationships are stored and reused during actual usage, avoiding the need to perform complex matching operations in real-time when users switch between representations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system creates simplified copy representations of the alignment data structures that map relationships between different formats. Instead of implementing complex real-time analysis algorithms, the system uses pre-computed copy maps that directly translate positions between representations, significantly reducing computational complexity while maintaining accurate position identification.

Inventive Principle:
Principle #26Copying

2Measurement precision

If pre-mapped alignments are created for all textual works, then position correspondence is accurately identified, but resource allocation becomes impractical for works with small volumes

Engineering Contradiction:
Improveposition correspondence accuracyVSAvoidresource allocation
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The system applies local quality by selectively creating pre-mapped alignments only for specific sections or portions of textual works that are most likely to be accessed or switched between formats. Instead of uniformly processing entire works, the system identifies and prioritizes key segments (such as chapter boundaries or frequently referenced sections) for alignment mapping, optimizing resource usage while maintaining practicality for works with limited content volume.

Inventive Principle:
Principle #3Local quality

3Adaptability or versatility

If manual navigation is required to switch between representations, then flexibility is maintained, but ease of operation deteriorates

Engineering Contradiction:
Improvenavigation flexibilityVSAvoidswitching convenience
Core Design Contradiction:
Adaptability or versatilityVSEase of operation

Solution Approach 1:

The system implements self-service by automatically performing the position matching and navigation tasks when users switch between representations. The alignment map system autonomously translates positions from one format to another (e.g., converting an audiobook timestamp to the corresponding eBook page and position) without requiring manual intervention, thereby maintaining flexibility while dramatically improving ease of operation.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS9378739B2Identifying corresponding positions in different representations of a textual work
Publication Date: 2016.06.28 MICROSOFT TECHNOLOGY LICENSING LLC
  • US9378739B2 patent drawing
  • US9378739B2 patent drawing
  • US9378739B2 patent drawing

AI summary

Described herein are techniques for determining corresponding positions between different representations of a textual work. In some of the techniques, portions of one or more representations may be processed. A determination of a corresponding position may be made in response to a request received from a user, such as a reader that desires to switch between representations. The request may indicate a position in one representation and the representation to which the user would like to switch. In response to receiving the request, one or more portions of one or more representations of a textual work may be processed. In some techniques, a corresponding position between different representations may be determined without processing the entirety of one or more representations of the textual work. For example, a corresponding position may be determined without processing an entire audio representation.