• Title/Summary/Keyword: database searching

Search Result 530, Processing Time 0.028 seconds

Eyelid Detection Algorithm Based on Parabolic Hough Transform for Iris Recognition (홍채 인식을 위한 포물 허프 변환 기반 눈꺼풀 영역 검출 알고리즘)

  • Jang, Young-Kyoon;Kang, Byung-Jun;Park, Kang-Ryoung
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.44 no.1
    • /
    • pp.94-104
    • /
    • 2007
  • Iris recognition is biometric technology which uses a unique iris pattern of user in order to identify person. In the captured iris image by conventional iris recognition camera, it is often the case with eyelid occlusion, which covers iris information. The eyelids are unnecessary information that causes bad recognition performance, so this paper proposes robust algorithm in order to detect eyelid. This research has following three advantages compared to previous works. First, we remove the detected eyelash and specular reflection by linear interpolation method because they act as noise factors when locating eyelid. Second, we detect the candidate points of eyelid by using mask in limited eyelid searching area, which is determined by searching the cross position of eyelid and the outer boundary of iris. And our proposed algorithm detects eyelid by using parabolic hough transform based on the detected candidate points. Third, there have been many researches to detect eyelid, but they did not consider the rotation of eyelid in an iris image. Whereas, we consider the rotation factor in parabolic hough transform to overcome such problem. We tested our algorithm with CASIA Database. As the experimental results, the detection accuracy were 90.82% and 96.47% in case of detecting upper and lower eyelid, respectively.

Index for Efficient Ontology Retrieval and Inference (효율적인 온톨로지 검색과 추론을 위한 인덱스)

  • Song, Seungjae;Kim, Insung;Chun, Jonghoon
    • The Journal of Society for e-Business Studies
    • /
    • v.18 no.2
    • /
    • pp.153-173
    • /
    • 2013
  • The ontology has been gaining increasing interests by recent arise of the semantic web and related technologies. The focus is mostly on inference query processing that requires high-level techniques for storage and searching ontologies efficiently, and it has been actively studied in the area of semantic-based searching. W3C's recommendation is to use RDFS and OWL for representing ontologies. However memory-based editors, inference engines, and triple storages all store ontology as a simple set of triplets. Naturally the performance is limited, especially when a large-scale ontology needs to be processed. A variety of researches on proposing algorithms for efficient inference query processing has been conducted, and many of them are based on using proven relational database technology. However, none of them had been successful in obtaining the complete set of inference results which reflects the five characteristics of the ontology properties. In this paper, we propose a new index structure called hyper cube index to efficiently process inference queries. Our approach is based on an intuition that an index can speed up the query processing when extensive inferencing is required.

Design and Implementation of Lesson Plan System for teacher-student based on XML (XML 기반 교수-학생 학습지도 시스템의 설계 및 구현)

  • Choi, Mun-Kyoung;Kim, Haeng-Kon
    • The KIPS Transactions:PartD
    • /
    • v.9D no.6
    • /
    • pp.1055-1062
    • /
    • 2002
  • Recently, the lesson plan document that is imported in the educational area is not provided to the educational information systematically, and the teachers are not easy to compose the lessen plan documentation. So, it needs additional time and effort to develope the lesson plan documents. Because of increasing the distributing network. web-based lesson plan system is required to all of the education area. Therefore, we need to compose the lesson plan that is possible to obtain the various teacher's requirement by providing creation, retrival, and reusability of document using the standard XML on web. In this paper, we developed the system for creating the common DTD (Document Type Definition), providing the standard XML document through the common DTD over the lesson plan analysis. In this system, it provides the editor to compose the lesson plan and supports the searching function to improvement of reusability on the existing lesson plan. We design the searching functions such as the structure base, facet and keyword. The composed lesson plans are interoperated with Database. Consequently, we can share the information on web by composing the lesson plan using the XML and save the time and cost by directly writing the lesson plan on web. We can also provide the improved learning environment.

Indexing and Retrieval Mechanism using Variation Patterns of Theme Melodies in Content-based Music Information Retrievals (내용 기반 음악 정보 검색에서 주제 선율의 변화 패턴을 이용한 색인 및 검색 기법)

  • 구경이;신창환;김유성
    • Journal of KIISE:Databases
    • /
    • v.30 no.5
    • /
    • pp.507-520
    • /
    • 2003
  • In this paper, an automatic construction method of theme melody index for large music database and an associative content-based music retrieval mechanism in which the constructed theme melody index is mainly used to improve the users' response time are proposed. First, the system automatically extracted the theme melody from a music file by the graphical clustering algorithm based on the similarities between motifs of the music. To place an extracted theme melody into the metric space of M-tree, we chose the average length variation and the average pitch variation of the theme melody as the major features. Moreover, we added the pitch signature and length signature which summarize the pitch variation pattern and the length variation pattern of a theme melody, respectively, to increase the precision of retrieval results. We also proposed the associative content-based music retrieval mechanism in which the k-nearest neighborhood searching and the range searching algorithms of M-tree are used to select the similar melodies to user's query melody from the theme melody index. To improve the users' satisfaction, the proposed retrieval mechanism includes ranking and user's relevance feedback functions. Also, we implemented the proposed mechanisms as the essential components of content-based music retrieval systems to verify the usefulness.

