939 resultados para Prefix tree
Resumo:
The induction of ovulation by exogenous gonadotrophins is an important approach for recovering oocytes used for studies on the reproductive biology of some mammals. In the present study, pregnant mare serum gonadotrophin (PMSG) and human chorionic gonadot
Resumo:
This paper presents a novel way to speed up the evaluation time of a boosting classifier. We make a shallow (flat) network deep (hierarchical) by growing a tree from decision regions of a given boosting classifier. The tree provides many short paths for speeding up while preserving the reasonably smooth decision regions of the boosting classifier for good generalisation. For converting a boosting classifier into a decision tree, we formulate a Boolean optimization problem, which has been previously studied for circuit design but limited to a small number of binary variables. In this work, a novel optimisation method is proposed for, firstly, several tens of variables i.e. weak-learners of a boosting classifier, and then any larger number of weak-learners by using a two-stage cascade. Experiments on the synthetic and face image data sets show that the obtained tree achieves a significant speed up both over a standard boosting classifier and the Fast-exit-a previously described method for speeding-up boosting classification, at the same accuracy. The proposed method as a general meta-algorithm is also useful for a boosting cascade, where it speeds up individual stage classifiers by different gains. The proposed method is further demonstrated for fast-moving object tracking and segmentation problems. © 2011 Springer Science+Business Media, LLC.
Resumo:
Visual recognition problems often involve classification of myriads of pixels, across scales, to locate objects of interest in an image or to segment images according to object classes. The requirement for high speed and accuracy makes the problems very challenging and has motivated studies on efficient classification algorithms. A novel multi-classifier boosting algorithm is proposed to tackle the multimodal problems by simultaneously clustering samples and boosting classifiers in Section 2. The method is extended into an online version for object tracking in Section 3. Section 4 presents a tree-structured classifier, called Super tree, to further speed up the classification time of a standard boosting classifier. The proposed methods are demonstrated for object detection, tracking and segmentation tasks. © 2013 Springer-Verlag Berlin Heidelberg.
Resumo:
To investigate the environmental levels and profiles of polychlorinated dibenzo-p-dioxins and dibenzofurans (PCDD/Fs), polybrominated diphenyl ethers (PBDEs), and polychlorinated biphenyls (PCBs), tree bark samples (n = 22) were collected from Luqiao, an E-waste recycling area, in east China in July 11-13, 2006. The average concentrations of PCDD/Fs, PBDEs, and PCBs determined by isotope dilution-high resolution gas chromatography (HRGC) coupled with high resolution mass spectrometer (HRMS) were 0.1 +/- 0.0, 1.4 +/- 0.2, and 6.5 +/- 0.8 lg g (1) lipid weight, respectively. PCDD/F-toxic equivalent (TEQ, WHO-1998), PCB-TEQs, and total dioxin-like TEQs were 1.3 +/- 0.1, 0.5 +/- 0.0, and 1.8 +/- 0.2 ng g (1) lipid weight, respectively. The profiles of these pollutants in the tree bark were also discussed. Tetra-CDFs, deca-BDE and tri-CBs were the main homologues and accounted for 47% of total PCDD/Fs, 79.3% of total PBDEs, and 33.2% of total PCBs, respectively; As for TEQs, 2,3,4,7,8-PeCDF and PCB126 were the main contributors and accounted for 36% of the total PCDD/F-TEQs and 81.2% of the total PCB-TEQs, respectively. High accumulation of PCDD/Fs, PBDEs, and PCBs detected in the tree bark indicated heavy contaminations of these pollutants in Luqiao area. (C) 2008 Elsevier Ltd. All rights reserved.
Resumo:
We present a method for producing dense Active Appearance Models (AAMs), suitable for video-realistic synthesis. To this end we estimate a joint alignment of all training images using a set of pairwise registrations and ensure that these pairwise registrations are only calculated between similar images. This is achieved by defining a graph on the image set whose edge weights correspond to registration errors and computing a bounded diameter minimum spanning tree (BDMST). Dense optical flow is used to compute pairwise registration and we introduce a flow refinement method to align small scale texture. Once registration between training images has been established we propose a method to add vertices to the AAM in a way that minimises error between the observed flow fields and a flow field interpolated between the AAM mesh points. We demonstrate a significant improvement in model compactness using the proposed method and show it dealing with cases that are problematic for current state-of-the-art approaches.
Resumo:
Continuous gradient elution chromatography (CGEC) was employed to purify and separate enzymes and polysaccharides from the sap of Rhus vernicifera Chinese lacquer tree. There are three different molecules with laccase enzyme activity. Two are enzymes of each other (L1, and L2), whereas the third (RL) is an entirely separate entity. Two polysaccharides (GP1 and GP2) were also found. The Rhus laccase (RL), and isoenzymes L1 and L2, have peak molecular masses of 109,100, 120,000, 103,000 respectively; each has four copper atoms per molecule, and the pI values were 8.2, 8.6, and 9.1, respectively. The structure of the laccases was studied by Fourier-transform infrared (FT-IR) and Matrix-assisted laser desorption/ionization time-of flight (MALDI-TOF) mass spectrometry. The typical amide I (1646 cm(-1)) and amide II (1545 cm(-1)) bands were observed. The results from MALDI-TOF were similar to those from CGEC, but the molecular mass from the MALDI-TOF was significantly different from that obtained from sodium dodecyl sulfate polyacrylamide gel electrophoresis (SDS-PAGE). (c) 2006 Elsevier B.V. All rights reserved.
Resumo:
Background: Flying lemurs or Colugos (order Dermoptera) represent an ancient mammalian lineage that contains only two extant species. Although molecular evidence strongly supports that the orders Dermoptera, Scandentia, Lagomorpha, Rodentia and Primates form a superordinal clade called Supraprimates (or Euarchontoglires), the phylogenetic placement of Dermoptera within Supraprimates remains ambiguous. Results: To search for cytogenetic signatures that could help to clarify the evolutionary affinities within this superordinal group, we have established a genome-wide comparative map between human and the Malayan flying lemur (Galeopterus variegatus) by reciprocal chromosome painting using both human and G. variegatus chromosome-specific probes. The 22 human autosomal paints and the X chromosome paint defined 44 homologous segments in the G. variegatus genome. A putative inversion on GVA 11 was revealed by the hybridization patterns of human chromosome probes 16 and 19. Fifteen associations of human chromosome segments (HSA) were detected in the G. variegatus genome: HSA1/3, 1/10, 2/21, 3/ 21, 4/8, 4/18, 7/15, 7/16, 7/19, 10/16, 12/22 (twice), 14/15, 16/19 (twice). Reverse painting of G. variegatus chromosome-specific paints onto human chromosomes confirmed the above results, and defined the origin of the homologous human chromosomal segments in these associations. In total, G. variegatus paints revealed 49 homologous chromosomal segments in the HSA genome. Conclusion: Comparative analysis of our map with published maps from representative species of other placental orders, including Scandentia, Primates, Lagomorpha and Rodentia, suggests a signature rearrangement (HSA2q/21 association) that links Scandentia and Dermoptera to one sister clade. Our results thus provide new evidence for the hypothesis that Scandentia and Dermoptera have a closer phylogenetic relationship to each other than either of them has to Primates.
Resumo:
Scan test can be inserted around hard IP cores that have not been designed with DFT approaches. An 18x18 bits Booth Coding-Wallace Tree multiplier has been designed with full custom approach with 0.61 m CMOS technology. When we reuse the multiplier in another chip, scan chain has been inserted around it to increase the fault coverage. After scan insertion, the multiplier needs 4.7% more areas and 24.4% more delay time, while the fault coverage reaches to 95%.
Resumo:
IEECAS SKLLQG