Image Content Dependent Compression of SAR Data

Size: px
Start display at page:

Download "Image Content Dependent Compression of SAR Data"

Transcription

1 Image Content Dependent Compresson of SAR Data Ursula Benz, Jens Fscher, Gunther Jäger Deutsches Zentrum für Luft- und Raumfahrt (DLR) e.v. P.O. Box 1116, D Wesslng, Germany Tel: , Fax: , E-mal: Summary: Data rate and amount of SAR data exceed the capacty of usual data lnks and storage devces n most cases. SAR data compresson s necessary to ensure effcent use of acqured data and processed mages. Unfortunately, lossless compresson s not possble for SAR data due to ther hgh entropy. However, t s of major mportance that no SAR applcatons suffer from data compresson. There are several strateges: 1) nearly lossless data compresson wth a very hgh overall and local performance: Quantzaton errors do not exceed a certan (small) value for any objects n the mage, the drawback s, of course, the only small compresson rato; 2) data compresson adaptve to the mage contents a) The coder uses more bts to quantze coeffcents of regons wth hgh actvty compared to those of more homogeneous regons. For example, n SAR mages pont targets and edges are treated separately from the other mage parts. Ths procedure allows a medum overall compresson rato and gves a homogeneous error dstrbuton over the whole mage. b) The coder uses more bts for regons of nterest. Whereas methods 1 and 2a allow any applcaton on the decompressed SAR data wthout loss n performance, method 2b gves the opportunty to adapt compresson to a specfc applcaton and a very hgh compresson rato can be acheved. In ths paper we propose the combnaton of these methods to take optmal advantage of the whole SAR system consstng of the SAR sensor tself, the network of ground statons wth hgh computatonal archvng resources and clents wth usually lmted computatonal power and low capacty lnks. 1 TWO-STEP DATA COMPRESSION The most expensve parts n SAR systems, e.g. spaceborne SAR systems, are sensor development and operaton. A large user communty has to be served to ensure commercal and effcent use of the acqured data. However, storage capacty on board of satelltes s lmted. Data have to be transmtted va specal lnks to ground statons. There has to be data compresson on board whch allows a longer tme of data acquston between down lnks and addtonally a faster down lnk of the acqured data. Of course, no applcaton should suffer from ths data compresson. The requred mage qualty has to be mantaned as well for vsual evaluaton as for automatc classfcaton and further sgnal processng. Examples are DEM generaton and egenvector analyss n polarmetrc mode. To ensure the requred qualty we suggest to measure not only an overall sgnal-todstorton nose rato and rms phase error but also the dstortons n dependence of mage contents. We propose a two-step compresson strategy: In the frst step a nearly lossless data compresson s appled. The very hgh overall and local performance ensures no degradaton of mage qualty for any applcaton. The algorthm has to be fast, no hgh computatonal resources are allowed. We developed a flexble algorthm (FLECS) for SAR data compresson [3]. In our smulaton no object n the mage has a phase error larger than 1 and a sgnal to dstorton nose rato whch s less than 40 db, f the compresson rato s below 4. Ths s vald for all polarmetrc and nterferometrc channels. The compressed data are transmtted to the server network on the ground. There s access to hgh computatonal power and huge storage capactes. Ths equpment can be used to derve most advantage from remotely sensed data. Here the second step of data compresson takes place: Data compresson s closely adapted to the user's requrements: a) For scentfc applcatons complex data are transmtted wthout further compresson. The amount of data sets wll be lmted and thus the hgh data rate can be accommodated by specal lnks. In ths case also hgh computatonal power s usually avalable at the clent. b) For general applcatons wth medum requrements of reconstructon qualty a medum compresson rato s used. Specal algorthms are employed to avod dstortons around edges and pont targets. c) Dfferent treatment of regons of nterest and background realzes a hgh compresson rato to save transmsson costs and storage requrements for the clent. The computatonal capabltes of the server network for classfcaton of the data are used. In addton to the effcent data compresson the preclassfcaton allows mage content query n the database.

