On screen display

• US 6,493,005 B1
• Filed: 03/30/1999
• Issued: 12/10/2002
• Est. Priority Date: 03/30/1999
• Status: Expired due to Fees

• Current Assignee: Sony Corporation (Sony Group Corp.), Sony Electronics Inc. (Sony Group Corp.)
• Original Assignee: Sony Corporation (Sony Group Corp.), Sony Electronics Inc. (Sony Group Corp.)
• Inventors: Wu, Fang-Chuan
• Primary Examiner(s): Kincaid, Kristine
• Assistant Examiner(s): TRAN, MYLINH T
• Application Number:
  US09/281,599
• Time in Patent Office: 1,351 Days
• Field of Search: 364/491, 716/6, 345/326, 345/804, 345/805, 345/806, 345/803, 345/781, 345/788, 345/790, 345/783, 703/14
• US Class Current: 715/804
• CPC Class Codes: G09G 5/14 Display of multiple viewports
• CPC Class Codes: H04N 21/426 Internal components of the client ; Characteristics thereof H04N5/44 takes precedence
• CPC Class Codes: H04N 21/4305 Synchronising client clock from received content stream, e.g. locking decoder clock with encoder clock, extraction of the PCR packets arrangements for synchronising receiver with transmitter by comparing receiver clock with transmitter clock H04L7/0012; arrangements for synchronising receiver with transmitter wherein the receiver takes measures against momentary loss of synchronisation H04L7/0083
• CPC Class Codes: H04N 21/4316 for displaying supplemental content in a region of the screen, e.g. an advertisement in a separate window
• CPC Class Codes: H04N 21/4438 Window management, e.g. event handling following interaction with the user interface
• CPC Class Codes: H04N 21/47 End-user applications
• CPC Class Codes: H04N 5/445 for displaying additional information H04N5/50 takes precedence
• CPC Class Codes: H04N 5/44504 Circuit details of the additional information generator, e.g. details of the character or graphics signal generator, overlay mixing circuits
• CPC Class Codes: H04N 5/45 Picture in picture , e.g. displaying simultaneously another television channel in a region of the screen

Abstract

An on screen display (OSD) method and apparatus is provided for controlling an on screen display generator with a reduced instruction set processor to advantageously sort and link multiple OSD windows for a video display. More particularly, an on screen display (OSD) analyzes a list of OSD window starting points by sorting into the order of starting points by iteratively sorting small groups of starting points, and linking the OSD window data to correspond to the iteratively sorted starting points. Specifically, a list of eight starting points are sorted in groups of four six times (i.e., first four, last four, middle four, first four, last four, and middle four), achieving processing speed advantages.

Claims

1. A method of controlling a reduced instruction set central processing unit to sort on screen display windows, the method comprising:

receiving a list of on screen display window starting points;

sorting said list of starting points by iteratively sorting groups of fewer than all starting points in the list of starting points; and

linking on screen display window data in the order of the iteratively sorted list of starting points in an on screen display.

2. The method of claim 1, wherein the small groups comprise four starting points.

3. The method of claim 2, wherein the list of starting points includes eight starting points, and wherein iteratively sorting groups of four comprises sorting the first four in the list, then the last four, then the middle four, then the first four, then the last four, and then the middle four.

4. The method of claim 3, wherein fewer than eight starting points are provided, the method further comprising padding the list of starting points to have eight starting points.

5. The method of claim 3, wherein the list of starting points further includes a second eight starting points, and wherein iteratively sorting groups of four further comprises sorting the first four in the second eight starting points, then the last four, then the middle four, then the first four, then the last four, and then the middle four, the method further including merge sorting the sorted first eight and the second eight starting points.

6. A reduced instruction set processor of a digital audio/video system, the processor comprising:

a memory including a list of starting points of a plurality of screen display windows; and

a program resident in memory and configured to access the list of starting points, to sort the list of starting points by iteratively sorting groups of fewer than all starting points in the list of starting points, and to link the screen display windows in the order of the iteratively sorted list of starting points.

7. The reduced instruction set processor of claim 6, wherein the processor is further configured to iteratively sort the list of starting points in small groups of four starting points.

8. The reduced instruction set processor of claim 7, wherein the list of starting points includes eight starting points, and wherein the program is further configured to iteratively sort groups of four starting points by sorting the first four in the list, then the last four, then the middle four, then the first four, then the last four, and then the middle four.

9. The reduced instruction set processor of claim 8, wherein the program is further configured to pad the list of starting points to have eight starting points in response to being provided fewer than eight starting points.

10. The reduced instruction set processor of claim 8, wherein the list of starting points further includes a second eight starting points., and wherein the program is further configured to iteratively sort groups of four by sorting the first four in the second eight starting points, then the last four, then the middle four, then the first four, then the last four, and then the middle four, and then merge sorting the sorted first eight and the second eight starting points.

11. A method of reducing management burden on a host processor of a digital video system with a reduced instruction set central processing unit by sorting, the method comprising:

decoding a digital video signal in response to a host command;

receiving a list of on screen display window starting points from the host processor;

sorting the list of starting points by iteratively sorting groups of fewer than all starting points in the list of starting points;

linking on screen display window data in the order of the iteratively sorted list of starting points; and

merging for display the decoded digital video signal and the linked screen display windows.

12. The method of claim 11, wherein the groups comprise four starting points.

13. The method of claim 12, wherein the list of starting points includes eight starting points, and wherein iteratively sorting groups of four comprises sorting the first four in the list, then the last four, then the middle four, then the first four, then the last four, and then the middle four.

14. The method of claim 13, wherein fewer than eight starting points are provided in the list, the method further comprising padding the list of starting points to have eight starting points.

15. The method of claim 13, wherein the list of starting points further includes a second eight starting points, and wherein iteratively sorting groups of four further comprises sorting the first four in the second eight starting points, then the last four, then the middle four, then the first four, then the last four, and then the middle four, the method further including merge sorting the sorted first eight and the second eight starting points.