• Title/Summary/Keyword: Coarse-to-fine strategy

Search Result 32, Processing Time 0.031 seconds

Multimedia Document Databases : Representation, Query Processing and Navigation

  • Kalakota, Ravi S.;Whinston, Andrew B.
    • The Journal of Information Technology and Database
    • /
    • v.1 no.1
    • /
    • pp.31-62
    • /
    • 1994
  • Information systems for application areas like office automation, customer service or computer aided manufacturing are usually highly interactive and deal with complex document structures composed of multiple media formats. For the realization of these systems, nonstandard database systems, which we call document databases, need to handle different types of coarse-and fine-grained document objects(like full-text documents, graphics and images), hierarchical and non-hierarchical relationships between objects(like composition-links and cross-references using hypertext structures) and document attributes of different types such as formatting/presentation information and access control. In this paper, we present the underlying data model for document databases based on descriptive markup languages that provide mechanisms for specifying the logical structure(or schema) of individual documents stored in the database. We then describe extensions to the data model for supporting notion of composite structures("join" operators for documents) --composition and hyperlinking mechanisms for representing compound documents and inter-linked documents as unique entites separate from their components. Furthermore, due to the interactive nature of the application domains, the database system in conjunction with clients(or browsers) has to support visual navigation and graphical query mechanisms. We describe the functionality of a new user interface paradigm called HyBrow for meeting the above mentioned requirements. The underlying implementation strategy is also discussed.discussed.

  • PDF

Damage detection on a full-scale highway sign structure with a distributed wireless sensor network

  • Sun, Zhuoxiong;Krishnan, Sriram;Hackmann, Greg;Yan, Guirong;Dyke, Shirley J.;Lu, Chenyang;Irfanoglu, Ayhan
    • Smart Structures and Systems
    • /
    • v.16 no.1
    • /
    • pp.223-242
    • /
    • 2015
  • Wireless sensor networks (WSNs) have emerged as a novel solution to many of the challenges of structural health monitoring (SHM) in civil engineering structures. While research projects using WSNs are ongoing worldwide, implementations of WSNs on full-scale structures are limited. In this study, a WSN is deployed on a full-scale 17.3m-long, 11-bay highway sign support structure to investigate the ability to use vibration response data to detect damage induced in the structure. A multi-level damage detection strategy is employed for this structure: the Angle-between-String-and-Horizon (ASH) flexibility-based algorithm as the Level I and the Axial Strain (AS) flexibility-based algorithm as the Level II. For the proposed multi-level damage detection strategy, a coarse resolution Level I damage detection will be conducted first to detect the damaged region(s). Subsequently, a fine resolution Level II damage detection will be conducted in the damaged region(s) to locate the damaged element(s). Several damage cases are created on the full-scale highway sign support structure to validate the multi-level detection strategy. The multi-level damage detection strategy is shown to be successful in detecting damage in the structure in these cases.

Multiresolution Wavelet-Based Disparity Estimation for Stereo Image Compression

  • Tengcharoen, Chompoonuch;Varakulsiripunth, Ruttikorn
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.1098-1101
    • /
    • 2004
  • The ordinary stereo image of an object consists of data of left and right views. Therefore, the left and right image pairs have to be transmitted simultaneously in order to display 3-dimentional video at the remote site. However, due to the twice data in comparing with a monoscopic image of the same object, it needs to be compressed for fast transmission and resource saving. Hence, it needs an effective coding algorithm for compressing stereo image. It was found previously that compressing left and right frames independently will achieve the compression ratio lower than compressing by utilizing the spatial redundancy between both frames. Therefore, in this paper, we study the stereo image compression technique based on the multiresolution wavelet transform using varied disparity-block size for estimation and compensation. The size of disparity-block in the stereo pair subbands are scaling on a coarse-to-fine wavelet coefficients strategy. Finally, the reference left image and residual right image after disparity estimation and compensation are coded by using SPIHT coding. The considered method demonstrates good performance in both PSNR measures and visual quality for stereo image.

  • PDF

Hierarchical Ann Classification Model Combined with the Adaptive Searching Strategy (적응적 탐색 전략을 갖춘 계층적 ART2 분류 모델)

  • 김도현;차의영
    • Journal of KIISE:Software and Applications
    • /
    • v.30 no.7_8
    • /
    • pp.649-658
    • /
    • 2003
  • We propose a hierarchical architecture of ART2 Network for performance improvement and fast pattern classification model using fitness selection. This hierarchical network creates coarse clusters as first ART2 network layer by unsupervised learning, then creates fine clusters of the each first layer as second network layer by supervised learning. First, it compares input pattern with each clusters of first layer and select candidate clusters by fitness measure. We design a optimized fitness function for pruning clusters by measuring relative distance ratio between a input pattern and clusters. This makes it possible to improve speed and accuracy. Next, it compares input pattern with each clusters connected with selected clusters and finds winner cluster. Finally it classifies the pattern by a label of the winner cluster. Results of our experiments show that the proposed method is more accurate and fast than other approaches.