2 Ths two-step data compresson requres only hgh computatonal power and storage capacty at the server network, the necessary down lnk capacty from the satellte s reduced by a factor of more than 3 wthout mage qualty degradaton. From the server to the clent only those data are transmtted whch are of nterest for the clent thus savng lots of money and tme. clent sensor hgh capacty lnk ground staton network hgh capacty lnks clent clent STEP 1: nearly lossless onboard data compresson STEP 2: data compresson adaptve to mage contents and user requrements decompresson low computatonal requrements small compresson rato hgh computatonal requrements hgh archvng requrements flexble compresson rato from one up to very hgh low comput. requrements Fgure 1: Two step data compresson 2 ONBOARD DATA COMPRESSION (STEP 1) We employ for onboard data compresson a flexble compresson of SAR data (FLECS)[3]. FLECS s a wavelet based compresson algorthm. The sutablty of wavelets for (SAR) data compresson s shown n many publcatons. Important references are among others [2][15][17]. There s not only a good energy compacton and representaton of hgh and low frequency parts, also possbltes for further sgnal processng are gven. For example n wavelet doman, despecklng s possble [7][13]. FLECS works n polar or cartesan mode. In nearly lossless mode, compresson can be regarded as a lnear algorthm, and can be appled separately on real part and magnary part of the complex SAR data. Therefore here we consder only FLECS workng n cartesan mode. A Daubeches-8 wavelet transform s appled on real and magnary part. Quantzaton takes place n transform doman. In contrary to optc and acoustc data, t s not possble to neglect the hgher frequences of SAR data, f a good mage qualty and post-processng has to be mantaned. Ths s due to the hgh dynamc and the speckle characterstc n the data. However, the subbands already contan dfferent ac energes after one teraton. The ac energes represent dfferent nformaton contents. Ths s used to allocate dfferent numbers of bts for each subband. There exst several approaches for proper bt allocaton. We base bt allocaton on the rato of ac energy between the subbands and optmze the result by teratve tranng on the data of the consdered sensor to gan mnmum quantzaton dstorton. The average bt number b = ( b + b + b + b ) 4 s fxed to LL HH LH HL ensure the desred compresson rato. In our approach, a scalar quantzer s used up to now. For quantzaton the wavelet subbands are dvded nto N blocks q, 1 N. To ensure approxmately constant statstc wthn one block, the block sze s small, e.g. 8 by 8 samples. The quantzer s adapted to the dynamc d = max q - mn q wth range d of each block q : ( ) ( ) max ( q ) and mn ( ) q maxmum and mnmum value wthn quantzaton block q, respectvely. The dynamc range d s dvded nto equally spaced ntervals I m, I,1 m M. The avalable bt number b m for b quantzaton of block q gves the number M = 2. All quantzaton blocks q wthn one wavelet subband are quantzed usng the same bt number. Due to the scalar quantzer, only nteger bt numbers are possble. The quantzer allows a very smple mplementaton but reduces the flexblty. Ths s also the man reason, why we cannot take advantage of more than one teraton of wavelet decomposton. Further studes wll nclude vector quantzaton to be able to deal wth fractonal bt numbers. Decompresson nverts frst the lnear quantzaton usng the header nformaton (btmask and for each quantzaton block q maxmum max ( q ) and mnmum mn ( q )) and secondly, performs an nverse wavelet transform. Up to now we manly tested the performance of our FLECS on arborne SAR data. Data of hgh accuracy (hgh geometrc and radometrc resoluton, polarmetrc

3 and nterferometrc mode) are avalable. Based on prelmnary studes on X-SAR and ScanSAR (RadarSat) data we expect that the results wll be transferable for hgh resoluton SAR data of future spaceborne systems. In dependence of avalable storage, down lnk capacty and requred mage qualty, the compresson rato can be chosen between two and fve. For Step 1 - compresson at the sensor - we suggest a compresson rato of about 3.2 leadng to 20 bts/pxel. Thus a sgnal-to-nose rato of 58 db s acheved and a phase error smaller than 1. Ths s vald for all polarmetrc and nterferometrc channels. SDNR SDNR n db n db complex mage detected mage acheved compresson compresson rato (ncludng rato header) acheved compresson compresson rato rato a) b) rms phase error error Fgure 2: Performance of FLECS (Flexble Compresson of SAR Data); nearly lossless for compresson rato 3 Fgure 2a) shows the sgnal-to-dstorton nose rato of FLECS n dependence of the compresson rato, Fgure 2b) the rms phase error, respectvely. For compresson rato 3 a nearly lossless performance s acheved. Followng our two-step compresson strategy ths approach s sutable for nearly lossless compresson onboard. 3 IMAGE CONTENT COMPRESSION AT THE GROUNDSTATION (STEP 2) Few users need data wthout any dstorton due to data compresson. Only sophstcated scentfc applcatons requre perfect reconstructon. In these cases no further compresson takes place at the server system. The data are transmtted drectly to these clents. In most cases further data compresson s possble savng transmsson tme and costs for clents and provder. Here mage content dependent data compresson gans major advantages: Separate treatment of regons wth hgh or low actvty allows adjustng the bt rate and stll achevng a suffcent mage qualty wth an overall reduced bt rate. In addton to data compresson, dscrmnaton between dfferent actvty zones s necessary. Separate treatment of relevant and rrelevant nformaton allows transmsson of the very nformaton, whch s of nterest for the clent. Huge compresson ratos are possble. In addton to data compresson, a classfcaton map has to be evaluated and transformed to a sgnfcance map n transform doman. 3.1 SEPARATE TREATMENT OF REGIONS WITH HIGH OR LOW ACTIVITY In FLECS, hgher compresson ratos lead to blockng effects around pont targets and edges. The lnear quantzer s well adapted to maxmum dynamc, but does not smultaneously represent small values wth suffcent accuracy. Logarthmc converters do nether solve ths problem n a sutable way. The response of the pont target, e.g. a corner reflector would be dstorted to some degree. However, perfect reconstructon of those targets s mportant for calbraton and geocodng. Only separate treatment of very hgh coeffcents n the wavelet subbands allows perfect reconstructon of both, strong and weak scatterers. A homogeneous sgnal-to-nose rato and equally dstrbuted phase errors can be acheved. Blockng effects vansh. A more detaled descrpton can be found n [8]. A smlar problem arses around edges. They are characterzed by a transton between dfferent statstcs wth a varyng standard devaton. Ths deterorates the performance of the quantzer. Dstorton can be avoded f edge regons are separated from the more homogeneous regons. Fgure 3 shows a SAR ntensty mage wth the correspondng edge map, derved by our fuzzy edge detector (FED) [6]. Other edge detectors can be used, f they detect not only a sngle edge lne, but lke FED the whole transton regon. Fgure 3c f show smulaton results for ampltude and phase error n false colors (Fgure 3c,e wthout separate treatment of edges, Fgure 3 d,f wth an ncreased number of quantzaton bts for those coeffcents belongng to an edge.

4 a) b) c) d) e) f) <=20 SDNR [db] >= >3 Fgure 3: a) SAR mage, b) edge regons derved wth fuzzy edge detecton, c) SDNR map pror e) after edge preservaton, d) phase error pror f) after edge preservaton