Form Based Classification System for Building Database of Handmade Product E-Commerce (공예품 이커머스 데이터베이스 구축을 위한 공예품 조형 디자인 분류체계 개발)

  • Cho, Ikhyun;Lee, Saya;Kim, Chaehee;Lee, Joongsup;Lee, Eunjong
    • Smart Media Journal
    • /
    • v.10 no.4
    • /
    • pp.54-62
    • /
    • 2021
  • As the volume of online e-commerce transactions increases, items diversify and the classification becomes complicated. E-commerce platforms that specialize in dealing only in one area are emerging, and the area is diversifying. Three problems were identified by researching the craft online e-commerce platform, one of the various types of professional e-commerce platforms. First of all, although craft materials are diversified and complex on the platform, the existing craft e-commerce system is fragmented in structure to categorize complex crafts, making it difficult to accurately present search results that meet various criteria. Second, although appearance is the main reason for purchasing artifacts, it is rare for users to categorize them according to appearance, so they have to judge and filter each work directly. Finally, the language entered when searching for artifacts by non-technical experts is not reflected in the language used to categorize artifacts in the taxonomic system, so the language used for searching is highly accurate. Therefore, the purpose of this study is to add and consider complex attributes in the field of technology to meet the search criteria. Properties to be added must include the main appearance in the search for artifacts. In addition, the government aims to develop a taxonomic system that can reflect non-experts' search languages in the search of works through artificial intelligence natural language processing technology.

Fast Multi-Resolution Exhaustive Search Algorithm Based on Clustering for Efficient Image Retrieval (효율적인 영상 검색을 위한 클러스터링 기반 고속 다 해상도 전역 탐색 기법)

  • Song, Byeong-Cheol;Kim, Myeong-Jun;Ra, Jong-Beom
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.2
    • /
    • pp.117-128
    • /
    • 2001
  • In order to achieve optimal retrieval, i.e., to find the best match to a query according to a certain similarity measure, the exhaustive search should be performed literally for all the images in a database. However, the straightforward exhaustive search algorithm is computationally expensive in large image databases. To reduce its heavy computational cost, this paper presents a fast exhaustive multi-resolution search algorithm based on image database clustering. Firstly, the proposed algorithm partitions the whole image data set into a pre-defined number of clusters having similar feature contents. Next, for a given query, it checks the lower bound of distances in each cluster, eliminating disqualified clusters. Then, it only examines the candidates in the remaining clusters. To alleviate unnecessary feature matching operations in the search procedure, the distance inequality property is employed based on a multi-resolution data structure. The proposed algorithm realizes a fast exhaustive multi-resolution search for either the best match or multiple best matches to the query. Using luminance histograms as a feature, we prove that the proposed algorithm guarantees optimal retrieval with high searching speed.

  • PDF

Study on a Methodology for Developing Shanghanlun Ontology (상한론(傷寒論)온톨로지 구축 방법론 연구)

  • Jung, Tae-Young;Kim, Hee-Yeol;Park, Jong-Hyun
    • Journal of Physiology & Pathology in Korean Medicine
    • /
    • v.25 no.5
    • /
    • pp.765-772
    • /
    • 2011
  • Knowledge which is represented by formal logic are widely used in many domains such like artificial intelligence, information retrieval, e-commerce and so on. And for medical field, medical documentary records retrieval, information systems in hospitals, medical data sharing, remote treatment and expert systems need knowledge representation technology. To retrieve information intellectually and provide advanced information services, systematically controlled mechanism is needed to represent and share knowledge. Importantly, medical expert's knowledge should be represented in a form that is understandable to computers and also to humans to be applied to the medical information system supporting decision making. And it should have a suitable and efficient structure for its own purposes including reasoning, extendability of knowledge, management of data, accuracy of expressions, diversity, and so on. we call it ontology which can be processed with machines. We can use the ontology to represent traditional medicine knowledge in structured and systematic way with visualization, then also it can also be used education materials. Hence, the authors developed an Shanghanlun ontology by way of showing an example, so that we suggested a methodology for ontology development and also a model to structure the traditional medical knowledge. And this result can be used for student to learn Shanghanlun by graphical representation of it's knowledge. We analyzed the text of Shanghanlun to construct relational database including it's original text, symptoms and herb formulars. And then we classified the terms following some criterion, confirmed the structure of the ontology to describe semantic relations between the terms, especially we developed the ontology considering visual representation. The ontology developed in this study provides database showing fomulas, herbs, symptoms, the name of diseases and the text written in Shanghanlun. It's easy to retrieve contents by their semantic relations so that it is convenient to search knowledge of Shanghanlun and to learn it. It can display the related concepts by searching terms and provides expanded information with a simple click. It has some limitations such as standardization problems, short coverage of pattern(證), and error in chinese characters input. But we believe this research can be used for basic foundation to make traditional medicine more structural and systematic, to develop application softwares, and also to applied it in Shanghanlun educations.