Assessment of Inhabitation and Species Diversity of Fish to Substrate Size in the Geum River Basin (금강수계에서 하상재료에 따른 어류의 종다양성 및 서식지 평가)

  • Hur, Jun Wook;In, Dong Soo;Jang, Min Ho;Kang, Hyoengsik;Kang, Kyoung Ho
    • Journal of Environmental Impact Assessment
    • /
    • v.20 no.6
    • /
    • pp.845-856
    • /
    • 2011
  • In order to establish fundamental data for stream restoration and environmental flow, we investigated inhabitation and species diversity of fish to substrate size in the typical streams of Geum River Basin. Field monitoring including fish sampling was conducted from October 2007 to October 2009. Substrate size was determined according to six different : silt (Si), sand (Sa), fine gravel (Fg), coarse gravel (Cg), cobbles (Co) and boulders (Bo). A total number of fish caught in the 18 sites was 7,649 representing 10 families 50 species, and Si, Sa, Fg, Cg, Co and Bo stations occupied 30, 29, 38, 30, 27 and 17 species, respectively. The most frequently found species in number was pale chum (Zacco platypus, 29.7%, n=2,275) followed by Z. koreanus (22.5%, n=1,720) in total stations. Biological diversity with increase of substrate size from the dominance of part species showed higher values as dominance index, lower and diversity, richness and evenness index. Index of biological integrity (IBI) and qualitative habitat evaluation index (QHEI) scores decreased with increase of substrate size. Therefore, it is necessary to make an effort on stream rehabilitation with evaluation of physical habitat condition by indicator species in order to maintain biodiversity and perform ecological restoration.

A Simple Stereo Matching Algorithm using PBIL and its Alternative (PBIL을 이용한 소형 스테레오 정합 및 대안 알고리즘)

  • Han Kyu-Phil
    • The KIPS Transactions:PartB
    • /
    • v.12B no.4 s.100
    • /
    • pp.429-436
    • /
    • 2005
  • A simple stereo matching algorithm using population-based incremental learning(PBIL) is proposed in this paper to decrease the general problem of genetic algorithms, such as memory consumption and inefficiency of search. PBIL is a variation of genetic algorithms using stochastic search and competitive teaming based on a probability vector. The structure of PBIL is simpler than that of other genetic algorithm families, such as serial and parallel ones, due to the use of a probability vector. The PBIL strategy is simplified and adapted for stereo matching circumstances. Thus, gene pool, chromosome crossover, and gene mutation we removed, while the evolution rule, that fitter chromosomes should have higher survival probabilities, is preserved. As a result, memory space is decreased, matching rules are simplified and computation cost is reduced. In addition, a scheme controlling the distance of neighbors for disparity smoothness is inserted to obtain a wide-area consistency of disparities, like a result of coarse-to-fine matchers. Because of this scheme, the proposed algorithm can produce a stable disparity map with a small fixed-size window. Finally, an alterative version of the proposed algorithm without using probability vector is also presented for simpler set-ups.

Development of Pose-Invariant Face Recognition System for Mobile Robot Applications

  • Lee, Tai-Gun;Park, Sung-Kee;Kim, Mun-Sang;Park, Mig-Non
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.783-788
    • /
    • 2003
  • In this paper, we present a new approach to detect and recognize human face in the image from vision camera equipped on the mobile robot platform. Due to the mobility of camera platform, obtained facial image is small and pose-various. For this condition, new algorithm should cope with these constraints and can detect and recognize face in nearly real time. In detection step, ‘coarse to fine’ detection strategy is used. Firstly, region boundary including face is roughly located by dual ellipse templates of facial color and on this region, the locations of three main facial features- two eyes and mouth-are estimated. For this, simplified facial feature maps using characteristic chrominance are made out and candidate pixels are segmented as eye or mouth pixels group. These candidate facial features are verified whether the length and orientation of feature pairs are suitable for face geometry. In recognition step, pseudo-convex hull area of gray face image is defined which area includes feature triangle connecting two eyes and mouth. And random lattice line set are composed and laid on this convex hull area, and then 2D appearance of this area is represented. From these procedures, facial information of detected face is obtained and face DB images are similarly processed for each person class. Based on facial information of these areas, distance measure of match of lattice lines is calculated and face image is recognized using this measure as a classifier. This proposed detection and recognition algorithms overcome the constraints of previous approach [15], make real-time face detection and recognition possible, and guarantee the correct recognition irregardless of some pose variation of face. The usefulness at mobile robot application is demonstrated.

  • PDF