5 3.2 SEPARATE TREATMENT OF RELEVANT AND IRRELEVANT INFORMATION The advantages of compresson adapted to mage content are mentoned n several papers of IGARSS 99. Hgh compresson ratos can be acheved wthout degradaton of relevant nformaton. Specal algorthms for ce detecton [11] were presented or for compresson of only non-textured or only textured regons [1]. However, these approaches are ether restrcted to a sngle applcaton or cannot be further adapted to dfferent applcatons. In our approach we overcome ths problem. We combne a flexble classfcaton algorthm wth data compresson. Classfcaton delvers a classfcaton map, whch can be used to separate relevant from rrelevant nformaton, to dvde background from regons of nterest. The classfcaton map can be derved usng any supervsed approach. We suggest a fuzzy approach to gan maxmum robustness and gather the uncertanty n SAR data themselves and n class assgnment A Fuzzy Approach for Generaton of Classfcaton and Sgnfcance Map We derve a classfcaton map for basc classes, e.g. urban, hgh vegetaton (forest), medum and low vegetaton and smooth surfaces usng a supervsed fuzzy learnng system. In our smulaton example we appled the fuzzy nearest prototype algorthm [12], whch s mplemented n our fuzzy nteractve analyss system for SAR mages FIAS [4]. To ths end, we chose as feature vectors the ordered ntenstes of a 7 by 7 neghborhood centered at the consdered pxel. We selected 30 test samples for each of the fve classes. After orderng the wndows to 49-dmensonal vectors class a = ( a1,..., a49) wth a1... a, 49 = 1,...,30, we averaged these vectors for each class to produce a typcal class 30 class test sample T = 1/30å a. The values of the = 1 class components of T are consdered to be typcal for the values of the class. For classfcaton the ordered feature vector v = ( v1,..., v49) of a pxel p s compared to the typcal class test samples T and a grade of membershp s computed wth the formula 1 class m ( p, class) d( v, T ), 1 class' d( v, T class ' ) whch s nterpreted as smlarty of the pxel to the class. Ths s the fuzzy output for a pxel. Defuzzyfcaton wth the rule p s of class k f m( p, class k) m( p, class ) for all and m( p, class k) t, where t s a classfcaton threshold, leads to a crsp classfcaton. For more detals to our fuzzy classfcaton please refer to [4]. Up to now supervsed classfcaton s appled, however, future studes wll consder automatc refnng of the search patterns to compensate varyng data take condtons. The classfcaton map assgns one basc class to each pxel n tme doman. Data compresson tself takes place n transform doman. Therefore, a sgnfcance map has to be evaluated, whch ndcates relevant coeffcents n transform doman and allocates the number of bts for ther quantzaton. Accordng to the flter length L of the wavelet transform more coeffcents have to be quantzed and transmtted than the number of foreground pxels. In the worst case, nstead of one sngle pxel L 2 coeffcents n all four subbands are necessary to reconstruct the pxel wth the desred qualty. The more pxels of one class are n a closed regon and the shorter the flter length the less dsadvantageous s ths effect. In our approach the same sgnfcance map s used for all subbands. If more teratons of wavelet transform or wavelet packets are employed, sgnfcance maps for all subbands have to be evaluated. Advantageously, the effort wll be small, due to the herarchcal structure of the wavelet decomposton and can follow the wellknown strateges for zero-tree assgnment [15] [18]. Probably, optmzaton wll be possble to mnmze the number of sgnfcant coeffcents n the hgher decomposton levels. Josh et al. [10] and Yoo et al. [19] descrbe another approach for classfcaton dependent compresson and the achevable gan. Here, classfcaton does not mean assgnment of physcal object classes, but assgnment of dfferent data classes, accordng to ther statstc. However, to gan the hgh adaptablty to the user requrement, class assgnment to physcal object classes s necessary. Advantageously, data belongng to one object class have smlar statstc and thus necessary parameters for optmal quantzaton are easer to choose. Up to now, we splt these classes also n small data blocks as n FLECS standard mode for two reasons: Smlar desgn for all modes makes decompresson easy, whch wll take place at the clent; data statstcs are too heterogeneous for a sngle quantzer. Optmzaton of the pre-classfcaton wth respect to data compresson can lead to mproved results Server-Clent-Lnk The followng strategy wth seven steps s suggested. 1. At the server, the mage s stored n wavelet doman, already decomposed nto bt planes, whch allows transmsson of ordered bt planes (see step 6), plane after plane, accordng to the requred performance. 2. The clent asks for a data set.

6 3. Frst, he gets the classfcaton map requrng a mnmum number of bts. The classfcaton map can be used by the clent to dentfy whether the correct data set s selected parts of the data set for further transmsson classes of nterest and background requred qualty for regons of nterest and background. 4. Ths nformaton controls further data compresson and s sent to the server. 5. Based on ths nformaton and the classfcaton map sgnfcant coeffcents n wavelet doman are assgned. The approprate number of bts for quantzaton s selected. 6. A bt stream s formed and sent to the clent. The arrangement of the bt stream ensures contnuously mprovement of mage qualty, e.g. f n a second request the clent wants for one class a hgher qualty, only the mssng bts are transmtted. 7. The classfcaton map sent n the begnnng serves as header nformaton for the decompresson step at the clent. Fgure 5 shows a SAR ntensty mage wth 32 bts per element and below the accordng classfcaton map (5 basc classes). Three bts per element are used n our smulaton. Here, entropy codng could be added and wll reduce the data rate sgnfcantly. Server classfcaton map look up table qualty bt allocaton mage (part of) data set; foreground & background clent select sgnfcant coeffcents qualty requrements for foreground & background reconstructed data assgn approprate number of bts WVT -1 form bt stream of quantzed coeffcents Decoder Fgure 4: Server-Clent-Lnk wth strategy for progressve transmsson startng wth a classfcaton map Parts of ths mage are used n the followng examples: In example 1 (Fgure 7a) roads and arfelds (smooth surface) are classes of nterest. The compresson algorthm compresses and transmts only the coeffcents relevant for reconstructon of these classes. These coeffcents are decoded and the nverse wavelet transform s performed. The reconstructed coeffcents replace the classfcaton map for all pxels belongng to smooth surface. Ths means, for ths class any sophstcated further evaluaton can take place, background nformaton

7 here the classfcaton map of the remanng classes serves only for localzaton. Example 2 (Fgure 7b) shows a smlar case but now forest s consdered as foreground. In Example 3 (Fgure 7c) both background and foreground are reconstructed. However, only 1 bt per element s used for background. Foreground s transmtted wthout any measurable loss (no further compresson n the second step). The resultng mage looks much lke a common SAR mage, automatc classfcaton and vsual nterpretaton s even possble on all background regons, detaled analyss of the complex data s addtonally possble on the foreground. Fgure 6 shows the performance of the extended FLECS. Of course, wth an ncreasng rato between the percentage of foreground to background, the overall compresson rato drops down. The performance converges to the compresson rato wthout mage contents adaptaton, however t does not get worse than the results wthout any adaptaton. smooth surface urban low vegetaton medum vegetaton forest Fgure 5: SAR ntensty mage and classfcaton n basc classes SDNR n [db] all classes transfered classes 4+5 only rms phase error n [ ] ,75 3,5 5,25 7 compresson rato compresson rato Fgure 6: Performance FLECS extended by adaptablty to mage contents

