A MULTIRESOLUTION REMOTELY SENSED IMAGE SEGMENTATION METHOD COMBINING RAINFALLING WATERSHED ALGORITHM AND FAST REGION MERGING
|
|
- Arline Porter
- 6 years ago
- Views:
Transcription
1 A MULTIRESOLUTION REMOTELY SENSED IMAGE SEGMENTATION METHOD COMBINING RAINFALLING WATERSHED ALGORITHM AND FAST REGION MERGING Min Wang a a Key Laboratory of Virtual Geograpi Environment (Nanjing Normal University), Ministry of Eduation, Nanjing, Jiangsu, 0046, Cina - sysj098@6.om KEY WORDS: Multiresolution, Image, Segmentation, Metod, Algoritms ABSTRACT: Nowadays objet oriented image analysis beomes a ot issue in te field of image proessing and interpretation beause of its more robust noise removing ability, more abundant image features and expertise knowledge involved in analysis. Te first and most important step of objet oriented image analysis is image segmentation, wi segments an image into many visual omogenous parels. Based on tese parels, wi are objets not pixels, more features an be involved wi failitates te sueeding image interpretation. In tis work, a multi-resolution image segmentation metod ombining spetral and sape features is designed and implemented wit referene to te basi ideas of ecognition, a famous objet oriented image analyzing software pakage. Te algoritm inludes te following steps. ) Te initial segmentation parels, so alled te sub feature units are obtained wit rainfalling watersed algoritm for its fast speed and pretty good initial segmentation effets. ) A fast region merging tenique is designed to merge tese sub feature units in a ierary way. A sale parameter is used to ontrol te merging proess, wi stops a merge wen te minimal parel merging ost exeeds its power. A multi-resolution segmentation an be implemented wit different sale parameters, for smaller sales means less ost wile merging wi reate smaller parels, and vie versa. Several experiments on ig spatial resolution remotely sensed imagery are arried out to validate our metod.. INTRODUCTION Nowadays objet oriented image analysis beomes a ot issue in te field of image proess and interpretation. Te basi idea of tis kind of metod is to segment an image into parels, extrat features from te parels, and ten omplete te wole image interpretation wit lassifying te features. Te main advantage of objet oriented image analysis lies in tat it deals wit parels, wi are objets, not pixels, wi auses more abundant features and spatial knowledge involved in analysis. Besides, wit more robust pepper noise removing ability, it also brings more ompreensible interpretation results (Aplin et al., 999). ecognition (Definiens, 007) is a world famous objet oriented image analysis software, in wi te multiresolution image segmentation metod (Baatz et al., 007) is a key and patented tenology, wose tenologial details asn t been opened to te publi yet. In order to implement our objetoriented image analysis software pakage for information extration from ig spatial resolution remotely sensed imagery, we design and implement a multiresolution image segmentation metod ombining spetral and sape features, wit referene to te basi ideas of ecognition. Our metod is validated wit several suessful experiments on ig spatial resolution remotely sensed imagery.. METHOD PRINCIPLE AND STEPS Wen grouping pixels into very small sub feature units at te beginning stage of our algoritm, it s of little use to import sape feature. In our metod, an initial segmentation is firstly arried out only wit spetral features to obtain te sub feature units. Sape an ten be introdued into te algoritm to ontrol te furter merging of tese feature units wit suitable size. We use rainfalling watersed algoritm to reate tese sub feature units for its fair segmentation preision and very fast algoritm speed, wi is important for proessing remotely sensed imagery ommonly wit large data volumes. But mainly due to image noise, most watersed algoritms inluding rainfalling watersed ave a serious over-segmentation sortoming. Sometimes it auses tat tere exist a large number of very small parels sattered in te output segmentation. A pre or post image proessing sould be arried out to remove tis adverse influene for furter analysis. In our work, we take te latter one, wi deals wit tese very small units in a unified region merging way.. SUB FEATURE UNIT EXTRACTION Watersed algoritm is a pretty good image segmentation metod based on image grey values. A lassial implementation of watersed is based on immersion simulation [Vinent et al., 99]. Watersed segmentation an also be implemented in a so alled rainfalling manner. Its priniple is to find a steepest routine of every pixel on te simulated image topograpi surfae, and a watersed base is defined as te pixel set wose downriver routine ends at a same altitude loal minimum. Te algoritm inludes two main steps: ) flooding stage: flood te image wit some altitude tresold to reate partial billabongs to redue te ig frequeny signal parts aused by noises so to suppress te over-segmentation of ommon watersed algoritms; ) rainfalling stage: in order to lassify a pixel wi asn t fallen into ertain billabong, a rolling down route of a raindrop on tat pixel is simulated, and all te pixels under tis route will be grouped into one lass (belong to a same watersed). After all tese pixels are labelled, te segmentation will be terminated. A ritial issue of rainfalling watersed segmentation implementation lies in orretly dealing wit te loal levels embedded in te slopes [Stoev, 000]. 3
2 Te International Arives of te Potogrammetry, Remote Sensing and Spatial Information Sienes. Vol. XXXVII. Part B4. Beijing 008 Aording to Smet s work [Smet et al., 000], te effiieny of rainfalling watersed segmentation is superior remarkably to watersed algoritms based on immersion simulation. For tis reason, te rainfalling watersed algoritm is osen to initially segment an image into a set of so alled sub feature units, wi are te initial parels wit smaller sizes. Wit tese sub feature units, te spetrums, sapes (area, perimeter, et.) and neigbourood topology sould be reorded to serve te following merging proesses. Tese are fulfilled wit Region adjaeny grap (RAG) and nearest neigbour grap (NNG). Figure. RNG & NNG of a parel grap As illustrated in Figure, RAG is an undireted map wi an be expressed as G = (V, E),in wi V={,,,k} is te set of E V * V nodes, E is te set of links, and. Every parel is a node of te map, and a link exists if two nodes are neigbours. Given a speified RAG and its merging ost funtion S, its orresponding NNG an be expressed as G m = (V m, E m ), were V m is just similar to V in RAG, and E m only reords te minimal merging ost of every node, wi indiates NNG is a direted map. In partiular, if te begin and end nodes of a link are superposed, tere exists a yle. NNG improves te merging effiieny tan RAG beause it obviously dereases te storage and alulation of links.. MERGING CRITERION Based on te sub feature units, a merge ost funtion integrating spetral eterogeneity and sape eterogeneity is designed to guide te merging of parels. Te use of sape is to make te merged parels more regular in sapes. Wit experiments, te merging ost funtion is similar to [Baatz et al., 007]: f = w olor + ( w) sape () In wi w is te weigt for spetral eterogeneity falling in te interval [0, ]. A generally suitable weigt for olour is 0.9, and 0. for sape. Too large sape weigt will bring unreasonable segmentation. Te spetral eterogeneity is te variane of te parent parel minus te sum of te varianes of te two ild parels, weigted wit teir respetive areas: olor = w ( nσ ( n + n σ σ )) () were, is te band ount, w is user speified weigts for every band (.0 by default). Te sape eterogeneity is te ombination of ompatness and smootness eterogeneity: sape = wmpt mpt + ( wmpt ) smoot (3) in wi ompatness eterogeneity is alulated as: mpt l l l = n ( n + n ) (4) n n n and smootness eterogeneity is alulated as: smoot l l l = n ( n + n ) (5) b b b were l is te perimeter of a parel, n is te pixels, b is te perimeter of its bounding box. A ommonly suitable setting of w mpt is 0.5. Te merged parel variane an be got wit Formula 6 to avoid redundant alulation: = (( n ) σ + ( n + n n ( m m ) /( n ) σ ) /( n )( n merge ) σ (6) were m,m are te means of te two ild parels. ) 4
3 Te International Arives of te Potogrammetry, Remote Sensing and Spatial Information Sienes. Vol. XXXVII. Part B4. Beijing FAST PARCEL MERGING Wit te initial sub feature units and merging osting funtion, te ommonly used merging semes wi an be adopted inlude te following two kinds: Te main steps of seme one: Step. Input te RAG (NNG) of te initial segmentation; Step. Loop until some merging terminating ondition is satisfied: Selet te link of te minimal merging ost in te RAG (NNG); te orresponding region pair into a new node, and delete te old pair; Update RAG (NNG); Step3. Output te merged RAG (NNG) and terminate te wole merging. Te main steps of seme two: Step. Input te RAG (NNG) of te initial segmenting; Step. Loop until all nodes are merged: Starting from a node, sear its neigbourood nodes. If te merging ost is less tan some tresold, merge tem into a new node until te merging ost of te new node exeeds some speified merging tresold. Exlude tese merged nodes from te following merging; Step3. Output te merged RAG (NNG) and terminate te wole merging. Te advantage of te first merging seme lies in tat it an guarantee te urrent merging pair is te minimal ost one of te un-merged pairs, wi tus indiates tat it is a globe minimal merging ost strategy. But it as severe sortoming of very low effiieny beause te links of a merging node wit all its neigbours sould be rebuilt to find te minimal ost link to update te NNG, wi is a very time-onsuming business. Our experiments indiate tat it isn t suitable for segmenting remotely sensed imagery ommonly wit large data volume and wit te merge ost funtion in setion.. Te seond merging seme needs to visit te parels only one, and ten is of faster speed; but te problems rely in te seletion of merging riterions. If area is seleted as te ontrol fator, it may ause many small parels wit distint spetral differene wit te neigbours to be merged ompulsively. If te merging riterion in setion. is used, it often brings a defet tat sometimes a merge will be too greedy: it often merge too many unsuitable parels beause more merges will oasionally ause smaller merging osts, wi makes te merging unstoppable. Wit a lot of experiments, a quik merging strategy is designed to merge tese sub feature units in a repetitive way. It inludes te following four steps. Step. Input te NNG of te initial segmentation of setion.; Step. Loop until all nodes are merged: Start from node A, find its pointing node B (its minimal merging ost node). A, B if te merging ost of tis node pair is under some speified tresold, and ten reate a new node in te output NNG. If exeeding te tresold, opy node A into te new NNG diretly. In te above merging, if B as been merged before, (for example, into C in te new NNG), ten A will be diretly merged into C and no new nodes will be reated. Step3. Re-build topology for te new NNG; Step4. Redo te above steps on te new NNG if te terminating ondition asn t been reaed; oterwise output te merged RAG (NNG) and omplete te segmentation. Te arateristi of te metod is tat we don t remove a parel from te merging list after it is merged. Tat s to say tat a parel an be merged many times, until all te nodes are visited one. Tis merging strategy avoids te ig onsuming performanes inluding topology rebuilding, merged node searing and deleting, et. We only rebuild te topology one after te entire merging of an image as been aomplised. It s proved tat tis merging strategy doesn t deline te visual feeling of te segmentation, but greatly improves te algoritm effiieny. Just similar to ecognition, a sale parameter is used to ontrol te merging proessing. If all parel merging osts exeed te power of te sale parameter, te wole merge yle breaks and te segmentation is over. Troug experiments, we find tat te minimal merging ost doesn t inrease steadily wit te merging times. It flutuates, wi means namely te latter merging ost sometimes maybe be lower tan te former. But generally it will inrease post after ertain times of merging. Experiments indiate tat totally after 7 to 8 iterations, te wole merging will be terminated. Te sale parameter ontrols te iterating times, wi indiretly ontrols te average size of te parels. Wit anging te sales, a multiresolution segmentation an be realized. 3. EXPERIMENTAL ANALYSIS Our algoritm is implemented wit visual C++ 003, and is tested on te platform of windows XP, wit Pentium 4.93GHz CPU, G memory. Beause image segmentation is only te first step for image information extration, oversegmentation to some degree will not bring serious influenes to sueeding analyses. Keeping tis in mind, te evaluation of metod preision is based on weter a metod well prevents different ground objets from falling into same segmenting parels. Several omparative experiments on different types of images su as SPOT-5, IKONOS wit ecognition 5.0 segmentation module are arried out. To failitate te omparisons, te inputs of our metod and ecognition are unified to te default setting of te latter: w=0.7,w =.0, w mpt =0.5. Figure,, 3 illustrate te experimental results, in wi te left graps are te results of ecogntion, te rigt are of our metods. Table presents te omparisons of te two metods on segmentation preision and effiieny. Wit tese proofs, it an be found tat te two metods give similar and good segmentation in vision, and bot ave teir respetively loal visual worse-or-better segmenting parels. Altoug ecognition generally produes more regular sape parels, it often brings some fragmentized parels distributing around te boundary of many even-tone, large-size parels (see te pond in te upper-left orner of Figure, te river in Figure and te playground in Figure 3). Our metod doesn t ave tis kind of defets yet. In effiieny omparisons, our metod trails ecognition. Maybe tere exist two reasons tat ause te lag: ) wit same sales, our metod peraps merges more times tan ecognition (see te parel number in Table ), wi auses more time onsuming; ) a lot of superfluous time is wasted on our merging steps (for example, te re-alulation of parel topology), wi may be improved wit introduing 5
4 Te International Arives of te Potogrammetry, Remote Sensing and Spatial Information Sienes. Vol. XXXVII. Part B4. Beijing 008 spatial indexes to automatially maintain te topology between parent and ild parels. Parel number Image Time onsuming Our metod ecognition Our metod ecognition SPOT-5 multispetral ( ) About 8s About 8s IKONOS panromati About 65s About 5s Google Eart sreen apture About 58s About 7s Evaluation of segmentation preision Bot metods segment te urban, rivers, ponds, mountains et. orretly, but our metod better keeps te boundary of te ponds. Te segmentations of bot metods are totally similar. ecognition is more regular in sapes, but wit fragmentized parels distributing around te boundary of many eventone, large-size parels. Similar in segmentations. Bot wit some errors. ecogntion is more regular in sapes, but wit te above mentioned fragmentized parels. Table. Comparison of our metod and te multi-resolution segmentation module of ecognition Figure. Segmentation of a SPOT-5 image wit sale 40 Figure. Segmentation of an Ikonos image wit sale 80 6
5 Te International Arives of te Potogrammetry, Remote Sensing and Spatial Information Sienes. Vol. XXXVII. Part B4. Beijing 008 Figure 3. Segmentation of a Google Eart sreen apture image wit sale CONCLUSIONS In tis work, a multi-resolution image segmentation metod ombining spetral and sape features is proposed, wit referene to te basi idea of ecogntion. In most ases, our segmentation metod produes igly visually omogeneous parels in arbitrary resolution on different types of images. We delare tat our metod reaes te level of ecognition in segmenting preision, and satisfies te pratial need of segmenting remotely sensed imagery wit fair algoritm effiieny. As a first step for furter analyses, multiresolution segmentation an be used to produe image objet primitives. Starting from tis, we an arry out a lot of iger level image interpretation inluding image lassifiation, information extration, and objet reognition, et. REFERENCES Aplin P., Atkinson P., Curran P., 999. Per-field Classifiation of Land Use Using te Fortoming Very Fine Resolution Satellite Sensors: Problems and Potential Solutions. In: Advanes in Remote Sensing and GIS Analysis. Ciester: Wiley and Sons In., 9-39 Definiens website, 007. ttp:// (aess ) Baatz M. and Sape A., 007. Multiresolution Segmentationan Optimization Approa for Hig Quality Multi-sale Image Segmentation. ttp:// (aess ) Stoev S. L., 000. RaFSi A Fast Watersed Algoritm Based on Rainfalling Simulation. In Proeedings of 8-t International Conferene on Computer Grapis, Visualization, and Interative Digital Media, Plzen City, Cze Republi Vinent L. and Soille P., 99. Watersed in digital spaes: an effiient algoritm based on immersion simulations. IEEE Trans. Patt. Anal. and Ma. Int., 3(6): Patrik De Smet and Rui Luís V.P.M. Pires, 000. Implementation and analysis of an optimized rainfalling watersed algoritm. Pro.SPIE, 3974: ACKNOWLEDGEMENTS Tis work is supported by Cinese National Programs for Hig Tenology Resear and Development (No.007AAZ4, 006AAZ46), and startup fund of Nanjing Normal University (No XGQ0035) 7
6 Te International Arives of te Potogrammetry, Remote Sensing and Spatial Information Sienes. Vol. XXXVII. Part B4. Beijing 008 8
Image Interpolation Using Classification-based Neural Networks
Image Interpolation Using Classifiation-ased eural etworks Hao Hu, Student Memer, IEEE, Paul M. Hofman and Gerard de Haan, Senior Memer, IEEE Astrat Standard interpolation metods generally use a uniform
More informationCapacity Analysis for Flat and Clustered Wireless Sensor Networks
International Conferene on Wireless Algoritms, Systems and Appliations Capaity Analysis for Flat and Clustered Wireless Sensor etworks Min Song, Bei He Department of Eletrial and Computer Engineering Old
More informationA Novel Validity Index for Determination of the Optimal Number of Clusters
IEICE TRANS. INF. & SYST., VOL.E84 D, NO.2 FEBRUARY 2001 281 LETTER A Novel Validity Index for Determination of the Optimal Number of Clusters Do-Jong KIM, Yong-Woon PARK, and Dong-Jo PARK, Nonmembers
More informationCombined Resource Allocation System for Device-to-Device Communication towards LTE Networks
51 (216 DOI: 1151/ mateonf/2165651 ICCAE 216 Combined Resoure Alloation System for Devie-to-Devie Communiation towards LTE Networks Fakar Abbas 1, Ye Fang 1, uammad Irsad Zaoor 1, and Kasif Sultan 2 1
More informationAlgorithms for External Memory Lecture 6 Graph Algorithms - Weighted List Ranking
Algorithms for External Memory Leture 6 Graph Algorithms - Weighted List Ranking Leturer: Nodari Sithinava Sribe: Andi Hellmund, Simon Ohsenreither 1 Introdution & Motivation After talking about I/O-effiient
More informationExtracting Partition Statistics from Semistructured Data
Extrating Partition Statistis from Semistrutured Data John N. Wilson Rihard Gourlay Robert Japp Mathias Neumüller Department of Computer and Information Sienes University of Strathlyde, Glasgow, UK {jnw,rsg,rpj,mathias}@is.strath.a.uk
More informationCluster-Based Cumulative Ensembles
Cluster-Based Cumulative Ensembles Hanan G. Ayad and Mohamed S. Kamel Pattern Analysis and Mahine Intelligene Lab, Eletrial and Computer Engineering, University of Waterloo, Waterloo, Ontario N2L 3G1,
More informationThe Minimum Redundancy Maximum Relevance Approach to Building Sparse Support Vector Machines
The Minimum Redundany Maximum Relevane Approah to Building Sparse Support Vetor Mahines Xiaoxing Yang, Ke Tang, and Xin Yao, Nature Inspired Computation and Appliations Laboratory (NICAL), Shool of Computer
More informationEfficient LUT-Based FPGA Technology Mapping for Power Minimization
Effiient LUT-Based FGA Tenology Mapping for ower Minimization Hao Li, Wai-Kei Mak, and Srinivas Katkoori Department of Computer Siene and Engineering University of Sout Florida, Tampa, FL USA (li5,wkmak,katkoori@see.usf.edu)
More informationVector Processing Contours
Vector Processing Contours Andrey Kirsanov Department of Automation and Control Processes MAMI Moscow State Tecnical University Moscow, Russia AndKirsanov@yandex.ru A.Vavilin and K-H. Jo Department of
More informationOutline: Software Design
Outline: Software Design. Goals History of software design ideas Design priniples Design methods Life belt or leg iron? (Budgen) Copyright Nany Leveson, Sept. 1999 A Little History... At first, struggling
More informationOn - Line Path Delay Fault Testing of Omega MINs M. Bellos 1, E. Kalligeros 1, D. Nikolos 1,2 & H. T. Vergos 1,2
On - Line Path Delay Fault Testing of Omega MINs M. Bellos, E. Kalligeros, D. Nikolos,2 & H. T. Vergos,2 Dept. of Computer Engineering and Informatis 2 Computer Tehnology Institute University of Patras,
More informationStatic Interprocedural Optimizations in Java
! "! " " # $ % & $ ' ( % ) * +, -. / 0 / 1 2 3 ) ) * 4 5 6 7 5 8 9 : 8 ; 5 < 5 = 8 >? : 6 @ = 8 = A A 5 A 4 : B C D 7 = 7 E : 6 ; E > 5 F 6 E G 5 8 < E 7 H I J K K L : D 7? M = E 6 L 7 8 5 5 7 4 ; @ 4
More informationAbstract. Key Words: Image Filters, Fuzzy Filters, Order Statistics Filters, Rank Ordered Mean Filters, Channel Noise. 1.
Fuzzy Weighted Rank Ordered Mean (FWROM) Filters for Mixed Noise Suppression from Images S. Meher, G. Panda, B. Majhi 3, M.R. Meher 4,,4 Department of Eletronis and I.E., National Institute of Tehnology,
More informationPerformance of Histogram-Based Skin Colour Segmentation for Arms Detection in Human Motion Analysis Application
World Aademy of Siene, Engineering and Tehnology 8 009 Performane of Histogram-Based Skin Colour Segmentation for Arms Detetion in Human Motion Analysis Appliation Rosalyn R. Porle, Ali Chekima, Farrah
More informationLearning Convention Propagation in BeerAdvocate Reviews from a etwork Perspective. Abstract
CS 9 Projet Final Report: Learning Convention Propagation in BeerAdvoate Reviews from a etwork Perspetive Abstrat We look at the way onventions propagate between reviews on the BeerAdvoate dataset, and
More informationImpeller design for an axial-flow pump based on multi-objective optimization
Indian Journal of Engineering & Materials Sienes Vol. 25, April 2018, pp. 183-190 Impeller design for an axial-flow pump based on multi-objetive optimization Hong-Seok Park, Fuqing Miao & Trung-Tan Nguyen*
More informationMore on Functions and Their Graphs
More on Functions and Teir Graps Difference Quotient ( + ) ( ) f a f a is known as te difference quotient and is used exclusively wit functions. Te objective to keep in mind is to factor te appearing in
More informationAn Optimized Approach on Applying Genetic Algorithm to Adaptive Cluster Validity Index
IJCSES International Journal of Computer Sienes and Engineering Systems, ol., No.4, Otober 2007 CSES International 2007 ISSN 0973-4406 253 An Optimized Approah on Applying Geneti Algorithm to Adaptive
More informationCapturing Large Intra-class Variations of Biometric Data by Template Co-updating
Capturing Large Intra-lass Variations of Biometri Data by Template Co-updating Ajita Rattani University of Cagliari Piazza d'armi, Cagliari, Italy ajita.rattani@diee.unia.it Gian Lua Marialis University
More informationVolume 3, Issue 9, September 2013 International Journal of Advanced Research in Computer Science and Software Engineering
Volume 3, Issue 9, September 2013 ISSN: 2277 128X International Journal of Advaned Researh in Computer Siene and Software Engineering Researh Paper Available online at: www.ijarsse.om A New-Fangled Algorithm
More informationDetection of RF interference to GPS using day-to-day C/No differences
1 International Symposium on GPS/GSS Otober 6-8, 1. Detetion of RF interferene to GPS using day-to-day /o differenes Ryan J. R. Thompson 1#, Jinghui Wu #, Asghar Tabatabaei Balaei 3^, and Andrew G. Dempster
More informationA Load-Balanced Clustering Protocol for Hierarchical Wireless Sensor Networks
International Journal of Advanes in Computer Networks and Its Seurity IJCNS A Load-Balaned Clustering Protool for Hierarhial Wireless Sensor Networks Mehdi Tarhani, Yousef S. Kavian, Saman Siavoshi, Ali
More informationSelf-Adaptive Parent to Mean-Centric Recombination for Real-Parameter Optimization
Self-Adaptive Parent to Mean-Centri Reombination for Real-Parameter Optimization Kalyanmoy Deb and Himanshu Jain Department of Mehanial Engineering Indian Institute of Tehnology Kanpur Kanpur, PIN 86 {deb,hjain}@iitk.a.in
More informationTwo Modifications of Weight Calculation of the Non-Local Means Denoising Method
Engineering, 2013, 5, 522-526 ttp://dx.doi.org/10.4236/eng.2013.510b107 Publised Online October 2013 (ttp://www.scirp.org/journal/eng) Two Modifications of Weigt Calculation of te Non-Local Means Denoising
More informationA Multi-Head Clustering Algorithm in Vehicular Ad Hoc Networks
International Journal of Computer Theory and Engineering, Vol. 5, No. 2, April 213 A Multi-Head Clustering Algorithm in Vehiular Ad Ho Networks Shou-Chih Lo, Yi-Jen Lin, and Jhih-Siao Gao Abstrat Clustering
More informationChromaticity-matched Superimposition of Foreground Objects in Different Environments
FCV216, the 22nd Korea-Japan Joint Workshop on Frontiers of Computer Vision Chromatiity-mathed Superimposition of Foreground Objets in Different Environments Yohei Ogura Graduate Shool of Siene and Tehnology
More informationCOST PERFORMANCE ASPECTS OF CCD FAST AUXILIARY MEMORY
COST PERFORMANCE ASPECTS OF CCD FAST AUXILIARY MEMORY Dileep P, Bhondarkor Texas Instruments Inorporated Dallas, Texas ABSTRACT Charge oupled devies (CCD's) hove been mentioned as potential fast auxiliary
More informationDetecting Moving Targets in Clutter in Airborne SAR via Keystoning and Multiple Phase Center Interferometry
Deteting Moving Targets in Clutter in Airborne SAR via Keystoning and Multiple Phase Center Interferometry D. M. Zasada, P. K. Sanyal The MITRE Corp., 6 Eletroni Parkway, Rome, NY 134 (dmzasada, psanyal)@mitre.org
More informationBioTechnology. An Indian Journal FULL PAPER. Trade Science Inc. Improvement of low illumination image enhancement algorithm based on physical mode
[Type text] [Type text] [Type text] ISSN : 0974-7435 Volume 10 Issue 22 BioTehnology 2014 An Indian Journal FULL PAPER BTAIJ, 10(22), 2014 [13995-14001] Improvement of low illumination image enhanement
More informationCross-layer Resource Allocation on Broadband Power Line Based on Novel QoS-priority Scheduling Function in MAC Layer
Communiations and Networ, 2013, 5, 69-73 http://dx.doi.org/10.4236/n.2013.53b2014 Published Online September 2013 (http://www.sirp.org/journal/n) Cross-layer Resoure Alloation on Broadband Power Line Based
More informationAccommodations of QoS DiffServ Over IP and MPLS Networks
Aommodations of QoS DiffServ Over IP and MPLS Networks Abdullah AlWehaibi, Anjali Agarwal, Mihael Kadoh and Ahmed ElHakeem Department of Eletrial and Computer Department de Genie Eletrique Engineering
More informationthe data. Structured Principal Component Analysis (SPCA)
Strutured Prinipal Component Analysis Kristin M. Branson and Sameer Agarwal Department of Computer Siene and Engineering University of California, San Diego La Jolla, CA 9193-114 Abstrat Many tasks involving
More informationAnalysis of input and output configurations for use in four-valued CCD programmable logic arrays
nalysis of input and output onfigurations for use in four-valued D programmable logi arrays J.T. utler H.G. Kerkhoff ndexing terms: Logi, iruit theory and design, harge-oupled devies bstrat: s in binary,
More informationSystem-Level Parallelism and Throughput Optimization in Designing Reconfigurable Computing Applications
System-Level Parallelism and hroughput Optimization in Designing Reonfigurable Computing Appliations Esam El-Araby 1, Mohamed aher 1, Kris Gaj 2, arek El-Ghazawi 1, David Caliga 3, and Nikitas Alexandridis
More informationBatch Auditing for Multiclient Data in Multicloud Storage
Advaned Siene and Tehnology Letters, pp.67-73 http://dx.doi.org/0.4257/astl.204.50. Bath Auditing for Multilient Data in Multiloud Storage Zhihua Xia, Xinhui Wang, Xingming Sun, Yafeng Zhu, Peng Ji and
More informationarxiv: v1 [cs.db] 13 Sep 2017
An effiient lustering algorithm from the measure of loal Gaussian distribution Yuan-Yen Tai (Dated: May 27, 2018) In this paper, I will introdue a fast and novel lustering algorithm based on Gaussian distribution
More informationBENDING STIFFNESS AND DYNAMIC CHARACTERISTICS OF A ROTOR WITH SPLINE JOINTS
Proeedings of ASME 0 International Mehanial Engineering Congress & Exposition IMECE0 November 5-, 0, San Diego, CA IMECE0-6657 BENDING STIFFNESS AND DYNAMIC CHARACTERISTICS OF A ROTOR WITH SPLINE JOINTS
More informationarxiv: v1 [cs.gr] 10 Apr 2015
REAL-TIME TOOL FOR AFFINE TRANSFORMATIONS OF TWO DIMENSIONAL IFS FRACTALS ELENA HADZIEVA AND MARIJA SHUMINOSKA arxiv:1504.02744v1 s.gr 10 Apr 2015 Abstrat. This work introdues a novel tool for interative,
More informationCoupled fluid structure interaction analysis on a cylinder exposed to ocean wave loading
Coupled fluid struture interation analysis on a ylinder exposed to oean wave loading Master s Tesis in Solid and Fluid Meanis RAMMOHAN SUBRAMANIA RAJA Department of Applied Meanis Division of Fluid meanis
More information2 The Derivative. 2.0 Introduction to Derivatives. Slopes of Tangent Lines: Graphically
2 Te Derivative Te two previous capters ave laid te foundation for te study of calculus. Tey provided a review of some material you will need and started to empasize te various ways we will view and use
More informationA scheme for racquet sports video analysis with the combination of audio-visual information
A sheme for raquet sports video analysis with the ombination of audio-visual information Liyuan Xing a*, Qixiang Ye b, Weigang Zhang, Qingming Huang a and Hua Yu a a Graduate Shool of the Chinese Aadamy
More information2.8 The derivative as a function
CHAPTER 2. LIMITS 56 2.8 Te derivative as a function Definition. Te derivative of f(x) istefunction f (x) defined as follows f f(x + ) f(x) (x). 0 Note: tis differs from te definition in section 2.7 in
More informationA {k, n}-secret Sharing Scheme for Color Images
A {k, n}-seret Sharing Sheme for Color Images Rastislav Luka, Konstantinos N. Plataniotis, and Anastasios N. Venetsanopoulos The Edward S. Rogers Sr. Dept. of Eletrial and Computer Engineering, University
More informationDefect Detection and Classification in Ceramic Plates Using Machine Vision and Naïve Bayes Classifier for Computer Aided Manufacturing
Defet Detetion and Classifiation in Cerami Plates Using Mahine Vision and Naïve Bayes Classifier for Computer Aided Manufaturing 1 Harpreet Singh, 2 Kulwinderpal Singh, 1 Researh Student, 2 Assistant Professor,
More informationSINCE the successful launch of high-resolution sensors and
1458 IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, VOL. 45, NO. 5, MAY 2007 Classifiation of High Spatial Resolution Imagery Using Improved Gaussian Markov Random-Field-Based Texture Features Yindi
More informationBoosted Random Forest
Boosted Random Forest Yohei Mishina, Masamitsu suhiya and Hironobu Fujiyoshi Department of Computer Siene, Chubu University, 1200 Matsumoto-ho, Kasugai, Aihi, Japan {mishi, mtdoll}@vision.s.hubu.a.jp,
More information4.2 The Derivative. f(x + h) f(x) lim
4.2 Te Derivative Introduction In te previous section, it was sown tat if a function f as a nonvertical tangent line at a point (x, f(x)), ten its slope is given by te it f(x + ) f(x). (*) Tis is potentially
More informationSimultaneous image orientation in GRASS
Simultaneous image orientation in GRASS Alessandro BERGAMINI, Alfonso VITTI, Paolo ATELLI Dipartimento di Ingegneria Civile e Ambientale, Università degli Studi di Trento, via Mesiano 77, 38 Trento, tel.
More informationA Coarse-to-Fine Classification Scheme for Facial Expression Recognition
A Coarse-to-Fine Classifiation Sheme for Faial Expression Reognition Xiaoyi Feng 1,, Abdenour Hadid 1 and Matti Pietikäinen 1 1 Mahine Vision Group Infoteh Oulu and Dept. of Eletrial and Information Engineering
More informationSection 2.3: Calculating Limits using the Limit Laws
Section 2.3: Calculating Limits using te Limit Laws In previous sections, we used graps and numerics to approimate te value of a it if it eists. Te problem wit tis owever is tat it does not always give
More informationSpace- and Time-Efficient BDD Construction via Working Set Control
Spae- and Time-Effiient BDD Constrution via Working Set Control Bwolen Yang Yirng-An Chen Randal E. Bryant David R. O Hallaron Computer Siene Department Carnegie Mellon University Pittsburgh, PA 15213.
More informationFOREGROUND OBJECT EXTRACTION USING FUZZY C MEANS WITH BIT-PLANE SLICING AND OPTICAL FLOW
FOREGROUND OBJECT EXTRACTION USING FUZZY C EANS WITH BIT-PLANE SLICING AND OPTICAL FLOW SIVAGAI., REVATHI.T, JEGANATHAN.L 3 APSG, SCSE, VIT University, Chennai, India JRF, DST, Dehi, India. 3 Professor,
More informationAn Efficient and Scalable Approach to CNN Queries in a Road Network
An Effiient and Salable Approah to CNN Queries in a Road Network Hyung-Ju Cho Chin-Wan Chung Dept. of Eletrial Engineering & Computer Siene Korea Advaned Institute of Siene and Tehnology 373- Kusong-dong,
More informationA Detection Method for Transmission Line Insulators Based on an Improved FCM Algorithm
TELKOMNIKA, Vol.13, No.1, Marh 2015, pp. 164~172 ISSN: 1693-6930, aredited A by DIKTI, Deree No: 58/DIKTI/Kep/2013 DOI: 10.12928/TELKOMNIKA.v13i1.1319 164 A Detetion Method for Transmission Line Insulators
More information4.1 Tangent Lines. y 2 y 1 = y 2 y 1
41 Tangent Lines Introduction Recall tat te slope of a line tells us ow fast te line rises or falls Given distinct points (x 1, y 1 ) and (x 2, y 2 ), te slope of te line troug tese two points is cange
More informationBounding Tree Cover Number and Positive Semidefinite Zero Forcing Number
Bounding Tree Cover Number and Positive Semidefinite Zero Forcing Number Sofia Burille Mentor: Micael Natanson September 15, 2014 Abstract Given a grap, G, wit a set of vertices, v, and edges, various
More informationKERNEL SPARSE REPRESENTATION WITH LOCAL PATTERNS FOR FACE RECOGNITION
KERNEL SPARSE REPRESENTATION WITH LOCAL PATTERNS FOR FACE RECOGNITION Cuiui Kang 1, Shengai Liao, Shiming Xiang 1, Chunhong Pan 1 1 National Laboratory of Pattern Reognition, Institute of Automation, Chinese
More informationFUZZY WATERSHED FOR IMAGE SEGMENTATION
FUZZY WATERSHED FOR IMAGE SEGMENTATION Ramón Moreno, Manuel Graña Computational Intelligene Group, Universidad del País Vaso, Spain http://www.ehu.es/winto; {ramon.moreno,manuel.grana}@ehu.es Abstrat The
More informationEvolutionary Feature Synthesis for Image Databases
Evolutionary Feature Synthesis for Image Databases Anlei Dong, Bir Bhanu, Yingqiang Lin Center for Researh in Intelligent Systems University of California, Riverside, California 92521, USA {adong, bhanu,
More informationTriangles. Learning Objectives. Pre-Activity
Setion 3.2 Pre-tivity Preparation Triangles Geena needs to make sure that the dek she is building is perfetly square to the brae holding the dek in plae. How an she use geometry to ensure that the boards
More informationGradient based progressive probabilistic Hough transform
Gradient based progressive probabilisti Hough transform C.Galambos, J.Kittler and J.Matas Abstrat: The authors look at the benefits of exploiting gradient information to enhane the progressive probabilisti
More informationMATH 5a Spring 2018 READING ASSIGNMENTS FOR CHAPTER 2
MATH 5a Spring 2018 READING ASSIGNMENTS FOR CHAPTER 2 Note: Tere will be a very sort online reading quiz (WebWork) on eac reading assignment due one our before class on its due date. Due dates can be found
More informationContents Contents...I List of Tables...VIII List of Figures...IX 1. Introduction Information Retrieval... 8
Contents Contents...I List of Tables...VIII List of Figures...IX 1. Introdution... 1 1.1. Internet Information...2 1.2. Internet Information Retrieval...3 1.2.1. Doument Indexing...4 1.2.2. Doument Retrieval...4
More informationRelevance for Computer Vision
The Geometry of ROC Spae: Understanding Mahine Learning Metris through ROC Isometris, by Peter A. Flah International Conferene on Mahine Learning (ICML-23) http://www.s.bris.a.uk/publiations/papers/74.pdf
More informationGray Codes for Reflectable Languages
Gray Codes for Refletable Languages Yue Li Joe Sawada Marh 8, 2008 Abstrat We lassify a type of language alled a refletable language. We then develop a generi algorithm that an be used to list all strings
More informationSmooth Trajectory Planning Along Bezier Curve for Mobile Robots with Velocity Constraints
Smooth Trajetory Planning Along Bezier Curve for Mobile Robots with Veloity Constraints Gil Jin Yang and Byoung Wook Choi Department of Eletrial and Information Engineering Seoul National University of
More informationAn Approach to Physics Based Surrogate Model Development for Application with IDPSA
An Approah to Physis Based Surrogate Model Development for Appliation with IDPSA Ignas Mikus a*, Kaspar Kööp a, Marti Jeltsov a, Yuri Vorobyev b, Walter Villanueva a, and Pavel Kudinov a a Royal Institute
More informationAn Event Display for ATLAS H8 Pixel Test Beam Data
An Event Display for ATLAS H8 Pixel Test Beam Data George Gollin Centre de Physique des Partiules de Marseille and University of Illinois April 17, 1999 g-gollin@uiu.edu An event display program is now
More informationLinear Interpolating Splines
Jim Lambers MAT 772 Fall Semester 2010-11 Lecture 17 Notes Tese notes correspond to Sections 112, 11, and 114 in te text Linear Interpolating Splines We ave seen tat ig-degree polynomial interpolation
More informationAreas of Parallelograms and Triangles. To find the area of parallelograms and triangles
10-1 reas of Parallelograms and Triangles ommon ore State Standards G-MG..1 Use geometric sapes, teir measures, and teir properties to descrie ojects. G-GPE..7 Use coordinates to compute perimeters of
More informationFlow Demands Oriented Node Placement in Multi-Hop Wireless Networks
Flow Demands Oriented Node Plaement in Multi-Hop Wireless Networks Zimu Yuan Institute of Computing Tehnology, CAS, China {zimu.yuan}@gmail.om arxiv:153.8396v1 [s.ni] 29 Mar 215 Abstrat In multi-hop wireless
More informationExploiting Enriched Contextual Information for Mobile App Classification
Exploiting Enrihed Contextual Information for Mobile App Classifiation Hengshu Zhu 1 Huanhuan Cao 2 Enhong Chen 1 Hui Xiong 3 Jilei Tian 2 1 University of Siene and Tehnology of China 2 Nokia Researh Center
More informationNumerical Derivatives
Lab 15 Numerical Derivatives Lab Objective: Understand and implement finite difference approximations of te derivative in single and multiple dimensions. Evaluate te accuracy of tese approximations. Ten
More informationtimestamp, if silhouette(x, y) 0 0 if silhouette(x, y) = 0, mhi(x, y) = and mhi(x, y) < timestamp - duration mhi(x, y), else
3rd International Conferene on Multimedia Tehnolog(ICMT 013) An Effiient Moving Target Traking Strateg Based on OpenCV and CAMShift Theor Dongu Li 1 Abstrat Image movement involved bakground movement and
More informationRAC 2 E: Novel Rendezvous Protocol for Asynchronous Cognitive Radios in Cooperative Environments
21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communiations 1 RAC 2 E: Novel Rendezvous Protool for Asynhronous Cognitive Radios in Cooperative Environments Valentina Pavlovska,
More informationPiecewise Polynomial Interpolation, cont d
Jim Lambers MAT 460/560 Fall Semester 2009-0 Lecture 2 Notes Tese notes correspond to Section 4 in te text Piecewise Polynomial Interpolation, cont d Constructing Cubic Splines, cont d Having determined
More information特集 Road Border Recognition Using FIR Images and LIDAR Signal Processing
デンソーテクニカルレビュー Vol. 15 2010 特集 Road Border Reognition Using FIR Images and LIDAR Signal Proessing 高木聖和 バーゼル ファルディ Kiyokazu TAKAGI Basel Fardi ヘンドリック ヴァイゲル Hendrik Weigel ゲルド ヴァニーリック Gerd Wanielik This paper
More informationDETECTION METHOD FOR NETWORK PENETRATING BEHAVIOR BASED ON COMMUNICATION FINGERPRINT
DETECTION METHOD FOR NETWORK PENETRATING BEHAVIOR BASED ON COMMUNICATION FINGERPRINT 1 ZHANGGUO TANG, 2 HUANZHOU LI, 3 MINGQUAN ZHONG, 4 JIAN ZHANG 1 Institute of Computer Network and Communiation Tehnology,
More informationCleanUp: Improving Quadrilateral Finite Element Meshes
CleanUp: Improving Quadrilateral Finite Element Meshes Paul Kinney MD-10 ECC P.O. Box 203 Ford Motor Company Dearborn, MI. 8121 (313) 28-1228 pkinney@ford.om Abstrat: Unless an all quadrilateral (quad)
More informationThis fact makes it difficult to evaluate the cost function to be minimized
RSOURC LLOCTION N SSINMNT In the resoure alloation step the amount of resoures required to exeute the different types of proesses is determined. We will refer to the time interval during whih a proess
More information3-D IMAGE MODELS AND COMPRESSION - SYNTHETIC HYBRID OR NATURAL FIT?
3-D IMAGE MODELS AND COMPRESSION - SYNTHETIC HYBRID OR NATURAL FIT? Bernd Girod, Peter Eisert, Marus Magnor, Ekehard Steinbah, Thomas Wiegand Te {girod eommuniations Laboratory, University of Erlangen-Nuremberg
More informationAnd, the (low-pass) Butterworth filter of order m is given in the frequency domain by
Problem Set no.3.a) The ideal low-pass filter is given in the frequeny domain by B ideal ( f ), f f; =, f > f. () And, the (low-pass) Butterworth filter of order m is given in the frequeny domain by B
More informationEXODUS II: A Finite Element Data Model
SAND92-2137 Unlimited Release Printed November 1995 Distribution Category UC-705 EXODUS II: A Finite Element Data Model Larry A. Shoof, Vitor R. Yarberry Computational Mehanis and Visualization Department
More informationHaar Transform CS 430 Denbigh Starkey
Haar Transform CS Denbig Starkey. Background. Computing te transform. Restoring te original image from te transform 7. Producing te transform matrix 8 5. Using Haar for lossless compression 6. Using Haar
More informationMultivariate Texture-based Segmentation of Remotely Sensed. Imagery for Extraction of Objects and Their Uncertainty
Multivariate Texture-based Segmentation of Remotely Sensed Imagery for Extration of Objets and Their Unertainty Arko Luieer*, Alfred Stein* & Peter Fisher** * International Institute for Geo-Information
More informationExploring the Commonality in Feature Modeling Notations
Exploring the Commonality in Feature Modeling Notations Miloslav ŠÍPKA Slovak University of Tehnology Faulty of Informatis and Information Tehnologies Ilkovičova 3, 842 16 Bratislava, Slovakia miloslav.sipka@gmail.om
More informationImproved Vehicle Classification in Long Traffic Video by Cooperating Tracker and Classifier Modules
Improved Vehile Classifiation in Long Traffi Video by Cooperating Traker and Classifier Modules Brendan Morris and Mohan Trivedi University of California, San Diego San Diego, CA 92093 {b1morris, trivedi}@usd.edu
More informationA Novel Bit Level Time Series Representation with Implication of Similarity Search and Clustering
A Novel Bit Level Time Series Representation with Impliation of Similarity Searh and lustering hotirat Ratanamahatana, Eamonn Keogh, Anthony J. Bagnall 2, and Stefano Lonardi Dept. of omputer Siene & Engineering,
More informationDECT Module Installation Manual
DECT Module Installation Manual Rev. 2.0 This manual desribes the DECT module registration method to the HUB and fan airflow settings. In order for the HUB to ommuniate with a ompatible fan, the DECT module
More informationCubic smoothing spline
Cubic smooting spline Menu: QCExpert Regression Cubic spline e module Cubic Spline is used to fit any functional regression curve troug data wit one independent variable x and one dependent random variable
More informationChapter 2: Introduction to Maple V
Chapter 2: Introdution to Maple V 2-1 Working with Maple Worksheets Try It! (p. 15) Start a Maple session with an empty worksheet. The name of the worksheet should be Untitled (1). Use one of the standard
More informationSemi-Supervised Affinity Propagation with Instance-Level Constraints
Semi-Supervised Affinity Propagation with Instane-Level Constraints Inmar E. Givoni, Brendan J. Frey Probabilisti and Statistial Inferene Group University of Toronto 10 King s College Road, Toronto, Ontario,
More informationSymmetric Tree Replication Protocol for Efficient Distributed Storage System*
ymmetric Tree Replication Protocol for Efficient Distributed torage ystem* ung Cune Coi 1, Hee Yong Youn 1, and Joong up Coi 2 1 cool of Information and Communications Engineering ungkyunkwan University
More informationAlgorithms, Mechanisms and Procedures for the Computer-aided Project Generation System
Algorithms, Mehanisms and Proedures for the Computer-aided Projet Generation System Anton O. Butko 1*, Aleksandr P. Briukhovetskii 2, Dmitry E. Grigoriev 2# and Konstantin S. Kalashnikov 3 1 Department
More informationHEXA: Compact Data Structures for Faster Packet Processing
Washington University in St. Louis Washington University Open Sholarship All Computer Siene and Engineering Researh Computer Siene and Engineering Report Number: 27-26 27 HEXA: Compat Data Strutures for
More informationNOTES: A quick overview of 2-D geometry
NOTES: A quick overview of 2-D geometry Wat is 2-D geometry? Also called plane geometry, it s te geometry tat deals wit two dimensional sapes flat tings tat ave lengt and widt, suc as a piece of paper.
More informationPreliminary investigation of multi-wavelet denoising in partial discharge detection
Preliminary investigation of multi-wavelet denoising in partial disharge detetion QIAN YONG Department of Eletrial Engineering Shanghai Jiaotong University 8#, Donghuan Road, Minhang distrit, Shanghai
More informationElectrical Engineering Department, University of Texas at Dallas, Richardson, TX, USA 3
Effiient Performane odeling via Dual-Prior Baesian odel Fusion for Analog and ixed-signal Ciruits Qiheng Huang Chenlei Fang Fan Yang * Xuan Zeng * Dian Zhou and Xin i 3 State Ke ab of ASIC & Sstem iroeletronis
More informationWhat are Cycle-Stealing Systems Good For? A Detailed Performance Model Case Study
What are Cyle-Stealing Systems Good For? A Detailed Performane Model Case Study Wayne Kelly and Jiro Sumitomo Queensland University of Tehnology, Australia {w.kelly, j.sumitomo}@qut.edu.au Abstrat The
More information