Search results for "Computation"
showing 10 items of 7362 documents
ConformalALU: A Conformal Geometric Algebra Coprocessor for Medical Image Processing
2015
Medical imaging involves important computational geometric problems, such as image segmentation and analysis, shape approximation, three-dimensional (3D) modeling, and registration of volumetric data. In the last few years, Conformal Geometric Algebra (CGA), based on five-dimensional (5D) Clifford Algebra, is emerging as a new paradigm that offers simple and universal operators for the representation and solution of complex geometric problems. However, the widespread use of CGA has been so far hindered by its high dimensionality and computational complexity. This paper proposes a simplified formulation of the conformal geometric operations (reflections, rotations, translations, and uniform …
A Sliced Coprocessor for Native Clifford Algebra Operations
2007
Computer graphics applications require efficient tools to model geometric objects. The traditional approach based on compute-intensive matrix calculations is error-prone due to a lack of integration between geometric reasoning and matrix-based algorithms. Clifford algebra offers a solution to these issues since it permits specification of geometry at a coordinate-free level. The best way to exploit the symbolic computing power of geometric (Clifford) algebra is supporting its data types and operators directly in hardware. This paper outlines the architecture of S-CliffoSor (Sliced Clifford coprocessor), a parallelizable embedded coprocessor that executes native Clifford algebra operations. …
Design and implementation of an embedded coprocessor with native support for 5D, quadruple-based Clifford algebra
2013
Geometric or Clifford algebra (CA) is a powerful mathematical tool that offers a natural and intuitive way to model geometric facts in a number of research fields, such as robotics, machine vision, and computer graphics. Operating in higher dimensional spaces, its practical use is hindered, however, by a significant computational cost, only partially addressed by dedicated software libraries and hardware/software codesigns. For low-dimensional algebras, several dedicated hardware accelerators and coprocessing architectures have been already proposed in the literature. This paper introduces the architecture of CliffordALU5, an embedded coprocessing core conceived for native execution of up t…
A New Embedded Coprocessor for Clifford Algebra based Software Intensive Systems
2011
Computer graphics applications require efficient tools to model geometric objects and their transformations. Clifford algebra (also known as geometric algebra) is receiving a growing attention in many research fields, such as computer graphics, machine vision and robotics, as a new, interesting computational paradigm that offers a natural and intuitive way to perform geometric calculations. At the same time, compute-intensive graphics algorithms require the execution of million Clifford operations. Clifford algebra based software intensive systems need therefore the support of specialized hardware architectures capable of accelerating Clifford operations execution. In this paper the archite…
Synthetic phenomenology and high-dimensional buffer hypothesis
2012
Synthetic phenomenology typically focuses on the analysis of simplified perceptual signals with small or reduced dimensionality. Instead, synthetic phenomenology should be analyzed in terms of perceptual signals with huge dimensionality. Effective phenomenal processes actually exploit the entire richness of the dynamic perceptual signals coming from the retina. The hypothesis of a high-dimensional buffer at the basis of the perception loop that generates the robot synthetic phenomenology is analyzed in terms of a cognitive architecture for robot vision the authors have developed over the years. Despite the obvious computational problems when dealing with high-dimensional vectors, spaces wit…
A genetic approach to the maximum common subgraph problem
2019
Finding the maximum common subgraph of a pair of given graphs is a well-known task in theoretical computer science and with considerable practical applications, for example, in the fields of bioinformatics, medicine, chemistry, electronic design and computer vision. This problem is particularly complex and therefore fast heuristics are required to calculate approximate solutions. This article deals with a simple yet effective genetic algorithm that finds quickly a solution, subject to possible geometric constraints.
TSVD as a Statistical Estimator in the Latent Semantic Analysis Paradigm
2015
The aim of this paper is to present a new point of view that makes it possible to give a statistical interpretation of the traditional latent semantic analysis (LSA) paradigm based on the truncated singular value decomposition (TSVD) technique. We show how the TSVD can be interpreted as a statistical estimator derived from the LSA co-occurrence relationship matrix by mapping probability distributions on Riemanian manifolds. Besides, the quality of the estimator model can be expressed by introducing a figure of merit arising from the Solomonoff approach. This figure of merit takes into account both the adherence to the sample data and the simplicity of the model. In our model, the simplicity…
A Novel Expert System for Non-Invasive Liver Iron Overload Estimation in Thalassemic Patients
2014
Expert Systems can integrate logic based often on computational intelligence methods and they are used in complex problem solving. In this work an Expert System for classifying liver iron concentration in thalassemic patients is presented. In this work, an ANN is used to validate the output of the L.I.O.MO.T (Liver Iron Overload Monitoring in Thalassemia) method against the output of the state-of-the-art method based on MRI T2 assessment for liver iron concentration. The model has been validated with a dataset of 200 samples. The experimental Mean Squared Error results and Correlation show interesting performances. The proposed algorithm has been developed as a plug in for OsiriX Dicom View…
Referenceless thermometry using radial basis function interpolation
2014
The Proton Resonance Frequency (PRF) shift provide a method for temperature change measurements during thermotherapy. Conventional PRF thermometry works subtracting one or multiple baseline images. The method leads to artifacts caused by tissue motion and frequency drift. Various works estimating the background phase from each acquired image phase are present in literature. These algorithms are called “referenceless” because they don’t require any subtraction of baseline images for calculating temperature increment. Conventional referenceless methods estimate baseline image by fitting the background phase outside the heated region through a polynomial approach. In this work a background pha…
A combined semantic-syntactic sentence analysis for students assessment
2010
TutorJ is an Intelligent Tutoring System able to fulfill the requests of a student with a learning path inside didactical materials. To this aim, it must assess the level of training of the learner. In the first version of TutorJ this goal was reached through a conversational agent whose linguistic interaction enriched by a LSA-based text analysis. This approach suffers from the limitations of LSA as a bag-of- words approach. Next, morphosyntactic comparison of sentences' structures was implemented. In this paper we present a new version of the assessment procedure involving both semantic, and morphosyntactic analysis user's sentences.