8 a) foreground: smooth surface (20bpe) b) foreground: forest (20 bpe) c) foreground (smooth surface and forest): 20bpe, background: 1 bpe Fgure 7: Image content dependent compresson and transmsson, a) and b) only foreground elements are reconstructed, c) both background and foreground are reconstructed but wth dfferent reconstructon qualty and data rate 4 DISCUSSION In ths paper we showed a general approach for adaptve data compresson servng the needs of system desgn and user requrements. The resultng compresson rato and performance are not yet optmzed. Ths s ether subject of an operatonal mplementaton or future studes: Addng entropy codng to compress the classfcaton map and the quantzed coeffcents wll reduce the data rate wthout addtonal loss. The technology s state of the art and can be mplemented n operatonal desgn As Shapro et al [15] show, successve approxmaton quantzaton nstead of smple bt plane transmsson leads to reduced quantzaton dstorton. More teratons of wavelet and decomposton n wavelet packets promse sgnfcant mprovements. A better energy compacton s possble and the energy concentrated n medum frequency bands can be extracted. Due to the rapd development of technology, (e.g. CWIC descrbed by Schaefer et al. [14]) mplementaton even onboard the satellte can be envsaged and can be therefore consdered for STEP 1 compresson. Integraton n our module s n progress and results wll be shown n followng publcatons. Man advantage out of ths fner decomposton wll be acheved, f a vector quantzer or trells-coded vector quantzer [9] exchanges the lnear quantzer. It wll allow fractons of bts per sample, t s more effectve than the scalar quantzer n parttonng the data space and makes a better adaptaton to the statstcs of wavelet coeffcents of hgh resoluton

9 SAR mages possble (compare also studes from Antonn et al [2]). An nterestng research topc n future wll be a class dependent quantzaton. We expect sgnfcant mprovements, because the detected basc classes are characterzed by ther statstc. The better the quantzer s adapted to a statstc, the better the results wll be. For each class there wll be a optmzed quantzer. The selecton of the decoder at the clent can be based on the classfcaton map. No addtonal header wll be necessary. Up to now, problems are stll the large heterogenety wthn one class whch requres further parttonng nto small blocks. Pre-classfcaton has to be optmzed wth respect to data compresson. 5 CONCLUSION Synthetc Aperture Radar provdes nformaton for the remote sensng communty, whch s complementary to optcal sensors. However, data rate and amount of data exceed the capacty of usual data lnks and storage devces by far. SAR data compresson s necessary to ensure effcent use of acqured data and processed mages. Here, we proposed a two-step data compresson: Frst a nearly lossless compresson at the sensor, whch does not nfluence any applcaton but at least trplcates the amount of transmttable data. Second, an mage content adaptve compresson whch accommodates the user requrements. Ether a homogeneous dstorton s realzed or only relevant parttons or classes of the data set are transmtted to reduce the data rate sgnfcantly. The presented results are nether optmzed n terms of mage reconstructon qualty nor n terms of mnmum compresson rato. The am of ths study was to show the ablty and the possble gan by splttng data compresson n mage ndependent and mage dependent compresson. The addtonal computatonal requrements for edge detecton and classfcaton are only moderate and can be easly performed on the ground staton server network. No expensve space qualfed hardware s necessary and no addtonal computatonal power s requred at the clent. The suggested algorthms for edge detecton and classfcaton base on fuzzy systems, whch possess a hgh robustness for slghtly varyng parameters. 6 REFERENCES [1] Ancs, M., Murron, M., Gusto, D., "Regon- Based Remote-Sensng Image Compresson n the Wavelet Doman", Proc. of IGARSS 99, vol. 4, pp [2] Antonn, M., Barlaud, M., Matheu, P., Daubeches, I., "Image Codng Usng Wavelet Transform", IEEE Trans. on Image Processng, vol. 1, no. 2, Aprl 92 [3] Benz, U., Fscher, J., "Adaptve SAR Image Compresson n Wavelet Doman", Proc. of EUSAR 2000, to be prnted [4] Benz, U., Jäger, G.: "Multchannel Classfcaton of SAR-Images Usng Fuzzy Logc", Proc. 4 th. Int. Arborne Remote Sensng Conference, Ottawa, Ontaro, Canada, Vol. II, , 1999 [5] Buccgross, R., Smoncell, P., "Image Compresson va Jont Statstcal Characterzaton n the Wavelet Doman", IEEE Trans. on Image Processng, vol. 8, no. 12, 1999 [6] Dmou, Jäger, G., Benz, U., Makos, V., "A fuzzy edge detector for SAR mages", Proc.3 rd EUSAR, 2000, pp [7] Donoho, D.L,"De-nosng va Soft-Thresholdng", IEEE Trans. Inform. Theory, vol. 41, no. 3, 1995,pp [8] Fscher, J., Benz, U., Morera, A., ScanSAR Image Compresson Usng Wavelets, [9] Fscher, T., Marcelln, M., Wang, M., "Trells- Coded Vector Quantzaton", IEEE Trans. on Informaton Theory, vol. 37, no. 6, 1991., pp [10] Josh, R., Jafarkhan, H., Kasner, J., Fscher, T., Farvardn, N., Marcelln, M., Bamberger, R., "Comparson of Dfferent Methods of Classfcaton n Subband Codng of Images", IEEE Trans. on Image Processng, vol. 6, no. 11, 1997 [11] Karvonen, J. Smlä, M., "Wavelet-Based Vsual codng of Sea Ice SAR Images", Proc. of IGARSS 99, vol. 4, pp [12] Keller, J.M., Gray, M.R., Gvens, J.A.: "A Fuzzy K-Nearest Neghbor Algorthm", IEEE Trans. Syst., Man, Cybern., vol. 15, no. 4, pp , 1985 [13] Odegard, J., Guo, H., Lang, M., Burrus, C.S., Wells, Jr, R.O., Novak, L.M., Hett, M., "Wavelet Based SAR Speckle reducton and Image Compresson", SPIE Proc. Aprl 95, Orlando, Fl. [14] Schaefer, C., Krahn, E., "Constant-Rate Wavelet- Based Image Compressor (CWIC)", Proc. of IGARSS 99, pp. [15] Shapro, J., "Embedded Image Codng Usng Zerotrees of Wavelet Coeffcents", IEEE Trans. on Sgnal Processng, vol. 41, no. 12, 1993 [16] Vllasenor, j., Belzer, B., Lao, J., "Wavelet Flter Evaluaton for Image Compresson", IEEE Trans.