Proteomic Analysis of Cytokinin Induced Proteins in Arabidopsis (단백체를 이용한 애기장대 Cytokinin 유도 단백질의 분석)

  • Liang Ying-Shi;Cha Joon-Yung;Ermawati Netty;Jung Min-Hee;Bae Dong-Won;Lee Chang-Won;Son Dae-Young
    • Journal of Plant Biotechnology
    • /
    • v.32 no.4
    • /
    • pp.251-256
    • /
    • 2005
  • Cytokinins are essential plant hormones that play crucial roles in various aspects of plant growth and development. To better understand the molecular mechanisms of cytokinin action, we identified cytokinin related proteins by a proteomic approach. Proteins extracted from control and trans-zeatin treated Arabidopsis seedlings were separated and analyzed by two dimensional gel analysis. Differentially expressed protein spots were identified with peptide mass fingerprinting based on matrix assisted laser desorption/ionization time-of-flight (MALDI-TOF) mass spectrometry and database searching, We obtained ten up-regulated and one down-regulated proteins upon t-zeatin treatment. The expression of the following proteins was induced; pollen allergen like protein, L-ascorbate peroxidase, tetrapyrrole methylase family protein, SGT1 protein homolog, disease resistance related protein, maternal embryogenesis control protein, paxneb related protein, gluthathione S-transferase and IAA amino acid hydrolase homolog.

Development of Medical Herbs Network Multidimensional Analysis System through Literature Analysis on PubMed (PubMed 문헌 분석을 통한 한약재 네트워크 다차원 분석 시스템 개발)

  • Seo, Dongmin;Yu, Seok Jong;Lee, Min-Ho;Yea, Sang-Jun;Kim, Chul
    • The Journal of the Korea Contents Association
    • /
    • v.16 no.6
    • /
    • pp.260-269
    • /
    • 2016
  • With the development of genomics, wearable device and IT/NT, a vast amount of bio-medical data are generated recently. Also, healthcare industries based on big-data are booming and big-data technology based on bio-medical data is rising rapidly as a core technology for improving the national health and aged society. Also, oriental medicine research is focused with modern research technology and validate it's various biochemical effect by combining with molecular biology technology. However there are few searching system for finding biochemical mechanism which is related to major compounds in oriental medicine. Therefore, in this paper, we collected papers related with medical herbs from PubMed and constructed a medical herbs database to store and manage chemical, gene/protein and biological interaction information extracted by a literature analysis on the papers. Also, to supporting a multidimensional analysis on the database, we developed a network analysis system based on a hierarchy structure of chemical, gene/protein and biological interaction information. Finally, we expect this system will be used the major tool to discover various biochemical effect by combining with molecular biology technology.

Gene Polymorphism of XRCC1 Arg399Gln and Cervical Carcinoma Susceptibility in Asians: A Meta-analysis Based on 1,759 Cases and 2,497 Controls

  • Liu, Yi-Ting;Shi, Jing-Pu;Fu, Ling-Yu;Zhou, Bo;Wang, Hai-Long;Wu, Xiao-Mei
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.14 no.1
    • /
    • pp.189-193
    • /
    • 2013
  • Many epidemiological studies in Asian populations have investigated associations between the Arg399Gln gene polymorphism of X-ray repair cross complementing gene 1 (XRCC1) and risk of cervical carcinoma, but no conclusions have been available because of controversial results. Therefore a meta-analysis was conducted for clarification. Relevant studies were identified by searching the Pubmed, Embase, the Web of Science, Cochrane Collaboration's database, Chinese National Knowledge Infrastructure (CNKI), Wanfang database and China Biological Medicinse (CBM) until September, 2012. A total of eight studies were included in the present meta-analysis, which described 1,759 cervical carcinoma cases and 2,497 controls. Odds ratios (ORs) and corresponding 95% confidence intervals (95%CIs) as effect size were calculated by fixed-effect or random-effect models. The overall results indicated that the XRCC1-399G/A polymorphism was marginally associated with cervical carcinoma in Asians: OR (95%CI): 1.16 (1.07, 1.26) in the G/A vs G/G inheritance model, 1.24 (0.87, 1.76)in A/A vs G/G inheritance model, 1.13 (1.01, 1.27) in the dominant inheritance model and 1.18 (0.94, 1.47) in the recessive inheritance model. Subgroup analyses on sample size showed no significant correlation in the small-sample size group but the large-sample size group was consistent with the outcomes of overall meta-analysis. In the subgroup analysis by regions, we only found significant association under the G/A vs G/G inheritance model in the Chinese population. For the non-Chinese populations, no correlation was detected in any genetic inheritance model. In the Asian populations, XRCC1-399G/A gene polymorphism was implied to be associated with cervical carcinoma.