• Title/Summary/Keyword: 3-step search

Search Result 197, Processing Time 0.029 seconds

Parallel Connected Component Labeling Based on the Selective Four Directional Label Search Using CUDA

  • Soh, Young-Sung;Hong, Jung-Woo
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.16 no.3
    • /
    • pp.83-89
    • /
    • 2015
  • Connected component labeling (CCL) is a mandatory step in image segmentation where objects are extracted and uniquely labeled. CCL is a computationally expensive operation and thus is often done in parallel processing framework to reduce execution time. Various parallel CCL methods have been proposed in the literature. Among them are NSZ label equivalence (NSZ-LE) method, modified 8 directional label selection (M8DLS) method, HYBRID1 method, and HYBRID2 method. Soh et al. showed that HYBRID2 outperforms the others and is the best so far. In this paper we propose a new hybrid parallel CCL algorithm termed as HYBRID3 that combines selective four directional label search (S4DLS) with label backtracking (LB). We show that the average percentage speedup of the proposed over M8DLS is around 60% more than that of HYBRID2 over M8DLS for various kinds of images.

The Correlation Between Conformations and Activities of ${\omega}$-Pyridylalkenoic Acids (${\omega}$-피리딜 알켄산의 형태와 활성간의 상관관계)

  • Rhee, Jong-Dal;Doh, Seong-Tak
    • YAKHAK HOEJI
    • /
    • v.41 no.3
    • /
    • pp.298-304
    • /
    • 1997
  • Molecular mechanics and conformation search methods were carried oyt to investigate the relationship between conformations and thromboxane synthetase ingibitory activities of om ega-pyridylalkenoic acids. The initial geometries of ${\omega}$-pyridylalkenoic acids and heme part of cytochrome P-450 were obtained from MM+ geometry optimization. The bond lenths and angles were not varied by step during the conformation searching. Stable conformers of some ${\omega}$-pyridylalkenoic acids were obtained by comformational search method. The distances were 8.5~10.8 ${\AA}$- between N atom at 3-position of pyridine ring and C atom at carboxylic group of stable ${\omega}$-pyridylalkenoic acids. The conformations of ${\omega}$-pyridylalkenoic acids and heme part complex were determined by same method. In theses structures, benzene ring and ethylene group in ${\omega}$-pyridylalkenoic acids are making the structure more rigid and increase inhbitory activity. The electron donating groups in C atom shich is connected to pyridine ring also increase activity.

  • PDF

User-Customized News Service by use of Social Network Analysis on Artificial Intelligence & Bigdata

  • KANG, Jangmook;LEE, Sangwon
    • International journal of advanced smart convergence
    • /
    • v.10 no.3
    • /
    • pp.131-142
    • /
    • 2021
  • Recently, there has been an active service that provides customized news to news subscribers. In this study, we intend to design a customized news service system through Deep Learning-based Social Network Service (SNS) activity analysis, applying real news and avoiding fake news. In other words, the core of this study is the study of delivery methods and delivery devices to provide customized news services based on analysis of users, SNS activities. First of all, this research method consists of a total of five steps. In the first stage, social network service site access records are received from user terminals, and in the second stage, SNS sites are searched based on SNS site access records received to obtain user profile information and user SNS activity information. In step 3, the user's propensity is analyzed based on user profile information and SNS activity information, and in step 4, user-tailored news is selected through news search based on user propensity analysis results. Finally, in step 5, custom news is sent to the user terminal. This study will be of great help to news service providers to increase the number of news subscribers.

A New Pivot Algorithm for Star Identification

  • Nah, Jakyoung;Yi, Yu;Kim, Yong Ha
    • Journal of Astronomy and Space Sciences
    • /
    • v.31 no.3
    • /
    • pp.205-214
    • /
    • 2014
  • In this study, a star identification algorithm which utilizes pivot patterns instead of apparent magnitude information was developed. The new star identification algorithm consists of two steps of recognition process. In the first step, the brightest star in a sensor image is identified using the orientation of brightness between two stars as recognition information. In the second step, cell indexes are used as new recognition information to identify dimmer stars, which are derived from the brightest star already identified. If we use the cell index information, we can search over limited portion of the star catalogue database, which enables the faster identification of dimmer stars. The new pivot algorithm does not require calibrations on the apparent magnitude of a star but it shows robust characteristics on the errors of apparent magnitude compared to conventional pivot algorithms which require the apparent magnitude information.

IDREF-ID Attribute Reference Modeling of DTD for Legacy Database (Legacy 데이터베이스를 위한 DTD의 IDREF-ID 속성 관계 모델링)

  • 김정희;곽호영
    • Journal of Internet Computing and Services
    • /
    • v.3 no.3
    • /
    • pp.31-38
    • /
    • 2002
  • A method of DID generating step is suggested for applying the XML technology to the information data extracted from the Legacy databases. The IDREF-ID attribute reference modeling is used for representing the complex relationship between tables and excluding the prearranged step of ID insertion. ID Insertion procedure is performed in parallel with investigating the relationship between the tables and the frequent search direction between the table data. As a result, ID insertion procedure can be performed simultaneously with understanding of the IDREF-ID relationship between tables, and DID are also generated.

  • PDF