10 on Image Processng, vol. 4, no. 8, 1995, pp [17] Werness, S., We, S., Carpnella, R., "Experments wth Wavelets for Compresson of SAR Data", vol. 32, no. 1, 1994, pp [18] Xong, Z., Ramchandran, K., Orchard, M., "Space-Frequency Quantzaton for Wavelet Image Codng", IEEE Trans. on Image Processng, vol. 6, no. 5, 1997 [19] Yoo, Y., Ortega, A., Yu, B.: "Image Subband Codng Usng Context-Based Classfcaton and Adaptve Quantzaton", IEEE Transactons on Image Processng, vol. 8, no. 12, 1999, pp [20] Zyl, J., Burnette, C., "Data Volume Reducton for Sngle-Look Polarmetrc Imagng Radar Data", IEEE Trans. on Geosc. & Remote Sensng, vol. 29, no. 5, 1991, pp Vew publcaton stats

TN348: Openlab Module - Colocalization

TN348: 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 information

Dynamic Code Block Size for JPEG 2000

Dynamic Code Block Size for JPEG 2000 Dynamc Code Block Sze for JPEG 2000 Png-Sng Tsa a, Yann LeCornec b a Dept. of Computer Scence, Unv. of Texas Pan Amercan, 1201 W. Unv. Dr., Ednburg, TX USA 78539-2999; b Sgma Desgns, Inc., 1778 McCarthy

More information

An Image Compression Algorithm based on Wavelet Transform and LZW

An 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 information

Enhanced AMBTC for Image Compression using Block Classification and Interpolation

Enhanced 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 information

Feature Reduction and Selection

Feature Reduction and Selection Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components

More information

Hybrid Non-Blind Color Image Watermarking

Hybrid 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 information

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration

Improvement 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 information

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data

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 information

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers

Content 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 information

Efficient Distributed File System (EDFS)

Efficient Distributed File System (EDFS) Effcent Dstrbuted Fle System (EDFS) (Sem-Centralzed) Debessay(Debsh) Fesehaye, Rahul Malk & Klara Naherstedt Unversty of Illnos-Urbana Champagn Contents Problem Statement, Related Work, EDFS Desgn Rate

More information

A Binarization Algorithm specialized on Document Images and Photos

A 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 information

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;

Subspace 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 information

CLASSIFICATION OF ULTRASONIC SIGNALS

CLASSIFICATION OF ULTRASONIC SIGNALS The 8 th Internatonal Conference of the Slovenan Socety for Non-Destructve Testng»Applcaton of Contemporary Non-Destructve Testng n Engneerng«September -3, 5, Portorož, Slovena, pp. 7-33 CLASSIFICATION

More information

Parallel matrix-vector multiplication

Parallel 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 information

Parallelism for Nested Loops with Non-uniform and Flow Dependences

Parallelism 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 information

An Image Fusion Approach Based on Segmentation Region

An 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 information

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz

Compiler 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 information

Term Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task

Term Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto

More information

Parallel Inverse Halftoning by Look-Up Table (LUT) Partitioning

Parallel Inverse Halftoning by Look-Up Table (LUT) Partitioning Parallel Inverse Halftonng by Look-Up Table (LUT) Parttonng Umar F. Sddq and Sadq M. Sat umar@ccse.kfupm.edu.sa, sadq@kfupm.edu.sa KFUPM Box: Department of Computer Engneerng, Kng Fahd Unversty of Petroleum

More information

Machine Learning: Algorithms and Applications

Machine 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 information

An Optimal Algorithm for Prufer Codes *

An 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 information

Image Representation & Visualization Basic Imaging Algorithms Shape Representation and Analysis. outline

Image 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 information

FEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur

FEATURE 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 information

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching

A 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 information

REMOTE SENSING REQUIREMENTS DEVELOPMENT: A SIMULATION-BASED APPROACH

REMOTE SENSING REQUIREMENTS DEVELOPMENT: A SIMULATION-BASED APPROACH REMOTE SENSING REQUIREMENTS DEVEOPMENT: A SIMUATION-BASED APPROAC V. Zanon a, B. Davs a, R. Ryan b, G. Gasser c, S. Blonsk b a Earth Scence Applcatons Drectorate, Natonal Aeronautcs and Space Admnstraton,

More information

Shape-adaptive DCT and Its Application in Region-based Image Coding

Shape-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 information

CS 534: Computer Vision Model Fitting

CS 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 information

Title: A Novel Protocol for Accuracy Assessment in Classification of Very High Resolution Images

Title: A Novel Protocol for Accuracy Assessment in Classification of Very High Resolution Images 2009 IEEE. Personal use of ths materal s permtted. Permsson from IEEE must be obtaned for all other uses, n any current or future meda, ncludng reprntng/republshng ths materal for advertsng or promotonal

More information

Wavelet-Based Image Compression System with Linear Distortion Control

Wavelet-Based Image Compression System with Linear Distortion Control Je-Hung Lu, Kng-Chu Hung Wavelet-Based Image Compresson System wth Lnear Dstorton Control Je-Hung Lu, Kng-Chu Hung Insttute of Engneerng Scence and Technology Natonal Kaohsung Frst Unversty of Scence and

More information

Quantization Noise Power Injection In Subband Audio Coding Using Low Selectivity Filter Banks

Quantization Noise Power Injection In Subband Audio Coding Using Low Selectivity Filter Banks Quantzaton Nose Power Injecton In Subband Audo Codng Usng Low Selectvty Flter Banks D. ARTÍNEZ -UÑOZ, N. RUIZ-REYES, P. VERA-CANDEAS, P.J. RECHE-LÓPEZ, J. CURPIÁN-ALONSO Departamento de Electrónca Unversdad

More information

MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION

MULTISPECTRAL 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 information

A ROBUST CHANGE DETECTION METHODOLOGY FOR TOPOGRAPHICAL APPLICATIONS. Booth Str. Ottawa, Ontario K1A 0E9 Canada

A ROBUST CHANGE DETECTION METHODOLOGY FOR TOPOGRAPHICAL APPLICATIONS. Booth Str. Ottawa, Ontario K1A 0E9 Canada A ROBUST CHANGE DETECTION METHODOOGY FOR TOPOGRAPHICA APPICATIONS G.A. ampropoulos a Tng u a and C. Armenas b a A.U.G. Sgnals td. St. Clar Avenue West th floor Toronto Ontaro M4V K7 Canada lamprotlu@augsgnals.com

More information

Edge Detection in Noisy Images Using the Support Vector Machines

Edge 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 information

Assignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.

Assignment # 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 information

Efficient Video Coding with R-D Constrained Quadtree Segmentation

Efficient 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 information

Helsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)

Helsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr) Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute

More information

Simulation Based Analysis of FAST TCP using OMNET++