Morphological Characteristics of Tricholoma matsutake Ectomycorrhiza (송이 외생균근(外生菌根)의 형태적(形態的) 특징(特徵))

  • Koo, Chang-Duck
    • Journal of Korean Society of Forest Science
    • /
    • v.94 no.1 s.158
    • /
    • pp.16-20
    • /
    • 2005
  • Tricholoma matsutake ectomycorrhizas are unique in their morphology: not bifurcated broom shaped roots with not easily wettable brilliant and profuse white hyphae. To understand these characteristics the ectomycorrhizas were investigated with electron microscopy. T. matsutake ectomycorrhiza have thin mantle and typical Hartig net development in the epidermis and cortex, but no fungal mantle on the root apex. There were no penetrating hyphae inside of the cells of either epidermis, cortex or stele. Inside of the walls of epidermis and cortex cells are lined with ca. $2{\mu}m$ hemispherical amyloplasts. The brilliant hyphal surface was covered with various fine amorphous granules. The hyphal cell wall was thin membrane less than $0.3{\mu}m$ thick. There is no clamp connection on the hyphae. This thin membraneous cell wall with high elasticity can be related to survival strategy of the species without plasmolysis under frequent soil water stress environment. And the coarse hyphal surface with some water repellency can control sudden inrush of water of the hyphae with an extremely low osmotic potential. It is concluded that no mantle on the tip can induce mycorrhizas not bifurcated and that finely coarse surface of T. matsutake hyphae can make the hyphae brilliantly white but less wetted.

Food Sources of the Ascidian Styela clava Cultured in Suspension in Jindong Bay of Korea as Determined by C and N Stable Isotopes (탄소 및 질소안정동위원소 조성에 의한 남해안 진동만 양식 미더덕의 먹이원 평가)

  • Moon, Changho;Park, Hyun Je;Yun, Sung Gyu;Kwak, Jung Hyun
    • The Sea:JOURNAL OF THE KOREAN SOCIETY OF OCEANOGRAPHY
    • /
    • v.19 no.4
    • /
    • pp.302-307
    • /
    • 2014
  • To examine the trophic ecology of the ascidian Styela clava in an aquaculture system of Korea, stable carbon and nitrogen isotopes were analyzed monthly in S. clava, coarse ($>20{\mu}m$, CPOM) and fine particulate organic matters ($0.7<<20{\mu}m$, FPOM). CPOM (means: $-18.5{\pm}1.2$‰, $9.3{\pm}0.7$‰) were significantly higher ${\delta}^{13}C$ and ${\delta}^{15}N$ values than those ($-20.5{\pm}1.5$‰, $8.4{\pm}0.5$‰) of FPOM. S. clava had mean ${\delta}^{13}C$ and ${\delta}^{15}N$ values of $-18.9({\pm}1.7)$‰ and $11.6({\pm}0.7)$‰, respectively. S. clava were more similar to seasonal variations in ${\delta}^{13}C$ and ${\delta}^{15}N$ values of FPOM than those of CPOM, suggesting that they rely largely on the FPOM as a dietary source. In addition, our results displayed that the relative importance between CPOM and FPOM as dietary source for the ascidians can be changed according to the availability of each component in ambient environment, probably reflecting their feeding plasticity due to non-selective feeding irrespective of particle size. Finally, our results suggest that dynamics of pico- and nano-size plankton (i.e., FPOM) as an available nutritional source to S. clava should be effectively assessed to maintain and manage their sustainable aquaculture production.

Cell Differentiation and Ultrastructure of the Seminiferous Epithelium in Myotis macrodactylus (큰발웃수염박쥐 (Myotis macrodactylus)의 정상피세포의 분화와 미세구조)

  • Lee, Jung-Hun
    • Applied Microscopy
    • /
    • v.33 no.1
    • /
    • pp.25-39
    • /
    • 2003
  • Cell differentiation and ultrastructural characteristics in the seminiferous epithelium of Myotis macrodactylus was investigated with the light and electron microscopes. Spermatogenesis has begun at April and finished at September. The nuclei of A spermatogonia (dark and pale type of spermatogonia) were oval, applied to the basal lamina, and surrounded by Sertoli cells. By comparison with other types of spermatogonia, the cell and nucleus of B type of spermatogonium is globular and larger than A types of spermatogonia. The nucleolus appears as a coarse and touches the nuclear membrane. The cell and nucleus of spermatocytes was globular and larger, but primary spematocyte is larger than secondary spermatocyte. Spermiogenesis was divided according to the level of fine structural difference, into Golgi, cap, acrosomal, maturation and spermiation phases; Golgi, cap, acrosomal and spermiation phases were further subdivided into steps of early and late phase respectively, and maturation phase has only one step. Hence, the spermiogenesis has been divided into a total of nine phases. In the change of karyoplasm, the chromatin granules are condensed at late Golgi phase and completed at spermiation phase. The sperm tail began to develop in early Golgi phase and completed in spermiation phase. The process of degeneration of spermatogenic cells in the seminiferous tubules was continually observed from October, before the beginning of hibernation, to hibernation phase (November, December, January, February, March). Immatured spermatogenic cells in the seminiferous tubules have been engulfed by phagocytosis of Sertoli cells during period of degeneration. It is deduced that the adaptative strategy serves as the mechanism to regulate the effective use of energy to prepare for long hibernation and regulation of breeding cycle.