{"title":"Chapter 1: Three Point Stationary and Non-stationary Subdivision Schemes","authors":"Sunita Daniel, P. Shunmugaraj","doi":"10.1109/GMAI.2008.13","DOIUrl":"https://doi.org/10.1109/GMAI.2008.13","url":null,"abstract":"We present a family of 3-point binary approximating C-1 stationary subdivision schemes. The Chaikin 2-point scheme and a known 3-point scheme belong to this family of schemes. We also present a 3-point C-1 non-stationary subdivision scheme. This non-stationary scheme reproduces functions spanned by {1, sin(alphax), cos(alphax)}, 0 < alpha < pi/2 and, in particular, circles, ellipses and so on.","PeriodicalId":393559,"journal":{"name":"2008 3rd International Conference on Geometric Modeling and Imaging","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121457187","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Chapter 15: Estimation of Noise in Gray-Scale and Colored Images Using Median Absolute Deviation (MAD)","authors":"H. H. Khalil, R. Rahmat, W. A. Mahmoud","doi":"10.1109/GMAI.2008.7","DOIUrl":"https://doi.org/10.1109/GMAI.2008.7","url":null,"abstract":"This paper presents a new algorithm for estimation of noise (i.e., level of noise) in both gray-scale and color images (GSI, CI). The new technique is called median-absolute deviation (MAD). This technique does require an explicit estimation of the noise level or the signal to noise ratio (SNR), which is usually needed in most of the popular enhancement methods. Performance of the proposed method is evaluated on noisy images in real conditions and with artificial noise.","PeriodicalId":393559,"journal":{"name":"2008 3rd International Conference on Geometric Modeling and Imaging","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121595025","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Chapter 6: Multiresolution Representation and Deformation of Very Large Volume Datasets Based on Haar Wavelets","authors":"H. Xavier, T. Sebastien","doi":"10.1109/GMAI.2008.26","DOIUrl":"https://doi.org/10.1109/GMAI.2008.26","url":null,"abstract":"In a virtual sculpture project, we would like to sculpt in real-time very large 3D objects sampled in volume elements (voxels). The drawback of this kind of representation is the important number of voxels required to represent very large and detailed objects. Consequently, that entails important memory cost and computation time issues. In order to allow real-time performance, we propose in this paper a new multiresolution model that combines octree and wavelet: a 3D object is roughly sampled in an octree, where each leaf containing data is thinly sampled thanks to a 3D Haar wavelet transform.","PeriodicalId":393559,"journal":{"name":"2008 3rd International Conference on Geometric Modeling and Imaging","volume":"100 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122941487","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
A. Abdallah, Faouzi Ghorbel, H. Essabbah, M. H. Bedoui
{"title":"Chapter 9: Shape Analysis of Left Ventricle Using Invariant 3-D Spherical Harmonics Shape Descriptors","authors":"A. Abdallah, Faouzi Ghorbel, H. Essabbah, M. H. Bedoui","doi":"10.1109/GMAI.2008.28","DOIUrl":"https://doi.org/10.1109/GMAI.2008.28","url":null,"abstract":"This paper presents a new technique to generate triangular mesh surface parameterization and characterize 3-D surfaces by invariant spherical harmonic shape descriptors of objects with spherical topology. First, the surface is initially parameterized by defining a continuous one-to-one mapping from the surface of the object to the surface of a unit sphere. Then, the initial parameterization is optimized in a constrained optimization procedure. The obtained parameterized surfaces are expanded into spherical harmonics. The series coefficients are estimated in a least squares sense. Based on harmonic analysis and using results from representation theory, we compute the spherical Fourier transform on the unit sphere S2 with the group of rotations SO(3) as the acting group. The shift theorem allows us to extract invariant 3-D rotation spherical harmonic shape descriptors. The new procedure is illustrated with modelling the left ventricle using the spherical harmonics model and myocardial scintigraphic data. The invariant shape descriptors are used to quantify the heart pathology level.","PeriodicalId":393559,"journal":{"name":"2008 3rd International Conference on Geometric Modeling and Imaging","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128533908","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Chapter 17: Geometrical versus Non-geometrical Image Categorization Using Horizontal and Vertical Color Features","authors":"M. M. Hassan, T. Helmy, M. Sarfraz","doi":"10.1109/GMAI.2008.20","DOIUrl":"https://doi.org/10.1109/GMAI.2008.20","url":null,"abstract":"Nowadays, with the development of high quality graphical softwares, almost every presentation, in addition to text, contains some kind of images too. According to the presentation needs, different kinds of images are used by the presenters but different kinds of images needs different type of treatments which evolve the image categorization research. In our work we try to categorize images into two broad groups as Geometrical and Non-geometrical. An important characteristic of the proposed model is that specific matching techniques, suitable for a particular domain, can be developed and easily adopted to a system which will reduce the search domain and increase the accuracy in similarity matching. A classifier has been developed by using novel features. These features are devised based on color projection and used to differentiate geometrical images from ordinary images.","PeriodicalId":393559,"journal":{"name":"2008 3rd International Conference on Geometric Modeling and Imaging","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114220835","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
L. Moccozet, A. Cao, A. Milon, P. Droz, D. Vernez, J. Bulliard
{"title":"Chapter 8: Sketching Expressive Visualization of a Natural Phenomenon: Ultra-violet Individual Exposure Estimation","authors":"L. Moccozet, A. Cao, A. Milon, P. Droz, D. Vernez, J. Bulliard","doi":"10.1109/GMAI.2008.14","DOIUrl":"https://doi.org/10.1109/GMAI.2008.14","url":null,"abstract":"The research presented in this paper aims at developing and validating a predictive tool of individual exposure to solar Ultra-Violet (UV). UV exposure depends on ambient irradiation level and individual factors related to activity (position to the sun, clothing, duration of exposure, and other forms of sun protection). We predict exposure levels of body parts on basis of ambient irradiation levels and information about postural activity. The prediction system uses existing techniques in the field of 3D rendering to visually sketch an accurate estimation of the exposure distribution over body parts represented as a 3D triangular mesh. The results are compared against individual dosimetric measurements. Our approach is based on the similarities between our assumptions about the individual UV exposure model and the rendering of 3D computer generated scenes.","PeriodicalId":393559,"journal":{"name":"2008 3rd International Conference on Geometric Modeling and Imaging","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117305796","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Chapter 16: Image Restoration by Non-standard Diffusion","authors":"M. Maouni, F. Z. Nouri, D. Meskine","doi":"10.1109/GMAI.2008.6","DOIUrl":"https://doi.org/10.1109/GMAI.2008.6","url":null,"abstract":"Many authors used different techniques for image restoration. Variational approaches are mainly used for this purpose. For example, the Mumfort-Shah is a model type for the free discontinuity in the restoration and segmentation of images. The main characteristic of this model is the isotropic diffusion, minimizing the length of the boundaries, while the classical models due to Rudin-Osher-Fatmi, minimize the total variation of the longest curves in the images. In this work we propose a new partial differential equation of order four that can be used for image restoration. This proposed model is a combination of the fast growth with respect to low curvature and the slow growth when the gradient is large. Numerical results are presented for both second and fourth order partial differential equations.","PeriodicalId":393559,"journal":{"name":"2008 3rd International Conference on Geometric Modeling and Imaging","volume":"84 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128619238","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Chapter 2: Designing Planar Objects with an Interactive Spline","authors":"M. Sarfraz","doi":"10.1109/GMAI.2008.11","DOIUrl":"https://doi.org/10.1109/GMAI.2008.11","url":null,"abstract":"A new spline method has been introduced. It is a generalization of the Ballpsilas cubic spline method and also serves as an affective alternate to the weighted Nu-splines. The generated spline curves have second order geometric continuity similar to those of weighted Nu-splines. In comparison with the existing techniques, the degree of the spline method is ideally three and the domain of the shape parameters is broader than those in the existing techniques.","PeriodicalId":393559,"journal":{"name":"2008 3rd International Conference on Geometric Modeling and Imaging","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132688592","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Chapter 11: Creative Shape Interpretation in Paper Scribbles","authors":"S. Roth-Koch","doi":"10.1109/GMAI.2008.16","DOIUrl":"https://doi.org/10.1109/GMAI.2008.16","url":null,"abstract":"The virtual product data model in its different stages is an essential prerequisite for the virtual modeling of processes and their virtual simulation. Product design starts with conceptual design including the concepts for the future productpsilas shape and function - the gestalt. In this stage, the designers work on fuzzy product data interpreted in so-called scribbles and applied to perception modeling and shape creating. In the paper we will suppose methods to analyze paper scribbles for the creation of fuzzy-spline pre-CAD shape models. In particular, the paper discusses special geometrical issues that are concerned with the interpretation of the future productpsilas contours within paper scribbles and virtual pre-CAD models. Examples of curve and closed region modeling strategies based on a blurred 2D description will be presented. The implemented algorithms combine image-based modeling methods with usual computer-aided design (CAD) modeling strategies.","PeriodicalId":393559,"journal":{"name":"2008 3rd International Conference on Geometric Modeling and Imaging","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123961367","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Chapter 10: Experimental Evaluation of Graphics Algorithms","authors":"B. Chalk, S. Dalal, F. Dévai, M. Rahman","doi":"10.1109/GMAI.2008.18","DOIUrl":"https://doi.org/10.1109/GMAI.2008.18","url":null,"abstract":"Performance evaluation techniques for fundamental graphics algorithms and for algorithms to be used in multimedia and embedded systems are investigated. Models of computation considering only arithmetic and logic operations taken on input data are regarded as inadequate for processors with instruction-level parallelism. For experimental evaluation of graphics algorithms clock-cycle counting is found more accurate than elapsed-time functions provided by system software. Some difficulties and anomalies with clock-cycle counting on Pentium processors are also reported. An evaluation technique based on best sustained performance is proposed. The paper concludes that it may not even be possible to tell the exact number of clock cycles taken by operations of processors based on asynchronous circuits.","PeriodicalId":393559,"journal":{"name":"2008 3rd International Conference on Geometric Modeling and Imaging","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125011139","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}