Search results for "graphics"

showing 10 items of 1223 documents

Improving Computing Systems Automatic Multiobjective Optimization Through Meta-Optimization

2016

This paper presents the extension of framework for automatic design space exploration (FADSE) tool using a meta-optimization approach, which is used to improve the performance of design space exploration algorithms, by driving two different multiobjective meta-heuristics concurrently. More precisely, we selected two genetic multiobjective algorithms: 1) non-dominated sorting genetic algorithm-II and 2) strength Pareto evolutionary algorithm 2, that work together in order to improve both the solutions’ quality and the convergence speed. With the proposed improvements, we ran FADSE in order to optimize the hardware parameters’ values of the grid ALU processor (GAP) micro-architecture from a b…

Mathematical optimizationMeta-optimizationComputer scienceCycles per instructionDesign space explorationPareto principleSortingEvolutionary algorithm02 engineering and technologyComputer Graphics and Computer-Aided DesignMulti-objective optimization020202 computer hardware & architecture0202 electrical engineering electronic engineering information engineering020201 artificial intelligence & image processingAlgorithm designElectrical and Electronic EngineeringSoftwareIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
researchProduct

Error bounds for a convexity-preserving interpolation and its limit function

2008

AbstractError bounds between a nonlinear interpolation and the limit function of its associated subdivision scheme are estimated. The bounds can be evaluated without recursive subdivision. We show that this interpolation is convexity preserving, as its associated subdivision scheme. Finally, some numerical experiments are presented.

Mathematical optimizationNonlinear subdivision schemesbusiness.industryApplied MathematicsNumerical analysisMathematicsofComputing_NUMERICALANALYSISStairstep interpolationComputer Science::Computational GeometryConvexityMultivariate interpolationComputational MathematicsError boundsComputer Science::GraphicsNearest-neighbor interpolationTheoryofComputation_ANALYSISOFALGORITHMSANDPROBLEMCOMPLEXITYComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATIONApplied mathematicsComputer Science::Symbolic ComputationConvexity preservingbusinessSpline interpolationSubdivisionInterpolationMathematicsComputingMethodologies_COMPUTERGRAPHICSJournal of Computational and Applied Mathematics
researchProduct

Geometric constraint solving: The witness configuration method

2006

Geometric constraint solving is a key issue in CAD, CAM and PLM. The systems of geometric constraints are today studied and decomposed with graph-based methods, before their numerical resolution. However, graph-based methods can detect only the simplest (called structural) dependences between constraints; they cannot detect subtle dependences due to theorems. To overcome these limitations, this paper proposes a new method: the system is studied (with linear algebra tools) at a witness configuration, which is intuitively similar to the unknown one, and easy to compute.

Mathematical optimizationNumerical resolutionLinear algebraGraph (abstract data type)CADRigidity theoryComputer Graphics and Computer-Aided DesignAlgorithmWitnessIndustrial and Manufacturing EngineeringComputer Science ApplicationsMathematicsComputer-Aided Design
researchProduct

Using Fourier local magnitude in adaptive smoothness constraints in motion estimation

2007

Like many problems in image analysis, motion estimation is an ill-posed one, since the available data do not always sufficiently constrain the solution. It is therefore necessary to regularize the solution by imposing a smoothness constraint. One of the main difficulties while estimating motion is to preserve the discontinuities of the motion field. In this paper, we address this problem by integrating the motion magnitude information obtained by the Fourier analysis into the smoothness constraint, resulting in an adaptive smoothness. We describe how to achieve this with two different motion estimation approaches: the Horn and Schunck method and the Markov Random Field (MRF) modeling. The t…

Mathematical optimizationRandom fieldMarkov random fieldSmoothness (probability theory)ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISIONOptical flowConstraint (information theory)symbols.namesakeMotion fieldArtificial IntelligenceFourier analysisMotion estimationSignal ProcessingsymbolsComputer Vision and Pattern RecognitionAlgorithmSoftwareComputingMethodologies_COMPUTERGRAPHICSMathematicsPattern Recognition Letters
researchProduct

Solving the pentahedron problem

2015

Nowadays, all geometric modelers provide some tools for specifying geometric constraints. The 3D pentahedron problem is an example of a 3D Geometric Constraint Solving Problem (GCSP), composed of six vertices, nine edges, five faces (two triangles and three quadrilaterals), and defined by the lengths of its edges and the planarity of its quadrilateral faces. This problem seems to be the simplest non-trivial problem, as the methods used to solve the Stewart platform or octahedron problem fail to solve it. The naive algebraic formulation of the pentahedron yields an under-constrained system of twelve equations in eighteen unknowns. Even if the use of placement rules transforms the pentahedron…