Simulation 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 information

Brushlet Features for Texture Image Retrieval

Brushlet Features for Texture Image Retrieval DICTA00: Dgtal Image Computng Technques and Applcatons, 1 January 00, Melbourne, Australa 1 Brushlet Features for Texture Image Retreval Chbao Chen and Kap Luk Chan Informaton System Research Lab, School

More information

Object-Based Techniques for Image Retrieval

Object-Based Techniques for Image Retrieval 54 Zhang, Gao, & Luo Chapter VII Object-Based Technques for Image Retreval Y. J. Zhang, Tsnghua Unversty, Chna Y. Y. Gao, Tsnghua Unversty, Chna Y. Luo, Tsnghua Unversty, Chna ABSTRACT To overcome the

More information

Learning the Kernel Parameters in Kernel Minimum Distance Classifier

Learning the Kernel Parameters in Kernel Minimum Distance Classifier Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department

More information

A Modified Median Filter for the Removal of Impulse Noise Based on the Support Vector Machines

A 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 information

High resolution 3D Tau-p transform by matching pursuit Weiping Cao* and Warren S. Ross, Shearwater GeoServices

High 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 information

Unsupervised Learning and Clustering

Unsupervised Learning and Clustering Unsupervsed Learnng and Clusterng Why consder unlabeled samples?. Collectng and labelng large set of samples s costly Gettng recorded speech s free, labelng s tme consumng 2. Classfer could be desgned

More information

Outline. Self-Organizing Maps (SOM) US Hebbian Learning, Cntd. The learning rule is Hebbian like:

Outline. Self-Organizing Maps (SOM) US Hebbian Learning, Cntd. The learning rule is Hebbian like: Self-Organzng Maps (SOM) Turgay İBRİKÇİ, PhD. Outlne Introducton Structures of SOM SOM Archtecture Neghborhoods SOM Algorthm Examples Summary 1 2 Unsupervsed Hebban Learnng US Hebban Learnng, Cntd 3 A

More information

Using Fuzzy Logic to Enhance the Large Size Remote Sensing Images

Using Fuzzy Logic to Enhance the Large Size Remote Sensing Images Internatonal Journal of Informaton and Electroncs Engneerng Vol. 5 No. 6 November 015 Usng Fuzzy Logc to Enhance the Large Sze Remote Sensng Images Trung Nguyen Tu Huy Ngo Hoang and Thoa Vu Van Abstract

More information

Remote display of large raster images using JPEG2000 and the rectangular FishEye-View

Remote display of large raster images using JPEG2000 and the rectangular FishEye-View Remote dsplay of large raster mages usng JPEG2000 and the rectangular FshEye-Vew René Rosenbaum* Insttute of Computer Graphcs Unversty of Rostock 18059 Rostock Germany rrosen@nformatk.un-rostock.de Davd

More information

Classifying Acoustic Transient Signals Using Artificial Intelligence

Classifying Acoustic Transient Signals Using Artificial Intelligence Classfyng Acoustc Transent Sgnals Usng Artfcal Intellgence Steve Sutton, Unversty of North Carolna At Wlmngton (suttons@charter.net) Greg Huff, Unversty of North Carolna At Wlmngton (jgh7476@uncwl.edu)

More information

K-means and Hierarchical Clustering

K-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 information

Collaboratively Regularized Nearest Points for Set Based Recognition

Collaboratively Regularized Nearest Points for Set Based Recognition Academc Center for Computng and Meda Studes, Kyoto Unversty Collaboratvely Regularzed Nearest Ponts for Set Based Recognton Yang Wu, Mchhko Mnoh, Masayuk Mukunok Kyoto Unversty 9/1/013 BMVC 013 @ Brstol,

More information

Wavefront Reconstructor

Wavefront Reconstructor A Dstrbuted Smplex B-Splne Based Wavefront Reconstructor Coen de Vsser and Mchel Verhaegen 14-12-201212 2012 Delft Unversty of Technology Contents Introducton Wavefront reconstructon usng Smplex B-Splnes

More information

Cluster Analysis of Electrical Behavior

Cluster 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 information

Video Proxy System for a Large-scale VOD System (DINA)

Video Proxy System for a Large-scale VOD System (DINA) Vdeo Proxy System for a Large-scale VOD System (DINA) KWUN-CHUNG CHAN #, KWOK-WAI CHEUNG *# #Department of Informaton Engneerng *Centre of Innovaton and Technology The Chnese Unversty of Hong Kong SHATIN,

More information

Private Information Retrieval (PIR)

Private Information Retrieval (PIR) 2 Levente Buttyán Problem formulaton Alce wants to obtan nformaton from a database, but she does not want the database to learn whch nformaton she wanted e.g., Alce s an nvestor queryng a stock-market

More information

PERFORMANCE EVALUATION FOR SCENE MATCHING ALGORITHMS BY SVM

PERFORMANCE EVALUATION FOR SCENE MATCHING ALGORITHMS BY SVM PERFORMACE EVALUAIO FOR SCEE MACHIG ALGORIHMS BY SVM Zhaohu Yang a, b, *, Yngyng Chen a, Shaomng Zhang a a he Research Center of Remote Sensng and Geomatc, ongj Unversty, Shangha 200092, Chna - yzhac@63.com

More information

DESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT

DESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT DESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT Bran J. Wolf, Joseph L. Hammond, and Harlan B. Russell Dept. of Electrcal and Computer Engneerng, Clemson Unversty,

More information

CS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 15

CS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 15 CS434a/541a: Pattern Recognton Prof. Olga Veksler Lecture 15 Today New Topc: Unsupervsed Learnng Supervsed vs. unsupervsed learnng Unsupervsed learnng Net Tme: parametrc unsupervsed learnng Today: nonparametrc

More information

VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES

VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES UbCC 2011, Volume 6, 5002981-x manuscrpts OPEN ACCES UbCC Journal ISSN 1992-8424 www.ubcc.org VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES

More information

Video Content Representation using Optimal Extraction of Frames and Scenes

Video 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 information

A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS

A 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 information

Convolutional interleaver for unequal error protection of turbo codes

Convolutional interleaver for unequal error protection of turbo codes Convolutonal nterleaver for unequal error protecton of turbo codes Sna Vaf, Tadeusz Wysock, Ian Burnett Unversty of Wollongong, SW 2522, Australa E-mal:{sv39,wysock,an_burnett}@uow.edu.au Abstract: Ths

