• Title/Summary/Keyword: search similarity

Search Result 535, Processing Time 0.026 seconds

Multi-Dimensional Vector Approximation Tree with Dynamic Bit Allocation (동적 비트 할당을 통한 다차원 벡터 근사 트리)

  • 복경수;허정필;유재수
    • The Journal of the Korea Contents Association
    • /
    • v.4 no.3
    • /
    • pp.81-90
    • /
    • 2004
  • Recently, It has been increased to use a multi-dimensional data in various applications with a rapid growth of the computing environment. In this paper, we propose the vector approximate tree for content-based retrieval of multi-dimensional data. The proposed index structure reduces the depth of tree by storing the many region information in a node because of representing region information using space partition based method and vector approximation method. Also it efficiently handles 'dimensionality curse' that causes a problem of multi-dimensional index structure by assigning the multi-dimensional data space to dynamic bit. And it provides the more correct regions by representing the child region information as the parent region information relatively. We show that our index structure outperforms the existing index structure by various experimental evaluations.

  • PDF

Image Matching Algorithm for Thermal Panorama Image Construction Adaptable for Fire Disasters (화재상황에서 적용가능한 열화상 카메라의 파노라마 촬영을 위한 동일점 추출 알고리즘)

  • Gwak, Dong-Gi;Kim, Dong Hwan
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.22 no.11
    • /
    • pp.895-903
    • /
    • 2016
  • In a fire disaster in a tunnel, people should be rescued immediately using the information obtained from cameras or sensors. However, in heavy smoke from a fire, people cannot be clearly identified by a mounted CCTV, which is only effective in a clear environment. A thermal camera can be an alternative to this in smoky situations and is capable of detecting people from their emitted thermal energy. On the other hand, the thermal image camera has a smaller field of view than an ordinary camera due to its lens characteristics and temperature error, etc. In order to cover a relatively wide area, panoramic image construction needs to be implemented. In this work, a template-based similarity matching algorithm for constructing the panorama image is proposed and its performance is verified through experiments. This scheme provides guidelines for coping with difficulty in image construction, which requires an exact correspondence search for two images in cases of heavy smoke.

Tracking Moving Object using Hausdorff Distance (Hausdorff 거리를 이용한 이동물체 추적)

  • Kim, Tea-Sik;Lee, Ju-Shin
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.37 no.3
    • /
    • pp.79-87
    • /
    • 2000
  • In this paper, we propose a model based moving object tracking algorithm In dynamic scenes To adapt shape change of the moving object, the Hausdorff distance is applied as the measurement of similarity between model and image To reduce processing time, 2D logarithmic search method is applied for locate the position of moving object Experiments on a running vehicle and motorcycle, the result showed that the mean square error of real position and tracking result is 1150 and 1845; matching times are reduced average 1125times and 523 times than existing algorithm for vehicle image and motorcycle image, respectively It showed that the proposed algorithm could track the moving object accurately.

  • PDF

Intelligent missing persons index system Implementation based on the OpenCV image processing and TensorFlow Deep-running Image Processing

  • Baek, Yeong-Tae;Lee, Se-Hoon;Kim, Ji-Seong
    • Journal of the Korea Society of Computer and Information
    • /
    • v.22 no.1
    • /
    • pp.15-21
    • /
    • 2017
  • In this paper, we present a solution to the problems caused by using only text - based information as an index element when a commercialized missing person indexing system indexes missing persons registered in the database. The existing system could not be used for the missing persons inquiry because it could not formalize the image of the missing person registered together when registering the missing person. To solve these problems, we propose a method to extract the similarity of images by using OpenCV image processing and TensorFlow deep - running image processing, and to process images of missing persons to process them into meaningful information. In order to verify the indexing method used in this paper, we constructed a Web server that operates to provide the information that is most likely to be needed to users first, using the image provided in the non - regular environment of the same subject as the search element.

Comparative Molecular Similarity Index Analysis on 2-(indol-5-yl)thiazolederivatives as Xanthine Oxidase(XO)inhibitors

  • Nagarajan, Santhosh Kumar;Madhavan, Thirumurthy
    • Journal of Integrative Natural Science
    • /
    • v.9 no.3
    • /
    • pp.190-198
    • /
    • 2016
  • Xanthine Oxidase is an enzyme, which oxidizes hypoxanthine to xanthine, and xanthine to uric acid. It is widely distributed throughout various organsincluding the liver, gut, lung, kidney, heart, brain and plasma. It is involved in gout pathogenesis. In this study, we have performed Comparative Molecular Field Analysis (CoMSIA) on a series of 2-(indol-5-yl) thiazole derivatives as xanthine oxidase (XO) inhibitors to identify the structural variations with their inhibitory activities. Ligand based CoMSIA models were generated based on atom-by-atom matching alignment. In atom-by-atom matching, the bioactive conformation of highly active molecule 11 was generated using systematic search. Compounds were aligned using the bioactive conformation and it is used for model generation. Different CoMSIA models were generated using different alignments and the best model yielded across-validated $q^2$ of 0.698 with five components and non-cross-validated correlation coefficient ($r^2$) of 0.992 with Fisher value as 236.431, and an estimated standard error of 0.068. The predictive ability of the best CoMSIA models was found to be $r{^2}_{pred}$ 0.653. The study revealed the important structural features required for the biological activity of the inhibitors and could provide useful for the designing of novel and potent drugs for the inhibition of Xanthine oxidase.