A Distributed, Open, Intelligent Product Data Management System (분산, 개방, 지능형 제품정보관리시스템)

  • 김영호;강석호;이수홍;유상봉
    • Korean Journal of Computational Design and Engineering
    • /
    • v.4 no.3
    • /
    • pp.210-223
    • /
    • 1999
  • An efficient management of product information is critical to the enhancement of corporate competitiveness. Product information is often distributed in term of organization, geography, and time. With the rapid increase in the use of Internet or its associated Web and intranets, it has been accelerating to integrate the distributed information. In this research, a Distributed, Open, Intelligent Product data Management system, namely DOI-PDM, is developed. This system deals with product information following the STEP standard, and its operation is controlled by a Web-based workflow management system. CORBA is employed to ensure interoperability among distributed objects. It is intended to achieve openness by using various standards, such s STEP, KQML, SGML, and WfMC specifications. One major difficulty in managing it needs also be properly modified according to the dynamics. It however is very hard to have a prior anticipation to the dynamics. It however is very hard to have a prior anticipation to the modification requirements in practice. We introduce a process adaptation model and a use of intelligent agent technology. An agent is delegated to modify process definitions during run-time. A method of agent implementation and a proper communication scheme among te agents are proposed. Also developed in this research is a STEP-based content search system which can co-work with the agents by providing relevant product information that the agents require.

  • PDF

Development of A System for Registration of Korean Terminology on The Electropedia

  • Moon, Bonghee
    • Journal of the Korea Society of Computer and Information
    • /
    • v.24 no.8
    • /
    • pp.105-111
    • /
    • 2019
  • In this paper, I introduce the development of a system to register Korean standard technical terms which are corresponded with English electronical terminologies on the Electropedia of the International Electronical Committee(IEC). In 2016, this project was started with the permission of registration at the Technical Committee 1 of the $80^{th}$ IEC General Meeting in Frankfurt, Germany. The work was consisted of 3 parts, the 1st step was gathering Korean vocabularies and building a databse for the translation of English terms of International Electronical Vocabulary(IEV) into Korean terms, the 2nd step was to find correct or proper Korean term which is in accord with each English term of IEV on the Electropedia. In this step, members of Korean TC 1 worked for search proper Korean terms using developed computer programs and databases which were made of Korean electronical dictionaries. After selection of proper terms, they did the cross-checking work for Korean terms each other. The last step was to register all of these Korean terms on the Electropedia. As a result, 20,766 Korean electronical terms were registered on the Electropedia in 2017. In the future, it is needed that the definition of English technical terms are translated into Korean.

Development of Facial Emotion Recognition System Based on Optimization of HMM Structure by using Harmony Search Algorithm (Harmony Search 알고리즘 기반 HMM 구조 최적화에 의한 얼굴 정서 인식 시스템 개발)

  • Ko, Kwang-Eun;Sim, Kwee-Bo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.21 no.3
    • /
    • pp.395-400
    • /
    • 2011
  • In this paper, we propose an study of the facial emotion recognition considering the dynamical variation of emotional state in facial image sequences. The proposed system consists of two main step: facial image based emotional feature extraction and emotional state classification/recognition. At first, we propose a method for extracting and analyzing the emotional feature region using a combination of Active Shape Model (ASM) and Facial Action Units (FAUs). And then, it is proposed that emotional state classification and recognition method based on Hidden Markov Model (HMM) type of dynamic Bayesian network. Also, we adopt a Harmony Search (HS) algorithm based heuristic optimization procedure in a parameter learning of HMM in order to classify the emotional state more accurately. By using all these methods, we construct the emotion recognition system based on variations of the dynamic facial image sequence and make an attempt at improvement of the recognition performance.

Model-based subpixed motion estimation for image sequence compression (도영상 압축을 위한 모델 기반 부화소 단위 움직임 추정 기법)

  • 서정욱;정제창
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.1
    • /
    • pp.130-140
    • /
    • 1998
  • This paper presents a method to estimate subpixel accuracy motion vectors using a mathermatical model withoug interpolation. the proposed method decides the coefficients of mathematical model, which represents the motion vector which is achieved by full search. And then the proposed method estimates subpixel accuracy motion vector from achieved mathematical model. Step by step mathematical models such as type 1, type 2, type 3, modified bype 2, modified type 3, and Partial Interpolation type 3 are presented. In type 1, quadratic polynomial, which has 9 unknown coefficients and models the 3by 3 pixel plane, is used to get the subpixel accuracy motion vectors by inverse matrix solution. In type 2 and 3, each quadratic polynomial which is simplified from type 1 has 5 and 6 unknown coefficients and is used by least square solution. Modified type 2 and modified type 3 are enhanced models by weighting only 5 pixels out of 9. P.I. type 3 is more accurate method by partial interpolation around subpixel which isachieved by type 3. LThese simulation results show that the more delicate model has the better performance and modified models which are simplified have excellent performance with reduced computational complexity.

  • PDF

이동영역을 틀 영상으로 한 실시간 자동목표 추적

  • 천인서;김남철;장익훈
    • Proceedings of the Korean Institute of Communication Sciences Conference
    • /
    • 1987.04a
    • /
    • pp.52-55
    • /
    • 1987
  • In tihis paper an improved matching method using subtemplate of moving region and 3-step search algorithm is proposed It reduces heavy computational load of the conventional method. The proposed method is applied to an automatic target tracker using high speed 16 bit microprocessor in order to track one moving target in real time. Expericmental results show that the proposed method has better performance over the conventional methodin spite of greately reducing the computational load, even in came complex background.

  • PDF