More information

S1 Note. Basis functions.

S1 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 information

The Codesign Challenge

The 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 information

Type-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data

Type-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 information

IMAGE FUSION TECHNIQUES

IMAGE FUSION TECHNIQUES Int. J. Chem. Sc.: 14(S3), 2016, 812-816 ISSN 0972-768X www.sadgurupublcatons.com IMAGE FUSION TECHNIQUES A Short Note P. SUBRAMANIAN *, M. SOWNDARIYA, S. SWATHI and SAINTA MONICA ECE Department, Aarupada

More information

An Entropy-Based Approach to Integrated Information Needs Assessment

An Entropy-Based Approach to Integrated Information Needs Assessment Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology

More information

Outline. Type of Machine Learning. Examples of Application. Unsupervised Learning

Outline. Type of Machine Learning. Examples of Application. Unsupervised Learning Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton

More information

AUTOMATED METHOD FOR STATISTICAL PROCESSING OF AE TESTING DATA

AUTOMATED METHOD FOR STATISTICAL PROCESSING OF AE TESTING DATA AUTOMATED METHOD FOR STATISTICAL PROCESSING OF AE TESTING DATA V. A. Barat and A. L. Alyakrtsky Research Dept, Interuns Ltd., bld. 24, corp 3-4, Myasntskaya str., Moscow, 0000, Russa Keywords: sgnal processng,

More information

A Computer Vision System for Automated Container Code Recognition

A Computer Vision System for Automated Container Code Recognition A Computer Vson System for Automated Contaner Code Recognton Hsn-Chen Chen, Chh-Ka Chen, Fu-Yu Hsu, Yu-San Ln, Yu-Te Wu, Yung-Nen Sun * Abstract Contaner code examnaton s an essental step n the contaner

More information

Coding Artifact Reduction Using Edge Map Guided Adaptive and Fuzzy Filter

Coding Artifact Reduction Using Edge Map Guided Adaptive and Fuzzy Filter MEL A MITSUBISHI ELECTIC ESEACH LABOATOY http://www.merl.com Codng Artfact educton Usng Edge Map Guded Adaptve and Fuzzy Flter Hao-Song Kong Yao Ne Anthony Vetro Hufang Sun Kenneth E. Barner T-2004-056

More information

Comparison Study of Textural Descriptors for Training Neural Network Classifiers

Comparison Study of Textural Descriptors for Training Neural Network Classifiers Comparson Study of Textural Descrptors for Tranng Neural Network Classfers G.D. MAGOULAS (1) S.A. KARKANIS (1) D.A. KARRAS () and M.N. VRAHATIS (3) (1) Department of Informatcs Unversty of Athens GR-157.84

More information

Load-Balanced Anycast Routing

Load-Balanced Anycast Routing Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance

More information

A Model Based on Multi-agent for Dynamic Bandwidth Allocation in Networks Guang LU, Jian-Wen QI

A Model Based on Multi-agent for Dynamic Bandwidth Allocation in Networks Guang LU, Jian-Wen QI 216 Jont Internatonal Conference on Artfcal Intellgence and Computer Engneerng (AICE 216) and Internatonal Conference on etwork and Communcaton Securty (CS 216) ISB: 978-1-6595-362-5 A Model Based on Mult-agent

More information

EXTENDED BIC CRITERION FOR MODEL SELECTION

EXTENDED BIC CRITERION FOR MODEL SELECTION IDIAP RESEARCH REPORT EXTEDED BIC CRITERIO FOR ODEL SELECTIO Itshak Lapdot Andrew orrs IDIAP-RR-0-4 Dalle olle Insttute for Perceptual Artfcal Intellgence P.O.Box 59 artgny Valas Swtzerland phone +4 7

More information

BIN XIA et al: AN IMPROVED K-MEANS ALGORITHM BASED ON CLOUD PLATFORM FOR DATA MINING

BIN XIA et al: AN IMPROVED K-MEANS ALGORITHM BASED ON CLOUD PLATFORM FOR DATA MINING An Improved K-means Algorthm based on Cloud Platform for Data Mnng Bn Xa *, Yan Lu 2. School of nformaton and management scence, Henan Agrcultural Unversty, Zhengzhou, Henan 450002, P.R. Chna 2. College

More information

Fuzzy Filtering Algorithms for Image Processing: Performance Evaluation of Various Approaches

Fuzzy Filtering Algorithms for Image Processing: Performance Evaluation of Various Approaches Proceedngs of the Internatonal Conference on Cognton and Recognton Fuzzy Flterng Algorthms for Image Processng: Performance Evaluaton of Varous Approaches Rajoo Pandey and Umesh Ghanekar Department of

More information

Time-Varying Volume Geometry Compression with 4D Lifting Wavelet Transform

Time-Varying Volume Geometry Compression with 4D Lifting Wavelet Transform Tme-Varyng Volume Geometry Compresson wth 4D Lftng Wavelet Transform Yan Wang and Heba Hamza NSF Center for e-desgn, Unversty of Central Florda, Orlando, FL 32816-2996, USA {wangyan, hhamza}@mal.ucf.edu

More information

Overview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION

Overview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Overvew 2 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Introducton Mult- Smulator MASIM Theoretcal Work and Smulaton Results Concluson Jay Wagenpfel, Adran Trachte Motvaton and Tasks Basc Setup

More information

Channel 0. Channel 1 Channel 2. Channel 3 Channel 4. Channel 5 Channel 6 Channel 7

Channel 0. Channel 1 Channel 2. Channel 3 Channel 4. Channel 5 Channel 6 Channel 7 Optmzed Regonal Cachng for On-Demand Data Delvery Derek L. Eager Mchael C. Ferrs Mary K. Vernon Unversty of Saskatchewan Unversty of Wsconsn Madson Saskatoon, SK Canada S7N 5A9 Madson, WI 5376 eager@cs.usask.ca

More information

Optimizing Document Scoring for Query Retrieval

Optimizing Document Scoring for Query Retrieval Optmzng Document Scorng for Query Retreval Brent Ellwen baellwe@cs.stanford.edu Abstract The goal of ths project was to automate the process of tunng a document query engne. Specfcally, I used machne learnng

More information

Network Coding as a Dynamical System