The Method of Vertical Obstacle Negotiation Inspired from a Centipede (지네를 모방한 수직 장애물 극복방법)

  • Yoon, Byung-Ho;Chung, Tae-Il;Koh, Doo-Yeol;Kim, Soo-Hyun
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.18 no.3
    • /
    • pp.193-200
    • /
    • 2012
  • Mobility is one of the most important issues for search and rescue robots. To increase mobility for small size robot we have focused on the mechanism and algorithm inspired from centipede. In spite of small size, using many legs and flexible long body, centipede can overcome high obstacles and move in rough terrains stably. This research focused on those points and imitated their legs and body that are good for obstacle negotiation. Based on similarity of a centipede's legs and tracks, serially connected tracks are used for climbing obstacles higher than the robot's height. And a centipede perceives environments using antennae on its head instead of eyes. Inspired from that, 3 IR sensors are attached on the front, top and bottom of the first module to imitate the antenna. Using the information gotten from the sensors, the robot decides next behavior automatically. In experiments, the robot can climb up to 45 cm height vertical wall and it is 600 % of the robot's height and 58 % of the robot's length.

Lessons from the Development of Rural Health Nursing in Australia, Canada, and the United States (외국의 농촌간호에 관한 고찰 - 호주, 캐나다, 미국을 중심으로-)

  • June, Kyung-Ja;Park, Ji-Yeon
    • Journal of Korean Academy of Rural Health Nursing
    • /
    • v.4 no.1
    • /
    • pp.51-57
    • /
    • 2009
  • Purpose: This study was done to learn from the development of rural health nursing in developed countries. Method: A literature search was done using keywords such as "rural and nursing" or "rural and health" from the database CHINAL and website of institutions related to rural health and nursing. Results: In Australia, the type of rural health institution was categorized according to the population size and nursing service was done differently according to area. It is unique to Canada to have the Canadian Association of Rural and Remote Nursing, which published the survey report "the Nature of Nursing Practice in Rural and Remote Canada". In the U.S., the role of nurse practitioners in rural communities was relatively well developed and a diverse nursing care model was demonstrated. To improve health care access in rural communities, financial and political support by the governments has been part of long-term plans in the three countries. Conclusion: It is very informative to identity the difference and similarity in rural health nursing in three developed countries. For the future development of Korean rural nursing, suggestion can be made in terms of research, education and policy development.

Content-based Image Retrieval System (내용기반 영상검색 시스템)

  • Yoo, Hun-Woo;Jang, Dong-Sik;Jung, She-Hwan;Park, Jin-Hyung;Song, Kwang-Seop
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.26 no.4
    • /
    • pp.363-375
    • /
    • 2000
  • In this paper we propose a content-based image retrieval method that can search large image databases efficiently by color, texture, and shape content. Quantized RGB histograms and the dominant triple (hue, saturation, and value), which are extracted from quantized HSV joint histogram in the local image region, are used for representing global/local color information in the image. Entropy and maximum entry from co-occurrence matrices are used for texture information and edge angle histogram is used for representing shape information. Relevance feedback approach, which has coupled proposed features, is used for obtaining better retrieval accuracy. Simulation results illustrate the above method provides 77.5 percent precision rate without relevance feedback and increased precision rate using relevance feedback for overall queries. We also present a new indexing method that supports fast retrieval in large image databases. Tree structures constructed by k-means algorithm, along with the idea of triangle inequality, eliminate candidate images for similarity calculation between query image and each database image. We find that the proposed method reduces calculation up to average 92.9 percent of the images from direct comparison.

  • PDF

Multi-resolution Image Registration

  • Wisetphanichkij, Sompong;Dejhan, Kobchai;Likitkarnpaiboon, Prayong;Cheevasuvit, Fusak;Sra-Ium, Napat;Vorrawat, Vinai;Pienvijarnpong, Chanchai
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.263-265
    • /
    • 2003
  • The computation cost of image registration is affected by searching data size and space. This paper proposes an efficient image registration algorithm that uses multi-resolution wavelet decomposed image to reduce the data size search. The algorithm determines the correlation detection at low resolution on low-pass sub bands of wavelet and generate mask for higher resolution as part of a coarse to fine registration algorithm. The correlation matching is defined for coarse resolution similarity measurement, while mutual information (MI) is used at fine resolution. The results show that the new efficient mask-based algorithm improves computational efficiency and yields robust and consistent image registration results.

  • PDF

Molecular Cloning and Characterization of the Gene encoding $\beta$-N-acetylhlucosaminidases Homologue from Bombyx mandarina (멧누에(Bombyx mandarina)로부터 $\beta$-N-Acetyglunosamicidase를 코딩하는 cDNA의 분리 및 염기서열 결정)

  • 구태원;황재삼;성규병;윤은영;방혜선;권오유
    • Journal of Sericultural and Entomological Science
    • /
    • v.41 no.3
    • /
    • pp.147-153
    • /
    • 1999
  • Chitinolytic enzymes such as ${\beta}$-N-acetylglucosaminidase are major hydrolases involved in insect molting. We have isolated, sequenced a CDNA encoding ${\beta}$-N-acetylglucosaminidase from the silkworm, Bombyx mandarina, and compared its sequence with genes encoding chitinolytic enyzmes from other sources. The insert DNA in the clone is 3,284 nucleotides long with an open reading frame of 1,788 nucleotides that encodes a protein of 596 amino acids with a molecular weight of 68.2 kDa. There is a 3’-untranslated region composed with 1.479 nucleotides and are several potential polyadenylation signals. The predicted amino acid sequence apparently contains a leader peptide of 23 amino acids. A search of the amino acids sequence databases for sequences similarities to other ${\beta}$-N-acetylglucosaminidases or ${\beta}$-N-acetylhexosaminidases. The highest similarity matched with the enzyme from B. mori, which has a sequence identity of 95%. On the other hand, the identity between the B. mandarina enzyme and those from M. sexta and human are 70% and 24%, respectively.

  • PDF