CN101483725B - Subtitle rendering random parameter practical regulation method for television subtitle playing device - Google Patents

Subtitle rendering random parameter practical regulation method for television subtitle playing device Download PDF

Info

Publication number
CN101483725B
CN101483725B CN2008100560402A CN200810056040A CN101483725B CN 101483725 B CN101483725 B CN 101483725B CN 2008100560402 A CN2008100560402 A CN 2008100560402A CN 200810056040 A CN200810056040 A CN 200810056040A CN 101483725 B CN101483725 B CN 101483725B
Authority
CN
China
Prior art keywords
interval
subtitle
random parameter
rendering
parameter
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN2008100560402A
Other languages
Chinese (zh)
Other versions
CN101483725A (en
Inventor
吴正斌
袁慧晶
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Digital Video Beijing Ltd
Original Assignee
China Digital Video Beijing Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by China Digital Video Beijing Ltd filed Critical China Digital Video Beijing Ltd
Priority to CN2008100560402A priority Critical patent/CN101483725B/en
Publication of CN101483725A publication Critical patent/CN101483725A/en
Application granted granted Critical
Publication of CN101483725B publication Critical patent/CN101483725B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Studio Circuits (AREA)

Abstract

This invention refers to the caption broadcasting technology of the producing and broadcasting mechanism of the television program in the broadcasting and TV field, specifically referring to a random parameter practicability adjusting method of TV caption broadcasting device. The method adjusts the random parameter of the caption rendering based on the summarized experience value in the practical work, and maximally guarantees the caption rendering parameter to approach close to the practical application environment, and saves times of traversing static rendering and dynamic specific algorithm via rationally selecting the text information database used in caption rendering, and guarantees the effectiveness of the caption rendering.

Description

The subtitle rendering random parameter practical regulation method of television subtitle playing device
Technical field
The present invention relates to the captions broadcast technology of broadcasting and TV field TV programme record and broadcast mechanism, be specifically related to a kind of random parameter practicality method of adjustment of television subtitle playing device.
Background technology
TV subtitling is as a kind of TV programme key element of indispensability, is a kind of form that represents of important teletext.Along with the segmentation of television channel, programme content, the division of labor of each department is also specialized more, for the making of dissimilar programs, has been difficult to meet the demands with the caption system of single type.In addition, improving constantly of the diversity day by day of TV programme and televiewer's appreciation, appreciation level also requires the application model of TV subtitling to develop towards multifarious direction.
In the information age, in the face of being the information that explosivity increases progressively, TV media must be in the shortest time releases the graph text information of magnanimity, and makes every effort to abundanter, more excellent content packaging form, to attract more audient's eyeballs.This just to graph text information issue the basic fundamental implementation tool--film titler is had higher requirement.Develop into gradually from initial explanation video pictures and to represent television image, form important form with impulsive force visual effect.Require the up-to-date computer graphic image technology of caption producing systems incorporate technically; Produce a large amount of static rendering effects and dynamically broadcast special efficacy; And utilization is based on the three-dimensional caption technology in real time of 3-D graphic accelerating engine; The simple function at video generation captions from traditional changes to the comprehensive distribution platform of the video information of " residence is packaged in content ".From the technical standpoint of realizing, the algorithm of the data processing of caption system becomes and becomes increasingly complex, and has used in a large number based on the two dimension of CPU and GPU, the core algorithm that three-dimensional graphics images is handled.
Ensure the situation and the defective of fail safe, real-time and the stability of television subtitle playing device to the method for mainly leaning on manual test at present; The technical staff has proposed a kind of method of the performance guarantee of television subtitle playing apparatus of using based on diversity; This method is used randomizer according to the data structure of captions broadcast system, the simulation actual application environment; Automatic structural map literal curtain object; Use the caption rendering engine then, captions are carried out the multithreading AUTOMATIC STATIC play up with dynamic special efficacy and play up, write down operating position simultaneously system resource; With the defective in the logical design of monitoring caption rendering, ensure fail safe, real-time and the stability of captions broadcast system.
Above-mentioned rendering intent produces according to randomizer fully; In theory, these rending models can travel through all logic branches of static rendering and dynamic special efficacy algorithm to greatest extent, thereby find the defective in the design to greatest extent; But in practical application; The probability that the value of some parameter uses is very little, for example in the TV subtitling commonly used to Chinese character have only about 3000, and the actual characters among TrueType has more than 40000; Again for example, concerning a character, edged, the span that adds the radius of shadow are 0 to 500, concentrate within 0 to 30 and in fact use maximum values.In this case, if fully according to randomizer, the parameter that then obtains is uncontrolled fully, does not have the practical application meaning on the coloring the facts many times of being carried out so in this case.
Summary of the invention
The objective of the invention is to the above-mentioned existing defective of caption rendering mode according to the randomizer generation; A kind of caption rendering parameter actual applied environment of exchange premium more that makes is provided, with the subtitle rendering random parameter practical regulation method of the television subtitle playing device of guaranteeing to play up validity.
Technical scheme of the present invention is following: a kind of subtitle rendering random parameter practical regulation method of television subtitle playing device comprises the steps:
(1) in a parameter range [M, N] is interval, produces a random parameter I;
(2) confirm a threshold value P, and 0<P<1, making that the random parameter percentage that in [M, N] scope, produces is that P drops in [S1, S2] this interval, S1 and S2 are two empirical values, and M<S1<S2<N;
(3) interval [M, N] stipulations are arrived [0, (N-M)] interval, at random number K of [0, (N-M)] interval generation,, confirm the mapping algorithm formula then, recomputate the random parameter I that needs according to the scope of K value.
If K within [0, P* (N-M)] interval, is mapped to the K value within the interval [S1, S2] from interval [0, P* (N-M)], the mapping algorithm formula is following:
I = S 1 + ( S 2 - S 1 ) × K P × ( N - M )
If K within [P* (N-M), (1+P)/2* (N-M)] interval, is mapped to the K value within the interval [M, S1] from interval [P* (N-M), (1+P)/2* (N-M)], the mapping algorithm formula is following:
I = M + ( S 1 - M ) × ( 2 × K ( 1 - P ) × ( N - M ) - 2 × P 1 - P )
If K within [(1+P)/2* (N-M), (N-M)] interval, is mapped to the K value within the interval [S2, N] from interval [(1+P)/2* (N-M), (N-M)], the mapping algorithm formula is following:
I = S 2 + ( N - S 2 ) × ( 2 × K ( 1 - P ) × ( N - M ) - 1 + P 1 - P )
The subtitle rendering random parameter practical regulation method of aforesaid television subtitle playing device, this method are set up the database of a Chinese character commonly used, word, sentence, when playing up, travel through all Word messages in this database.This method can use the mode of Windows standard TEXT text to organize these databases.
The subtitle rendering random parameter practical regulation method of aforesaid television subtitle playing device, wherein, this method selects for use the clock TickCount of computer as the seed that produces random parameter.
Further, in the subtitle rendering random parameter practical regulation method of above-mentioned television subtitle playing device, the value of threshold value P is 90%, makes the random parameter that in [M, N] scope, produces have 90% to drop in [S1, S2] this interval.
The present invention revises the caption rendering random parameter according to the empirical value of summing up in the real work, has ensured the caption rendering parameter applied environment of closing to reality more to greatest extent; Employed text message database during through rational selection caption rendering has been saved traversal static rendering and dynamic time of special efficacy algorithm, has guaranteed the validity of caption rendering.
Embodiment
Below in conjunction with specific embodiment the present invention is carried out detailed description.
The render engine of TV subtitling comprises following mode of operation:
The first step enumerates TrueType character libraries all in the system, to every kind of TrueType character library, enumerates all effective characters in this character library.
In second step, enumerate all the manageable figure metaclass in the system.
In the 3rd step, beginning is once played up.
In render process, if current captions type is a character, then:
(1) travels through each TrueType character library;
(2) to each TrueType character library, travel through each significant character in this character library;
(3) to each character, according to preset minimum font size, maximum font size, font size step-length, each font size of circular treatment;
(4) to each font size, according to preset minimum widith, Breadth Maximum, width step-length, each width of circular treatment;
(5) to each width,, generate static rendering parameter at random and dynamically play up parameter according to the randomizer in the caption object render engine;
(6) caption object of creating is with above-mentioned static state, dynamically play up parameter and compose to this caption object;
(7) with this caption object captions project file of organizational form generation according to the captions project file;
(8) render engine of giving broadcast system with this caption object carries out static rendering and dynamically broadcasts;
(9) in render process, note the operating position of CPU, GPU, physical memory, virtual memory;
(10) fault processing.
The misjudgment type: the use of the machine of delaying, CPU, GPU, internal memory surpasses preset threshold value.
It is generally acknowledged that the machine of delaying is the most serious problem,, open the captions project file of original preservation, carry out trace debug if the machine of delaying needs to start the captions manufacturing system.
If the use of CPU, GPU, internal memory surpasses preset threshold value, then need further judge the application of for example using and the record of release, to the subdivision of the triangular plate of GPU etc. to the processing of recursive function, to internal memory.
If current captions type is a pel, so:
(1) every type pel of traversal;
(2) to every kind of pel, according to preset minimum constructive height, maximum height, height step, each height of circular treatment;
(3) to each height, according to preset minimum widith, Breadth Maximum, width step-length, each width of circular treatment;
(4) to each width,, generate static rendering parameter at random and dynamically play up parameter according to the randomizer in the caption object render engine;
(5) caption object of creating is with above-mentioned static state, dynamically play up parameter and compose to this caption object;
(6) with this caption object captions project file of organizational form generation according to the captions project file;
(7) render engine of giving broadcast system with this caption object carries out static rendering and dynamically broadcasts;
(8) in render process, note the operating position of CPU, GPU, physical memory, virtual memory;
(9) fault processing.The same.
In the 4th step, circulation is played up next time.
The present invention makes the parameter that produces automatically more meet actual application through revising random parameter, and main content comprises following three aspects
The first, set up the database (dictionary, dictionary, sentence allusion quotation) of a Chinese character commonly used, word, sentence, can simply use the mode of Windows standard TEXT text to organize these databases.When playing up, not all significant characters in TrueType character library of traversal, but travel through all Word messages in some texts.
The second, because the generation of the randomizer of computer is a pseudo-random number sequence, need before playing up, use the seed of a variable as random number at every turn.No matter use which kind of programming language to realize; A pseudo-random number sequence that all is to use the randomizer of computer to return; This group sequence in fact all is the one group of numerical value that calculates according to recurrence formula, and when the sequence long enough, this group numerical approximation satisfies even the distribution.If but the initial value (being called seed) of calculating pseudo random sequence is identical; The pseudo random sequence of then calculating is exactly identical; So in order to make the randomness of playing up parameter more reasonable at every turn; Thereby more cover the programmed logic branch of render engine, need before playing up, use the seed of a variable at every turn as random number.Specify the method for random number seed a lot, computed clock is the most simple and effective.
Therefore, in the rending model of reality, we have used the clock TickCount of computer.
DWORD?dwTickCount=GetCurrentSystemTickCount();
srand(dwTickCount);
The 3rd, to most parameter range, confirm an empirical value, the value that randomizer is produced drops on more than 90% within this empirical value.Specific algorithm is following:
Suppose that 1: one parameter range is [M, N].
Suppose 2: when reality was used, the effective value of this parameter all dropped in [S1, S2] this interval, and M<S1<S2<N, S1 and S2 are two empirical values.
Suppose 3: transform the randomizer model, make that the random number percentage that in [M, N] scope, produces is that P drops in [S1, S2] this interval.P is a threshold value, and in actual use, we generally use 90%.
Randomizer model based on above hypothesis is following:
The first step to [0, (N-M)] interval, produces a random number K in [0, (N-M)] interval with interval [M, N] stipulations then;
Second step, according to the scope of K value, confirm the mapping algorithm formula, recomputate the random parameter that needs.
If K within [0, P* (N-M)] interval, is mapped to the K value within the interval [S1, S2] from interval [0, P* (N-M)], the mapping algorithm formula is following:
I = S 1 + ( S 2 - S 1 ) × K P × ( N - M )
If K within [P* (N-M), (1+P)/2* (N-M)] interval, is mapped to the K value within the interval [M, S1] from interval [P* (N-M), (1+P)/2* (N-M)], the mapping algorithm formula is following:
I = M + ( S 1 - M ) × ( 2 × K ( 1 - P ) × ( N - M ) - 2 × P 1 - P )
If K within [(1+P)/2* (N-M), (N-M)] interval, is mapped to the K value within the interval [S2, N] from interval [(1+P)/2* (N-M), (N-M)], the mapping algorithm formula is following:
I = S 2 + ( N - S 2 ) × ( 2 × K ( 1 - P ) × ( N - M ) - 1 + P 1 - P )
The I that obtains after the calculating is exactly the random number that we need at last.
Through of the adjustment of above-mentioned three kinds of aspects to the automatic generation model of parameter, just ensured the caption rendering parameter applied environment of closing to reality more to greatest extent, guaranteed the validity of this mode.
Method of the present invention is not limited to the embodiment described in the embodiment, and those skilled in the art's technical scheme according to the present invention draws other execution mode, belongs to technological innovation scope of the present invention equally.

Claims (5)

1. the subtitle rendering random parameter practical regulation method of a television subtitle playing device comprises the steps:
(1) in a parameter range [M, N] is interval, produces a random parameter I;
(2) confirm a threshold value P, and 0<P<1, making that the random parameter percentage that in [M, N] scope, produces is that P drops in [S1, S2] this interval, S1 and S2 are two empirical values, and M<S1<S2<N;
(3) interval [M, N] stipulations are arrived [0, (N-M)] interval, at random number K of [0, (N-M)] interval generation,, confirm the mapping algorithm formula then, recomputate the random parameter I that needs according to the scope of K value;
When K within [0, P* (N-M)] interval, the K value is mapped within the interval [S1, S2] from interval [0, P* (N-M)], the mapping algorithm formula is following:
Figure RE-FSB00000662594800011
When K within [P* (N-M), (1+P)/2* (N-M)] interval, the K value is mapped within the interval [M, S1] from interval [P* (N-M), (1+P)/2* (N-M)], the mapping algorithm formula is following:
Figure RE-FSB00000662594800012
When K within [(1+P)/2* (N-M), (N-M)] interval, the K value is mapped within the interval [S2, N] from interval [(1+P)/2* (N-M), (N-M)], the mapping algorithm formula is following:
2. the subtitle rendering random parameter practical regulation method of television subtitle playing device as claimed in claim 1; It is characterized in that: this method is set up the database of a Chinese character commonly used, word, sentence; When playing up, travel through all Word messages in this database.
3. the subtitle rendering random parameter practical regulation method of television subtitle playing device as claimed in claim 2 is characterized in that: this method uses the mode of Windows standard TEXT text to organize described database.
4. the subtitle rendering random parameter practical regulation method of television subtitle playing device as claimed in claim 1 is characterized in that: this method selects for use the clock TickCount of computer as the seed that produces random parameter.
5. the subtitle rendering random parameter practical regulation method of television subtitle playing device as claimed in claim 1; It is characterized in that: the value of threshold value P is 90%; Make the random parameter that in [M, N] scope, produces have 90% to drop in [S1, S2] this interval.
CN2008100560402A 2008-01-11 2008-01-11 Subtitle rendering random parameter practical regulation method for television subtitle playing device Expired - Fee Related CN101483725B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2008100560402A CN101483725B (en) 2008-01-11 2008-01-11 Subtitle rendering random parameter practical regulation method for television subtitle playing device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2008100560402A CN101483725B (en) 2008-01-11 2008-01-11 Subtitle rendering random parameter practical regulation method for television subtitle playing device

Publications (2)

Publication Number Publication Date
CN101483725A CN101483725A (en) 2009-07-15
CN101483725B true CN101483725B (en) 2012-03-28

Family

ID=40880637

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008100560402A Expired - Fee Related CN101483725B (en) 2008-01-11 2008-01-11 Subtitle rendering random parameter practical regulation method for television subtitle playing device

Country Status (1)

Country Link
CN (1) CN101483725B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102737686B (en) * 2011-05-10 2016-08-17 新奥特(北京)视频技术有限公司 A kind of libretto method for recording

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1567291A (en) * 2003-07-01 2005-01-19 刘宝勇 Method of popular network video production service
CN101076077A (en) * 2007-06-18 2007-11-21 中兴通讯股份有限公司 Method, system and network for realizing scroll caption on IPTV set top box
CN101098412A (en) * 2006-06-29 2008-01-02 Lg电子株式会社 Broadcast receiver and method for performing closed caption

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1567291A (en) * 2003-07-01 2005-01-19 刘宝勇 Method of popular network video production service
CN101098412A (en) * 2006-06-29 2008-01-02 Lg电子株式会社 Broadcast receiver and method for performing closed caption
CN101076077A (en) * 2007-06-18 2007-11-21 中兴通讯股份有限公司 Method, system and network for realizing scroll caption on IPTV set top box

Also Published As

Publication number Publication date
CN101483725A (en) 2009-07-15

Similar Documents

Publication Publication Date Title
CN101483723B (en) Method for performance guarantee of television subtitle playing apparatus based on diversity application
CN107092643B (en) Barrage rendering method and device
CN105260170B (en) A kind of accident deducing manoeuver method and system based on case
US11138306B2 (en) Physics-based CAPTCHA
CN101394488A (en) Statistical method for subtitle rendering efficiency based on template
Stein et al. Dynamic label placement for improved interactive exploration
Kraak Cartography and the use of animation
CN106960211A (en) Key frame acquisition methods and device
CN101483725B (en) Subtitle rendering random parameter practical regulation method for television subtitle playing device
CN109714627A (en) A kind of rendering method of comment information, device and equipment
CN106709968A (en) Data visualization method and system for play story information
CN106446139A (en) Webpage content extracting method and device
Aditama et al. Indigenous Bali Of Lontar Prasi Using Augmented Reality For Support Strengthen Local Cultural Content
CN104516868B (en) The streaming restoring method and system in a kind of space of a whole page space
CN106204418A (en) Image warping method based on matrix inversion operation in a kind of virtual reality mobile terminal
CN105912821A (en) Design method of dynamic electrical power system primitive
Najork Web-based algorithm animation
Kolata Computer Graphics Comes to Statistics: By looking at multidimensional data on computer screens, statisticians are finding relationships that never would have been detected with standard methods
CN112528596A (en) Rendering method and device for special effect of characters, electronic equipment and storage medium
CN102082934B (en) Caption object updating method and device
Shen et al. Research of marine engine room 3-D visual simulation system for the training of marine engineers
CN111192339B (en) Geographic position data rendering method and device
Weiner et al. A computer animation movie language for educational motion pictures
CN105224325A (en) Rendering intent and device
CN117274553A (en) Intelligent monitoring method and system for power scene data

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: BEIJING CULTURAL AND SCIENTIFIC FINANCING LEASE CO

Free format text: FORMER OWNER: XIN'AOTE(BEIJING) VIDEO TECHNOLOGY CO., LTD.

Effective date: 20150326

C41 Transfer of patent application or patent right or utility model
COR Change of bibliographic data

Free format text: CORRECT: ADDRESS; FROM: 100080 HAIDIAN, BEIJING TO: 100044 SHUNYI, BEIJING

TR01 Transfer of patent right

Effective date of registration: 20150326

Address after: 100044, room 2, building 1, No. 401, Golden Sail Road, Beijing, Shunyi District

Patentee after: Beijing culture science and technology finance leasing Limited by Share Ltd

Address before: 100080 Beijing city Haidian District xicaochang No. 1 Beijing Silicon Valley computer city 15 1501-1506 room

Patentee before: China Digital Video (Beijing) Limited

TR01 Transfer of patent right

Effective date of registration: 20171011

Address after: 100143 Beijing city Haidian District xicaochang No. 1 Silicon Valley computer city 15 1501-1506 room

Patentee after: China Digital Video (Beijing) Limited

Address before: 100044, room 2, building 1, No. 401, Golden Sail Road, Beijing, Shunyi District

Patentee before: Beijing culture science and technology finance leasing Limited by Share Ltd

TR01 Transfer of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120328

Termination date: 20170111

CF01 Termination of patent right due to non-payment of annual fee