TW201140491A - Video warping graphic processor - Google Patents

Video warping graphic processor Download PDF

Info

Publication number
TW201140491A
TW201140491A TW99127219A TW99127219A TW201140491A TW 201140491 A TW201140491 A TW 201140491A TW 99127219 A TW99127219 A TW 99127219A TW 99127219 A TW99127219 A TW 99127219A TW 201140491 A TW201140491 A TW 201140491A
Authority
TW
Taiwan
Prior art keywords
frame
image
scaling
film
unequal
Prior art date
Application number
TW99127219A
Other languages
Chinese (zh)
Other versions
TWI419075B (en
Inventor
Yu-Shuen Wang
Hui-Chih Lin
Sorkine Olga
Tong-Yee Lee
Original Assignee
Univ Nat Cheng Kung
Univ New York
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 Univ Nat Cheng Kung, Univ New York filed Critical Univ Nat Cheng Kung
Priority to US13/106,971 priority Critical patent/US20110279641A1/en
Publication of TW201140491A publication Critical patent/TW201140491A/en
Application granted granted Critical
Publication of TWI419075B publication Critical patent/TWI419075B/en

Links

Abstract

This invention relates to a video warping graphic processor. The processor includes a memory unit receiving a video including at least one frame; and a processing unit defining a target video cube having a predetermined warping ratio, wherein the target video cube having the predetermined warping ratio includes a specific area, and warping the at least one frame so that the processed at least one frame can conform to the aspect ratio of the target video cube.

Description

201140491 六、發明說明: I發明所屬之技術領域】 本發明提供一種不等比例影片縮放之圖像處理器,係實 現一種不等比例影片縮放之處理方法,特別地,此處理方法 為一種結合裁切及不等比例影片縮放之處理方法及其運用 此處理方法之相關裝置、電路的應用說明。 .【先前技術】201140491 VI. Description of the Invention: The invention relates to an image processor of unequal scale film scaling, which is a processing method for unequal scale movie zooming. In particular, the processing method is a combination The processing method of cutting and unequal-scale film scaling and the application description of related devices and circuits using the same. [Prior Art]

由於現在科技發展卓越,將圖片與影片在不同顯示設備 下進行寬高縮放改變其解析度是一重要課題,在不同的顯示 鼓備下有者各種不同的播放格式,像是手機、PDas、寬螢幕 電視、筆記型電腦等等。而像是如手機、pDAs此類型的行 動式裝置上由於具有較小的螢幕及所播放的圖片與影片縮 放比例要求會不同,故,所要求的螢幕解析度會較高。目前 所月b期望地’依據-目標螢幕尺寸大小,對圖片及影片 地線性縮放或裁切左右兩邊之内容,以達到預定寬高比例。 但是簡單線性縮放會造成影像内容扭曲失直,而裁切會 移除些位於職邊狀重要難魏。因此,縣來有學者 之縮放技術,採用非等比例扭曲變形來達到 ^和^所㊉要的尺寸格式’轉人類視覺⑽上較重要 内谷之形狀比例’並域扭曲失真隱藏在較不重要 近年來,藉由使用非等比例扭曲變形或基於片段 (segmentatKm-based)組成而達成内容感知圖 ,熟。可惜地,前者存有影像失真的缺=後 的圖片與片段的影的域。 傻者存有片心 然而’對於影片重新縮放基本上是不同於靜 ^ ’且不能完全解決問題只依靠現有 ,’ 時間之_。這_顧存在之放處理方法加上 π T母放運算時,只沿著時間 201140491 行平滑化,是無法處理具有複雜動作的影纽晝面會有 波動及失真產生。 (二)當影片中重要物體涵蓋整張圖片時,在這種情況 妨,何以圖片内容為主之縮放技術皆受到限制,對此重新 細放是無法在沒有移除或扭曲變形重要内容下達成。 、因此,對於像是如手機、PDAs此類型的行動式裝置上由 有較小的螢幕及所播放的圖片與影片縮放比例會有不Due to the rapid development of technology, it is an important issue to change the resolution of pictures and videos under different display devices. Different display formats are available under different display devices, such as mobile phones, PDas, and wide. Screen TV, laptop, etc. For example, mobile phones and pDAs of this type of mobile device have higher resolutions due to the smaller screen size and the difference in the ratio of the played picture to the video. At present, the monthly b is expected to linearly scale or crop the left and right sides of the picture and the movie according to the size of the target screen to achieve a predetermined aspect ratio. However, simple linear scaling can cause distortion of the image content, and cropping will remove some of the important edges of the job. Therefore, the county has a scholar's zooming technique, which uses non-equal-distortion distortion to achieve the size and format of the ^ and ^. The shape ratio of the more important inner valley on the human visual (10) is less important. In recent years, content perception maps have been achieved by using non-equal distortions or segmentatKm-based compositions. Unfortunately, the former has the image of the missing image and the image of the segment. Silly people have a piece of heart. However, re-scaling the film is basically different from static ^ and can not completely solve the problem only rely on the existing, _ time _. In the case of the _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ (2) When the important object in the film covers the whole picture, in this case, the zooming technology based on the image content is limited, and the re-slipping is impossible to achieve without removing or distorting the important content. . Therefore, for mobile devices such as mobile phones and PDAs, there will be a smaller screen and the scale of the pictures and videos played will not be

二姑ΐ求,而能提出一種影片處理方法及其運用此方法之播 取·褒置,亦是重要的。 【發明内容】 像處理恶,在1構心在於提供一種不等比例影片縮放之圖 刺的由一,糸只現一種不等比例影片縮放之處理方法。在此專 谷L會講述到如何決個重要的影像物件在一預定縮 放比例目標影片立方體中必旁祐恭 、、 物株古W ί 免被裁切且在簡時,與該影像 景資訊仍可被㈣。可驗證地,較小的螢幕及 理放比例的要求下,採用此影片處 7a夭具。以下為此一目的的說明。 例η i揭2 ΐ定範例的一目的能狗是探討上面所述的範 點或克服與先前技術(例如,此處所述)所常相關範 存取ί是根據本揭露的裝置、系統、電腦可 定在一視訊内容中ί 在以用於辨識及/或決 序期問小一姓―广特區域,在一影片重新標定程 2露特定範;二如 框相關的視訊資料。 衫片圖 一特觀ί,侧料械·· ^用於至少 〇1_)及/或行(^的㈣。做這決定能夠是基 201140491 於.(i)與出現在一圖框中的資訊有關的内容,且/或該内容在 接下來的特定數目的圖框内消失,該接下來的特定數目的圖 框與特定區域有關’及/或(ii)包含與所述特定區域有關的具 動=導向前景物件的資訊。範例程序能夠進一步包括:基& 該資訊而決定所述影片@框的所述特定區域,所述特定^ 受保護而不被裁切。 一 舉例來說,區域可以基於視覺流量來決定,而範例程序 更,括測試與每一資訊相關像素相關聯的平均流量向量,來 決定在之前k個圖框的任何特定圖框中,資訊是否出現,並 在,續的j個圖框的任何一圖框中保持可見,其中k及可 $是f數。未通過測試的該資訊可以被標記。基於與特定行 個有關的資訊之流量相關聯的熵’顯著地移 可以被決定。使用量化的流量向量及/或基於流 $機率,熵可以被決定。 行及進—步包括基於與超過—預定門榼的特定 大可能熵H 讀流量均勻分布相關的最 ϋ咨if本5明的某些實施例,範例程序可進-步包括在影 片立方體中被轉換。可使用至少暫時 來執行此範例不等比例次程序。定===, 以促進相__平_放。㈣職T以被限制, 頂點網袼頂點位置,其中該網格 形的網格位置可點的線性組合。變 或多個關_& ΐΐ *多個特定區域可被預定為一 ^個關鍵圖框’其中該敎可以是自動產生和\或人ΐ操 201140491 此外,該例示之不等比例縮放子程序可使用一網格,其 包括一群方格,且該例示過程更可包含決定至少一具有延ς =特定圖框外之·《流量向量之特定方格,其中,該等特定方 可包含一大小,其與至少一更進一步之至少時間軸上鄰接 ,特定方格之方格之大小有綱。且,可以制—縮放過程 來限制之。該例示之不等比例縮放子程序可使用一像素水準 之格點和/或滑動視窗。此外,該例示之過程更包括於使用者 可存取之格式和/或制者可讀之格式_存裝置配置 訊顯示器和/或儲存裝置。 、 例不之时促賴前述例示過程鹤存取齡和系統實 施例,在此一實施例可適用。 、 在此亦-例示處理影像以在影片·過程中,促進 一影片内容特定區域不等比例縮放之過程❶例如,該程 ^據-些前揭之例示實施例可包括,接二 至少-影像圖框之訊息。藉由—硬體處理^置二 序可包括對至少―特定行和/或触定資訊。此決定可 於聯至—圖框中出現和/或被設定在特定數量之下關 特疋區域之幾個圖框之内消失的資 域之顯著移動前景物件之資訊來做成。該; 較影侧麵如依據觀息被不等比例 =包括在影片f料上執行一不等比例縮放 形且文保蠖以避免在裁切過程中被裁掉。 艾 申^?'触和_,—但與例示圖示和 目參照後,當閱讀以下詳細例示實施例說 縮構想’本發明提供一種不等比例影片 記憶單元,以接收包含至少—個圖 汇之〜w及-融單元,以界定包含—特定 201140491 定縮放比例目標影片立方體;並對該等圖框 放,使得處理後的該_框符合該目標影片立方體 例。 根據本發明之又-構想,本發明提供_ 縮放之圖像處理器,包含-記憶單元,以接收包 圖框之-影片以及-處理單元,係執行⑻界 區域之-預定目標影片縮放比例之三維 進,例縮放,使得處理後‘等圖:) == 座標之大小,俾使該影片具有一新格式 續再一/f ’本發明提供一種不等比例影片 縮放之圖像處理斋,包含-記憶單元,以接收 圖框之-影片以及一處理單元,係執行 進行不等比例縮放,使得處理後的 ί顯符 比例’俾使該影片具有—新格式以 縮放ίΐίϊ::又明提供:種不等比例影片 影㈣:新袼二 =2:等比例縮入該矩形體内’俾使該 【實施方式】 车ί將欲播放包含至少一個圖框之影片於具有較小 的螢幕之手機、PDA或是播放的圖片與影片縮放比例會有不 201140491 同的要求,先行界定重要的影像物件。 對於欲進行縮放之影片,先行界定在每一圖框之一 1、 計算每個圖框之視覺流量(opticalflow),經過 化後,得到_中每個晝素之流量向量(fbwve 2、 將所有流量向量導人—扇魏計圖(如eh㈣以 編號統计’並將該等編號之分佈機率導入網公式(e咖 以求得至少一圖框之每一行的熵資訊。 定區每_行嫡,尋找料允許裁切的特 結合餘與轉_驗進行最佳It is also important to be able to propose a film processing method and its broadcast and placement using this method. SUMMARY OF THE INVENTION Like the processing of evil, in 1 is to provide a unequal scale of the film zoom of the thorn, only one unequal scale film scaling processing method. In this section, L will tell you how to make an important image object. In a predetermined scale, the target movie cube must be cut, and the object is not cut, and in the simple time, the image information is still Can be (four). Verifiably, the film is used in 7a cookware at the request of a smaller screen and ratio. The following is a description of this purpose. Example η i 2 2 ΐ 范例 的 的 的 的 狗 是 是 是 是 狗 狗 狗 狗 狗 狗 狗 狗 狗 狗 狗 狗 狗 狗 狗 狗 狗 狗 狗 狗 狗 狗 狗 狗 狗 狗 狗 狗 狗 狗 狗 狗 狗 狗The computer can be set in a video content ί in the identification and/or decision-making period to ask the first-name "Guangte area", in a film re-calibration process 2 reveals a specific scope; The shirt figure is a special ί, the side of the material ·· ^ is used for at least _ 1_) and / or line (^ (4). This decision can be based on the 201140491 in (i) and the information appearing in a frame Relevant content, and/or the content disappears in a next particular number of frames, the next particular number of frames being associated with a particular region 'and/or (ii) containing the relevant region Action = information directed to the foreground object. The example program can further include: base & the information to determine the particular region of the movie @box, the particular ^ is protected from being cropped. For example, the region It can be determined based on visual traffic, and the sample program includes testing the average flow vector associated with each information-related pixel to determine whether information appears in any particular frame of the previous k frames, and continues Any of the frames of the j frames remain visible, where k and $ can be f. The information that failed the test can be marked. The entropy associated with the flow of information related to a particular row is significantly Shift can be determined. Use quantization The flow vector and/or based on the flow probability, the entropy can be determined. The line and the step include some of the most detailed information related to the uniform distribution of the specific large possible entropy H read flow exceeding the predetermined threshold. In an embodiment, the example program may be further included in the movie cube. The unequal-scale program may be executed at least temporarily. === to promote the phase __平_放. (4) Limit, vertex mesh vertices position, wherein the grid-shaped grid position can be linearly combined with points. Variable or multiple _& ΐΐ *Multiple specific regions can be predetermined as a key frame'敎 may be automatically generated and/or human 2011 2011 201140491 In addition, the illustrated unequal scaling subroutine may use a grid comprising a group of squares, and the exemplifying process may further comprise determining at least one with delay = specific The specific square of the flow vector, wherein the specific squares may include a size that is adjacent to at least one further time axis, and the size of the square of the particular square has an outline. Can be made - the zoom process The illustrated unequal scaling subroutine may use a pixel level grid and/or sliding window. In addition, the illustrated process is further included in a user accessible format and/or readable by the manufacturer. The format_storage device is configured to display the display and/or the storage device. For example, the foregoing exemplary process crane access age and system embodiment are applicable, and an embodiment is applicable here. In the course of a movie, a process of unequal scaling of a particular area of a video content is promoted. For example, the exemplary embodiment of the present invention may include, by way of example, a message of at least an image frame. The processing may include at least "specific line and/or touch information. This decision may be made to the frame that appears in the frame and/or is set under a certain number of areas. The disappearance of the domain is significantly made by moving the information of the foreground object. The shadow side is unequal proportional to the viewing rate = including a unequal scale on the film material and the text is protected from being cut off during the cutting process. The present invention provides an unequal-scale film memory unit for receiving at least one of the drawings. The ~w and - fused units are defined to contain the specific target film cubes of the specific 201140491 scale; and the frames are placed such that the processed _box conforms to the target movie cube example. According to still another aspect of the present invention, the present invention provides a _ zoomed image processor, including a memory unit, for receiving a picture frame - a movie and a processing unit, performing (8) a boundary area - a predetermined target movie scaling ratio 3D advance, case scaling, so that after processing 'equal graph:) == the size of the coordinates, so that the film has a new format continued one / f 'The present invention provides an image processing of unequal scale film zoom, including - The memory unit, in order to receive the frame - the movie and a processing unit, performs an unequal scaling so that the processed ί emoticon ratio 'makes the movie have a new format to zoom ίΐίϊ:: A unequal proportion of film shadows (4): New 袼 2 = 2: proportionally retracted into the rectangular body' 俾 该 【 【 【 【 【 【 【 车 车 车 车 车 车 车 车 车 ί ί ί ί ί ί ί ί ί ί ί ί ί ί ί ί ί The PDA or the picture and the zoom ratio of the video will not meet the same requirements as 201140491, and the important image objects will be defined first. For the movie to be scaled, first define one of each frame 1. Calculate the visual flow of each frame. After the transformation, get the flow vector of each element in _ (fbwve 2, will all The flow vector leads to the fan-fiscal graph (such as eh (four) by number statistics' and the probability of distribution of the numbers is imported into the net formula (e coffee to obtain the entropy information of each row of at least one frame. Hey, look for the material to allow the cutting of the special combination and the conversion to the best

f ’符合輯影像立方體(喻▲ etS =、比例。換s之’在每—圖框透過絲—特定區域= ===崎。她_來制 的二可 )¾内容剛出現於圖框或者是即 框,此内;不具有於時間轴上持續出現之特性。圖 (2)特疋區域裡面必須包含 定區邊及最右邊為特定行(:;二 圏^明方㈣—實施例之方法之流程 步驟10:接收包含至少—個圖框之一影片; 之4=域找尋包含與至少-圖框有關聯的移動前景物件 步驟12:界定包含一特定區域之一預定縮放比例目標影 201140491 片立方體’其中該預定縮放比例係由人為決定。 步驟13:該量化過程包含將至少一圖框的視覺流量導入 一統計圖以進行編號統計,並將該等編號之分佈機率導入熵 公式以求得至少一圖框之至少一行的熵資訊,其中該特定區 域係根據熵資訊而被決定。f 'conforms to the image cube (Yu s etS =, scale. For s' in each frame through the wire - specific area = === Saki. Her _ to the system can be) 3⁄4 content just appeared in the frame or Is the box, this; does not have the characteristics that continue to appear on the time axis. Figure (2) The feature area must contain a fixed area and the rightmost side is a specific line (:; 2 圏 ^ 明方 (4) - the method of the embodiment step 10: receiving a film containing at least one frame; 4 = Domain Search includes a moving foreground object associated with at least a frame. Step 12: Defining a predetermined scale target image of a particular area 201140491 slice cube 'where the predetermined scale is determined by humans. Step 13: The quantization The process includes importing visual traffic of at least one frame into a statistical chart for number statistics, and introducing the probability of distribution of the numbers into an entropy formula to obtain entropy information of at least one row of at least one frame, wherein the specific region is based on Entropy information is determined.

。、對於欲進行縮放之影片先行界定在每一圖框之一特定 區域所包含如移動前景物件重要的影像物件何必免被裁 =。方法為:1:計算每個圖框之視覺流量(〇ptical fl〇w),經過 分析量化後,得到圖框裡面每個晝素之流量向量(fl〇w :eCt〇r) ° 2:將所有流量向量導入一扇型統計圖(fan chart)以進 行編號統計,並將該等編號之分佈機率導入熵公式 ?^〇Py) ’以求得至少-圖框之每一行的熵資訊。3:利用所 有圖框之每-行熵,尋找出不允許裁切的特定區域(critical regionX%與不等比例縮放進行最佳化運算 =框重新縮放後’符合目標影像立方體㈣et ▲, 大小比例。換言之’在每一圖框透過定義一特定區 疋列月匕保留下來。以影片變窄之做法為例. 驗7,框,此 區並定義特定 圖括之水平分量可以得知,影片之内容在下-個 量,ί且測試它是入否^平^每一行像素之流量向 見於之後圖框㈣W,如且果===; 201140491 此行將標記在特定區域内。判斷特定行以每一行視覺流量之 熵(entropy)作為依據,且特定行必須包含顯著移動之物體, 此物體之移動須獨立不同於攝影鏡頭的移動。為了計算熵, 首,利用扇形圖對視覺流量向量,進行量化,此處c代 表每一2所有像素)’較長向量會被量化到間格較多的區域 (微小流量向量代絲自於雜訊,不需要區分較多的量化間 格)。令/(¾表示一流量向量乂經由量化後之整數值如. For the movie to be scaled, it is necessary to define the image object that is important in the moving area object in a specific area of each frame. The method is as follows: 1: Calculate the visual flow (〇ptical fl〇w) of each frame, and after analysis and quantification, obtain the flow vector of each element in the frame (fl〇w :eCt〇r) ° 2: All flow vectors are imported into a fan chart for number statistics, and the probability of distribution of the numbers is imported into the entropy formula ?^〇Py) 'to find at least the entropy information for each row of the frame. 3: Using the per-line entropy of all the frames, find a specific area that is not allowed to be cropped (critical regionX% and unequal scaling for optimization operation = frame re-scaling) conforms to the target image cube (four) et ▲, size ratio In other words, in each frame, by defining a specific area, the month is retained. Take the practice of narrowing the film as an example. Check 7, box, and define the horizontal component of the specific figure to know the film. The content is in the next amount, ί and test whether it is in or not ^^^ The flow rate of each row of pixels is seen in the frame (4) W, if and ===; 201140491 This line will be marked in a specific area. Determine the specific line to each The entropy of a line of visual flow is used as a basis, and a particular line must contain a significantly moving object whose movement must be independently different from the movement of the photographic lens. To calculate the entropy, first, quantize the visual flow vector using the pie chart Here, c stands for every 2 pixels.) The longer vector is quantized to the area with more divisions (the tiny flow vector is derived from the noise, and there is no need to distinguish more quantization spaces). Let /(3⁄4 denote a flow vector 乂 via quantized integer values such as

Eq.(i):Eq.(i):

/(fi) = 2fc+ with fc= [〇.5£(fi)j; 1(¾和θ(^分別代表著/之長度與方向,這公式的原理闡 ^ .此扇形是由許多間距—樣的同心圓所構成,其第k =之半徑為2(k+l),且此k環區分成2k等分,以及每一等 ί刀2之角度為2π/2";如第2圖所*,所有間格從最裡面為 幵D進行連續編號。將—流量向量放置於此扇形圖之原 :,利用Eq.(l)求得該向量所位於的區間編號。詳細而言, 代表其流量向量位於扇形圖中第幾個環,則為某 Θ⑹/(&#)」環裡面的第幾個區間。 y先簡介熵函式(entn)py)。本專射彻#訊理論中爛 的法來顿較11域最左歧最右叙邊界;熵函式 S S={El,E2,E3,.., 式為 AH P={Pl,P2,P3”..,Pn},賴函 H(C) = - Σ P(fi) · 1〇g2 P(fi)·/(fi) = 2fc+ with fc= [〇.5£(fi)j; 1(3⁄4 and θ(^ respectively represent the length and direction of /, the principle of this formula is explained ^. This fan shape is made up of many pitches - The concentric circle is composed, the radius of the kth = 2 (k + l), and the k ring is divided into 2k equal parts, and the angle of each equal knife 2 is 2π/2"; as shown in Fig. 2 *, all compartments are consecutively numbered from the innermost to 幵D. Place the -flow vector in the original of the pie chart: use Eq.(l) to find the interval number in which the vector is located. In detail, it represents The flow vector is located in the first ring of the pie chart, which is the first interval in a ring of (6)/(&#). y first introduces the entropy function (entn) py). The rotten Fayden is the most left-most right-most boundary of the 11-domain; the entropy function SS={El, E2, E3,.., where AH P={Pl, P2, P3”.., Pn}, Lai Letter H(C) = - Σ P(fi) · 1〇g2 P(fi)·

i^C 網函式钱個重要特性,其—是函式值必定大於零,盆 ‘、、、假設N 巾的事件總數,職函式你丨⑽^ 〜仍=...=凡等號成立時,此時系統s之熵函式為最大。所 201140491 的主要原因在於此,當每-事件的機率相等 越平均:n到最大’以_流量向量來看,當機率分佈 3 j母個流量向量皆不—樣,及有重要物體再進行 向旦都」二之,虽機率分佈都集中於有一範圍時,代表流量 後的Ϊ量i 表為不重要之背景區•因此,利用量化 之直義流量分佈機率(高度為主 每-行m ΐ ),城就可以獲得 時,設定#某行之流錢函式超過ο.ι Ξ撫特定區域之”;而i為當每個事件出 用上、f 時,最大熵函式值。第3圖⑻及第3圖(b)為利 G 最纽最右之邊界示雜。在本系 特定區域特定區域邊界,但不意味著位於 放運算及時間紅轉—致性之限制,並且 景ϋ:罟:彳未來時間軸上可以看見。因此’對於偵測前 有必要的,因為系統採用的流量熵就是一個 兮莖對該等難進行不等比例縮放,使得處理後的 ίί 目標影片立雜之大小比例,如第4圖⑻及 八·uxiH不。其中,在步驟14中更包含至少一個最佳化 框i合該目標理後的該等圖 據空間内容及時比例’且該最佳化公式係根 瞀,^專^所提出影片重新縮放架構是基於變分最佳化運 二二連Ϊ性之不等比例縮放,且裁切運算時包含最佳化 1、一 ^ |。藉由使用方格網格架構分離影片立方體區域,定 函數計算網格之頂點位置:在幾個條件限制下 侍彳最小能量函數值,以獲得新頂點位置,然後對每個 10 201140491 插重新定位產生出縮放後的影片。目標函數由 4個f件所構成’達到轉時間和空間視覺上重要的内容, 以及時間軸上物體内容的連貫性。 定義標記符號。在影片中每個圖扮之網格架構仏 o,H中广{ν=ίι,ν〇η}為向量位置合集,E和 ^刀別代^邊和*格面(quad face),且所有的圖框彼此之間 都疋相互連接。經由縮放形變後的新頂點vt’i ,,γ ,· 皆,最佳化計算過程。為簡化複雜度,1將符號t W化成,,虽早一圖框頂點,以v、。表*。縮小的影片大 =x,ry,rz),匕及ry為縮放後的影片解析度。^圖框的總數。 ίϋϊ 一段輸入的影片立方_縮至一預定縮放比例目 子示衫月立方體。 該最佳化公式包含用於維持空間内容之相似能量 (conformal energy)、用於時間一致性在時間轴上内容之相似 j置(Temporal Coherence energy)、及裁切後對每一圖框進行 平滑化的二次平滑能量(sec〇nd_〇rder sm〇〇thin㈣哪)。且藉 由使,迭代函數(iterative minimization fimction)對該等能量 解一最小平方問題,以取得一組最佳化的結果。 ,者,在步驟14中,至少—圖框係基於網格架構而進 仃不等比例縮放(該不等比例縮放係使用框架在長、寬軸上 順地滑動,裁切外部較不重要的區域,以降低失真的累積), 以維持在該特定區域内物件之形狀,並使用幾何單元尺 該網袼架構進行不等比例縮放。而為了達到時間—致性,利 一圖框之至少一幾何單元尺寸之視覺流量來獲得至 =4何單70尺寸的線性形變,並使經不#_縮放前後之 至父一幾何單元尺寸之線性形變能盡量保持一致性。 以下為本實施例較佳說明。 不等比例影片縮放之處理方法規定,經縮放變形後,原 始影片四個角落之頂點座標必須位於新解析度影片中,此士 201140491 能出現在影片立方兩,非特起域經形變後,有可 令V丨和vU t f,如此一來則被裁切掉。 網點頂點,·必須謹慎| ^接^特區之左上和右下角落的 須滿足下舰件如域傾在目標縮放立方體内,必 χί^ > 0. xj/ ^ yr^0·- Vr<r2 fora]] 〇<t<7.s; 維持等比例影片縮放在時間軸具有 域U不肺龜—雜的裁切區 按用為7持,中’每個圖框裡面視覺上的重要的物體, «πηΓΙ^ί請參考資料3〇)所提出的之相似能量 维二了二;^)3及Vi4分別代表方格q之四個頂點’而二 ί ί化是由四健字所組成(e.g.,u㈣;所期 望的q和q,達到最佳相似解··如下Eq.(4) 4 Γ _i ^ C network function money an important feature, its - the value of the function must be greater than zero, the basin ',,, assume the total number of events in the N towel, the job function you 丨 (10) ^ ~ still = ... = where the equal sign When it is established, the entropy function of the system s is the largest at this time. The main reason for 201140491 is here, when the probability of each event is equal, the more average: n to the maximum 'in terms of _flow vector, when the probability distribution 3 j parent flow vector is not the same, and there are important objects to go again Once the probability distribution is concentrated in a range, the volume i representing the flow is an unimportant background area. Therefore, the quantized straight flow distribution probability (the height is mainly per-line m ΐ ) When the city is available, set the #流行 function of a certain line to exceed ο.ι Ξ 特定 specific area; and i is the maximum entropy function value when each event is used, f. (8) and Fig. 3(b) show the boundary of the rightmost boundary of the G. The specific area boundary in the specific area of the department, but does not mean that it is placed in the limit of the operation and time red transition, and the scene:罟: 可以 can be seen on the future time axis. Therefore 'is necessary for detection, because the flow entropy used by the system is a stalk that is difficult to scale in an unequal scale, so that the processed ίί target film is mixed. Size ratio, as shown in Figure 4 (8) and eight uxiH Wherein, in step 14, the at least one optimization frame i is combined with the target data space content in time ratio and the optimization formula is rooted, and the video re-scaling architecture proposed by The unequal scale scaling based on the variational optimization of the two-way continuation, and the optimization is included in the cutting operation. 1. By using the grid grid structure to separate the film cube region, the function calculation network The vertex position of the grid: the minimum energy function value is awaited under several conditions to obtain the new vertex position, and then the re-positioning of each 10 201140491 insert produces a scaled movie. The objective function is composed of 4 f pieces' Achieve the visually important content of time and space, and the coherence of object content on the timeline. Define the mark symbol. In the film, each picture is framed by 仏o, H Zhongguang{ν=ίι,ν〇η } is a collection of vector positions, E and ^ are not squares and * quad faces, and all the frames are connected to each other. The new vertex vt'i, γ is transformed by scaling. · All, optimize the calculation process. To simplify the complexity, 1 converts the symbol t W into , if it is earlier, the vertex of the frame is v, the table *. The reduced movie is large = x, ry, rz), and ry is the scaled resolution of the movie. ^ The total number of frames. ίϋϊ The input movie cube _ is reduced to a predetermined scale. The optimization formula contains the similar energy used to maintain the spatial content, for time consistency. The Temporal Coherence energy of the content on the time axis, and the secondary smoothing energy (sec〇nd_〇rder sm〇〇thin (4)) that smoothes each frame after cropping, and by making An iterative minimization fimction solves a least squares problem for the energy to obtain a set of optimized results. In step 14, at least the frame is unequal scale based on the grid structure (the unequal scale is used to slide the frame on the long and wide axes, and the outer cut is less important. The area, to reduce the accumulation of distortion), to maintain the shape of the object in the particular area, and to use the geometry unit scale for the unequal scaling. In order to achieve time-consistent, the visual flow of at least one geometric unit size of the frame is obtained to obtain a linear deformation of up to 4 and a single 70 size, and to the size of the parent-geometry unit before and after the zoom. Linear deformation can be as consistent as possible. The following is a description of the preferred embodiment. The processing method of unequal proportion film scaling stipulates that after scaling and deformation, the vertices coordinates of the four corners of the original film must be located in the new resolution film. This singer 201140491 can appear in the film cube two, after the non-special domain has been deformed, there is Let V丨 and vU tf, as such, be cut off. The vertices of the dot, · must be cautious | ^ The upper left and lower right corners of the SAR must satisfy the lower ship such as the domain tilted in the target zoom cube, must be ί^ > 0. xj/ ^ yr^0·- Vr<r2 Fora]] 〇<t<7.s; Maintaining an equal-scale movie zoom has a domain U in the timeline. The lungs are not used. The cropping area is used for 7 holdings. The visually important inside each frame. The object, «πηΓΙ^ί, please refer to the data sheet 3〇), the similar energy dimension is two; ^) 3 and Vi4 represent the four vertices of the square q respectively; and the two ί ί is composed of four health words (eg, u (four); the expected q and q, to achieve the best similar solution · · Eq. (4) 4 Γ _

U VU V

[s W’W = argmin p s ~r 1 v _[s W’W = argmin p s ~r 1 v _

—tAr s JVii' L 這是屬於一線性最小平方問題,可寫成 ,其中如下邱.(5) ^%ι 一 ihi 1 0 - V x[ ~\ Vh Xix 0 1 v1 Aq = :r:i4 一 Vi4 1 0 ;b9/ = < -Vu •^44 0 1 _ -vL . 矩陣Aq完全取決於網格架構,而bq是一個未知數之矩陣 將[A C W, V]q,q,,將可以將從方格q以得到 12 201140491—tAr s JVii' L This is a linear least squares problem that can be written as follows, where Qiu. (5) ^%ι Iihi 1 0 - V x[ ~\ Vh Xix 0 1 v1 Aq = :r:i4 Vi4 1 0 ;b9/ = < -Vu •^44 0 1 _ -vL . The matrix Aq is completely dependent on the grid architecture, and bq is an unknown matrix. [ACW, V]q, q, will be able to From the square q to get 12 201140491

Dc{q,q') = [AgiA^Aq)~l-/)b^ 可寫成如下Eq.(6) A (A 〆)=ΣΣ W ), »9'Dc{q,q') = [AgiA^Aq)~l-/)b^ can be written as follows Eq.(6) A (A 〆)=ΣΣ W ), »9'

是第t個圖框中視覺重要方格之權重值,而每個圖框 之空間重要資訊圖(spatial importance map) ’結合顏色梯度量 測’影像視覺特徵圖,以及精準人臉偵測,該重要資訊圖經 由正規化後之範圍為[0.1,1.0]之間,防止不重要區域過度縮 放造成明顯地失真現象;而不等比例縮放方法近似於 (KRAHENBijHL,等人 2009)及(WANQ 等人 2009)。為避免 網格直線發生強列地扭曲現象。如下Eq.(7) = Σ{ί,ί}^Μ-4Ύ+ ^{iJ>€Eh〇^ ~νϊ)2 )· 、和Eh分別代表網格架構中垂直和水平的邊。 為了實現時間軸一致性之影片縮放,本專利提出一能 函數用來維持物體動作資訊,並將影片閃炸, 最低。藉由視覺流量,可辑得^^: /角化至下一個圖框時情況,以Pit+i表示之。 ^(lineartransformation), π,此實補不需要計算出 卓地位置。本專利目的在於影片縮放時 = 性轉換,因此财下舰量 ’、、μ之《 叫必='f 飞如下Eq.⑻Is the weight value of the visually important square in the tth frame, and the spatial importance map of each frame 'combined color gradient measurement' image visual feature map, and accurate face detection, The important information maps are normalized to a range of [0.1, 1.0] to prevent over-scaling of unimportant regions from causing significant distortion; the unequal scaling method is similar to (KRAHENBijHL, et al. 2009) and (WANQ et al. 2009). In order to avoid strong distortion of the grid line. Eq.(7) = Σ{ί,ί}^Μ-4Ύ+ ^{iJ>€Eh〇^ ~νϊ)2)·, and Eh represent the vertical and horizontal edges in the grid structure, respectively. In order to achieve time-axis consistency of film scaling, this patent proposes a function to maintain object motion information and flash the movie to a minimum. With visual traffic, you can compile ^^: / cornering to the next frame, represented by Pit+i. ^(lineartransformation), π, this real complement does not need to calculate the position of the ground. The purpose of this patent is to reduce the sex of the film when the film is zoomed. Therefore, the ship's volume ’, μ ““必='f fly as follows Eq. (8)

此能量函式已包含攝影機綱移動 無需分別處理這兩種狀況。剩要 蜀,體運動,A ,之未知數,像是網正確定I 思味這些賴為、雜組合最鄰近 Φ Φ 201140491 量戶斤不二:〒:格q(粗條)和ρ(細條)於基於視覺流 粗條網袼獅讀她合,“符縣麵。用 uj+1 d ,wd為方格點νΓ之平均權重, 定義。如下Eq.(l〇)。 〜用V】董新 ㈣)=E丨丨功《) t+" 0,k)QE(qj) fc 川, ,Ε(¥)是方格q〗之集合。 、丄此ίΐ情!^下’方格已經移動至影片圖框外面,對於 这些方格,利用如下Eq(11),簡化經時間縮 相鄰方格能盡量維持相似之限制 办(必=Σ丨丨(νΓ - <) - (f _ f、丨丨2 (M:)eE(4) k ;,1This energy function already includes camera movements. There is no need to deal with these two conditions separately. Leftovers, body movements, A, the unknowns, like the net is determining I think these are the most relevant, the most common combination of Φ Φ 201140491 Quantity is not the same: 〒: 格q (thick) and ρ (thin) In the visual flow stream, the lion read her, "Fuxian face. Use uj+1 d, wd is the average weight of the square point νΓ, defined as follows Eq. (l〇). ~ Use V] Dong Xin (4)) =E丨丨功") t+" 0,k)QE(qj) fc 川, ,Ε(¥) is a collection of squares q 〗. 丄 ΐ ΐ ΐ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ Outside the frame of the film, for these squares, use the following Eq(11) to simplify the restriction of the adjacent squares by time. (==(νΓ - <) - (f _ f , 丨丨 2 (M:)eE(4) k ;,1

Eq|^Q = Qf\%,所有時間轴上相似之能量總合為:如下 同量利,雜_,翻鱗時間軸上相 =體#雜’ &代表不—致性的誤差在圖框間會持 7庙為Ϊ決這個問題’係提出—方法,既可以保持時間轴 亡相應方格之-致性,並進—步降健差程度。明確而^轴 在Eq.(8)中,當影片的移動是很平順時,利 ^ 2 €取;^Γ β與其對應之方格^取代原S ^、Ρί,在,中,設定λ=5。因為在影片中,物體形狀 常不_的’尤其在有物體或攝影機移動 ϊ況ii施例可以容許在進行縮放時會有些微不-致 201140491 到目别為止,本專出之能量 於本實施例中先選擇一個固定點,選。 制其位置在相鄰圖框間改變能维持 最左上點v。’限 滑函式一rders_變= A = 丨K - (Vf + f )|丨2 ° t 1 量函’此權重平衡能量數 ^式…、他函式柯,其使騎有_而非單一頂 最小在3=得一最佳解’使形變網格架構失真達到 ^ — Dc + D( + ^Dt + SDe, 在,系統中’ r=i〇,占=15,做為 還=界限制不等式是為了保護特定區域不被裁切:並ί 邊線翻轉限制是採用條件不等式,要 非負之長度,防止本系統中網格在 出^格 放後,邊界能維持ΐί =二f確保圖框重新縮 之邊界。 掌置、運异時利用每個圖框頂部與底部 行做1下-次進 變’這取決於是否:反不等二:情: 生。本專利之糸統,根據puatoisetEq|^Q = Qf\%, the sum of similar energy on all time axes is as follows: the same amount of profit, miscellaneous _, scalar time axis, phase = body #杂' & represents non-symmetric error in the graph There will be 7 temples in the box to determine the problem of the 'system proposed', which can not only maintain the time axis of the corresponding square, but also progress to the degree of difference. Clearly and ^ axis in Eq. (8), when the movement of the film is very smooth, Lee ^ 2 € take; ^ Γ β and its corresponding square ^ replace the original S ^, Ρ ί, in, set λ = 5. Because in the film, the shape of the object is often not 'in particular, when there is an object or the camera is moving. ii. The example can be allowed to be slightly different when scaling. - To 201140491, the specific energy is used in this implementation. In the example, first select a fixed point and choose. The position is changed between adjacent frames to maintain the top left point v. 'Limited slip function rders_ variable = A = 丨K - (Vf + f )|丨2 ° t 1 The quantity function 'this weight balance energy number ^ type..., his function ke, which makes the ride have _ instead The single top minimum is 3= get an optimal solution' to make the deformation mesh structure distortion reach ^ - Dc + D( + ^Dt + SDe, in the system 'r=i〇, 占=15, as the == The restriction inequality is to protect a specific area from being cropped: and ί The edge flip limit is a conditional inequality, which is non-negative to prevent the grid from being maintained after the grid is placed in the system. 边界 ί = 2 f ensures the frame Re-shrink the boundary. Use the top and bottom lines of each frame to make 1 - sub-change when you are in the palm of your hand. This depends on whether: the opposite is true: love: raw. The system of this patent, according to puatoiset

TtT^cess gradient sg㈣和多重平行處理為核心雜,比起-u:ri 201140491 法器,其會需要使用大量記憶體空間,但也大幅減短運算所 需時間。-旦變形網格架構已計算結東,從制定的目標縮放 立方體裡面剪輯出縮放後之影片。此外,將每一圖框之圖片 縮放至每個方格,其系統使用線性内插,或者使用 et al 2_]出之實體成像法之緒渡波器設 計(EWA surface splatting) 〇 根據本揭露的特定範例程序在桌上型個人電腦上進行 測試,該電腦具有DU0 2.33 GHz的中央處理單元和Nvidia 3 f』5的圖形顯示卡。例如,利用由Rasheed和Shah (請 iin17)所述的方法,然後將影片依據場景改變,剪裁 不同場景重新縮放時是獨立不受影響’因為場 5 容毫無相干,沒有必要考慮時_上之相似 ΐ雜ΐ 改善了,與記憶體消耗量,因為計算的 if格架構丄後會有更進—步探討。本案4新縮放系統進 订最佳化運算時’取決於影片内容,平均需要使用二^三次 ίί條格(m秦幽策略’在粗略程度下以 於。在-^’if式’在進行網格扭曲變形時提升系統效 :達到平均每秒處理6個圖框,並且可以 型之巧提範例的結果來證明可以處理各種類 ΐ據本揭路的特定範例自動產生之結果,演算法 展量:它體:圖形分割(一並透過 根據本揭露的特定範例的程序與線性縮放、與由,例 201140491 如,Wang等人(請參考資料26)所述的以動作為主影片縮放 (MAR)程序、與由,例如,等人(請參考資料 所述的隨時間編輯之影片縮放(SVR)程序做比較。由於 MAR和SVR程序兩者是目前最先進的影片縮放技術,故將 本結果與MAR和SVR程序進行比較。之前研究[w〇lf过吐 2〇?η、[Rubmstem et al· 2〇〇8]、[zhang et al. 2〇〇8]在針對影片 進行縮放時,皆沒有考慮動作之物體於時間軸上一致性,因 此,必然無法媲美以動作為主方法,2⑻9]TtT^cess gradient sg (4) and multi-parallel processing are core miscellaneous. Compared to -u:ri 201140491, it will require a lot of memory space, but it will also greatly reduce the time required for the operation. Once the deformed mesh architecture has calculated the knot, the scaled movie is clipped from the defined target zoom cube. In addition, the image of each frame is scaled to each square, the system uses linear interpolation, or EWA surface splatting using et al 2_] 〇 according to the specific disclosure of the present disclosure The sample program was tested on a desktop PC with a DU0 2.33 GHz central processing unit and a Nvidia 3 f』5 graphics card. For example, using the method described by Rasheed and Shah (please iin17), and then changing the film according to the scene, tailoring the different scenes to re-scale is independent and unaffected' because the field 5 is irrelevant, there is no need to consider Similar hodgepodge has improved, and memory consumption, because the calculated if lattice structure will be more advanced. In this case, the 4 new zoom system is optimized for the operation. 'Depending on the content of the movie, the average needs to use two ^ three ί ž 格 (m Qin 策略 strategy 'in a rough degree. In -^'if' Improve system efficiency when distorted: achieve an average of 6 frames per second, and can be used to demonstrate the results of the sample to prove that it can handle various types of results automatically generated by specific examples based on this method, algorithmic spread : Its body: graphics segmentation (through the program according to the specific example of the disclosure and linear scaling, and by, for example, 201140491, for example, Wang et al. (see Resources 26), motion-based film scaling (MAR) The program is compared with the SVR program edited by, for example, et al. (refer to the time-edited movie scaling (SVR) program. Since both MAR and SVR programs are currently the most advanced film scaling technology, this result is The MAR and SVR programs were compared. Previous studies [w〇lf over spit 2〇?η, [Rubmstem et al· 2〇〇8], [zhang et al. 2〇〇8] did not scale when targeting the movie. Objects that consider motion are consistent on the time axis Sex, therefore, it is inevitable that it is not comparable to action-based methods, 2(8)9]

以廣泛使用者触作為依據,推得出此概論。有趣的是圖 片重新縮放方法P〇ng et al. 2〇〇9]、[Rubinstein et & 2〇 結 合了裁切以及其他技術’以最佳化方式獲得與縣圖片最g 似之結果,但這些方法所需要很長的運#_,並 用於靜,影像,並沒有延伸至影片,考慮時間軸上物體^ 性的問題。 作為比較的-文獻,最主要與[Wangetal 2 疆 進行比較;因為此篇研究t,其明確地處理有_一 是其f要_ sift方法,進行每個圖框特 徵點對位,如果m均勻單調之背景,則將 =AR失敗,例如第7圖(a)_第7圖⑹所示,其中第7曰 3 I圖(b)為線性縮放(Hnearscaiing)的圖框’ #人所處理之則,而第7圖⑷為 =問題,其^無法將在不^ :換:=下圖:此^^^^ ^圖框’第6 _及第6 _為線性縮放(lineaf sm1^ ==為 S] 201140491 能無失真地處理所有動作類型影片,且 ;徵點對位,因此與MAR做比較,本 度改變及攝影機鏡頭移動之影片。 取刀解决任思深 [KrShenbtihletal. 2009]的網格架構是以傻 — 現及時影片重新縮放。(可參考例如參考大^貫 到如此快狀錄養分 時=單=,,上相鄰像 均這幾個圖⑶:平 可獲得較高的重要資訊。然後, ^彡機綱者桃_大幅 避免晝面失真及波動現象。 將不月t* 除了之前最先進的則觸縮放方法,本 =影=比自動產生的結果要好許多)進㈡手= 發現,並不會有鏡頭劇烈搖晃的現象發生。發明人二2 f:也優勢在於採用裁切與不等比例縮放,特 在這種嚴苛的條件下,裁== ί見ί重要的物體錄重地改變攝影機路徑。值得二提的 本案的方法將可以取得更佳之結果,因 S動加r也分析運算。但是,為了改:: 之内容大势格疋有舰的,__裡每個方格 声知都疋一樣的。本案實驗了各種不同網格解析 網ίϊ,進行運算時間以及所須記憶體大小, 構下,^乎产' 20X20 '_、Μ網格架 會耗費時間:吒,“:門地^3f舌雖然採用精細的網格 、记隐體二間,但也使得重新縮放影片更加平順 201140491 j 驗中’發現利用旅轉素的網格架構 佳料細。減输麟—些娜ϊίί ^ 藉執行以96位不同背景與年齡層的使者用調查,作 ^估本案方法的依據。本#採用ρ_ 1963]所提出的比較 法,將本揭露程序的影片結果與紐enbahl et al 2⑻ [Wang et al. 2_]之結果^兩互槪較;發明人會提供一原始 影片内^以及任兩種方法的結果,讓使用者選擇他們所喜歡 的重新縮放版本。在—開始測試時,均沒有對使用者提供任 何特殊的技術指導,以確保實驗的準確性❶在實驗中,本案 使用了六種不同的影片,採用本揭露演算法 2009]、[W肪g et al. 2009]全自動寬度減少5〇%之影片。 每部影片會做二:欠兩兩方法比較,因此每位使用者會被要求 做3χό = 18次測試。本案選取的六段影片,包括不同類型的場 景以及物體動作型態:像是現場拍攝的鏡頭、CG電影、特 寫鏡頭、廣角拍攝、單一或多個前景物體、快速或慢速移動 的鏡頭晝面、以及有無視差效果;六部影片中,我們使用了 五部電影題材和一部CG動畫短片,並且盡量保持每部剪輯 影片不會有太多圖框’因為每個短片會多加入3個比較且我 們不能期望每個使用者會花超過20-30分鐘再參與實驗。並 且問題是以隨機的順序提出以避免偏頗。本實驗中,取得總 數m8(l8x96)的答案’且每一方法總共被評比1152次(2x6x96)。 較佳於 示範程序 MVR SVR Total 示範程序 488 508 996 MVR 88 - 309 397 SVR 68 267 335 201140491 表格一 結果。她而很明顯地偏好本案演算法所做出來的 86 5%(9^/1^·α本ί縣果在經比紐,獲制得票率為Based on a wide range of user touches, this overview is derived. Interestingly, the image rescaling method P〇ng et al. 2〇〇9], [Rubinstein et & 2〇 combined with cutting and other techniques] to obtain the most g-like results of the county picture, but These methods require a long time #_, and are used for static, imagery, and do not extend to the film, considering the problem of objects on the timeline. As a comparison - the literature, the most important comparison with [Wangetal 2 Xinjiang; because this study t, it is explicitly processed _ one is its _ sift method, each frame feature point alignment, if m uniform For a monotonous background, =AR will fail, as shown in Figure 7(a)_7(6), where the 7th 3I (b) is a linear zoom (Hnearscaiing) frame. Then, Figure 7 (4) is = question, its ^ can not be in ^: Change: = below: This ^^^^ ^ frame '6th _ and 6th _ is linear scaling (lineaf sm1^ == For S] 201140491, all action type movies can be processed without distortion, and the points are aligned, so compared with MAR, the degree changes and the camera lens moves. Take the knife to solve the grid structure of KrShenbtihletal. 2009 [KrShenbtihletal. 2009] It is silly - now the film is re-scaled. (For example, refer to the big picture to the time when the nutrient is recorded so fast = single =, the upper adjacent image is the same figure (3): the higher important information can be obtained. Then, ^ 彡 纲 桃 桃 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ Method, this = shadow = is much better than the result automatically generated) (in) hand = found, there is no phenomenon of sharp shaking of the lens. Inventor 2 2 f: also has the advantage of cutting and unequal scaling, special Under such harsh conditions, the important object of the cut == ί see ί changes the camera path. It is worth mentioning that the method of this case will achieve better results, because S is also added to analyze the operation. However, in order to Change:: The content of the big situation has a ship, __ every square sound is the same. This case experimented with a variety of different mesh analysis network, the operation time and the size of the memory required, structure, ^ Produced '20X20 ' _, Μ grid rack will take time: 吒, ": door ^ 3f tongue although using a fine grid, remember the hidden two, but also make the re-scaling film more smooth 201140491 j in the test ' It is found that the grid structure of the travel agent is fine. The loss of Lin-Lin Naϊίί ^ is based on the investigation of 96 different backgrounds and ages, and the basis of the method is estimated. This # uses ρ_ 1963] The proposed comparison method, which will The results of the film are in contrast to the results of New enbahl et al 2(8) [Wang et al. 2_]; the inventor will provide the results of an original film and either method, allowing the user to choose the re-scaling they like. Version. At the beginning of the test, no special technical guidance was provided to the user to ensure the accuracy of the experiment. In the experiment, six different films were used in this case, using the disclosure algorithm 2009], [W Fat g et al. 2009] Fully automatic width reduction of 5% of the film. Each movie will do two: owe two or two methods, so each user will be asked to do 3 χό = 18 tests. The six films selected in this case include different types of scenes and object motion patterns: such as live shots, CG movies, close-ups, wide-angle shots, single or multiple foreground objects, fast or slow moving lens faces. And with or without parallax effect; in the six films, we used five movie themes and one CG animated short film, and try to keep each clip movie without too many frames' because each movie will add 3 more comparisons. And we can't expect each user to spend more than 20-30 minutes to participate in the experiment. And the questions are presented in random order to avoid bias. In this experiment, the total number m8 (l8x96) of the answer' was obtained and each method was rated a total of 1152 times (2x6x96). Preferred Example Program MVR SVR Total Demonstration Program 488 508 996 MVR 88 - 309 397 SVR 68 267 335 201140491 Table 1 Results. She obviously prefers 86% of the results of this case (9^/1^·α本县县果在比比纽, obtained the vote rate

粢萁冰命iwr *人。,、SVR相較之下有超過88.2%的得旱 率’另外與MAR相較之下有超過84 7% 152).只有 34.5;^= 者決大夕數參與者傾向本論文結果較佳。所量測 en二的-致性係數為㈣356 ’代表統計顯著性為 戶<〇.(U ° Kendall的一致性係,代表兩兩循環比對是否有矛盾 現,發生’如H2 — 3M ;本使用者結果調查,有78%的使 ,者,個職时偏好崎不—雜為卜i,意味著他們並 :又,矛盾的現象發生,且本使用者調查中,平均一致性係數 為| = 〇·94,標準差為〇j,且只有3個使用者一致性分數 卜〇·5,說明此調查結果有極高的準確度。 ’ 在本揭露中,完整對之前所有影片重新縮放技進行使 用者調查是不太可能的,因此本案將比較的重點放在最近這 兩項技術[KrShenbiihl et al. 2009]、[Wang et al· 2009]。在 [Krahenbiihl et al. 2009]研究中,SVR方法很明顯優於線性縮 放;且[Wang et al. 2009]研究展示中以證明比[Wolf et al.2007] 及[Rubinstein et al. 2008]結果較佳,因此本案不重複再對線性 縮放、[Wolf et al.2007]、[Rubinstein et al. 2008]進行比較。根 據使用者調查可以進一步幫助我們深入研究,了解大多數人 希望看到何種重新收縮後影片,但也需要更多人協助調查並 且设计更複雜的貫驗’例如本案也可以設計讓所有使用者在 201140491 未接觸原始影片狀態下,評比各種方法。 術m調查實驗中,本案也特別針對本揭露所採用技 術.以時間軸上物體出現時間為依據的 ^用技 。但是㈣本實驗結果 滑化下,_表三十絲射得知,放平 接受此種m情況。 大邊使帛者都可以 明Λ前所述,保持影0重要物體於時間盥空間 上的孓1、,此為相互矛盾的目標;如果於 — 物體的移誠跡涵蓋了所有晝面,換言之,、欲^ 一致性’該物體在空間中移動過的所有背景都 :ϊ放在情況下’不等比例槪將呈現線=放 用裁切移除掉部分視覺上已出現或未來可看如第 1圖(=第人_所示’攝影鏡頭隨著時間-直環繞圖中ί ί二上前景物體的移動執跡’已經涵蓋空間上所 t 之方法與線性縮放亳無差異, 「疋frit 仍然可保留影片重要物體的形狀大 :中1第Μ圖⑷為原來的圖框,第8圖(b)為線性縮放 (l=arscaling)的圖框’第8 _為勤层等人所處理之圖片, 而第8 ®(d)為本貫施例。與純粹利用裁切相比,本案方法一 ΪΙ以ΐΐίΐ要物體的特定區域,防止重要資訊被移除; 此卜,切…5 了不等比例縮放,可以大幅地降低虛擬鏡頭 的使用率;且械切無法個或獨著的航τ,不等比例 縮放,有效巧利用空間位置’將不重要背景變形壓縮。裁切 與不等比娜放使㈣爿,由變分最佳化函數在這兩者之 取得平衡。 本案方法在於增加時間與空間上可以變形及移除的區 201140491 域,但疋於f彡#朗内容巾,健存在許多視覺上顯著特徵 與前景物體,一旦經重新縮放後,在時間盥空間上能導致 扭曲失真的現象發生,例如第9圖⑻_第9、剛所示,其中 第9圖(a)々為原來的圖框,第9圖⑼為線性縮放伽earscaHng) 的圖,’第9圖⑹為Wang等人所處理之圖片,而第9圖⑷ 為本實,例。在這種極端的情況τ,必縱藝術的角度去分 析,決定影片中哪些關鍵圖框裡的範圍是可以永久存在出 現。另外,當攝调;顧極端的涵手法呈鱗,如傾斜拍 1’ 3Ϊί自動裁切標準可能會造成某些顯著物體永遠被 裁刀而…、法出現。但是本案的系統架構是很具有彈性的,可 導向的限制’所以只要完整定義此類型 裡面的動二口運=格的;換數ί不能代表著此方格 ί腦象時’其二容ί 允許時,使韓素層次_格架斯可完“免: 裝置 體23、:職置25 22、—軸存媒 如第10圖所示’該電腦儲存媒體2 置20 Λ選擇配線及一感測器等等。該處— 該顯不裝置26進行影像信號處理。本案係粢萁冰命iwr *人. Compared with SVR, there is more than 88.2% of the drought rate. In addition, there are more than 84 7% of 152 compared with MAR. 152. Only 34.5; ^= The majority of the participants tend to have better results. The measured coefficient of en two is (4) 356 'represents statistical significance for households < 〇. (U ° Kendall's consistency system, which represents whether there is a contradiction between the two or two cycle comparisons, such as H2 - 3M; In this user result survey, 78% of the respondents, who are in the position of their job, are not satisfied with the miscellaneous, which means that they also: contradictory phenomenon occurs, and the average consistency coefficient of this user survey is | = 〇·94, the standard deviation is 〇j, and there are only 3 user consistency scores 〇·5, indicating that the results of this survey are extremely accurate. In this disclosure, all previous videos are completely rescaled. It is not possible to conduct user surveys, so the focus of this case will be on the two recent technologies [KrShenbiihl et al. 2009], [Wang et al. 2009]. In the study [Krahenbiihl et al. 2009] The SVR method is clearly superior to linear scaling; and [Wang et al. 2009] shows that the results are better than [Wolf et al.2007] and [Rubinstein et al. 2008], so this case is not repeated and then linear. Scaling, [Wolf et al. 2007], [Rubinstein et al. 2008] for comparison According to the user survey, we can further help us to study in depth and understand what re-contracting films most people want to see, but also need more people to assist in the investigation and design more complex tests. For example, this case can also be designed for all use. In 201140491, the original film was not in contact with the various methods. In the m survey experiment, this case is also specifically for the technology used in this disclosure. The technique based on the time of occurrence of the object on the time axis. However, (4) the result of this experiment is slippery. Under the _ table, thirty silk shots are known, and the flattening accepts such m cases. The big side allows the squatters to know what they said before, and keep the shadow of important objects in time 盥 space 1, this is Contradictory goals; if - the movement of the object covers all the faces, in other words, wants to be consistent - all the backgrounds in which the object has moved in space: ϊ put in the case 'unequal ratio Rendering line = putting the cut off part of the visually appearing or future look as shown in the first picture (= first person _ shown 'photo lens over time - straight around the picture ί ί two on the foreground object "Excuse" has covered the method of spatially and has no difference with linear scaling. "疋frit can still retain the shape of important objects of the film: Medium 1 (4) is the original frame, Figure 8 (b) For the linear scaling (l=arscaling) frame '8th _ is the picture processed by Qin et al., and the 8th (d) is the basic example. Compared with the pure use of cutting, the method of this case is a glimpse To prevent important information from being removed by ΐΐίΐ specific areas of the object; this, cut...5 unequal scaling, can greatly reduce the use of virtual lenses; Proportional scaling, effectively utilizing the spatial position 'will compress the unimportant background deformation. The cut and the unequal ratios are (4) 爿, and the variational optimization function strikes a balance between the two. The method of this case is to increase the area of 201140491 which can be deformed and removed in time and space, but there are many visually significant features and foreground objects in the area of the f彡#朗, once rescaled, in time and space. A phenomenon that can cause distortion distortion, such as Figure 9 (8) _ 9th, just shown, where Figure 9 (a) 々 is the original frame, Figure 9 (9) is the linear scaling gaearscaHng), 'The first Figure 9 (6) is a picture processed by Wang et al., and Figure 9 (4) is a real example. In this extreme case, τ must be analyzed from an artistic perspective to determine which of the key frames in the film can be permanently present. In addition, when shooting; the extremes of the sizing method, such as tilting 1' 3Ϊί automatic cutting standards may cause some significant objects to be permanently cut by the knife.... However, the system architecture of this case is very flexible and steerable. ' So as long as the full definition of this type of mobile two-portage = grid; the number ί can not represent this square _ brain when 'the second capacity When allowed, the Han Su level _ grid can be completed "free: device body 23,: position 25 22, - axis storage as shown in Figure 10" computer storage media 2 set 20 Λ select wiring and a sense Detector, etc. This is where the display device 26 performs image signal processing.

ί SI 22 201140491 〒控螢幕來接收及輸出該處理裝置 示裝置26及/或該儲存裝置25 訊息。此外,該顯 者存取格式/使用者可讀格式的資料。;頌不及7或儲存一使用 靖茶閲第11圖 流程圖,該流程係由該處實施例所提出的一 含至少-圖框之糾(步l3ff ^來!,接收包 框有關聯的前景物件資訊(步驟3者至少一圖 的特定區域(步驟33)。 “、、、麦,決疋免於被裁切SI SI 22 201140491 The screen is controlled to receive and output the processing device 26 and/or the storage device 25 message. In addition, the viewer accesses data in a format/user readable format.颂 7 或 或 或 或 或 或 或 或 或 或 或 或 或 或 或 或 或 或 或 或 或 或 或 或 或 或 或 或 或 或 或 或 或 或 或 或 或 或 或 或Object information (step 3 is at least one specific area of the map (step 33). ",,,,,,,,,,,,,,,,

〜此外’提出的所有文獻及參㈣心 =置唯,、隨 置執行指令可為-硬 -的同義名可納人本實施例概要。~ In addition to all the documents proposed and the reference to the (four) heart = set, the implementation of the instruction can be - hard - the synonym name can be summarized in this embodiment.

統,在影片重建中在本實施例中所提到的系 '—,方法及流程皆能讓影片的内容免於被 ίϋί動的物件在本實施例中扮演重要的地位,在影片重 ίΐίϊί物件仍可保有影像的比例縮放。根據前言所述, 二 件的時間維度問題解決。且根據本 用視見、!在對於重建的流程中適用於空間及時 間的維度。 —根據本5揭露的特定示範性實施例,由於對於整體影片 鏡直纟']%,>{段齡㈣及最佳化*程序巾非常重要 的觀念’其計具的代價相對高於只運㈣酿最佳化的真實 r Λ 23 t ^ 201140491 處理結果的—示範性實施例的結果, 前述内容僅僅敘述了本揭露内容的原理。 各樣的修改以及變更,對於本領域技術2士 可體悟而設計出更多㈣統、裝置以及方法本 示ί揭露’但仍包含本案的原;且屬 隨機存可取t二=、的隨儲身= 等處理裝置都是應該被知macro、mamfr_ 之^下來再第針比例影片縮放之圖像處理器敘述。詳言 圖像ϊίΐ GGU本發明之—種不等比例影片縮放之 其包含—記憶單元51G及處理單元520。 ΐ時,通圖像處理11 500,在應用本發明之方 圖^之衫片、由該處理單元520界定包含一 =縮放關目標影#立方體 進^等 =:使得處理後的該等圖框符合該目 揭露=上,=再=實:及r内一 μ、可分別為:接收包含至少一個圖框之一影 ,疋匕3 一特定區域之一預定目標影片縮放比例之三維 24 201140491 影像座標、以及對該等 的該等圖框符合該目样岑=仃不等比例縮放,使得處理後 片具有-新格式以供顯?—維影像座標之大小,俾使該影 於各該複數個—特數個圖框 '界定適用 該預定縮放比例,俾使得;理後的每-圖框符合 三m i吏^具有一新格式以供顯示 卜該一步驟亦可分別為:In the film reconstruction, the system mentioned in the embodiment can save the content of the movie from being moved by the object in this embodiment. In the movie, the object is heavy. The scaling of the image is still preserved. According to the preface, the time dimension of the two pieces is solved. And according to the use of view,! Applicable to the dimension of space and time in the process of reconstruction. - according to the specific exemplary embodiment disclosed in the present invention, since the concept of the overall film is '%%,>{segment age (four) and optimization* program towel is very important, the cost of the meter is relatively higher than that of only The results of the exemplary embodiment of the processing results, the foregoing only describes the principles of the disclosure. Various modifications and changes have been made for the technology in the field, and more (four) systems, devices, and methods are disclosed. However, the original case is still included; and it is a random storage of t== Body = and other processing devices are image processor descriptions that should be known as macro, mamfr_, and then the first stitch scale movie. DETAILED DESCRIPTION Image ϊίΐ GGU The unequal scale film scaling of the present invention includes a memory unit 51G and a processing unit 520. In the case of ΐ, the image processing 11 500 is applied to the slab of the present invention, and the processing unit 520 defines a frame including a zoom target image. In accordance with the disclosure of the target = upper, = then = real: and r within a μ, can be respectively: receive a shadow containing at least one frame, 疋匕 3 one of the specific areas of a predetermined target film scale of the three-dimensional 24 201140491 image The coordinates, and the such frames of the class match the target 岑=仃 unequal scaling, so that the processed slice has a new format for display? - the size of the dimensional image coordinates, such that the image is applied to each of the plurality of - the number of frames - the application of the predetermined scaling, so that each frame is consistent with the three mi ^ ^ has a new format to The steps for displaying the display can also be:

之複數個圖框、絲—目心=*又03目“像 心六齡s㈣ί目標矩形體,該矩形體之二維尺度係 以一單位時間為其第三維尺度,該 像不纽例&人該矩形體内,俾使該影片具有一 新格式以供顯示。 參考文獻 1. AVIDAN, S„ AND SHAMIR, A. 2007. Seam carving for contentav ACM Trans· Graph· 26,3,10. image resizing. 2.The plurality of frames, the wire-eyes = * and the 03 mesh "image heart six-year s (four) ί target rectangular body, the two-dimensional scale of the rectangular body is one unit time for its third dimension, the image is not a new case & Inside the rectangle, the film has a new format for display. References 1. AVIDAN, S„ AND SHAMIR, A. 2007. Seam carving for contentav ACM Trans· Graph· 26,3,10. image resizing . 2.

BARNES, C., SHECHTMAN, E.s FINKELSTEIN, A.? AND GOLDMAN, D. B. 2009. PatchMatch. A randomized correspondence procedure for structural image editing. ACM Trans. Graph. 28,3. 3· BUATOIS, L.s CAUMON, G., AND LT VY, B. 2009. Concurrent number cruncher; a GPU implementation of a general sparse linear solver. Int. J. Parallel Emerg. Distrib. Syst· 24,3S 205-223. 4. CHEN,L_ Q·,ΧΙΕ,X.,FAN,X.,MA,W. Y·,ZHANG, Η· J·,AND ZHOU, H. Q. 2003. A visual attention model for adapting images on small displays. ACM Multimedia Systems Journal 9,4,353-364. 5. CHO, T. S.5 BUTMAN, M., AVIDAN, S.5 AND FREEMAN, W. T. 2008. The patch transform and its applications to image editing. In CVPR 08. 25 201140491 6. DAVE), H. A. 1963. The Method of Paired Comparisons. Charles Griffin & Company. 7. DESELAERS, T.5 DREUW, P.s AND NEYS H. 2008. Pan, zoom, scan: Time-coherent, trained automatic video cropping. In CVPR. 8. DONG, W., ZHOU, N.s PAUL, J.-C.5 AND ZHANG, X. 2009. Optimized image resizing using seam carving and scaling. ACM Trans. Graph. 28, 5,1-10. 9. FAN, X., XBE? X., ZHOU, H.-Q.s AND MA5 W.-Y. 2003. Looking into video frames on small displays. In Multimedia Ό3,247-250.BARNES, C., SHECHTMAN, Es FINKELSTEIN, A.? AND GOLDMAN, DB 2009. PatchMatch. A randomized correspondence procedure for structural image editing. ACM Trans. Graph. 28,3. 3· BUATOIS, Ls CAUMON, G., AND LT VY, B. 2009. Concurrent number cruncher; a GPU implementation of a general sparse linear solver. Int. J. Parallel Emerg. Distrib. Syst· 24,3S 205-223. 4. CHEN,L_Q·,ΧΙΕ,X ., FAN, X., MA, W. Y·, ZHANG, J., AND ZHOU, HQ 2003. A visual attention model for adapting images on small displays. ACM Multimedia Systems Journal 9, 4, 353-364. CHO, TS5 BUTMAN, M., AVIDAN, S.5 AND FREEMAN, WT 2008. The patch transform and its applications to image editing. In CVPR 08. 25 201140491 6. DAVE), HA 1963. The Method of Paired Comparisons. Charles Griffin & Company. 7. DESELAERS, T.5 DREUW, Ps AND NEYS H. 2008. Pan, zoom, scan: Time-coherent, trained automatic video cropping. In CVPR. 8. DONG, W., ZHOU, Ns PAUL, J.-C.5 AND ZHANG, X. 2009. Optimized image resi Zing using seam carving and scaling. ACM Trans. Graph. 28, 5, 1-10. 9. FAN, X., XBE? X., ZHOU, H.-Qs AND MA5 W.-Y. 2003. Looking into video Frames on small displays. In Multimedia Ό3,247-250.

10. GAL, R., SORKINE, 0.5 AND COHEN-OR, D. 2006. Featureaware texturing. In EGSR,06, 297-303. 11. ΓΓΤΙ, L., KOCH3 C., AND NIEBUR, E. 1998. A model of saliencybased visual attention for rapid scene analysis. IEEE Trans. Pattern Anal. Mach. Intell. 20, 115 1254-1259. 12. KARNI, Z.s FREEDMAN, D.5 AND GOTSMAN, C. 2009. Energy based image deformation. Comput. Graph. Forum 28, 5, 1257-1268. 13. KRAHENBtJHL, P.5 LANG, M., HORNUNG, A., AND GROSS, M. 2009. A system for retargeting of streaming video. ACM Trans. Graph. 28s 5. 14. LIU, F.s AND GLEICHER, M. 2006. Video retargeting: automating pan and scan. In Multimedia Ό6, 241-250. 15. LIU,H.,ΧΙΕ,X.,MAS W,Y.,AND ZHANG,H.-J. 2003 · Automatic browsing of large pictures on mobile devices. In Proceedings of ACM International Conference on Multimedia,148-155. 16. PRITCH, Y.? KAV-VENAKI, E.5 AND PELEG, S. 2009. Shift-map image editing, In ICCVO9. 17. RASHEED, Z., AND SHAH, M. 2003. Scene detection in Hollywood movies and TV shows. In CVPR ?03s vol. 2, Π-343-8. 26 201140491 18. RUBINSTEIN,Μ.,SHAMIR^ A.,AND AVID AN, S· 2008. Improved seam carving for video retargeting. ACM Trans. Graph. 27, 3. 19. RUBINSTEIN, M.s SHAMIR, A., AND AVIDAN, S. 2009. Multioperator media retargeting· ACM Trans. Graph· 28, 3,23. 20. SANTELLA, A.s AGRAWALA, M, DECARLO, D., SALESIN, D.; AND COHEN, M. 2006. Gaze-based interaction for semiautomatic photo cropping. In Proceedings of CHI, 771-780.10. GAL, R., SORKINE, 0.5 AND COHEN-OR, D. 2006. Featureaware texturing. In EGSR, 06, 297-303. 11. ΓΓΤΙ, L., KOCH3 C., AND NIEBUR, E. 1998. A IEEE Trans. Pattern Anal. Mach. Intell. 20, 115 1254-1259. 12. KARNI, Zs FREEDMAN, D.5 AND GOTSMAN, C. 2009. Energy based image deformation. Comput Graph. Forum 28, 5, 1257-1268. 13. KRAHENBtJHL, P.5 LANG, M., HORNUNG, A., AND GROSS, M. 2009. A system for retargeting of streaming video. ACM Trans. Graph. 28s 5. 14. LIU, Fs AND GLEICHER, M. 2006. Video retargeting: automating pan and scan. In Multimedia Ό 6, 241-250. 15. LIU, H., ΧΙΕ, X., MAS W, Y., AND ZHANG , H.-J. 2003 · Automatic browsing of large pictures on mobile devices. In Proceedings of ACM International Conference on Multimedia, 148-155. 16. PRITCH, Y.? KAV-VENAKI, E.5 AND PELEG, S. 2009 Shift-map image editing, In ICCVO9. 17. RASHEED, Z., AND SHAH, M. 2003. Scene detection in Hollywood movies and TV sho Ws. In CVPR ?03s vol. 2, Π-343-8. 26 201140491 18. RUBINSTEIN, Μ., SHAMIR^ A., AND AVID AN, S· 2008. Improved seam carving for video retargeting. ACM Trans. Graph. 27, 3. 19. RUBINSTEIN, Ms SHAMIR, A., AND AVIDAN, S. 2009. Multioperator media retargeting· ACM Trans. Graph· 28, 3,23. 20. SANTELLA, As AGRAWALA, M, DECARLO, D., SALESIN, D.; AND COHEN, M. 2006. Gaze-based interaction for semiautomatic photo cropping. In Proceedings of CHI, 771-780.

21. SHAMIR, A.s AND SORKINE, O. 2009. Visual media retargeting. In ACM SIGGRAPH AsiaC ourses. 22. SMAKOV,D.,CASPI,Y.,SHECHTMAN,E-,AND IRANI, M. 2008· Summarizing visual data using bidirectional similarity. 23. In CVPR,08. SUH,B.,LING, H_,BEDERSON, B. B·,AND JACOBS,D. W. 2003. Automatic thumbnail cropping and its effectiveness. In Proceedings of UIST5 95-104. 24. VIOLA, P.? AND JONES, M. J. 2004. Robust real-time face detection. Int. J. Comput. Vision 57, 2, 137—154. 25. WANG,Y.-S.5 TAI,C.-L·,SORKINE,0·,AND LEE,T.-Y. 2008. Optimized scale-and-stretch for image resizing. ACM Trans. Graph. 27, 5, 118. 26. WANGS Y.-S.? FU? H, SORKINE, 0.? LEE? T.-Y.5 AND SEIDEL, H.-P. 2009. Motion-aware temporal coherence for video resizing. ACM Trans. Graph. 28, 5. 27_ WERLBERGER^ M” TROBIN, W.5 POCK,T” WEDEL,A” CREMERS,D·,AND BISCHOF, H. 2009. Anisotropic Huber-Ll optical flow. In Proceedings of the British Machine Vision Conference (BMVC). 28. WOLF, L.5 GUTTMANN, M., AND COHEN-OR, D. 2007. Nonhomogeneous content-driven video-retargeting. In ICCV 507. 27 201140491 29. ZHANG, Y.-F., HU, S.-M., AND MARTIN, R. R. 2008. Shrinkability maps for content-aware video resizing. In PG Ό8. 30. ZHANG, G.-X.s CHENG, M.-M., HU, S.-M, AND MARTIN, R. R. 2009. A shape-preserving approach to image resizing. Computer Graphics Forum 28, 7, 1897-1906.21. SHAMIR, As AND SORKINE, O. 2009. Visual media retargeting. In ACM SIGGRAPH AsiaC ourses. 22. SMAKOV, D., CASPI, Y., SHECHHTMAN, E-, AND IRANI, M. 2008· Summarizing visual data using Bidirectional similarity. 23. In CVPR, 08. SUH, B., LING, H_, BEDERSON, B. B., AND JACOBS, DW 2003. Automatic thumbnail cropping and its effectiveness. In Proceedings of UIST5 95-104. 24. VIOLA , P.? AND JONES, MJ 2004. Robust real-time face detection. Int. J. Comput. Vision 57, 2, 137-154. 25. WANG, Y.-S.5 TAI, C.-L·, SORKINE,0·,AND LEE,T.-Y. 2008. Optimized scale-and-stretch for image resizing. ACM Trans. Graph. 27, 5, 118. 26. WANGS Y.-S.? FU? H, SORKINE , 0.? LEE? T.-Y.5 AND SEIDEL, H.-P. 2009. Motion-aware temporal coherence for video resizing. ACM Trans. Graph. 28, 5. 27_ WERLBERGER^ M” TROBIN, W.5 POCK,T” WEDEL,A” CREMERS,D·,AND BISCHOF, H. 2009. Anisotropic Huber-Ll optical flow. In Proceedings of the British Machine Vision Conference (BMVC). 28. WOL F, L.5 GUTTMANN, M., AND COHEN-OR, D. 2007. Nonhomogeneous content-driven video-retargeting. In ICCV 507. 27 201140491 29. ZHANG, Y.-F., HU, S.-M. , AND MARTIN, RR 2008. Shrinkability maps for content-aware video resizing. In PG Ό8. 30. ZHANG, G.-Xs CHENG, M.-M., HU, S.-M, AND MARTIN, RR 2009. A Shape-preserving approach to image resizing. Computer Graphics Forum 28, 7, 1897-1906.

【主要元件符號說明】 20處理裝置 21處理器 22輸入/輸出裝置 23電腦儲存媒體 24執行指令 25儲存裝置 26顯示裝置 10〜14步驟 31〜33步驟 5〇0 不等比例影片縮放之圖像處理器 510 記憶單元 520 處理單元 540〜560步驟 【圖式簡單說明】 第1圖為本發明所使用的流程圖。 第2圖為扇形圖。 第3 a)及第3圖(b)為彻上述方法制特定區域最左及 右之邊界示意圖。 第4,⑻及第4圖(b)所示,對該等圖框進行不等比例縮放 使得處理後的該等_符合該目標影片立方體之大小比例 第5圖⑻及第5圖(b)所示’對應方格示意圖。 第6圖⑻-第6圖⑻所示,其中第6圖⑻及第6圖⑷為原 28 201140491 的圖框’第6圖(b)及第6圖(f)為線性縮玫(linear scaling)的圖 框’第6圖(c)及第6圖(g)為Wang等人所處理之圖片,而第 6圖⑷及第6圖(h)為本實施例。 第7圖(a)-第7圖(d)所示,其中第7圖(a)為原來的圖框,第 7圖(b)為線性縮放(iinear scaling)的圖框’第7圖⑻為 Kr^henbUhl等人所處理之圖片,而第7圖(d)為本實施例。 第8圖(a)-第8圖⑷所示,攝影鏡頭隨著時間一直環繞圖中 女生’忍味考時間上前景物體的移動軌跡,已經涵蓋空間上 所有为景區域,其中第8圖(a)為原來的圖框,第8圖作)為線 性縮放(linearscaling)的圖框,第8圖⑹為Wang等人所處理 之圖片,而第8圖⑷為本實施例。 9圖(d)所示,其中第9圖⑻為原來的圖框,第 【圖(b)j線性縮放(linearscaling)的圖框,第9圖⑹為w哪 f人所處理之圖片,而第9圖(d)為本實施例。 第10圖為本發明之一系統方塊圖。 為實施例所提_ —流關。 之方塊 選本發明的不等比例影片縮放之圖像處理器 第12 _本發明的實施例所提出的另-流程圖。 29[Main component symbol description] 20 processing device 21 processor 22 input/output device 23 computer storage medium 24 execution command 25 storage device 26 display device 10 to 14 steps 31 to 33 step 5 〇 0 image processing of unequal scale film scaling 510 Memory Unit 520 Processing Units 540-560 Steps [Simplified Schematic] FIG. 1 is a flow chart used in the present invention. Figure 2 is a pie chart. Fig. 3 a) and Fig. 3 (b) are schematic diagrams showing the leftmost and right boundary of a specific region by the above method. In steps 4, (8) and 4 (b), the frames are unequally scaled so that the processed _s meets the size ratio of the target movie cube. Figures 5 (8) and 5 (b) The corresponding grid diagram is shown. Fig. 6 (8) - Fig. 6 (8), wherein Fig. 6 (8) and Fig. 6 (4) are frames of the original 28 201140491 'Fig. 6 (b) and Fig. 6 (f) are linear scaling (linear scaling) The frames 'Fig. 6 (c) and Fig. 6 (g) are pictures processed by Wang et al., and Figs. 6 (4) and 6 (h) are the examples. Figure 7 (a) - Figure 7 (d), where Figure 7 (a) is the original frame, Figure 7 (b) is the linear zoom (iinear scaling) frame 'Figure 7 (8) The picture processed by Kr^henbUhl et al., and Fig. 7(d) is the embodiment. Figure 8 (a) - Figure 8 (4) shows that the photographic lens has been around the picture for a long time. The girl's movement track of the foreground object in the picture has covered all the scenes in the space, Figure 8 ( a) is the original frame, Figure 8 is a linear scaling frame, Figure 8 (6) is a picture processed by Wang et al., and Figure 8 (4) is the embodiment. 9 (d), in which the ninth picture (8) is the original picture frame, the first picture (b) j linear scaling (linear scaling) frame, the ninth picture (6) is the picture that the w person handles, and Figure 9 (d) is the present embodiment. Figure 10 is a block diagram of one of the systems of the present invention. For the embodiment mentioned _ - flow off. The block selects the image processor of the unequal scale film zoom of the present invention. 12 - Another flow chart proposed by the embodiment of the present invention. 29

Claims (1)

201140491 七、申請專利範圍: !·種不等比例影片縮放之圖像處理器,包含: —記憶單元,以接收包含至少一個圖框之一影片;以及 一處理單元,以界定包含一特定區域之一預定縮放比例 影片立方體;並對該等圖框進行不等比例縮放’使得處 理後的該等圖框符合該目標影片立方體之大小比例。 t如申睛專利範圍第1項所述之圖像處理器,其中步驟(a)之 包含一步驟用以找尋包含與至少一圖框有關聯的 刖景物件之一特定區域。201140491 VII. Patent application scope: An image processor for unequal scale film scaling, comprising: - a memory unit to receive a movie containing at least one frame; and a processing unit to define a specific area A predetermined scaling movie cube; and unequal scaling of the frames 'so that the processed frames conform to the size ratio of the target movie cube. The image processor of claim 1, wherein the step (a) includes a step of finding a specific region including one of the scene objects associated with the at least one frame. 3.如申^專利範圍第2項所述之圖像處理器,更包含一步驟 用以找号至少一圖框的視覺流量(optical flow)並進行量化以 相應地求得至少一量化結果的流量向量(fl〇w vect〇r)。 4二如申睛專利範圍第3項所述之圖像處理器,其中該量化過 程包含將至少一圖框的視覺流量(〇ptical fl〇w)導入一統計圖 =行編號統計,並將該等編號之分佈機率導入刪她 么式以求得至少一圖框之至少一行的熵(entropy)資訊。 ^如申請專利範圍第4項所述之圖像處理[其中該特定區 域根據熵(entropy)資訊而被決定。 專利範圍第1項所述之圖像處理器,其中該預定縮 玟比例為人為所決定。 7. 如申請專利範圍第1項所述之圖像處理器,更包含至少一 框進行不等比例縮放,使得處理後的 該4圖框符合該目標影片立方體之大小比例。 8. 如申請專利範圍第7項所述之圖像處理器,其中該等最佳 化公式係根據空間内容及時間一致性而設計。/、 ’人 9. 如申請專利範圍第7項所述之圖像處理器,i中該等 化公式包含用於維持空間内容之相似能量(二f二 =gy)、用於時間-致性在時間軸上内容之相似能量 Uempoml Cotoenee er^gyaf^M後對每一圖框進行平 201140491 滑的二次平滑能量(see_-〇rder anoothing _gy)。 10.如申請專利範圍第9項所述之圖像處 ^^(iterative minimization 最小平方問題,取得一組最佳化的結果。 料職圍第1項所述之®像處麵,其巾執行該步 n —_基_絲構而進行不等關縮放 符在該特定區域内物件之形狀。 =^請專2_第u項所述之圖像處,其中係使用 戎何早70尺寸對該網格架構進行不等比例縮放。 凊專利範圍第11項所述之圖像處理器,其中為了達 致性’姻至少的至少—幾何單元尺寸之視 咖獲得至少—幾何單元尺寸的線性形 形變能縮放前後之至少—幾何單元尺寸線性 1綱狀圖像處理11,其巾該不等比 在長、寬軸上平順地滑動,裁切外部較不 直要的&域,猎以降低失真的累積。 15. —種不等比例影片縮放之圖像處理器,包含: 一^憶單元’以接收包含至少一個圖框之一影片;以及 一處理單元,係執行: 三維陳i㈣糊放比例之 框2^等目框進彳τ不等比例紐,使得處理後的該等圖 新格三維影像座標之大小,俾使該影片具有- 16. —種不等比例影片縮放之圖像處理器,包含: 二^It單元’以接收包含至少—個圖框之—影片;以及 一處理單元,係執行: (a)接受複數個圖框; 201140491 '特定區域之一預定 縮放於各該複數個圖框之· 嬴 圖框符合行不等比例縮放’使得處理後的每-示。、、’匕例,俾使該影片具有一新格式以供顯 ?2士例影片縮放之圖像處理器,包含: 元’以接收包含至少—個圖框之—影片;以及 一處理早元,係執行 (7^受包含一目標影像之複數個圖框; 缔曰義一目標矩形體’該矩形體之二維尺度係足以容納 影像’並以一單位時間為其第三維尺度,該單位時間 '、&複數個圖框中每相鄰兩圖框之時間間隔;以及 (c)使該目標影像不等比例縮入該矩形體内,俾使該影片 具有一新格式以供顯示。3. The image processor of claim 2, further comprising a step of finding an optical flow of at least one frame and performing quantization to obtain at least one quantized result accordingly Flow vector (fl〇w vect〇r). The image processor of claim 3, wherein the quanting process comprises: importing at least one frame of visual traffic (〇ptical fl〇w) into a chart=line number statistics, and The probability of the number distribution is imported to determine the entropy information of at least one of the at least one frame. ^ Image processing as described in claim 4 of the patent application [where the specific region is determined based on entropy information. The image processor of claim 1, wherein the predetermined shrinkage ratio is determined by an artificial one. 7. The image processor of claim 1, further comprising at least one frame for unequal scaling, such that the processed 4 frames conform to the size ratio of the target movie cube. 8. The image processor of claim 7, wherein the optimization formula is designed based on spatial content and temporal consistency. /, 'Human 9. As in the image processor described in claim 7, the equivalent formula in i contains similar energy for maintaining spatial content (two f = gy), for time-induced After the similar energy Uempoml Cotoenee er^gyaf^M on the time axis, the secondary smoothing energy (see_-〇rder anoothing _gy) of the flat 201140491 is applied to each frame. 10. If the image is located in the image of the scope of the patent, the ^^(iterative minimization) problem is obtained, and a set of optimized results is obtained. In this step, the n__base_filament structure is used to perform the shape of the object in the specific area without the zoom symbol. =^ Please use the image described in the 2nd item, where the size is used. The grid architecture is unequal scaled. The image processor of claim 11, wherein at least the geometric unit size is obtained for at least the geometric unit size of the at least one of the geometrical dimensions. Deformation can be scaled at least before and after - geometric unit size linear 1 pattern image processing 11, the towel is unequal than sliding on the long and wide axes, cutting the lesser than the external & field, hunting to reduce Accumulation of distortion 15. An image processor of unequal scale film scaling, comprising: a memory unit to receive a movie containing at least one frame; and a processing unit, which is executed: 3D Chen (4) paste The ratio of the box 2^ waits for the frame to enter 彳τ An equal-scale, such that the size of the processed three-dimensional image coordinates of the map is such that the film has a 16.16 image processor that is unequal-scale film scaling, comprising: two ^It units to receive inclusion At least - a frame - a film; and a processing unit, which performs: (a) accepting a plurality of frames; 201140491 'One of the specific areas is predetermined to be scaled to each of the plurality of frames. Scaling 'makes the processed per-display.,,' example, to make the movie have a new format for displaying the image processor of the 2-player movie, including: meta' to receive at least one Frame-film; and a processing early element, is performed (7^ is subject to a plurality of frames containing a target image; a two-dimensional scale of the rectangular body is sufficient to accommodate the image' and The unit time is its third dimension, the unit time ', & the time interval of each adjacent two frames in the plurality of frames; and (c) the target image is unequally retracted into the rectangle, so that The film has a new For display. 32 [S]32 [S]
TW99127219A 2010-05-14 2010-08-13 Video warping graphic processor TWI419075B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US13/106,971 US20110279641A1 (en) 2010-05-14 2011-05-13 Apparatus, systems, computer-accessible medium and methods for video cropping, temporally-coherent warping and retargeting

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US33495310P 2010-05-14 2010-05-14

Publications (2)

Publication Number Publication Date
TW201140491A true TW201140491A (en) 2011-11-16
TWI419075B TWI419075B (en) 2013-12-11

Family

ID=46760295

Family Applications (6)

Application Number Title Priority Date Filing Date
TW99127215A TWI417809B (en) 2010-05-14 2010-08-13 Video playing system having display device
TW99127214A TW201141204A (en) 2010-05-14 2010-08-13 Method of warping video
TW99127217A TW201140393A (en) 2010-05-14 2010-08-13 Touch control system
TW99127219A TWI419075B (en) 2010-05-14 2010-08-13 Video warping graphic processor
TW99127218A TW201141205A (en) 2010-05-14 2010-08-13 System for transforming video outputting format
TW99127216A TW201141212A (en) 2010-05-14 2010-08-13 Video data processing system

Family Applications Before (3)

Application Number Title Priority Date Filing Date
TW99127215A TWI417809B (en) 2010-05-14 2010-08-13 Video playing system having display device
TW99127214A TW201141204A (en) 2010-05-14 2010-08-13 Method of warping video
TW99127217A TW201140393A (en) 2010-05-14 2010-08-13 Touch control system

Family Applications After (2)

Application Number Title Priority Date Filing Date
TW99127218A TW201141205A (en) 2010-05-14 2010-08-13 System for transforming video outputting format
TW99127216A TW201141212A (en) 2010-05-14 2010-08-13 Video data processing system

Country Status (1)

Country Link
TW (6) TWI417809B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI707303B (en) * 2015-02-12 2020-10-11 南韓商三星電子股份有限公司 Scaler circuit for generating various resolution images from single image and devices including the same

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI486794B (en) * 2012-07-27 2015-06-01 Wistron Corp Video previewing methods and systems for providing preview of a video to be played and computer program products thereof
CN112367559B (en) * 2020-10-30 2022-10-04 北京达佳互联信息技术有限公司 Video display method and device, electronic equipment, server and storage medium

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6047088A (en) * 1996-12-16 2000-04-04 Sharp Laboratories Of America, Inc. 2D mesh geometry and motion vector compression
US6178272B1 (en) * 1999-02-02 2001-01-23 Oplus Technologies Ltd. Non-linear and linear method of scale-up or scale-down image resolution conversion
GB9906420D0 (en) * 1999-03-19 1999-05-12 Isis Innovation Method and apparatus for image processing
GB0315412D0 (en) * 2003-07-02 2003-08-06 Queen Mary & Westfield College Optical flow estimation method
TWI298465B (en) * 2005-12-02 2008-07-01 Prolific Technology Inc Segment-based video and graphics system with video window
US7747107B2 (en) * 2007-03-06 2010-06-29 Mitsubishi Electric Research Laboratories, Inc. Method for retargeting images
TW200945879A (en) * 2008-04-22 2009-11-01 Magima Digital Information Co Ltd A universal picture scaling device and a corresponding method
US8255825B2 (en) * 2008-10-07 2012-08-28 Microsoft Corporation Content aware adaptive display

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI707303B (en) * 2015-02-12 2020-10-11 南韓商三星電子股份有限公司 Scaler circuit for generating various resolution images from single image and devices including the same

Also Published As

Publication number Publication date
TW201140393A (en) 2011-11-16
TWI417809B (en) 2013-12-01
TW201141204A (en) 2011-11-16
TW201140498A (en) 2011-11-16
TW201141212A (en) 2011-11-16
TWI419075B (en) 2013-12-11
TW201141205A (en) 2011-11-16

Similar Documents

Publication Publication Date Title
Guo et al. Image retargeting using mesh parametrization
Klette Concise computer vision
Krähenbühl et al. A system for retargeting of streaming video
Zhang et al. Plenopatch: Patch-based plenoptic image manipulation
Feixas et al. A unified information-theoretic framework for viewpoint selection and mesh saliency
Zhang et al. Backward registration-based aspect ratio similarity for image retargeting quality assessment
CN105472434B (en) It is implanted into method and system of the content into video display
Zhang et al. Multiple-level feature-based measure for retargeted image quality
Li et al. Spatiotemporal grid flow for video retargeting
Yen et al. Maintaining temporal coherence in video retargeting using mosaic-guided scaling
Chen et al. Improved seam carving combining with 3D saliency for image retargeting
Tong et al. Glyphlens: View-dependent occlusion management in the interactive glyph visualization
Wu et al. Modeling and rendering of impossible figures
Suenaga et al. A practical implementation of free viewpoint video system for soccer games
Chen et al. Preserving motion-tolerant contextual visual saliency for video resizing
TW201140491A (en) Video warping graphic processor
Chang et al. Panoramic human structure maintenance based on invariant features of video frames
Wu et al. A hybrid image retargeting approach via combining seam carving and grid warping
US20230353702A1 (en) Processing device, system and method for board writing display
Shi et al. Context saliency based image summarization
Laco et al. Depth in the visual attention modelling from the egocentric perspective of view
Takeuchi et al. Generation method for immersive bullet-time video using an omnidirectional camera in vr platform
CN111652023B (en) Mouth-type adjustment and live broadcast method and device, electronic equipment and storage medium
Wang et al. FreeMan: Towards Benchmarking 3D Human Pose Estimation in the Wild
Nguyen et al. Novel evaluation metrics for seam carving based image retargeting

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees