CHAPTER 3 ENCODING VIDEO SEQUENCES IN FRACTAL BASED COMPRESSION. Day by day, the demands for higher and faster technologies are rapidly
|
|
- Jodie O’Neal’
- 5 years ago
- Views:
Transcription
1 65 CHAPTER 3 ENCODING VIDEO SEQUENCES IN FRACTAL BASED COMPRESSION 3.1 Introducton Day by day, the demands for hgher and faster technologes are rapdly ncreasng. Although the technologes avalable now are consdered to be more advanced than years ago, people are stll lookng for mprovements and enhancements. In the last twenty years, computers have been developed and ther prce has reached a level of acceptance where almost anyone can buy one. Nowadays, before purchasng computers, customers are concerned about two thngs: (1) the speed of the CPU; and (2) the storage and memory capacty. Image and vdeo compresson helps to reduce the memory capacty and to have faster transmsson rates. Many compresson technques [117, 118] have been ntroduced and developed, such as Jont Photographc Experts Group (JPEG) and Graphcs Interchange Format (GIF) for mage compresson as well as Movng Pcture Experts Group (MPEG) for vdeo compresson [102]. Although some of these technques show sgnfcant and enhanced performance n decreasng the cost of the transmsson and storng data, the search for alternatves contnues. Fractal mage or vdeo compresson [85] s a new compresson method whch s based on self-smlarty wthn the dfferent portons of the mage. It mght be revolutonary n the world of data compresson because of ts hgh compresson rate compared wth other methods; however, t suffers from some problems such as the tme taken for encodng [93]. Fractal dmenson s a promsng feature proposed to characterze roughness and self smlarty n an mage sequence. Roughness usually results from the edge components n the spatal doman and movement n the temporal doman, whle self smlarty corresponds to both spatal and temporal redundancy. The above observaton
2 66 serves as a motvaton for employng fractal dmenson as the maor feature dscrmnator. The theory of terated contractve transformatons s utlzed to record the transformaton functon for every partton between the doman and range block [94, 95, 96]. However, the results reported, 0.68bts/pxel compresson rate (11.76 compresson rato) wth SNR 27.7 db n the two dmensonal case and and compresson rato wth PSNR around 29dB and 33dB, respectvely n the 3- dmensonal case. In order to meet the compresson requrements of the dverse mage sequence characterstcs, a robust technque proposed s based on fractal dmensons of the ensemble lumnance and chromnance, respectvely, relatve to a reference frame nsde a Group Of Pctures (GOP). The method proposed s tested on mage sequences contanng varous moton dynamcs. The performance n terms of the compresson rato s tabulated and the PSNR vaue n all three color channels for each reconstructed frame s llustrated. 3.2 Fractal Color Image Compresson Lttle work has been done of fractal color mage compresson compared wth the work done on fractal gray-scaled mage compresson [48]. The need for color mage compresson s ganng mportance n recent tmes due to large scale multmeda applcatons. Conventonal fractal compresson schemes can easly be extended to color mage compresson as a color mage s usually represented n mult channels such as Red, Green and Blue (RGB) components [118]. Thus each channel n color mage can be compressed as a gray-level mage. Hurtgen, Mols and Smon [63] proposed a fractal transform codng of color mages. Ths knd of encodng lacks the possblty of consderng smlartes between the three color planes, thus a good compresson rato s not acheved. Far populaton on the doman pool s needed to obtan a hgh qualty nterpolaton for zoomng purposes. To explot the spectral
3 67 redundancy n RGB components, the root mean square error (RMS) measure n grayscale space can be extended to 3-dmensonal color space for fractal-based color mage codng [29]. Experments show that a 1.5 compresson rato mprovement can be obtaned usng vector dstorton measure n fractal codng wth fxed mage partton as compared to separate fractal codng n RGB mages. However, snce RGB space s not perceptually unform, t s decded to use another color space, called CIE-Lab. The color space A color space s a mathematcal representaton of a set of colors. The three most popular color models are RGB (used n computer graphcs), YIQ, YUV or YC b C r (used n vdeo systems) and CMYK (used n color prntng). However, none of these color spaces are drectly related to the ntutve notons of hue, saturaton and brghtness, whch are the bass of our color percepton. Ths resulted n the temporary pursut of other models, such as HSI and HSV, to smplfy programmng, processng and end-user manpulaton but tryng to get closer to the actual representaton of colors n our bran. Indeed, mathematcally, all the color spaces can be derved from the RGB nformaton suppled by devces such as cameras and scanners. The (RGB) color space s wdely used throughout computer graphcs, snce red, green and blue are three prmary addtve colors (ndvdual components are added together to form a desred color) and are represented by a three-dmensonal, Cartesan coordnate system [80]. The trangle, called Maxwell trangle has been drawn between the three prmares. The ntersecton pont of a color vector wth the trangle gves an ndcaton of the hue and saturaton of the color n terms of the dstances of the pont from the vertces of the trangle.
4 68 Fgure 3.1 The RGB color space representaton The RGB color space s the most prevalent choce for computer graphcs because color dsplays use red, green and blue to create the desred color. Therefore, the choce of the RGB color space smplfes the archtecture and desgn of the system. Also, a system that s desgned usng the RGB color space can take advantage of a large number of exstng software routnes, snce ths color space has been around for a number of years. However, RGB s not very effcent when dealng wth real-world mages. All three RGB components need to be of equal band wdth to generate any color wthn the RGB color cube. The result of ths s a frame buffer that has the same pxel depth and dsplay resoluton for each RGB component. Also, processng an mage n the RGB color space s usually not the most effcent method. For example, to modfy the ntensty or color of a gven pxel, the three RGB values must be read from the frame buffer, the ntensty or color calculated, the desred modfcatons performed and the new RGB values calculated and wrtten back to the frame buffer. If the system has access to an mage stored drectly n the ntensty and color format, the processng steps would be faster. The most common systems are the YUV and YC b C r color spaces. The YUV color space s used by the PAL (Phase Alternaton Lne), NTSC (Natonal Televson
5 69 System Commttee), and SECAM composte color vdeo standards. The equatons that descrbe the drect transformaton RGB to YUV are: Y = R G B U = R G B = (B Y) (3.1) V = 0.615R G B = (R Y) and for the nverse transformaton: R Y V R = Y V G = Y U 0.581V (3.2) B = Y V For dgtal RGB values wth a range of 0-255, Y has a range of 0-255, U a range of 0 to ±112 and V a range of 0 to ±157. As the RGB color space, the YUV space s not unform concernng the HVS. A system s sad to be not unform f a lttle perturbaton of a value s perceved lnearly along the possble varaton of that value. Usng a nonperceptually unform space as RGB has the drawback that the Human Vson System wll be affected by computer measures for dgtal vdeo processng, snce the dstance from RGB value wll not be unform n respect of the HVS. Startng from these consderatons, the Commsson Internatonale d Eclarage (CIE) defned a unform color model. Dancu and Hart [29] presented a comparatve study of fractal color mage compresson n the CIE-Lab color space wth that of Jacqun's terated transform technque for 3- dmensonal color. It has been shown that the use of unform color space yelds compressed mages to have less notceable color dstorton than other methods. Snce there are three types of color photoreceptor cone cells n the retna, each wth a dfferent spectral response curve, all colors can be completely descrbed by three numbers, correspondng to the outputs of the cone cells. The CIE workgroup then defned XYZ trstmulus values, where all vsble colors can be represented usng only postve values of
6 70 X, Y and Z. For applcatons where t s mportant to be able to measure dfferences between colors n a way that matches perceptual smlarty as good as possble, the perceptually unform color spaces fnd ther best feld of use. The CIE-Lab color space s desgned such that the perceved dfferences between sngle, nearby colors correspond to the Eucldean dstance of the color coordnates. The (nonlnear) conversons from RGB to CIE-Lab are gven by: X = Y Z R G B (3.3) Fgure 3.2 CIE-Lab color space representaton Lumnance vares from 0 (black) to 100 (whte) and a and, b components vary from 50 to +50 and represent the color varaton along the red-green and blueyellow axs. The two-dmensonal fractal encoder works on gray-level mages, or wth one layer of color decomposton. For encodng a color mage, t should be decomposed n three color layer decomposton as separated RGB or YIQ layers [72].
7 71 Fgure 3.3 CIE-Lab color space Every mage wll be parttoned n squared doman and range blocks. It s assumed that: Range blocks have a constant sze equal to R Doman blocks have a constant sze equal to D, whch s two tmes the sze of a range block. The Doman Pool s a Non Overlapped Doman Block. Gven a startng mage µ org the encoder process wll be for Range Block R on the partton obtaned from the startng mage µ : org 1) extractng the Range Block R ; 2) fndng the fractal transform of ths block; 3) savng the fractal code τ end The procedure nvolved n the step (2) s gven below
8 72 2.a) from the nput Range Block R computng ts lumnance l R and ts contrast C R. The lumnance l R and the contrast computed the followng way: Lumnance C R of the range block R s l R s the mnmum value of lumnance among all pxels that compose R : l R = mn 1SXSR 1SYSR p R (x, y) where P R ( x, y) s a generc pxel of R whereas R s the sze of the Range Block. Contrast C R s obtaned by the overall sum of pxels nsde the Range R. Before the addton, the prevous lumnance subtracted to every pxel s value. l R s 2.b) computng R wth the norm of the Range Block usng the lumnance and the contrast. For every Doman Block D nsde the Doman Pool: The normalzaton R of the range block R s obtaned: From the pxels that belong to the Range Block R, the lumnance l R s subtracted (lumnance shft). Every pxel s then dvded by the contrast C (contrast scalng). It s easy to notce that R l R =4. To obtan the contrast we subtract the lumnance value to every pxel, and then we sum all the pxels together: C R = (10 4) + (7 4) + (5 4) + (4 4) = 10 (3.4)
9 73 2.c) sub samplng D to match Range Block s sze. The generc doman block D s subsampled by a factor of two stated as a condton) to have the same dmenson of the range block R The same procedure of 2.a) s now executed on D The same procedure of 2.b) s now executed on D 2.d) computng ts lumnance l D and ts contrast C D 2.e) computng D wth the norm of D usng An sometry k s chosen. l D and C D. 2.f) computng the sometry D startng from D. k 2.g) computng the error between R and D. k A metrc s needed to compare ranges and transformed doman. The smple MSE between pxels of approxmaton R and D k s used as a frst R R 1 ( R, D ) = P ( x, y) - P ( x, y) MSE (3.5) k R D R.R k y= 1 x= h) f the error s a local mnmum, save τ composed by nformaton on sometry and doman used. Fnally the fractal code τ of the Range Block R s obtaned consderng: The coordnates ( Y ) X, that dentfy the Doman Block D D D (founded as n 2.g that mnmze the MSE error measure) on the encodng mage. The sometry k that mnmze the error measure.
10 74 Lumnance l, l and the contrast rato: R D 2.) end sometry loop end Doman Block loop Fgure 3.4 An example of normalzaton: a) the range block b) a threedmensonal representaton of the range block c) lumnance shft d) contrast. Allowed sometres are Identty τ 1 ( µ, ) = µ, Horzontal reflecton τ 2 ( µ, ) = µ, n Vertcal reflecton τ 3( µ, ) = µ n, Frst dagonal reflecton τ 4 ( µ, ) = µ, Second dagonal reflecton τ 5 ( µ, ) = µ n, n 90 counter-clockwse rotaton τ 6 ( µ, ) = µ n, 180 counter-clockwse rotaton τ 7 ( µ, ) = µ n, n 270 counter-clockwse rotaton τ 8 ( µ, ) = µ, n CR C = (3.6) C D All these steps are mandatory, to obtan an effcent matchng between Range Blocks R and all the sometres of the subsampled Doman Block D. The overall process s explaned usng the gven range block as an example
11 75 Gven the followng Range Block and Doman Block (the Doman Block s already sub-sampled to match the Range Block sze), t s notced that they seem completely dfferent from each other for every sometry appled to D. The lumnances of the blocks are: respectve blocks: l R and l D. As stated n 2.b.1 subtractng the lumnance to ther R D R - l R D l D The contrast of the blocks are computed and applyng the rato as n 2.h: ( R - l ) ( D - l D ) C R R C D (3.7) l = 4 l = 4 R D C = 10 C = 20 (3.8) R It s seen that the ntal blocks that seemed dfferent are now dentcal. All the operatons made are reversble. D
12 76 Bdmensonal Fractal Decoder The fractal code τ s computed wth the method descrbed above, a fractal approxmaton of ts ntal attractor (the ntal mage) µ org s re- obtaned. It s assumed that: Range Blocks have a constant sze of R' = βr Doman Blocks have a constant sze D' whch s two tmes the sze of the Range Blocks The startng mage of the decodng process µ 0 has a sze that s µ 0tmes the sze of the ntal encoded mage µ org The factor β s the zoomng factor used at the decodng stage to obtan varable dfferent szes of decode mage. Gven the fractal code τ and a startng mage µ 0 the decodng stage conssts of the followng steps: 1) for m <α teratons 2) for every τ of τ 3) readng from τ the doman block coordnates ( x, ) D y D 4) extractng the Doman Block D stuated at the poston (. x, β. y ) β of µ m D D 5) Computng a sub sample approxmaton sub D of D to match the sze of R 6) applyng the k sometry extracted from τ to sub D obtanng D sub k 7) extractng l R, l D and c from τ. 8) applyng lumnance values and contrast to sub D obtanng R decoded k 9) wrtng R on µ decoded m+ 1
13 77 End τ loop End teraton loop The prevous steps mean: 1) Ths loop cycles the whole decodng procedure α tmes: ths s the cycle that generates the sequence of mages that wll converge towards the attractor ( µ or an expanded verson of t) org 2) Ths loop decodes all the τ fractal transform related to the Range Block R 3) Reads from Ths τ the coordnates ( ) x, of Doman Block D. D y D doman s the best transformed doman that the encoder found n the orgnal mage µ org for R. 4) Snce all the mage s zoomed by a factor β, all the coordnates must be 3.3 Vdeo Compresson shfted of the same amount. Vdeo s a number of mages n sequence; therefore, the same method of compressng mages can be appled on the vdeo by compressng each frame of the vdeo separately (ths s called ntra-frame codng). Though ths technque looks very smple, t s mpractcal because t requres a very large memory space to store data. The best way to acheve a better compresson s n takng advantage of the smlartes between the vdeo frames. There are two man functons used n vdeo codng [80]. 1. Predcton: create a predcton of the current frame based on one or more prevously transmtted frames. 2. Compensaton: subtract the predcton from the current frame to
14 78 produce a resdual frame Frame Dfferencng The dea of frame dfferencng n vdeo codng s to produce a resdual frame by subtractng the prevous frame from the current frame; the resdual frame wll then be a form of zero data, wth lght and dark areas (lght ndcates postve resdual data and dark ndcates negatve resdual data). Nevertheless, there wll be more portons n the resdual frame wth zero data than the lght and dark; ths s due to the smlarty between the frames (most of the pxels n the prevous frame wll be equal to the pxels n the current frame). Therefore, snce more of the resdual frame s zero data, then the compresson effcency wll be further mproved, f the resdual frame s compressed nstead of the current frame. Frame dfferencng method n vdeo codng faces a maor problem whch s best llustrated by the followng example. In the encodng and the decodng process there wll be no predcton for the frst frame, but the problem starts wth the second frame when the encoder uses the frst frame as the predcton and encodes the resultng resdual frame. The decoded frst frame s not exactly the same as the nput frame, whch leads to a small error n the predcton of the second frame at the decoder. Ths error wll ncrease as t s contnued wth other frames and the result wll be of low qualty n the decoded vdeo sequence [92, 99] Moton-compensaton Predcton When the dfferences between the prevous frame and the current frame are not really smlar or f there s a bg change between the frames, then the compresson may not be sgnfcant. Ths s due to the movement n the vdeo scene. So, n ths type of frames, another method of predcton used s called Moton-compensaton Predcton where the achevement of better predcton s by estmatng the movement and
15 79 compensatng for t. Moton-compensaton s smlar to frame dfferencng wth two extra steps. 1. Moton estmaton: Comparng a regon n the current frame wth the neghborng regons of the prevous decoded frame and fndng the best match. 2. Moton Compensaton: Subtractng the matchng regon from the current regon. The encoder wll send the locaton of the best match to the decoder to perform the same moton compensaton operaton n the process of decodng the current frame. The resdual frame n moton-compensaton contans less data compared wth frame dfferencng (hgher compresson); however, moton-compensaton s computatonally very ntensve. 3.4 Fractal Vdeo Compresson For fractal vdeo compresson, there are two extensons of stll mage compresson [83]. They are frame-based compresson and cube-based compresson. In frame-based compresson, vdeo clps and moton pctures are naturally dvded nto segments accordng to scene changes. Each segment, begnnng wth an ntal frame, s called an ntra-coded frame, or I-frame. Each frame then can be coded manly usng the moton codes by referencng ts precedng frame called a P-frame, as a predcted frame from ts predecessor. The I-frames and the P-frames are also called coarse frames and the frames that are added between any two of the I-frames and P frames are called bdrectonal frames or B-frames (Fgure 3.5). Each B-frame s coded usng the predcton from both coarse frames mmedately before and after t. In a 2-dmensnal fractal vdeo compresson system, the I-frames are compressed usng mage compresson technque. The I-frames are coded by 2-to-1
16 80 local and global self referencng fractal codes. Whle decodng such an I-frame, a hdden frame has been created n each teraton. For example, f an I-frame F s created by ten teratons from some ntal mage F 0 wth self reference fractal codes, ten consecutve P-frames wll be set that have the same set of codes and are dentcal to the I-frame fractal codes, but wll be referenced to the precedng frame nstead of tself. Then, startng from the same ntal mage F 0, by the end, the tenth P-frame s clearly the same I-frame obtaned n the frst procedure. As a result, a fractal represented I-frame can be replaced by a sequence of P-frames f a tme delay s allowed. Fgure 3.5 Vdeo clp frames In a cube based compresson, mage sequences are parttoned nto groups of frames, and every group of frames s parttoned nto non-overlapped cubes of ranges and domans. The compresson codes are computed and stored for every cube. Every group of frames s called GOF. Each GOF can be compressed and decompressed separately as an entty. Assumng temporal axs along the sequence, every GOF can be consdered as a large cubod. In fractal compresson, each GOF s parttoned nto nonoverlap small cubods. Each cubod s called as a range cubod and denoted as R. The szes of edges of R may be dfferent especally the edge n the temporal drecton may vary from the horzontal drecton and the vertcal drecton. In order to obtan the
17 81 approxmate transformaton of R, another overlap partton s necessary whose small parts are called doman cubods. The horzontal and the vertcal edges of the doman cubods are twce as large as the range cubods respectvely. But the temporal edge of the doman cubod s the same as the one of the range cubods. The cubod algorthm of fractal vdeo compresson s gven below:. Parttonng the moton mage sequence to a seres of GOF. For each GOF the followng steps have been done:. Parttonng the GOF nto range cubods and doman cubods. The horzontal and the vertcal edges of the doman cubods are twce as large as the ones of the range cubods respectvely. The temporal edge of the doman cubods s the same sze as the one of the range cubods.. For each range cubod R the followng steps have been done: a) All doman cubods are the same szes as R n three drectons. b) Computng the scale factor and the offset factor α, β of D and the rms error between R and α D + β I. c) Choosng the optmal approxmaton R α D + β I that have the mnmal rms error. d) Storng α, β and the locaton of D of the optmal approxmaton as the Compresson codes of R. The frame-based compresson can obtan hgh compresson rato, but the compresson of the current frame s related to the prevous decompressed mage, so there s a delay between frames when decompressed and an error may spread between frames. The cube-based method can obtan the decompressed mages wth hgh qualtes. However, f transmsson error s consdered, the adaptve partton s not sutable because the partton nformaton may be lost durng transmsson.
18 82 If a vdeo sequence s composed by n frames: U π S = µ (3.9) =1 The encoded stream by ust searchng for approprate transformatons µ on every sngle frame s obtaned, so that the output vdeo s: U n = 1 S ' = τ ( µ ) 0 (3.10) S' S n Beng µ 0 an ntal arbtrary frame. In fact most of the frames are correlated to each other along tme. To explot ths redundancy, another technque can be used to encode fractally a vdeo. For every frame + 1 the doman blocks are searched usng the frame as the searchng pool. The vdeo sequence s frst analyzed to fnd whch frames are hghly correlated to each other. An MSE rato s used to dvde the sequence nto group of pctures (GOP) and then use the frst frame as a doman pool for the rest of the GOP frames. Beng the GOP composed by p frames, a subsequence s encoded statng: S m P ' = Uτ ( µ 0 ) = 1 τ : D R 1 (3.11) The complete sequence wll be U t ' S m= 1 S' = (3.12) Every frame n the packet s parttoned n range blocks, and a transformaton of a doman block obtaned by the frst frame of the packet s chosen to be the best approxmaton of every range block on the current frame. At decodng tme, the process s nverted and startng from a blank frame, all the other frames of a packet
19 83 are reconstructed usng the transformaton set obtaned durng the encodng stage. The drect extenson of the two-dmensonal fractal encodng s to consder the sequence of frames,.e. the overall sequence, as a three-dmensonal obect wth the thrd axs represented by the tmng. In fractal vdeo codng, usng the three-dmensonal extenson range and doman blocks become three dmensonal obects: range and doman cubes. The process s straght-forward: the vdeo sequence s parttoned nto range and doman cubes, and for every range cube, a transformed doman cube s searched to mnmze the error measure and to be the best approxmaton of t Experments and Results The proposed method has been appled to four vdeo sequences such as "Foreman" (l44x144, 300 frames, 30 frames per second (fps)), "Moble" (144xl44, 300 frames, 30 fps), "Mother_daughter" (l44xl44, 300 frames, 30 fps) and "Suze" (144x144, 150 frames, 30 fps). The test sequences are gven as nput to the vdeo encoder and the parameters such as CR and PSNR value are calculated for each sequence. The CR can be calculated as shown n below. orgnal _ fle _ sze compressed _ fle _ sze CR = (3.13) orgnal _ fle _ sze The vdeo codng system uses PSNR value to assess the vdeo qualty, whch s llustrated n the equaton gven below PSNR = 10 log10 db (3.14) MSE DCT-based transformaton (used n the exstng transformaton) and DWTbased transformatons such as Haar flter and Fractal transforms for the YUV sequences such as Foreman, Moble, Mother_daughter, and Suze have been used. The performance parameters measured nclude the PSNR values n each case along wth
20 84 compresson rato, bts per frame and encodng tme values. The PSNR value, compresson rato, encodng tme, and average bts per frame of DCT, DWT and Fractal for "Foreman" and "Moble" vdeo sequences are compared n Table 3.1. The results show that our proposed technque s 1.13 to tmes faster than the exstng algorthm. As per the Lumnance PSNR value s concerned, the proposed technque acheves a 2.07 to 2.5 db mprovement. Comparable performance s also obtaned wth the exstng technque on CR. Table 3.1 Performance comparsons of DCT based, DWT-based and Fractalbased transformatons for "Foreman" and "Moble vdeo sequences Parameters Vdeo sequence Foreman Moble DCT DWT Fractal DCT DWT Fractal PSNR Y (db) PSNR U (db) PSNR V (db) Encodng tme (sec) Compresson Rato Average bts/frame Table 3.2 Performance comparsons of DCT-based, DWT-based and Fractalbased transformatons for "Mother_daughter" and "Suze" vdeo sequences Parameters Vdeo sequence Mother_daughter Suze DCT DWT Fractal DCT DWT Fractal PSNR Y (db) PSNR U (db) PSNR V (db) Encodng tme (sec) Compresson Rato Average bts/frame Comparson of PSNR value, CR, encodng tme, and average bts per frame
21 85 of DCT, DWT and Fractal for "Mother_daughter" and "Suze" vdeo sequences s shown n Table 3.1. The results show that ths technque s to tmes faster than the exstng algorthm. Comparable performance n Compresson Rato s also obtaned wth the exstng technque. Moderate mprovements are also derved for Chromnance PSNR value. The proposed technque acheves a db to db mprovement n Lumnance PSNR value and ths s shown n Table 3.2. Consderable mprovements are also obtaned for Chromnance PSNR value. Performance comparson of average bts requred for moton nformaton s gven n Table 3.3. Performance comparson of average MSE per pxel requred for moton nformaton s represented n Table 3.4. Average number of search ponts per block for Car-phone vdeo sequence s shown n Fgure 3.6. The Performance comparsons of DCT-based, DWT-based and Fractal-based transformaton for Moble and Foreman vdeo sequences are shown n Tables 3.5 and 3.6. Table 3.3 Performance comparson of average bts requred for moton nformaton Vdeo Sequence Full search Fast search Proposed algorthm Foreman Contaner Clare Car-phone Mss Amerca Moble Mother-daughter News Salesman Slent Suze The performance evaluatons show that the mproved transformaton technque s 1.13 to tmes faster than the exstng algorthm. As per the Lumnance PSNR value s concerned, the proposed technque acheves a 2.07 to 2.51
22 86 db mprovement. Improved CR s also obtaned compared wth the exstng technque. Table 3.4 Performance comparson of average MSE per pxel requred for moton nformaton Vdeo Sequence Full search Fast search Proposed algorthm Foreman Contaner Clare Car-phone Mss Amerca Moble Mother-daughter News Salesman Slent Suze proposed algorthm exstng algorthm proposed algorthm exstng algorthm Search Ponts Search Ponts Frame Number Frame Number (a) Car-phone vdeo sequence (b) Contaner vdeo sequence Fgure 3.6 Average number of search ponts per block for Table 3.5 Performance comparsons of DCT-based, DWT-based and Fractalbased transformatons for Foreman vdeo sequence Parameters DCT DWT Fractal PSNR Y (db) PSNR U (db) PSNR V (db) Encodng tme (sec) Compresson Rato Average bts/frame
23 87 Table 3.6 Performance comparsons of DCT-based, DWT-based and Fractal - based transformatons for Moble vdeo sequence Parameters DCT DWT Fractal PSNR Y (db) PSNR U (db) PSNR V (db) Encodng tme (sec) Compresson Rato Average bts/frame Table 3.7 Performance comparsons of DCT-based, DWT-based and Fractal- based transformatons for Mother-daughter vdeo sequence Parameters DCT DWT fractal PSNR Y (db) PSNR U (db) PSNR V (db) Encodng tme (sec) Compresson Rato Average bts/frame Table 3.8 Performance comparsons of DCT-based, DWT-based and Fractal- based transformatons for Suse vdeo sequence Parameters DCT DWT Fractal PSNR Y (db) PSNR U (db) PSNR V (db) Encodng tme (sec) Compresson Rato Average bts/frame
24 Concluson The results presented here are comparable and better than the other codng schemes. Most current vdeo codng schemes use moton compensaton. Here the fractal technques used n mage codng s used for the vdeo, but n vdeo codng, the advantage of the smlarty between the frames are taken and, because of that, hgher compresson rates are obtaned compared wth mage compresson. Expermental results show that ths scheme provdes a superor performance n terms of PSNR as well as the subectve qualty at low bt-rates. Moreover, the blockng artfacts are reduced sgnfcantly, the vsual qualty of the reconstructed frames s better as compared to the other compresson methods.
A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More information3 Image Compression. Multimedia Data Size/Duration Kbits Telephone quality speech. A Page of text 11 x 8.5
3 Image Compresson Multmeda - Department of Computng, Imperal College Professor GZ Yang! http://www.doc.c.ac.uk/~gzy Why Image Compresson Research n compresson technques has stemmed from the ever-ncreasng
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More information3D vector computer graphics
3D vector computer graphcs Paolo Varagnolo: freelance engneer Padova Aprl 2016 Prvate Practce ----------------------------------- 1. Introducton Vector 3D model representaton n computer graphcs requres
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationR s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes
SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More informationShape-adaptive DCT and Its Application in Region-based Image Coding
Internatonal Journal of Sgnal Processng, Image Processng and Pattern Recognton, pp.99-108 http://dx.do.org/10.14257/sp.2014.7.1.10 Shape-adaptve DCT and Its Applcaton n Regon-based Image Codng Yamn Zheng,
More informationLecture 5: Multilayer Perceptrons
Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented
More informationHybrid Non-Blind Color Image Watermarking
Hybrd Non-Blnd Color Image Watermarkng Ms C.N.Sujatha 1, Dr. P. Satyanarayana 2 1 Assocate Professor, Dept. of ECE, SNIST, Yamnampet, Ghatkesar Hyderabad-501301, Telangana 2 Professor, Dept. of ECE, AITS,
More informationEdge Detection in Noisy Images Using the Support Vector Machines
Edge Detecton n Nosy Images Usng the Support Vector Machnes Hlaro Gómez-Moreno, Saturnno Maldonado-Bascón, Francsco López-Ferreras Sgnal Theory and Communcatons Department. Unversty of Alcalá Crta. Madrd-Barcelona
More informationParallel matrix-vector multiplication
Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more
More informationThe Codesign Challenge
ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.
More informationReducing Frame Rate for Object Tracking
Reducng Frame Rate for Object Trackng Pavel Korshunov 1 and We Tsang Oo 2 1 Natonal Unversty of Sngapore, Sngapore 11977, pavelkor@comp.nus.edu.sg 2 Natonal Unversty of Sngapore, Sngapore 11977, oowt@comp.nus.edu.sg
More informationA Fast Visual Tracking Algorithm Based on Circle Pixels Matching
A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng
More informationFEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur
FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents
More informationFast Intra- and Inter-Prediction Mode Decision in H.264 Advanced Video Coding
Fast Intra- and Inter-Predcton Mode Decson n H.264 Advanced Vdeo Codng Mehd Jafar Islamc Azad Unversty, S and R Branch Department of Communcaton Engneerng P.O.Box 455-775, Tehran, Iran mjafar@mal.uk.ac.r
More informationA Modified Median Filter for the Removal of Impulse Noise Based on the Support Vector Machines
A Modfed Medan Flter for the Removal of Impulse Nose Based on the Support Vector Machnes H. GOMEZ-MORENO, S. MALDONADO-BASCON, F. LOPEZ-FERRERAS, M. UTRILLA- MANSO AND P. GIL-JIMENEZ Departamento de Teoría
More informationLocal Quaternary Patterns and Feature Local Quaternary Patterns
Local Quaternary Patterns and Feature Local Quaternary Patterns Jayu Gu and Chengjun Lu The Department of Computer Scence, New Jersey Insttute of Technology, Newark, NJ 0102, USA Abstract - Ths paper presents
More informationA Clustering Algorithm for Key Frame Extraction Based on Density Peak
Journal of Computer and Communcatons, 2018, 6, 118-128 http://www.scrp.org/ournal/cc ISSN Onlne: 2327-5227 ISSN Prnt: 2327-5219 A Clusterng Algorthm for Key Frame Extracton Based on Densty Peak Hong Zhao
More informationAn Image Compression Algorithm based on Wavelet Transform and LZW
An Image Compresson Algorthm based on Wavelet Transform and LZW Png Luo a, Janyong Yu b School of Chongqng Unversty of Posts and Telecommuncatons, Chongqng, 400065, Chna Abstract a cylpng@63.com, b y27769864@sna.cn
More informationProgramming in Fortran 90 : 2017/2018
Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values
More informationMathematics 256 a course in differential equations for engineering students
Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationEfficient Video Coding with R-D Constrained Quadtree Segmentation
Publshed on Pcture Codng Symposum 1999, March 1999 Effcent Vdeo Codng wth R-D Constraned Quadtree Segmentaton Cha-Wen Ln Computer and Communcaton Research Labs Industral Technology Research Insttute Hsnchu,
More informationSteps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices
Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between
More informationEFFICIENT H.264 VIDEO CODING WITH A WORKING MEMORY OF OBJECTS
EFFICIENT H.264 VIDEO CODING WITH A WORKING MEMORY OF OBJECTS A Thess presented to the Faculty of the Graduate School at the Unversty of Mssour-Columba In Partal Fulfllment of the Requrements for the Degree
More informationSome Tutorial about the Project. Computer Graphics
Some Tutoral about the Project Lecture 6 Rastersaton, Antalasng, Texture Mappng, I have already covered all the topcs needed to fnsh the 1 st practcal Today, I wll brefly explan how to start workng on
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
More informationAn efficient method to build panoramic image mosaics
An effcent method to buld panoramc mage mosacs Pattern Recognton Letters vol. 4 003 Dae-Hyun Km Yong-In Yoon Jong-Soo Cho School of Electrcal Engneerng and Computer Scence Kyungpook Natonal Unv. Abstract
More informationClassification Based Mode Decisions for Video over Networks
Classfcaton Based Mode Decsons for Vdeo over Networks Deepak S. Turaga and Tsuhan Chen Advanced Multmeda Processng Lab Tranng data for Inter-Intra Decson Inter-Intra Decson Regons pdf 6 5 6 5 Energy 4
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationA Gradient Difference based Technique for Video Text Detection
A Gradent Dfference based Technque for Vdeo Text Detecton Palaahnakote Shvakumara, Trung Quy Phan and Chew Lm Tan School of Computng, Natonal Unversty of Sngapore {shva, phanquyt, tancl }@comp.nus.edu.sg
More informationMULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION
MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION Paulo Quntlano 1 & Antono Santa-Rosa 1 Federal Polce Department, Brasla, Brazl. E-mals: quntlano.pqs@dpf.gov.br and
More informationA Gradient Difference based Technique for Video Text Detection
2009 10th Internatonal Conference on Document Analyss and Recognton A Gradent Dfference based Technque for Vdeo Text Detecton Palaahnakote Shvakumara, Trung Quy Phan and Chew Lm Tan School of Computng,
More informationImage Representation & Visualization Basic Imaging Algorithms Shape Representation and Analysis. outline
mage Vsualzaton mage Vsualzaton mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and Analyss outlne mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and
More informationMOTION PANORAMA CONSTRUCTION FROM STREAMING VIDEO FOR POWER- CONSTRAINED MOBILE MULTIMEDIA ENVIRONMENTS XUNYU PAN
MOTION PANORAMA CONSTRUCTION FROM STREAMING VIDEO FOR POWER- CONSTRAINED MOBILE MULTIMEDIA ENVIRONMENTS by XUNYU PAN (Under the Drecton of Suchendra M. Bhandarkar) ABSTRACT In modern tmes, more and more
More informationK-means and Hierarchical Clustering
Note to other teachers and users of these sldes. Andrew would be delghted f you found ths source materal useful n gvng your own lectures. Feel free to use these sldes verbatm, or to modfy them to ft your
More informationCMPS 10 Introduction to Computer Science Lecture Notes
CPS 0 Introducton to Computer Scence Lecture Notes Chapter : Algorthm Desgn How should we present algorthms? Natural languages lke Englsh, Spansh, or French whch are rch n nterpretaton and meanng are not
More informationComputer Animation and Visualisation. Lecture 4. Rigging / Skinning
Computer Anmaton and Vsualsaton Lecture 4. Rggng / Sknnng Taku Komura Overvew Sknnng / Rggng Background knowledge Lnear Blendng How to decde weghts? Example-based Method Anatomcal models Sknnng Assume
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationHigh resolution 3D Tau-p transform by matching pursuit Weiping Cao* and Warren S. Ross, Shearwater GeoServices
Hgh resoluton 3D Tau-p transform by matchng pursut Wepng Cao* and Warren S. Ross, Shearwater GeoServces Summary The 3D Tau-p transform s of vtal sgnfcance for processng sesmc data acqured wth modern wde
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationSix-Band HDTV Camera System for Color Reproduction Based on Spectral Information
IS&T's 23 PICS Conference Sx-Band HDTV Camera System for Color Reproducton Based on Spectral Informaton Kenro Ohsawa )4), Hroyuk Fukuda ), Takeyuk Ajto 2),Yasuhro Komya 2), Hdeak Hanesh 3), Masahro Yamaguch
More informationSimulation Based Analysis of FAST TCP using OMNET++
Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months
More informationAngle-Independent 3D Reconstruction. Ji Zhang Mireille Boutin Daniel Aliaga
Angle-Independent 3D Reconstructon J Zhang Mrelle Boutn Danel Alaga Goal: Structure from Moton To reconstruct the 3D geometry of a scene from a set of pctures (e.g. a move of the scene pont reconstructon
More informationSome material adapted from Mohamed Younis, UMBC CMSC 611 Spr 2003 course slides Some material adapted from Hennessy & Patterson / 2003 Elsevier
Some materal adapted from Mohamed Youns, UMBC CMSC 611 Spr 2003 course sldes Some materal adapted from Hennessy & Patterson / 2003 Elsever Scence Performance = 1 Executon tme Speedup = Performance (B)
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationPYTHON IMPLEMENTATION OF VISUAL SECRET SHARING SCHEMES
PYTHON IMPLEMENTATION OF VISUAL SECRET SHARING SCHEMES Ruxandra Olmd Faculty of Mathematcs and Computer Scence, Unversty of Bucharest Emal: ruxandra.olmd@fm.unbuc.ro Abstract Vsual secret sharng schemes
More informationA DCVS Reconstruction Algorithm for Mine Video Monitoring Image Based on Block Classification
1 3 4 5 6 7 8 9 10 11 1 13 14 15 16 17 18 19 0 1 Artcle A DCVS Reconstructon Algorthm for Mne Vdeo Montorng Image Based on Block Classfcaton Xaohu Zhao 1,, Xueru Shen 1,, *, Kuan Wang 1, and Wanme L 1,
More informationOutline. Discriminative classifiers for image recognition. Where in the World? A nearest neighbor recognition example 4/14/2011. CS 376 Lecture 22 1
4/14/011 Outlne Dscrmnatve classfers for mage recognton Wednesday, Aprl 13 Krsten Grauman UT-Austn Last tme: wndow-based generc obect detecton basc ppelne face detecton wth boostng as case study Today:
More informationOptimal Workload-based Weighted Wavelet Synopses
Optmal Workload-based Weghted Wavelet Synopses Yoss Matas School of Computer Scence Tel Avv Unversty Tel Avv 69978, Israel matas@tau.ac.l Danel Urel School of Computer Scence Tel Avv Unversty Tel Avv 69978,
More informationA MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS
Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung
More information3D Virtual Eyeglass Frames Modeling from Multiple Camera Image Data Based on the GFFD Deformation Method
NICOGRAPH Internatonal 2012, pp. 114-119 3D Vrtual Eyeglass Frames Modelng from Multple Camera Image Data Based on the GFFD Deformaton Method Norak Tamura, Somsangouane Sngthemphone and Katsuhro Ktama
More informationTN348: Openlab Module - Colocalization
TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages
More informationReal-time Motion Capture System Using One Video Camera Based on Color and Edge Distribution
Real-tme Moton Capture System Usng One Vdeo Camera Based on Color and Edge Dstrbuton YOSHIAKI AKAZAWA, YOSHIHIRO OKADA, AND KOICHI NIIJIMA Graduate School of Informaton Scence and Electrcal Engneerng,
More informationAccounting for the Use of Different Length Scale Factors in x, y and z Directions
1 Accountng for the Use of Dfferent Length Scale Factors n x, y and z Drectons Taha Soch (taha.soch@kcl.ac.uk) Imagng Scences & Bomedcal Engneerng, Kng s College London, The Rayne Insttute, St Thomas Hosptal,
More informationCS 534: Computer Vision Model Fitting
CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust
More informationLecture 13: High-dimensional Images
Lec : Hgh-dmensonal Images Grayscale Images Lecture : Hgh-dmensonal Images Math 90 Prof. Todd Wttman The Ctadel A grayscale mage s an nteger-valued D matrx. An 8-bt mage takes on values between 0 and 55.
More informationColor and Printer Models for Color Halftoning
Color and Prnter Models for Color Halftonng Chang-Yeong Km Samsung Advanced Insttute of Technology, Sgnal Processng Laboratory P.O. Box 111, Suwon, Korea 44-6 E-mal: cykm @ satgw.sat.samsung.co.kr In-So
More informationEfficient Content Representation in MPEG Video Databases
Effcent Content Representaton n MPEG Vdeo Databases Yanns S. Avrths, Nkolaos D. Doulams, Anastasos D. Doulams and Stefanos D. Kollas Department of Electrcal and Computer Engneerng Natonal Techncal Unversty
More informationy and the total sum of
Lnear regresson Testng for non-lnearty In analytcal chemstry, lnear regresson s commonly used n the constructon of calbraton functons requred for analytcal technques such as gas chromatography, atomc absorpton
More informationWishing you all a Total Quality New Year!
Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma
More information2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements
Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.
More informationSimulation: Solving Dynamic Models ABE 5646 Week 11 Chapter 2, Spring 2010
Smulaton: Solvng Dynamc Models ABE 5646 Week Chapter 2, Sprng 200 Week Descrpton Readng Materal Mar 5- Mar 9 Evaluatng [Crop] Models Comparng a model wth data - Graphcal, errors - Measures of agreement
More informationSubjective and Objective Comparison of Advanced Motion Compensation Methods for Blocking Artifact Reduction in a 3-D Wavelet Coding System
Subjectve and Objectve Comparson of Advanced Moton Compensaton Methods for Blockng Artfact Reducton n a -D Wavelet Codng System Cho-Chun Cheng, Wen-Lang Hwang, Senor Member, IEEE, Zuowe Shen, and Tao Xa
More informationPictures at an Exhibition
1 Pctures at an Exhbton Stephane Kwan and Karen Zhu Department of Electrcal Engneerng Stanford Unversty, Stanford, CA 9405 Emal: {skwan1, kyzhu}@stanford.edu Abstract An mage processng algorthm s desgned
More informationWhat are the camera parameters? Where are the light sources? What is the mapping from radiance to pixel color? Want to solve for 3D geometry
Today: Calbraton What are the camera parameters? Where are the lght sources? What s the mappng from radance to pel color? Why Calbrate? Want to solve for D geometry Alternatve approach Solve for D shape
More informationEnhanced AMBTC for Image Compression using Block Classification and Interpolation
Internatonal Journal of Computer Applcatons (0975 8887) Volume 5 No.0, August 0 Enhanced AMBTC for Image Compresson usng Block Classfcaton and Interpolaton S. Vmala Dept. of Comp. Scence Mother Teresa
More informationKey-Selective Patchwork Method for Audio Watermarking
Internatonal Journal of Dgtal Content Technology and ts Applcatons Volume 4, Number 4, July 2010 Key-Selectve Patchwork Method for Audo Watermarkng 1 Ch-Man Pun, 2 Jng-Jng Jang 1, Frst and Correspondng
More informationLecture #15 Lecture Notes
Lecture #15 Lecture Notes The ocean water column s very much a 3-D spatal entt and we need to represent that structure n an economcal way to deal wth t n calculatons. We wll dscuss one way to do so, emprcal
More informationAn Image Fusion Approach Based on Segmentation Region
Rong Wang, L-Qun Gao, Shu Yang, Yu-Hua Cha, and Yan-Chun Lu An Image Fuson Approach Based On Segmentaton Regon An Image Fuson Approach Based on Segmentaton Regon Rong Wang, L-Qun Gao, Shu Yang 3, Yu-Hua
More informationX- Chart Using ANOM Approach
ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are
More informationOPTIMAL VIDEO SUMMARY GENERATION AND ENCODING. (ICIP Draft v0.2, )
OPTIMAL VIDEO SUMMARY GENERATION AND ENCODING + Zhu L, * Aggelos atsaggelos and + Bhavan Gandh (ICIP Draft v.2, -2-23) + Multmeda Communcaton Research Lab, Motorola Labs, Schaumburg * Department of Electrcal
More informationMachine Learning: Algorithms and Applications
14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of
More informationDynamic wetting property investigation of AFM tips in micro/nanoscale
Dynamc wettng property nvestgaton of AFM tps n mcro/nanoscale The wettng propertes of AFM probe tps are of concern n AFM tp related force measurement, fabrcaton, and manpulaton technques, such as dp-pen
More informationLECTURE : MANIFOLD LEARNING
LECTURE : MANIFOLD LEARNING Rta Osadchy Some sldes are due to L.Saul, V. C. Raykar, N. Verma Topcs PCA MDS IsoMap LLE EgenMaps Done! Dmensonalty Reducton Data representaton Inputs are real-valued vectors
More informationSuppression for Luminance Difference of Stereo Image-Pair Based on Improved Histogram Equalization
Suppresson for Lumnance Dfference of Stereo Image-Par Based on Improved Hstogram Equalzaton Zhao Llng,, Zheng Yuhu 3, Sun Quansen, Xa Deshen School of Computer Scence and Technology, NJUST, Nanjng, Chna.School
More informationType-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data
Malaysan Journal of Mathematcal Scences 11(S) Aprl : 35 46 (2017) Specal Issue: The 2nd Internatonal Conference and Workshop on Mathematcal Analyss (ICWOMA 2016) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES
More informationAssignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.
Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton
More informationCourse Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms
Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques
More informationA Background Subtraction for a Vision-based User Interface *
A Background Subtracton for a Vson-based User Interface * Dongpyo Hong and Woontack Woo KJIST U-VR Lab. {dhon wwoo}@kjst.ac.kr Abstract In ths paper, we propose a robust and effcent background subtracton
More informationA WAVELET CODEC FOR INTERLACED VIDEO
A WAVELET CODEC FOR INTERLACED VIDEO L.M. Me, H.R. Wu and D.M. Tan School of Electrcal and Computer Engneerng, RMIT Unversty, Vctora 3000, Australa Tel: +61-3-9925 5376 Fax: +61-3-9925 2007 E-mal: henry.wu@rmt.edu.au
More information2 optmal per-pxel estmate () whch we had proposed for non-scalable vdeo codng [5] [6]. The extended s shown to accurately account for both temporal an
Scalable Vdeo Codng wth Robust Mode Selecton Ru Zhang, Shankar L. Regunathan and Kenneth Rose Department of Electrcal and Computer Engneerng Unversty of Calforna Santa Barbara, CA 906 Abstract We propose
More informationThe Shortest Path of Touring Lines given in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 262 The Open Cybernetcs & Systemcs Journal, 2015, 9, 262-267 The Shortest Path of Tourng Lnes gven n the Plane Open Access Ljuan Wang 1,2, Dandan He
More informationMOTION BLUR ESTIMATION AT CORNERS
Gacomo Boracch and Vncenzo Caglot Dpartmento d Elettronca e Informazone, Poltecnco d Mlano, Va Ponzo, 34/5-20133 MILANO boracch@elet.polm.t, caglot@elet.polm.t Keywords: Abstract: Pont Spread Functon Parameter
More information[33]. As we have seen there are different algorithms for compressing the speech. The
49 5. LD-CELP SPEECH CODER 5.1 INTRODUCTION Speech compresson s one of the mportant doman n dgtal communcaton [33]. As we have seen there are dfferent algorthms for compressng the speech. The mportant
More informationFast Intra- and Inter-Prediction Mode Decision in H.264 Advanced Video Coding
130 IJCSNS Internatonal Journal of Computer Scence and Network Securty, VOL.8 No.5, May 2008 Fast Intra- and Inter-Predcton Mode Decson n H.264 Advanced Vdeo Codng Mehd Jafar and Shohreh Kasae, Islamc
More informationImage Fusion With a Dental Panoramic X-ray Image and Face Image Acquired With a KINECT
Image Fuson Wth a Dental Panoramc X-ray Image and Face Image Acqured Wth a KINECT Kohe Kawa* 1, Koch Ogawa* 1, Aktosh Katumata* 2 * 1 Graduate School of Engneerng, Hose Unversty * 2 School of Dentstry,
More informationMachine Learning 9. week
Machne Learnng 9. week Mappng Concept Radal Bass Functons (RBF) RBF Networks 1 Mappng It s probably the best scenaro for the classfcaton of two dataset s to separate them lnearly. As you see n the below
More informationVideo Content Representation using Optimal Extraction of Frames and Scenes
Vdeo Content Representaton usng Optmal Etracton of rames and Scenes Nkolaos D. Doulam Anastasos D. Doulam Yanns S. Avrths and Stefanos D. ollas Natonal Techncal Unversty of Athens Department of Electrcal
More informationRepeater Insertion for Two-Terminal Nets in Three-Dimensional Integrated Circuits
Repeater Inserton for Two-Termnal Nets n Three-Dmensonal Integrated Crcuts Hu Xu, Vasls F. Pavlds, and Govann De Mchel LSI - EPFL, CH-5, Swtzerland, {hu.xu,vasleos.pavlds,govann.demchel}@epfl.ch Abstract.
More informationComplex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.
Complex Numbers The last topc n ths secton s not really related to most of what we ve done n ths chapter, although t s somewhat related to the radcals secton as we wll see. We also won t need the materal
More informationCombined Rate Control and Mode Decision Optimization for MPEG-2 Transcoding with Spatial Resolution Reduction
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Combned Rate Control and Mode Decson Optmzaton for MPEG-2 Transcodng wth Spatal Resoluton Reducton TR2003-7 December 2003 Abstract Ths paper
More informationProper Choice of Data Used for the Estimation of Datum Transformation Parameters
Proper Choce of Data Used for the Estmaton of Datum Transformaton Parameters Hakan S. KUTOGLU, Turkey Key words: Coordnate systems; transformaton; estmaton, relablty. SUMMARY Advances n technologes and
More informationShape Representation Robust to the Sketching Order Using Distance Map and Direction Histogram
Shape Representaton Robust to the Sketchng Order Usng Dstance Map and Drecton Hstogram Department of Computer Scence Yonse Unversty Kwon Yun CONTENTS Revew Topc Proposed Method System Overvew Sketch Normalzaton
More informationDesign and Implementation of an Energy Efficient Multimedia Playback System
Desgn and Implementaton of an Energy Effcent Multmeda Playback System Zhjan Lu, John Lach, Mrcea Stan, Kevn Skadron, Departments of Electrcal and Computer Engneerng and Computer Scence, Unversty of Vrgna
More information