Network Coding as a Dynamical System Network Codng as a Dynamcal System Narayan B. Mandayam IEEE Dstngushed Lecture (jont work wth Dan Zhang and a Su) Department of Electrcal and Computer Engneerng Rutgers Unversty Outlne. Introducton 2.

More information

Feature-based image registration using the shape context

Feature-based image registration using the shape context Feature-based mage regstraton usng the shape context LEI HUANG *, ZHEN LI Center for Earth Observaton and Dgtal Earth, Chnese Academy of Scences, Bejng, 100012, Chna Graduate Unversty of Chnese Academy

More information

The Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique

The 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 information

Dynamic Bandwidth Provisioning with Fairness and Revenue Considerations for Broadband Wireless Communication

Dynamic Bandwidth Provisioning with Fairness and Revenue Considerations for Broadband Wireless Communication Ths full text paper was peer revewed at the drecton of IEEE Communcatons Socety subject matter experts for publcaton n the ICC 008 proceedngs. Dynamc Bandwdth Provsonng wth Farness and Revenue Consderatons

More information

A Bilinear Model for Sparse Coding

A Bilinear Model for Sparse Coding A Blnear Model for Sparse Codng Davd B. Grmes and Rajesh P. N. Rao Department of Computer Scence and Engneerng Unversty of Washngton Seattle, WA 98195-2350, U.S.A. grmes,rao @cs.washngton.edu Abstract

More information

Classifier Selection Based on Data Complexity Measures *

Classifier Selection Based on Data Complexity Measures * Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.

More information

Grading Image Retrieval Based on DCT and DWT Compressed Domains Using Low-Level Features

Grading Image Retrieval Based on DCT and DWT Compressed Domains Using Low-Level Features Journal of Communcatons Vol. 0 No. January 0 Gradng Image Retreval Based on DCT and DWT Compressed Domans Usng Low-Level Features Chengyou Wang Xnyue Zhang Rongyang Shan and Xao Zhou School of echancal

More information

Simplification of 3D Meshes

Simplification of 3D Meshes Smplfcaton of 3D Meshes Addy Ngan /4/00 Outlne Motvaton Taxonomy of smplfcaton methods Hoppe et al, Mesh optmzaton Hoppe, Progressve meshes Smplfcaton of 3D Meshes 1 Motvaton Hgh detaled meshes becomng

More information

A PATTERN RECOGNITION APPROACH TO IMAGE SEGMENTATION

A PATTERN RECOGNITION APPROACH TO IMAGE SEGMENTATION 1 THE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Seres A, OF THE ROMANIAN ACADEMY Volume 4, Number 2/2003, pp.000-000 A PATTERN RECOGNITION APPROACH TO IMAGE SEGMENTATION Tudor BARBU Insttute

More information

Efficient Content Representation in MPEG Video Databases

Efficient 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 information

Corner-Based Image Alignment using Pyramid Structure with Gradient Vector Similarity

Corner-Based Image Alignment using Pyramid Structure with Gradient Vector Similarity Journal of Sgnal and Informaton Processng, 013, 4, 114-119 do:10.436/jsp.013.43b00 Publshed Onlne August 013 (http://www.scrp.org/journal/jsp) Corner-Based Image Algnment usng Pyramd Structure wth Gradent

More information

Principal Component Inversion

Principal Component Inversion Prncpal Component Inverson Dr. A. Neumann, H. Krawczyk German Aerospace Centre DLR Remote Sensng Technology Insttute Marne Remote Sensng Prncpal Components - Propertes The Lnear Inverson Algorthm Optmsaton

More information

Face Recognition University at Buffalo CSE666 Lecture Slides Resources:

Face Recognition University at Buffalo CSE666 Lecture Slides Resources: Face Recognton Unversty at Buffalo CSE666 Lecture Sldes Resources: http://www.face-rec.org/algorthms/ Overvew of face recognton algorthms Correlaton - Pxel based correspondence between two face mages Structural

More information

A Background Subtraction for a Vision-based User Interface *

A 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 information

Unsupervised Learning

Unsupervised Learning Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and

More information

Unsupervised Learning and Clustering

Unsupervised Learning and Clustering Unsupervsed Learnng and Clusterng Supervsed vs. Unsupervsed Learnng Up to now we consdered supervsed learnng scenaro, where we are gven 1. samples 1,, n 2. class labels for all samples 1,, n Ths s also

More information

A Novel Adaptive Descriptor Algorithm for Ternary Pattern Textures

A Novel Adaptive Descriptor Algorithm for Ternary Pattern Textures A Novel Adaptve Descrptor Algorthm for Ternary Pattern Textures Fahuan Hu 1,2, Guopng Lu 1 *, Zengwen Dong 1 1.School of Mechancal & Electrcal Engneerng, Nanchang Unversty, Nanchang, 330031, Chna; 2. School

More information

COMPLEX WAVELET TRANSFORM-BASED COLOR INDEXING FOR CONTENT-BASED IMAGE RETRIEVAL

COMPLEX WAVELET TRANSFORM-BASED COLOR INDEXING FOR CONTENT-BASED IMAGE RETRIEVAL COMPLEX WAVELET TRANSFORM-BASED COLOR INDEXING FOR CONTENT-BASED IMAGE RETRIEVAL Nader Safavan and Shohreh Kasae Department of Computer Engneerng Sharf Unversty of Technology Tehran, Iran skasae@sharf.edu

More information

Subjective and Objective Comparison of Advanced Motion Compensation Methods for Blocking Artifact Reduction in a 3-D Wavelet Coding System

Subjective 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 information

An Improved Image Segmentation Algorithm Based on the Otsu Method

An Improved Image Segmentation Algorithm Based on the Otsu Method 3th ACIS Internatonal Conference on Software Engneerng, Artfcal Intellgence, Networkng arallel/dstrbuted Computng An Improved Image Segmentaton Algorthm Based on the Otsu Method Mengxng Huang, enjao Yu,

More information

CCT. Abdul-Jabbar: Design And Realization Of Circular Contourlet Transform ..VLSI. z 2. z 1.

CCT. Abdul-Jabbar: Design And Realization Of Circular Contourlet Transform ..VLSI. z 2. z 1. Abdul-Jabbar: Desgn And Realzaton Of Crcular Contourlet Transform DESIGN AND REALIZATION OF CIRCULAR CONTOURLET TRANSFORM Dr Jassm M Abdul-Jabbar * Hala N Fathee ** * Ph D n Elect Eng, Dept of Computer

More information