Image compression predicated on recurrent iterated function systems
|
|
- Gordon Job Preston
- 5 years ago
- Views:
Transcription
1 2n International Conference on Mathematics & Statistics June, 2008, Athens, Greece Image compression preicate on recurrent iterate function systems Chol-Hui Yun *, Metzler W. a an Barski M. a * Faculty of Mathematics, Kim Il Sung University, Pyongyang, D. P. R. Korea a Faculty of Mathematics, University of Kassel, Kassel, F. R. Germany May, 2008 Abstract. Recurrent iterate function systems (RIFSs) are improvements of iterate function systems (IFSs) using elements of the theory of Marcovian stochastic processes which can prouce more natural looking images. We construct new RIFSs consisting substantially of a vertical contraction factor function an nonlinear transformations. These RIFSs are applie to image compression. Keywors: Recurrent iterate function system (RIFS); Iterate function system (IFS); Fractal image compression; Fractal image coing. 1. Introuction Fractal image compression (FIC) was introuce by Barnsley an Sloan (1988, [2]) an after that has been wiely stuie by many scientists. FIC is base on the iea that any image (for example that of human face) contains selfsimilarities, that is, it consists of small parts similar to itself or to some big part in it. So in FIC iterate function systems are use for moeling. Jacquin (1992, [12]) presente a more flexible metho of FIC than Barnsley's, which is base on recurrent iterate function systems (RIFSs) introuce first by him. By his metho, the original image is partitione into small non-overlapping blocks calle regions (or ranges) an big overlapping blocks calle omains. For every region, a similar omain an some transformation are searche. Fisher (1994,[10]) improve the partition of Jacquin. Bouboulis etc.(2006, [7]) introuce an image compression scheme using fractal interpolation surfaces which are attractors of some RIFSs. RIFSs which have been use in image compression schemes consist of transformations which have a constant vertical contraction factor. This factor has a great influence on the shape of attractor. It is obvious that each point of a region has a ifferent contraction ratio. So, replacing the * Corresponing author. aress: metzler@mathematik.uni-kassel.e ** Presente at 2n International Conference on Mathematics & Statistics, June, 2008, Athens, Greece. KISU MATH 2008 E C 001
2 vertical contraction constant by a contraction function can give a more flexible construction so that the number of omains an regions neee for image coing can be reuce an the quality of the ecoe image can be better, that is, the FIC will be improve. We present a new construction of RIFSs which have vertical contraction factor functions an their application to image compression Recurrent bivariate IFSs on rectangular gris The iea of RIFSs was introuce by Jacquin ([12]). A recurrent iterate function system (RIFS) is efine as a pair of a collection,, of Lipschitz mappings in a complete metric space (i.e. an IFS) an a row irreucible stochastic matrix satisfying 1 for all 1,, an aitionally for any, 1,,, there exist,, such that 0 (Barnsley, Elton an Harin [5]). The attractor A of a RIFS is compute as follows: By a stochastic matrix, for an initial 1,, a sequence is given, which obeys Pr. With this, we get a sequence of transformations that generates an orbit for an initial R, that is, is chosen with the probability that equals an we have. In the matrix, gives the possibility of applying the transformation to the point in state, so that the system transits to state. The attractor A is efine as the limit set of these orbits, which consists of the points whose every neighbourhoo contains infinitely many for almost all orbits. By Barnsley, Elton an Harin ([5]) the existence, uniqueness an characterization of this limit set A was prove. We present a new construction of a RIFS with a given ata set on a gri. We construct a local IFS R ;,, 1,,, 1,, over the gri, whose general efinition is as follows ([3]). Definition 1 Let ( X, ) be a compact metric space. Let be a nonempty subset of X. Let : X an let s be a real number with 01. If,, for all, in, then is calle a local contraction mapping on ( X, ). The number is calle a contractivity factor for. Definition 2 Let ( X, ) be a compact metric space, an let : X be a local contraction mapping on ( X, ), with contractivity factor for 1, 2,,, where is a finite positive integer. Then : X : 1, 2,, is calle a local iterate function system (local IFS) (or partitione IFS ([10])). The number max : 1,2,, is calle the contractivity factor of the local IFS. Let the ata set on the rectangular gri be,, R ; 0,1,,, 0,1,,
3 3 such that,. Let enote N 1,, 1,,, I,, I,, I,, I,, EI I E I I (which we call the region), for, N, We choose big rectangulars (calle omains) E I I, where I, I I, I, I I an,, for 1,,. Then, there exist, 0,, 0, such that an ( an ), which we enote by an an respectively. We efine the contraction transformations :E E for, N by,,, where I I, I I are contraction transformations with contractivity factors, obeying for any, N : 1 : 1,,,,,. The functions :E R R, for, N are efine as follows:,,,,,, where, 1,, are continuous Lipschitz mappings on E, E with the Lipschitz constants L, L respectively satisfying,,,,, for, 1,, for, 1, 1,, where,,,,, that is, goes through 4 enpoints of the omain E, goes through 4 enpoints of the region E. Then, the functions satisfy 'join-up' conitions, for, 1,, where,,,,,,, 1, 1,. Thus, any maps the enpoints of the -th omain to the enpoints of the, -th region. These transformations are contractions for all, N
4 4 E E C E E E E 4 E E Figure 1 Connection matrix an it's irecte graph. 3 with respect to some metric which is equivalent to the Eucliean metric on R 3. This metric is efine on R 3 for,,,,, R 3 by where,,,,,, 1Max, ; 1,,, 1,, 2L F an L F Max L F ; 1,,, 1,,, where L F are Lipschitz constants of the functions F. The contractivity of the transformation is Max, L F, where 1Max, ; 1,,, 1,, 2 We enumerate the set N 1,, 1,, by a injective mapping : 1,, 1,, 1,, an enote MN. For simplicity, we enote, by an by. The following is an example of a connection matrix which can be efine as follows: 1 if E E 0 otherwise The connection matrix shows that the transformation can follow the transformation iff (See Fig. 1). Then, we have a row irreucible stochastic matrix given by: 1 iff 0 0 iff 0, Thus, the RIFS is given as a pair consisting of the above local IFS an the row irreucible stochastic matrix. The existence, uniqueness an characteri-
5 5 Figure 2 H on the omain. zation of the attractor A of this RIFS has been prove by Barnsley Elton an Harin ([5]). 3. Application: An algorithm for image compression using RIFSs Let us enote an image value at the position, E by,. 3.1 Construction of the vertical contractivity factor functions In this section, we present a metho of constructing the vertical contractivity factor function, on the region E by the image values on the region E an on the corresponing omain E, N, 1,,. The vertices,,,,,,, of the omain E are mappe to any one of the region E,,,,,,,, by the contraction transformation E E. Choose 1. For,,,,, 1,,, N, we calculate the absolute vertical istance between the image value, an the straight line through the enpoints,,, an,,,, an enote them by H,, H, 0, 1,, H,,, H,, respectively. In general, choose 1 for,, 1,,, N, H,,, are compute similarly. Now, choose. For 1, 1 1,,1, analogously calculate the absolute vertical istance between the image value
6 6, an the straight line through the enpoints,,, H, an, H,,, H,,,, respectively. By the same metho, H, an enote all these istances by, H,,, H, 0 (excepting H,, H,, H, are compute. In the case where, H,, H, ), changing the value or, we calculate that one again. Then, we get the set H H, : 0, 1,,, 0,1,, (See Fig. 2). Similarly, in the region E, for any point,, where,,,,,, 1,,, =, the set H r H r, : 0, 1,,, 0,1,, is constructe. With the sets H, H r, we get a set r D H, H, : 0, 1,,, 0,1,,, where 0. We construct the contractivity factor function, by an interpolation function for the ata set D. 3.2 Encoing algorithm Image encoing is a process to get reuce informations neee to preserve the ata of an image. We introuce a way for getting the reuce information by a RIFS. We partition the original image into non-overlapping blocks on a rectangular gri an construct a gri of non-overlapping omains which are (2 is integer) times as large as the regions. For each region, we look for the most similar omain to that as follows: By the above algorithm we calculate the contractivity factor function, on the region an the interpolation functions on the omain an on the region, respectively. Next we compute the istance between the image values on the region an the values mappe from the image values on the omain by a contraction transformation with regar to some metric. If the istance is less than a given tolerance, then we save the number of the omain an the ata set for the contractivity factor function. If there is no suitable omain, then we ivie equally the region into smaller rectangular (new regions), that is, repartition an repeat the above proceure for each smaller region. Finally, we get the reuce information, the enpoints of the regions, the number of the most similar omain for each region an the ata set for the contractivity factor function. 3.3 Decoing algorithm We calculate the interpolation functions,,,,, from the information of the encoe image an compute the transformations,, out of them, that is, we etermine the IFS. The ecoing algorithm is base on the Deterministic Iteration Algorithm (DIA) as in Barnsley [1] an it is similar to that in Bouboulis's [7], Section 3.3. The only ifference compare with [7] is the following simplification: For any
7 7 Table 1 Some results obtaine for Lena by the scheme in this paper. Compression Time(CT)(secon) PSNR(B) Compression Ratio(CR) : : : : : : 1 region, we fin out if its center is alreay rawn. If yes, then we go to the next region. If no, then we search for an appropriate transformation of the IFS to raw this center an aitionally the four mipoints of the eges of the region, an then we go to the next region. 4. Experiments We use a Lena image as original image in our experiment. Accoring to the above algorithm, while this image is encoe an ecoe, we measure the time neee to compress using a computer with a 1.86 GHz CPU clock an Winows XP. The experimental results show that our metho can compress the image very fast, holing high quality of the ecoe image (See Table 1). In Fig. 3-7, some images ecoe by our scheme are shown. 5. Results & Discussion In this paper we present a refine metho of constructing an RIFS an its application to the fractal image compression (FIC). Its ecoing scheme is simplifie compare with earlier FIC schemes. Encoing is improve by a more complicate interpolation metho base on the iea of using a vertical contractivity factor function instea of a constant contractivity factor. The performance of FIC is significantly improve using our schemes. Now the compression ratio (CR) is not higher. To improve CR we are planning to a some kin of lossless compression an entropy coing compression. References [1] Barnsley, M.F. (1988). Fractals Everywhere. New York: Acaemic Press.
8 8 ( a ) ( b ) Figure 3 ( a ) The original image of Lena. (b): The ecoe image of Lena using our scheme at CT=32 secons, PSNR=47.6B, CR=11.7:1. ( c ) ( ) Figure 4 (c): The ecoe image of Lena at CT=4 secons, PSNR=43.8, CR=11.7:1. (): The ecoe image of Lena at CT=13 secons, PSNR=46.3 B, CR=11.7:1.
9 9 ( a ) ( b ) Figure 5 ( a ) : The original image of the Boat. (b): The ecoe image at CT=34 secons, PSNR=43.6B, CR=11.7:1 ( a ) ( b ) Figure 6 ( a ) : The original image of the pile up benches. (b):the ecoe image at CT=33 secons, PSNR=36.5B, CR=18.75:1.
10 10 ( a ) ( b ) Figure 7 ( a ): The original image of the tower of chairs. (b): The ecoe image at CT=11 secons, PSNR=36.3B, CR=11.7:1. [2] Barnsley, M.F. & A.D. Sloan (1987). 'Chaostic compression.' Computer Graphics Worl Nov: [3] Barnsley, M.F. & L.P. Hur (1993). Fractal Image Compression. AK Peters, Wellesley. [4] Barnsley, M.F. (1986). 'Fractal function an interpolation.' Constr. Approx. 2: [5] Barnsley, M.F., J.H. Elton & D.P. Harin (1989). 'Recurrent iterate function systems.' Constr. Approx. 5: [6] Bouboulis, P., L. Dalla & V. Drakopoulos (2006). 'Construction of recurrent bivariate fractal interpolation surfaces an computation of their box-counting imension.' J. Approx. Theory 141: [7] Bouboulis, P., P.L. Dalla & V. Drakopoulos (2006). 'Image compression using recurrent bivariate fractal interpolation surfaces.' Internat. J. Bifur. Chaos 16(7): [8] Bouboulis, P. & L. Dalla (2007). 'Fractal interpolation surfaces erive from fractal interpolation functions.' J. Math. Anal. Appl. 336: [9] Falconer, K. (1990). Fractal Geometry Mathematical Founations an Applications. John Wiley & Sons. [10] Fisher, Y. (1994). Fractal Image Compression-Theory an Application. New York: Springer-Verlag.
11 11 [11] Geronimo, J.S. & D. Harin (1993). 'Fractal interpolation surfaces an a relate 2D multiresolutional analysis.' J. Math. Anal. Appl. 176: [12] Jacquin, A.E. (1992). 'Image coing base on a fractal theory of iterate contractive image transformations.' IEEE Trans. Image processing 1: [13] Massopust, P.R. (1990). 'Fractal surfaces.' J. Math. Anal. Appl. 151: [14] Metzler, W. & C.H. Yun (2010). 'Construction of fractal interpolation surfaces on rectangular gris.' Internat. J. Bifur. Chaos, 12, [15] Zhao, N. (1996). 'Construction an application of fractal interpolation surfaces.' The Visual Computer 12:
Fast Fractal Image Compression using PSO Based Optimization Techniques
Fast Fractal Compression using PSO Base Optimization Techniques A.Krishnamoorthy Visiting faculty Department Of ECE University College of Engineering panruti rishpci89@gmail.com S.Buvaneswari Visiting
More informationTransient analysis of wave propagation in 3D soil by using the scaled boundary finite element method
Southern Cross University epublications@scu 23r Australasian Conference on the Mechanics of Structures an Materials 214 Transient analysis of wave propagation in 3D soil by using the scale bounary finite
More informationIterated Functions Systems and Fractal Coding
Qing Jun He 90121047 Math 308 Essay Iterated Functions Systems and Fractal Coding 1. Introduction Fractal coding techniques are based on the theory of Iterated Function Systems (IFS) founded by Hutchinson
More informationClassifying Facial Expression with Radial Basis Function Networks, using Gradient Descent and K-means
Classifying Facial Expression with Raial Basis Function Networks, using Graient Descent an K-means Neil Allrin Department of Computer Science University of California, San Diego La Jolla, CA 9237 nallrin@cs.ucs.eu
More informationarxiv: v1 [math.co] 15 Dec 2017
Rectilinear Crossings in Complete Balance -Partite -Uniform Hypergraphs Rahul Gangopahyay Saswata Shannigrahi arxiv:171.05539v1 [math.co] 15 Dec 017 December 18, 017 Abstract In this paper, we stuy the
More informationTHE APPLICATION OF ARTICLE k-th SHORTEST TIME PATH ALGORITHM
International Journal of Physics an Mathematical Sciences ISSN: 2277-2111 (Online) 2016 Vol. 6 (1) January-March, pp. 24-6/Mao an Shi. THE APPLICATION OF ARTICLE k-th SHORTEST TIME PATH ALGORITHM Hua Mao
More informationGenetic Algorithm based Fractal Image Compression
Vol.3, Issue.2, March-April. 2013 pp-1123-1128 ISSN: 2249-6645 Genetic Algorithm based Fractal Image Compression Mahesh G. Huddar Lecturer, Dept. of CSE,Hirasugar Institute of Technology, Nidasoshi, India
More informationGeneralized Edge Coloring for Channel Assignment in Wireless Networks
TR-IIS-05-021 Generalize Ege Coloring for Channel Assignment in Wireless Networks Chun-Chen Hsu, Pangfeng Liu, Da-Wei Wang, Jan-Jan Wu December 2005 Technical Report No. TR-IIS-05-021 http://www.iis.sinica.eu.tw/lib/techreport/tr2005/tr05.html
More information2-connected graphs with small 2-connected dominating sets
2-connecte graphs with small 2-connecte ominating sets Yair Caro, Raphael Yuster 1 Department of Mathematics, University of Haifa at Oranim, Tivon 36006, Israel Abstract Let G be a 2-connecte graph. A
More informationTight Wavelet Frame Decomposition and Its Application in Image Processing
ITB J. Sci. Vol. 40 A, No., 008, 151-165 151 Tight Wavelet Frame Decomposition an Its Application in Image Processing Mahmu Yunus 1, & Henra Gunawan 1 1 Analysis an Geometry Group, FMIPA ITB, Banung Department
More informationParticle Swarm Optimization Based on Smoothing Approach for Solving a Class of Bi-Level Multiobjective Programming Problem
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 17, No 3 Sofia 017 Print ISSN: 1311-970; Online ISSN: 1314-4081 DOI: 10.1515/cait-017-0030 Particle Swarm Optimization Base
More informationOn Effectively Determining the Downlink-to-uplink Sub-frame Width Ratio for Mobile WiMAX Networks Using Spline Extrapolation
On Effectively Determining the Downlink-to-uplink Sub-frame With Ratio for Mobile WiMAX Networks Using Spline Extrapolation Panagiotis Sarigianniis, Member, IEEE, Member Malamati Louta, Member, IEEE, Member
More informationNon-homogeneous Generalization in Privacy Preserving Data Publishing
Non-homogeneous Generalization in Privacy Preserving Data Publishing W. K. Wong, Nios Mamoulis an Davi W. Cheung Department of Computer Science, The University of Hong Kong Pofulam Roa, Hong Kong {wwong2,nios,cheung}@cs.hu.h
More informationFRACTAL IMAGE COMPRESSION OF GRAYSCALE AND RGB IMAGES USING DCT WITH QUADTREE DECOMPOSITION AND HUFFMAN CODING. Moheb R. Girgis and Mohammed M.
322 FRACTAL IMAGE COMPRESSION OF GRAYSCALE AND RGB IMAGES USING DCT WITH QUADTREE DECOMPOSITION AND HUFFMAN CODING Moheb R. Girgis and Mohammed M. Talaat Abstract: Fractal image compression (FIC) is a
More informationReconstructing the Nonlinear Filter Function of LILI-128 Stream Cipher Based on Complexity
Reconstructing the Nonlinear Filter Function of LILI-128 Stream Cipher Base on Complexity Xiangao Huang 1 Wei Huang 2 Xiaozhou Liu 3 Chao Wang 4 Zhu jing Wang 5 Tao Wang 1 1 College of Engineering, Shantou
More informationComputer Organization
Computer Organization Douglas Comer Computer Science Department Purue University 250 N. University Street West Lafayette, IN 47907-2066 http://www.cs.purue.eu/people/comer Copyright 2006. All rights reserve.
More informationGeneralized Edge Coloring for Channel Assignment in Wireless Networks
Generalize Ege Coloring for Channel Assignment in Wireless Networks Chun-Chen Hsu Institute of Information Science Acaemia Sinica Taipei, Taiwan Da-wei Wang Jan-Jan Wu Institute of Information Science
More informationImage Segmentation using K-means clustering and Thresholding
Image Segmentation using Kmeans clustering an Thresholing Preeti Panwar 1, Girhar Gopal 2, Rakesh Kumar 3 1M.Tech Stuent, Department of Computer Science & Applications, Kurukshetra University, Kurukshetra,
More informationOn the Selection of Image Compression Algorithms
On the Selection of Image Compression Algorithms Chaur- Chin Chen Department of Computer Science National Tsing Hua University Hsinchu 300, Taiwan Acknowledgments: The author thanks Professor Anil K. Jain,
More informationFractal Interpolation Representation of A Class of Quadratic Functions
ISSN 1749-3889 (print, 1749-3897 (online International Journal of Nonlinear Science Vol.24(2017 No.3, pp.175-179 Fractal Interpolation Representation of A Class of Quadratic Functions Chengbin Shen, Zhigang
More informationEXACT SIMULATION OF A BOOLEAN MODEL
Original Research Paper oi:10.5566/ias.v32.p101-105 EXACT SIMULATION OF A BOOLEAN MODEL CHRISTIAN LANTUÉJOULB MinesParisTech 35 rue Saint-Honoré 77305 Fontainebleau France e-mail: christian.lantuejoul@mines-paristech.fr
More informationCONSTRUCTION AND ANALYSIS OF INVERSIONS IN S 2 AND H 2. Arunima Ray. Final Paper, MATH 399. Spring 2008 ABSTRACT
CONSTUCTION AN ANALYSIS OF INVESIONS IN S AN H Arunima ay Final Paper, MATH 399 Spring 008 ASTACT The construction use to otain inversions in two-imensional Eucliean space was moifie an applie to otain
More informationA Neural Network Model Based on Graph Matching and Annealing :Application to Hand-Written Digits Recognition
ITERATIOAL JOURAL OF MATHEMATICS AD COMPUTERS I SIMULATIO A eural etwork Moel Base on Graph Matching an Annealing :Application to Han-Written Digits Recognition Kyunghee Lee Abstract We present a neural
More informationA new fractal algorithm to model discrete sequences
A new fractal algorithm to model discrete sequences Zhai Ming-Yue( 翟明岳 ) a) Heidi Kuzuma b) and James W. Rector b)c) a) School of EE Engineering North China Electric Power University Beijing 102206 China
More informationarxiv: v2 [math.co] 5 Jun 2018
Some useful lemmas on the ege Szege inex arxiv:1805.06578v [math.co] 5 Jun 018 Shengjie He 1 1. Department of Mathematics, Beijing Jiaotong University, Beijing, 100044, China Abstract The ege Szege inex
More informationQueueing Model and Optimization of Packet Dropping in Real-Time Wireless Sensor Networks
Queueing Moel an Optimization of Packet Dropping in Real-Time Wireless Sensor Networks Marc Aoun, Antonios Argyriou, Philips Research, Einhoven, 66AE, The Netherlans Department of Computer an Communication
More informationShift-map Image Registration
Shift-map Image Registration Linus Svärm Petter Stranmark Centre for Mathematical Sciences, Lun University {linus,petter}@maths.lth.se Abstract Shift-map image processing is a new framework base on energy
More informationMessage Transport With The User Datagram Protocol
Message Transport With The User Datagram Protocol User Datagram Protocol (UDP) Use During startup For VoIP an some vieo applications Accounts for less than 10% of Internet traffic Blocke by some ISPs Computer
More informationSolution Representation for Job Shop Scheduling Problems in Ant Colony Optimisation
Solution Representation for Job Shop Scheuling Problems in Ant Colony Optimisation James Montgomery, Carole Faya 2, an Sana Petrovic 2 Faculty of Information & Communication Technologies, Swinburne University
More informationExercises of PIV. incomplete draft, version 0.0. October 2009
Exercises of PIV incomplete raft, version 0.0 October 2009 1 Images Images are signals efine in 2D or 3D omains. They can be vector value (e.g., color images), real (monocromatic images), complex or binary
More informationfiltering LETTER An Improved Neighbor Selection Algorithm in Collaborative Taek-Hun KIM a), Student Member and Sung-Bong YANG b), Nonmember
107 IEICE TRANS INF & SYST, VOLE88 D, NO5 MAY 005 LETTER An Improve Neighbor Selection Algorithm in Collaborative Filtering Taek-Hun KIM a), Stuent Member an Sung-Bong YANG b), Nonmember SUMMARY Nowaays,
More information6 Gradient Descent. 6.1 Functions
6 Graient Descent In this topic we will iscuss optimizing over general functions f. Typically the function is efine f : R! R; that is its omain is multi-imensional (in this case -imensional) an output
More informationLoop Scheduling and Partitions for Hiding Memory Latencies
Loop Scheuling an Partitions for Hiing Memory Latencies Fei Chen Ewin Hsing-Mean Sha Dept. of Computer Science an Engineering University of Notre Dame Notre Dame, IN 46556 Email: fchen,esha @cse.n.eu Tel:
More informationPetri Nets with Time and Cost (Tutorial)
Petri Nets with Time an Cost (Tutorial) Parosh Aziz Abulla Department of Information Technology Uppsala University Sween parosh@it.uu.se Richar Mayr School of Informatics, LFCS University of Einburgh Unite
More informationShift-map Image Registration
Shift-map Image Registration Svärm, Linus; Stranmark, Petter Unpublishe: 2010-01-01 Link to publication Citation for publishe version (APA): Svärm, L., & Stranmark, P. (2010). Shift-map Image Registration.
More informationClustering Expression Data. Clustering Expression Data
www.cs.washington.eu/ Subscribe if you Din t get msg last night Clustering Exression Data Why cluster gene exression ata? Tissue classification Fin biologically relate genes First ste in inferring regulatory
More informationA Versatile Model-Based Visibility Measure for Geometric Primitives
A Versatile Moel-Base Visibility Measure for Geometric Primitives Marc M. Ellenrieer 1,LarsKrüger 1, Dirk Stößel 2, an Marc Hanheie 2 1 DaimlerChrysler AG, Research & Technology, 89013 Ulm, Germany 2 Faculty
More information1. Introduction. 2. Existing Shape Distortion Measurement Algorithms
A Moifie Distortion Measurement Algorithm for Shape Coing Ferous Ahme Sohel, Laurence S Doole an Gour C Karmaar Gippslan School of Computing an Information an Technolog Monash Universit, Churchill, Victoria,
More informationSkyline Community Search in Multi-valued Networks
Syline Community Search in Multi-value Networs Rong-Hua Li Beijing Institute of Technology Beijing, China lironghuascut@gmail.com Jeffrey Xu Yu Chinese University of Hong Kong Hong Kong, China yu@se.cuh.eu.h
More informationAlmost Disjunct Codes in Large Scale Multihop Wireless Network Media Access Control
Almost Disjunct Coes in Large Scale Multihop Wireless Network Meia Access Control D. Charles Engelhart Anan Sivasubramaniam Penn. State University University Park PA 682 engelhar,anan @cse.psu.eu Abstract
More informationInverse Model to Determine the Optimal Number of Drops of RDC Column Using Fuzzy Approach
Inverse Moel to Determine the Optimal Number of Drops of RDC Column Using Fuzzy Approach 1 HAFEZ IBRAHIM, 2 JAMALLUDIN TALIB, 3 NORMAH MAAN Department of Mathematics Universiti Teknologi Malaysia 81310
More informationEvolutionary Optimisation Methods for Template Based Image Registration
Evolutionary Optimisation Methos for Template Base Image Registration Lukasz A Machowski, Tshilizi Marwala School of Electrical an Information Engineering University of Witwatersran, Johannesburg, South
More informationDual Arm Robot Research Report
Dual Arm Robot Research Report Analytical Inverse Kinematics Solution for Moularize Dual-Arm Robot With offset at shouler an wrist Motivation an Abstract Generally, an inustrial manipulator such as PUMA
More informationSTORING IMAGES WITH FRACTAL IMAGE COMPRESSION
STORING IMAGES WITH FRACTAL IMAGE COMPRESSION TYLER MCMILLEN 1. Introduction and Motivation One of the obvious limitations to the storage of images in a form a computer can read is storage space, memory.
More informationAn Algorithm for Building an Enterprise Network Topology Using Widespread Data Sources
An Algorithm for Builing an Enterprise Network Topology Using Wiesprea Data Sources Anton Anreev, Iurii Bogoiavlenskii Petrozavosk State University Petrozavosk, Russia {anreev, ybgv}@cs.petrsu.ru Abstract
More informationThe Journal of Systems and Software
The Journal of Systems an Software 83 (010) 1864 187 Contents lists available at ScienceDirect The Journal of Systems an Software journal homepage: www.elsevier.com/locate/jss Embeing capacity raising
More informationHybrid image coding based on partial fractal mapping
Signal Processing: Image Communication 15 (2000) 767}779 Hybrid image coding based on partial fractal mapping Zhou Wang, David Zhang*, Yinglin Yu Department of Electrical and Computer Engineering, University
More informationLinear First-Order PDEs
MODULE 2: FIRST-ORDER PARTIAL DIFFERENTIAL EQUATIONS 9 Lecture 2 Linear First-Orer PDEs The most general first-orer linear PDE has the form a(x, y)z x + b(x, y)z y + c(x, y)z = (x, y), (1) where a, b,
More informationDesign of Policy-Aware Differentially Private Algorithms
Design of Policy-Aware Differentially Private Algorithms Samuel Haney Due University Durham, NC, USA shaney@cs.ue.eu Ashwin Machanavajjhala Due University Durham, NC, USA ashwin@cs.ue.eu Bolin Ding Microsoft
More informationComputer Graphics Chapter 7 Three-Dimensional Viewing Viewing
Computer Graphics Chapter 7 Three-Dimensional Viewing Outline Overview of Three-Dimensional Viewing Concepts The Three-Dimensional Viewing Pipeline Three-Dimensional Viewing-Coorinate Parameters Transformation
More informationBIJECTIONS FOR PLANAR MAPS WITH BOUNDARIES
BIJECTIONS FOR PLANAR MAPS WITH BOUNDARIES OLIVIER BERNARDI AND ÉRIC FUSY Abstract. We present bijections for planar maps with bounaries. In particular, we obtain bijections for triangulations an quarangulations
More informationStudy of Network Optimization Method Based on ACL
Available online at www.scienceirect.com Proceia Engineering 5 (20) 3959 3963 Avance in Control Engineering an Information Science Stuy of Network Optimization Metho Base on ACL Liu Zhian * Department
More informationFeature Extraction and Rule Classification Algorithm of Digital Mammography based on Rough Set Theory
Feature Extraction an Rule Classification Algorithm of Digital Mammography base on Rough Set Theory Aboul Ella Hassanien Jafar M. H. Ali. Kuwait University, Faculty of Aministrative Science, Quantitative
More informationComparative Study of Projection/Back-projection Schemes in Cryo-EM Tomography
Comparative Stuy of Projection/Back-projection Schemes in Cryo-EM Tomography Yu Liu an Jong Chul Ye Department of BioSystems Korea Avance Institute of Science an Technology, Daejeon, Korea ABSTRACT In
More informationCluster Center Initialization Method for K-means Algorithm Over Data Sets with Two Clusters
Available online at www.scienceirect.com Proceia Engineering 4 (011 ) 34 38 011 International Conference on Avances in Engineering Cluster Center Initialization Metho for K-means Algorithm Over Data Sets
More informationTable-based division by small integer constants
Table-base ivision by small integer constants Florent e Dinechin, Laurent-Stéphane Diier LIP, Université e Lyon (ENS-Lyon/CNRS/INRIA/UCBL) 46, allée Italie, 69364 Lyon Ceex 07 Florent.e.Dinechin@ens-lyon.fr
More informationFinite Automata Implementations Considering CPU Cache J. Holub
Finite Automata Implementations Consiering CPU Cache J. Holub The finite automata are mathematical moels for finite state systems. More general finite automaton is the noneterministic finite automaton
More informationBends, Jogs, And Wiggles for Railroad Tracks and Vehicle Guide Ways
Ben, Jogs, An Wiggles for Railroa Tracks an Vehicle Guie Ways Louis T. Klauer Jr., PhD, PE. Work Soft 833 Galer Dr. Newtown Square, PA 19073 lklauer@wsof.com Preprint, June 4, 00 Copyright 00 by Louis
More informationCoupling the User Interfaces of a Multiuser Program
Coupling the User Interfaces of a Multiuser Program PRASUN DEWAN University of North Carolina at Chapel Hill RAJIV CHOUDHARY Intel Corporation We have evelope a new moel for coupling the user-interfaces
More informationIntensive Hypercube Communication: Prearranged Communication in Link-Bound Machines 1 2
This paper appears in J. of Parallel an Distribute Computing 10 (1990), pp. 167 181. Intensive Hypercube Communication: Prearrange Communication in Link-Boun Machines 1 2 Quentin F. Stout an Bruce Wagar
More informationContrast Prediction for Fractal Image Compression
he 4th Worshop on Combinatorial Mathematics and Computation heor Contrast Prediction for Fractal Image Compression Shou-Cheng Hsiung and J. H. Jeng Department of Information Engineering I-Shou Universit,
More informationRough Set Approach for Classification of Breast Cancer Mammogram Images
Rough Set Approach for Classification of Breast Cancer Mammogram Images Aboul Ella Hassanien Jafar M. H. Ali. Kuwait University, Faculty of Aministrative Science, Quantitative Methos an Information Systems
More informationA Multi-class SVM Classifier Utilizing Binary Decision Tree
Informatica 33 (009) 33-41 33 A Multi-class Classifier Utilizing Binary Decision Tree Gjorgji Mazarov, Dejan Gjorgjevikj an Ivan Chorbev Department of Computer Science an Engineering Faculty of Electrical
More informationHigh dimensional Apollonian networks
High imensional Apollonian networks Zhongzhi Zhang Institute of Systems Engineering, Dalian University of Technology, Dalian 11604, Liaoning, China E-mail: lutzzz063@yahoo.com.cn Francesc Comellas Dep.
More informationFractal Image Compression on a Pseudo Spiral Architecture
Fractal Image Compression on a Pseudo Spiral Huaqing Wang, Meiqing Wang, Tom Hintz, Xiangjian He, Qiang Wu Faculty of Information Technology, University of Technology, Sydney PO Box 123, Broadway 2007,
More informationKinematic Analysis of a Family of 3R Manipulators
Kinematic Analysis of a Family of R Manipulators Maher Baili, Philippe Wenger an Damien Chablat Institut e Recherche en Communications et Cybernétique e Nantes, UMR C.N.R.S. 6597 1, rue e la Noë, BP 92101,
More informationA Review of Image Compression Techniques
A Review of Image Compression Techniques Rajesh, Gagan Kumar Computer Science and Engineering Department, MIET College, Mohri, Kurukshetra, Haryana, India Abstract: The demand for images, video sequences
More informationSolutions to Tutorial 1 (Week 8)
The University of Syney School of Mathematics an Statistics Solutions to Tutorial 1 (Week 8) MATH2069/2969: Discrete Mathematics an Graph Theory Semester 1, 2018 1. In each part, etermine whether the two
More informationOverlap Interval Partition Join
Overlap Interval Partition Join Anton Dignös Department of Computer Science University of Zürich, Switzerlan aignoes@ifi.uzh.ch Michael H. Böhlen Department of Computer Science University of Zürich, Switzerlan
More informationNon-Uniform Sensor Deployment in Mobile Wireless Sensor Networks
01 01 01 01 01 00 01 01 Non-Uniform Sensor Deployment in Mobile Wireless Sensor Networks Mihaela Carei, Yinying Yang, an Jie Wu Department of Computer Science an Engineering Floria Atlantic University
More informationFractal Image Compression
Ball State University January 24, 2018 We discuss the works of Hutchinson, Vrscay, Kominek, Barnsley, Jacquin. Mandelbrot s Thesis 1977 Traditional geometry with its straight lines and smooth surfaces
More informationOn the Selection of Image Compression Algorithms
On the Selection of Image Compression Algorithms Chaur-Chin Chen Department of Computer Science National Tsing Hua University Hsinchu 300, Taiwan e-mail: cchen@cs.nthu.edu.tw Abstract This paper attempts
More informationCharacterizing Decoding Robustness under Parametric Channel Uncertainty
Characterizing Decoing Robustness uner Parametric Channel Uncertainty Jay D. Wierer, Wahee U. Bajwa, Nigel Boston, an Robert D. Nowak Abstract This paper characterizes the robustness of ecoing uner parametric
More informationData Mining: Clustering
Bi-Clustering COMP 790-90 Seminar Spring 011 Data Mining: Clustering k t 1 K-means clustering minimizes Where ist ( x, c i t i c t ) ist ( x m j 1 ( x ij i, c c t ) tj ) Clustering by Pattern Similarity
More informationEncoding Time in seconds. Encoding Time in seconds. PSNR in DB. Encoding Time for Mandrill Image. Encoding Time for Lena Image 70. Variance Partition
Fractal Image Compression Project Report Viswanath Sankaranarayanan 4 th December, 1998 Abstract The demand for images, video sequences and computer animations has increased drastically over the years.
More informationUsing Vector and Raster-Based Techniques in Categorical Map Generalization
Thir ICA Workshop on Progress in Automate Map Generalization, Ottawa, 12-14 August 1999 1 Using Vector an Raster-Base Techniques in Categorical Map Generalization Beat Peter an Robert Weibel Department
More information5.7. Fractal compression Overview
5.7. Fractal compression Overview 1. Introduction 2. Principles 3. Encoding 4. Decoding 5. Example 6. Evaluation 7. Comparison 8. Literature References 1 Introduction (1) - General Use of self-similarities
More informationWorksheet A. y = e row in the table below, giving values to 1 d.p. Use your calculator to complete the
Use our calculator to complete the = e row in the table below, giving values to 1.p. = e Check that our values agree approimatel with points that lie on the curve shown below. Worksheet A Graph of = e
More informationFractal Compression. Related Topic Report. Henry Xiao. Queen s University. Kingston, Ontario, Canada. April 2004
Fractal Compression Related Topic Report By Henry Xiao Queen s University Kingston, Ontario, Canada April 2004 Fractal Introduction Fractal is first introduced in geometry field. The birth of fractal geometry
More informationLecture 1 September 4, 2013
CS 84r: Incentives an Information in Networks Fall 013 Prof. Yaron Singer Lecture 1 September 4, 013 Scribe: Bo Waggoner 1 Overview In this course we will try to evelop a mathematical unerstaning for the
More informationMulti-camera tracking algorithm study based on information fusion
International Conference on Avance Electronic Science an Technolog (AEST 016) Multi-camera tracking algorithm stu base on information fusion a Guoqiang Wang, Shangfu Li an Xue Wen School of Electronic
More informationA Plane Tracker for AEC-automation Applications
A Plane Tracker for AEC-automation Applications Chen Feng *, an Vineet R. Kamat Department of Civil an Environmental Engineering, University of Michigan, Ann Arbor, USA * Corresponing author (cforrest@umich.eu)
More informationDense Disparity Estimation in Ego-motion Reduced Search Space
Dense Disparity Estimation in Ego-motion Reuce Search Space Luka Fućek, Ivan Marković, Igor Cvišić, Ivan Petrović University of Zagreb, Faculty of Electrical Engineering an Computing, Croatia (e-mail:
More informationNEW METHOD FOR FINDING A REFERENCE POINT IN FINGERPRINT IMAGES WITH THE USE OF THE IPAN99 ALGORITHM 1. INTRODUCTION 2.
JOURNAL OF MEDICAL INFORMATICS & TECHNOLOGIES Vol. 13/009, ISSN 164-6037 Krzysztof WRÓBEL, Rafał DOROZ * fingerprint, reference point, IPAN99 NEW METHOD FOR FINDING A REFERENCE POINT IN FINGERPRINT IMAGES
More informationCHAPTER 4 FRACTAL IMAGE COMPRESSION
49 CHAPTER 4 FRACTAL IMAGE COMPRESSION 4.1 INTRODUCTION Fractals were first introduced in the field of geometry. The birth of fractal geometry is traced back to the IBM mathematician B. Mandelbrot and
More informationAn Adaptive Routing Algorithm for Communication Networks using Back Pressure Technique
International OPEN ACCESS Journal Of Moern Engineering Research (IJMER) An Aaptive Routing Algorithm for Communication Networks using Back Pressure Technique Khasimpeera Mohamme 1, K. Kalpana 2 1 M. Tech
More informationOptimal Oblivious Path Selection on the Mesh
Optimal Oblivious Path Selection on the Mesh Costas Busch Malik Magon-Ismail Jing Xi Department of Computer Science Rensselaer Polytechnic Institute Troy, NY 280, USA {buschc,magon,xij2}@cs.rpi.eu Abstract
More informationCS 106 Winter 2016 Craig S. Kaplan. Module 01 Processing Recap. Topics
CS 106 Winter 2016 Craig S. Kaplan Moule 01 Processing Recap Topics The basic parts of speech in a Processing program Scope Review of syntax for classes an objects Reaings Your CS 105 notes Learning Processing,
More informationA multiple wavelength unwrapping algorithm for digital fringe profilometry based on spatial shift estimation
University of Wollongong Research Online Faculty of Engineering an Information Sciences - Papers: Part A Faculty of Engineering an Information Sciences 214 A multiple wavelength unwrapping algorithm for
More informationOnline Appendix to: Generalizing Database Forensics
Online Appenix to: Generalizing Database Forensics KYRIACOS E. PAVLOU an RICHARD T. SNODGRASS, University of Arizona This appenix presents a step-by-step iscussion of the forensic analysis protocol that
More informationShort-term prediction of photovoltaic power based on GWPA - BP neural network model
Short-term preiction of photovoltaic power base on GWPA - BP neural networ moel Jian Di an Shanshan Meng School of orth China Electric Power University, Baoing. China Abstract In recent years, ue to China's
More informationNearest Neighbor Search using Additive Binary Tree
Nearest Neighbor Search using Aitive Binary Tree Sung-Hyuk Cha an Sargur N. Srihari Center of Excellence for Document Analysis an Recognition State University of New York at Buffalo, U. S. A. E-mail: fscha,sriharig@cear.buffalo.eu
More informationFigure 1: Schematic of an SEM [source: ]
EECI Course: -9 May 1 by R. Sanfelice Hybri Control Systems Eelco van Horssen E.P.v.Horssen@tue.nl Project: Scanning Electron Microscopy Introuction In Scanning Electron Microscopy (SEM) a (bunle) beam
More informationA Convex Clustering-based Regularizer for Image Segmentation
Vision, Moeling, an Visualization (2015) D. Bommes, T. Ritschel an T. Schultz (Es.) A Convex Clustering-base Regularizer for Image Segmentation Benjamin Hell (TU Braunschweig), Marcus Magnor (TU Braunschweig)
More informationDeep Spatial Pyramid for Person Re-identification
Deep Spatial Pyrami for Person Re-ientification Sławomir Bąk Peter Carr Disney Research Pittsburgh, PA, USA, 15213 {slawomir.bak,peter.carr}@isneyresearch.com Abstract Re-ientification refers to the task
More informationDistributed Decomposition Over Hyperspherical Domains
Distribute Decomposition Over Hyperspherical Domains Aron Ahmaia 1, Davi Keyes 1, Davi Melville 2, Alan Rosenbluth 2, Kehan Tian 2 1 Department of Applie Physics an Applie Mathematics, Columbia University,
More informationA Cost Model for Query Processing in High-Dimensional Data Spaces
A Cost Moel for Query Processing in High-Dimensional Data Spaces Christian Böhm Luwig Maximilians Universität München This is a preliminary release of an article accepte by ACM Transactions on Database
More informationDEVELOPMENT OF DamageCALC APPLICATION FOR AUTOMATIC CALCULATION OF THE DAMAGE INDICATOR
Mechanical Testing an Diagnosis ISSN 2247 9635, 2012 (II), Volume 4, 28-36 DEVELOPMENT OF DamageCALC APPLICATION FOR AUTOMATIC CALCULATION OF THE DAMAGE INDICATOR Valentina GOLUBOVIĆ-BUGARSKI, Branislav
More informationAPPLYING GENETIC ALGORITHM IN QUERY IMPROVEMENT PROBLEM. Abdelmgeid A. Aly
International Journal "Information Technologies an Knowlege" Vol. / 2007 309 [Project MINERVAEUROPE] Project MINERVAEUROPE: Ministerial Network for Valorising Activities in igitalisation -
More informationNEWTON METHOD and HP-48G
NEWTON METHOD an HP-48G DE TING WU DEPART. of MATH. MOREHOUSE COLLEGE I. Introuction Newton metho is an often-use proceure to fin the approximate values of the solutions of an equation. Now, it is covere
More information