Mathematical optimization[ INFO ] Computer Science [cs]Interval (mathematics)[INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG]Industrial and Manufacturing EngineeringDesargues’ theoremPolyhedronAl-Kashi theorem[INFO]Computer Science [cs]Algebraic numberFinite setMathematicsGeometric constraint solving problemsQuadrilateralGeometric modeling with constraintsSolution set[ MATH.MATH-NA ] Mathematics [math]/Numerical Analysis [math.NA]SolverComputer Graphics and Computer-Aided DesignPentahedronPentahedronComputer Science ApplicationsAlgebraInterval solver[ INFO.INFO-CG ] Computer Science [cs]/Computational Geometry [cs.CG][MATH.MATH-NA]Mathematics [math]/Numerical Analysis [math.NA]
researchProduct

Patch-Based Image Denoising Model for Mixed Gaussian Impulse Noise Using L1 Norm

2017

Image denoising is the classes of technique used to free the image form the noise. The noise in the image may be added during the observation process due to the improper setting of the camera lance, low-resolution camera, cheap, and low-quality sensors, etc. Noise in the image may also be added during the image restoration, image transmission through the transmission media. To obtain required information from image, image must be noise free, i.e., high-frequency details must be present in the image. There are number of applications where image denoising is needed such as remote location detection, computer vision, computer graphics, video surveillance, etc. In last two decades, numbers of m…

Mathematical optimizationbusiness.industryComputer scienceGaussianComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISIONTransmission mediumImpulse (physics)Non-local meansImpulse noiseComputer graphicssymbols.namesakeGaussian noiseComputer Science::Computer Vision and Pattern RecognitionsymbolsComputer visionArtificial intelligencebusinessImage restoration
researchProduct

Part I Commentary 2: Visualization in School Mathematics Analyzed from Two Points of View

2018

Researchers on educational psychology and mathematics education have different approaches to visualization, but there are relevant links between them. The chapters in this book illustrate some of those links. The present text is a reflection, made with the mathematics education eyes, on some chapters in this book presenting educational psychology points of view.

Mathematics educationEducational psychologyReflection (computer graphics)Visualization
researchProduct

Reflection of Preservice Teacher Professional Performance for Promoting Transdisciplinary Learning in Primary School Education

2019

Mathematics educationPsychologyReflection (computer graphics)School educationInnovations, Technologies and Research in Education, 2019
researchProduct

Demultiplexing Visible and Near-Infrared Information in Single-Sensor Multispectral Imaging

2016

In this paper, we study a single-sensor imaging system that uses a multispectral filter array to spectrally sample the scene. Our system captures information in both visible and near-infrared bands of the electromagnetic spectrum. Due to manufacturing limitations, the visible filters in this system also transmit the NIR radiation. Similarly, visible light is transmitted by the NIR filter, leading to inaccurate mixed spectral measurements. We present an algorithm that resolves this issue by separating NIR and visible information. Our method achieves this goal by exploiting the correlation of multispectral images in both spatial and spectral domains. Simulation results show that the mean squa…

Mean squared errorComputer sciencebusiness.industryElectromagnetic spectrum010401 analytical chemistryMultispectral imageNear-infrared spectroscopy02 engineering and technologyFilter (signal processing)01 natural sciencesSample (graphics)0104 chemical sciencesMultispectral pattern recognitionOptics0202 electrical engineering electronic engineering information engineering020201 artificial intelligence & image processingbusinessVisible spectrumRemote sensingColor and Imaging Conference
researchProduct

Form defect influence on the shrinkage fit characteristics

1998

Abstract Today, manufacturing products must meet more and more severe specifications. The different parts composing the product often necessitate high dimensional precision, which increases the difficulties for a large series production. Then it it necessary to optimize dimensioning of the different components in an economic context. In the case of small dimensional fits, there is an influence of the micro-geometry (form of defect, roughness) and time of the process on the geometrical characteristics of the assembly. At the time of conception, it is necessary to obtain a good specification that relates the product functionalities with the best cost. The objective study of this is to simulat…

Mechanical EngineeringMathematical analysisGeneral Physics and AstronomySurface finishRendering (computer graphics)Stress fieldsymbols.namesakeMechanics of MaterialssymbolsGeneral Materials ScienceContact areaFourier seriesDimensioningBessel functionShrinkageMathematicsEuropean Journal of Mechanics - A/Solids
researchProduct