Search results for " Computer science"

showing 10 items of 3983 documents

Condensed representation of multidimensional association rules

2019

La fouille de règles d'association est un problème qui a donné lieu à une littérature foisonnante, notamment dans les données binaires bidimen-sionnelles classiques. En particulier, la relation entre les ensembles fermés et les règles d'association est bien connue. Tel n'est pas le cas dans les données multidimensionnelles. Dans ce papier, nous montrons que la connaissance des n-ensembles fermés d'un tenseur booléen multidimensionnel est suffisante pour inférer la confiance de toutes les règles d'association multidimensionnelles.

[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM][INFO] Computer Science [cs]
researchProduct

Vertex Distinguishing Edge- and Total-Colorings of Cartesian and other Product Graphs

2012

International audience; This paper studies edge- and total-colorings of graphs in which (all or only adjacent) vertices are distinguished by their sets of colors. We provide bounds for the minimum number of colors needed for such colorings for the Cartesian product of graphs along with exact results for generalized hypercubes. We also present general bounds for the direct, strong and lexicographic products.

[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]total coloringadjacent vertex-distinguishingvertex-distinguishingComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISIONedge-coloring[ INFO.INFO-DM ] Computer Science [cs]/Discrete Mathematics [cs.DM]graphgraph productsAMS 05C15[INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]total adjacent vertex-distinguishingMathematicsofComputing_DISCRETEMATHEMATICS
researchProduct

Presentations of constrained systems with unconstrained positions

2005

International audience; We give a polynomial-time construction of the set of sequences that satisfy a finite-memory constraint defined by a finite list of forbidden blocks, with a specified set of bit positions unconstrained. Such a construction can be used to build modulation/error-correction codes (ECC codes) like the ones defined by the Immink-Wijngaarden scheme in which certain bit positions are reserved for ECC parity. We give a lineartime construction of a finite-state presentation of a constrained system defined by a periodic list of forbidden blocks. These systems, called periodic-finite-type systems, were introduced by Moision and Siegel. Finally, we present a linear-time algorithm for con…

[INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS]finite-memory systemperiodic-finite-type (PFT) system[INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS]0102 computer and information sciences02 engineering and technologyLibrary and Information Sciences01 natural sciencesModulation coding0202 electrical engineering electronic engineering information engineeringMathematicsDiscrete mathematicsChannel codefinite-state encodermodulation codeDAWG020206 networking & telecommunicationsDirected graphDirected acyclic graphforbidden blockComputer Science ApplicationsFinite sequence010201 computation theory & mathematicscodeError detection and correctionrun-length limited (RLL) codesInformation SystemsCoding (social sciences)maximum transition run (MTR)
researchProduct

An Efficient Hardware Implementation of Diamond Search Motion Estimation Based on CAL Dataflow Language

2011

International audience

[INFO.INFO-ES]Computer Science [cs]/Embedded Systems[ INFO.INFO-ES ] Computer Science [cs]/Embedded SystemsComputingMilieux_MISCELLANEOUS[INFO.INFO-ES] Computer Science [cs]/Embedded Systems
researchProduct

High Efficiency Architecture of Half-Pel Motion Estimation for H.264 Video Coding

2013

International audience

[INFO.INFO-ES]Computer Science [cs]/Embedded Systems[ INFO.INFO-ES ] Computer Science [cs]/Embedded SystemsComputingMilieux_MISCELLANEOUS[INFO.INFO-ES] Computer Science [cs]/Embedded Systems
researchProduct

Robust spatio-temporal descriptors for real-time SVM-based fall detection

2014

International audience

[INFO.INFO-ES]Computer Science [cs]/Embedded Systems[ INFO.INFO-ES ] Computer Science [cs]/Embedded SystemsComputingMilieux_MISCELLANEOUS[INFO.INFO-ES] Computer Science [cs]/Embedded Systems
researchProduct

Spatio-temporal descriptor for SVM and Adaboost based fall detection

2013

International audience

[INFO.INFO-ES]Computer Science [cs]/Embedded Systems[ INFO.INFO-ES ] Computer Science [cs]/Embedded SystemsComputingMilieux_MISCELLANEOUS[INFO.INFO-ES] Computer Science [cs]/Embedded Systems
researchProduct

Efficient smart-camera accelerator: an configurable motion estimator dedicated to video codec

2013

International audience; Smart cameras are used in a large range of applications. Usually the smart cameras transmit the video or/and extracted information from the video scene, frequently on compressed format to fit with the application requirements. An efficient hardware accelerator that can be adapted and provide the required coding performances according to the events detected in the video, the available network bandwidth or user requirements, is therefore a key element for smart camera solutions. We propose in this paper to focus on a key part of the compression system: motion estimation. We have developed a flexible hardware implementation of the motion estimator based on FPGA componen…

[INFO.INFO-ES]Computer Science [cs]/Embedded Systems[ INFO.INFO-ES ] Computer Science [cs]/Embedded Systems[INFO.INFO-ES] Computer Science [cs]/Embedded Systems
researchProduct

Dispositif d'éclairage homogène

2013

[INFO.INFO-ES]Computer Science [cs]/Embedded Systems[ INFO.INFO-ES ] Computer Science [cs]/Embedded Systems[INFO.INFO-ES] Computer Science [cs]/Embedded Systems
researchProduct

WiseNET: smart camera network combined with ontological reasoning for smart building management

2016

International audience; Visual sensor networks (VSN) have become a part of our daily life [1] [2]. Based on our experience we have identified two main problems on VSN. Firstly, the problem of selecting relevant information from the huge amount of data given by the network. Secondly, the problem of integrating the information coming from the different nodes of the network, i.e., linking the different informations together in order to take a decision. These problems can be overcome by including smart cameras in charge of extracting the significant information from the scene and by adding contextual semantic information, i.e., semantic information of what the camera observes, building informat…

[INFO.INFO-ES]Computer Science [cs]/Embedded Systems[ INFO.INFO-ES ] Computer Science [cs]/Embedded Systems[INFO.INFO-ES] Computer Science [cs]/Embedded Systems
researchProduct