Media Frame Identification via Recursive List Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing media item display interfaces face challenges in efficiently identifying and displaying media frames within a viewable area, especially in visually pleasing arrangements with varying frame sizes and positions, which requires complex operations and can strain limited memory and processing capabilities of devices like mobile devices.

Innovation Solution

A method that divides a list of media items into portions around a middle item, determines if the associated frame is within a viewable area, and iteratively eliminates unnecessary portions until frames within the viewable area are identified, optimizing the process to maintain a smooth user experience.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If a visually pleasing arrangement with varying frame sizes and positions is used, then the display quality and user experience are improved, but the complexity of identifying viewable frames increases

Engineering Contradiction:
Improvedisplay qualityVSAvoididentification complexity
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The patent divides the list of media items into two portions using a middle item as a reference point. This segmentation allows the system to separately evaluate frames before and after the middle item against the extended area, reducing the overall complexity of identifying viewable frames in a visually pleasing arrangement.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an extended area that extends beyond the visible display area as an intermediary zone. This extended area serves as a buffer for identifying frames that may become visible during user interaction, simplifying the identification process by providing a predefined search boundary rather than calculating all possible frame positions.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Device complexity

If traditional ordered display with common frame size and spacing is used, then the identification operation is simple, but the visual appeal and natural arrangement are reduced

Engineering Contradiction:
Improveidentification operationVSAvoidvisual appeal
Core Design Contradiction:
Device complexityVSEase of operation

Solution Approach 1:

The patent applies local quality by treating different portions of the media item list differently. Frames before the middle item are evaluated against the extended area boundary, and frames after the middle item are evaluated separately. This localized evaluation approach maintains simplicity while supporting variable frame sizes and positions in different regions of the display.

Inventive Principle:
Principle #3Local quality

3Measurement precision

If all media items are processed to identify viewable frames, then complete accuracy is achieved, but processing time and memory usage increase on devices with limited capabilities

Engineering Contradiction:
Improveidentification accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent performs preliminary evaluation by checking whether frames associated with media items in the first portion are within the extended area before including them in the identified viewable frames. This preliminary filtering action reduces the number of frames that require detailed processing, thereby reducing processing time and memory usage while maintaining identification accuracy.

Inventive Principle:
Principle #10Preliminary action

4Ease of operation

If the extended area is used to identify potential viewable frames, then user interaction smoothness is improved, but the area requiring processing is increased

Engineering Contradiction:
Improveuser interaction smoothnessVSAvoidprocessing area
Core Design Contradiction:
Ease of operationVSArea of stationary object

Solution Approach 1:

The patent applies partial action by evaluating only the necessary portions of the media item list against the extended area. Rather than processing all frames, the system selectively evaluates frames in the first portion and second portion based on their relationship to the extended area boundary, achieving smooth user interaction while limiting the processing area to what is actually needed.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS9489104B2Viewable frame identification
Publication Date: 2016.11.08 APPLE INC
  • US9489104B2 patent drawing
  • US9489104B2 patent drawing
  • US9489104B2 patent drawing

AI summary

A set of media items may be matched with a media arrangement that displays the media items in the set in a group of frames. The media arrangement may extend across an area larger than a viewable area of a display device. In order to determine the media items that appear within a viewable area, a list of media items may be divided into two portions, one on either side of a middle item in the list. If any part of a frame with which the middle item is associated is within an extended spatial area that extends beyond the viewable area, the middle item may be eliminated from the list, when no part of the frame with which the middle item is associated is within the extended area. The process may be repeated until it is determined that a part of a frame with which the middle item is associated is within the extended area.