• Title/Summary/Keyword: 유연한 알고리즘

Search Result 443, Processing Time 0.028 seconds

Improved Edge Detection Algorithm Using Ant Colony System (개미 군락 시스템을 이용한 개선된 에지 검색 알고리즘)

  • Kim In-Kyeom;Yun Min-Young
    • The KIPS Transactions:PartB
    • /
    • v.13B no.3 s.106
    • /
    • pp.315-322
    • /
    • 2006
  • Ant Colony System(ACS) is easily applicable to the traveling salesman problem(TSP) and it has demonstrated good performance on TSP. Recently, ACS has been emerged as the useful tool for the pattern recognition, feature extraction, and edge detection. The edge detection is wifely utilized in the area of document analysis, character recognition, and face recognition. However, the conventional operator-based edge detection approaches require additional postprocessing steps for the application. In the present study, in order to overcome this shortcoming, we have proposed the new ACS-based edge detection algorithm. The experimental results indicate that this proposed algorithm has the excellent performance in terms of robustness and flexibility.

Alliver: A Pragmatic Context Aware Service Delivery Framework (Alliver: 실용적 상황 인식 서비스 전달 프레임워크)

  • Lee, Sang-Keun;Lee, Dong-Joo;Lee, Jae-Won;Kang, Seung-Seok;Lee, Sang-Goo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06c
    • /
    • pp.148-153
    • /
    • 2008
  • 네트워크 환경과 컴퓨팅 기술이 발전하고 모바일 디바이스의 수가 증가함에 따라 상황 인식 서비스(Context-Aware Service)의 중요성이 부각되고 있다. 최근 몇 년 동안, 상황 인식 서비스(Context-Aware Service)를 실현하기 위한 여러 연구가 진행되었지만, 해결해야 할 문제점들이 남아있다. 기존의 접근 방법들은 상황에 적합한 서비스나 추천 알고리즘을 도입함에 있어서 특정 응용(Application)이나 영역(Domain)에 종속적이고 유연성이 떨어진다는 문제가 있다. 또한 온톨로지 추론 엔진에 서비스 제공을 위한 대부분의 정보 표현과 추론을 전가하기 때문에 실제 서비스에 활용할 수 있는 정도의 성능을 기대하기 어려우며 확장성(Scalability)이 떨어진다. 본 논문에서는 서비스 요청과 서비스 처리 계층으로 계층을 분리하고 두 계층에서의 온톨로지 추론 엔진과 관계형 데이터베이스의 역할을 명확히 정의함으로써 이와 같은 문제점들을 해결하는 실용적(Practical)인 상황 인식 서비스 전달 프레임워크(Context-Aware Service Delivery Framework)를 제시하고. 시나리오를 통해 서비스 프로세스를 설명한다. 제시된 프레임워크는 현재 프로토타입의 개발을 진행 중이다.

  • PDF

Mapping Specification for XML Schema using UML Extension Mechanisms (UML 확장 메카니즘을 이용한 XML 스키마 사상 명세)

  • 조정길
    • Journal of the Korea Computer Industry Society
    • /
    • v.3 no.2
    • /
    • pp.167-178
    • /
    • 2002
  • XML documents used for exchanging structured documents between heterogeneous distributed systems are spreading among B2B and the industrial world rapidly. This condition brings an object-oriented visualization tool for modeling XML documents. It is hard to apply for DTD - the rule for declaring document type, which is employed in XML, to various industrial field. Thus, W3C announced Recommendation for XML Schema - the rule for declaring new document type which is adaptable to XML and satisfy to user. Document Type which has high reusability and flexibility can be defined owing to that XML Schema is designed by utilization of Object-Oriented-Modelling technique(UML). This document is proposed the specification and an algorithm for mapping XML Schema to UML.

  • PDF

An Optimal SMT Processor Architecture for IPv4 Packet Routing (IPv4 라우팅에 적합한 SMT 아키텍처 개발)

  • 임정빈;홍인표;조정현;이용석
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.3A
    • /
    • pp.347-357
    • /
    • 2004
  • Network systems have been developed to meet the high performance of forwarding packets and flexibility for providing various services, so network processor emerged. In order to improve the performance of network processors, fast external interface and special functional units have been used. Recently as an architectural method of improving performance, the SMT(Simultaneous Multi Threading) architecture is proposed, but this architecture is difficult to implement due to its complexity. Therefore research for architectural optimization is needed to develop the SMT network processors. In this paper we analyze each functional units on performing network algorithms and propose an optimized SMT network Processor architecture.

LSTM-based Particulate Matter prediction for efficient road scattering dust removal path proposal (효율적인 도로 비산먼지 제거 경로 제안을 위한 LSTM 기반 미세먼지 예측)

  • Lim, DongJin;Kim, Taehong;Lee, Ryong;Jung, Hanmin
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2017.11a
    • /
    • pp.1258-1261
    • /
    • 2017
  • 1급 발암물질인 미세먼지 중 44.3%를 차지하고 있는 도로 비산먼지는 효과적인 미세먼지 농도 저감 대책의 방안 중 하나이다. 도로 비산먼지 제거는 일반적으로 특수 차량을 이용, 정해진 경로와 주기에 따라 운행된다. 이러한 운행방식은 도로의 오염 현황에 따른 효과적 경로 선정 및 운영이 어렵다. 본 논문에서는 도로 비산먼지 제거의 효율적인 경로 제안을 위해 대구지역에 분포된 KISTI 이동형 도시센싱 테스트베드에서 수집되는 고해상도의 실시간 지역별 오염 현황 데이터를 활용하여 실시간 오염도를 분석하고, LSTM(LONG SHORT-TERM MEMORY) 알고리즘을 활용하여 미래의 미세먼지 농도를 예측하였다. 기존 연구와 달리 지역별 상황을 고려한 데이터를 사용하여 선형 회귀 분석을 수행하였다. 실험 결과, 시간 속성을 고려한 LSTM이 MLP 보다 평균 제곱근 오차 값이 경우에 따라 최대 30% 더 작음을 확인했다. 본 연구를 기반으로 고해상도 사물 데이터 기반 예측 연구의 가능성을 보였으며, 미세먼지 예측 결과를 활용 유연하고 효과적인 도로 청소차량의 운행 경로를 설정에 활용될 수 있을 것으로 기대한다.

Development and Performance Test of High Speed Signal Processor for The Millimeter Wave Seeker (밀리미터파 탐색기 고속 신호처리장치 개발 및 시험기)

  • Ha, Chang-Hun;Park, Pan-Soo
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.49 no.1
    • /
    • pp.119-127
    • /
    • 2012
  • This paper describes development and performance test of signal processor for the millimeter wave seeker. A ground to air guidance missile is required various beam patterns in order to counteract different kind of target. Therefore, we designed the hardware and software architecture considering flexibility. This signal processor consists of ADC, FPGA, DSP and etc. FPGA provides peripheral interface to DSP and convert digital IF signal to baseband signal. DSP performs signal processing, calculates target's information and controls devices. Each parts' hardware are connected in series and signal processing algorithms for various beam patterns are built in parallel.

A Study on The Rotation Invariant Fingerprint Identification Using a Circular Harmonic Filter (순환 고조파 필터를 이용한 회전불변 지문 인식에 관한 연구)

  • 신강호;채호병;정연만
    • Journal of the Korea Society of Computer and Information
    • /
    • v.8 no.3
    • /
    • pp.94-99
    • /
    • 2003
  • In this paper, a rotation invariant fingerprint identification system is implemented using the circular harmonic filter and phase only correlator. We extracted the phase component from input fingerprint image and correlate it with the circular harmonic filter of the reference fingerprint image by POC. The input image is obtained using a prism operating in the internal full reflection mode. Then the input image is transformed to two dimensional Fourier spectrum in optical way and the phase component is extracted using a digital system from the spectrum. Because composed of the optical system and digital algorithm, the proposed system has the advantages of the two technologies such as realtime parallel processing property of the optics and the flexibility of the digital system.

  • PDF

Identification Based on Computational Analysis of rpoB Sequence of Bacillus anthracis and Closely Related Species (Bacillus anthracis와 그 유연종의 rpoB 유전자 컴퓨터 분석을 통한 동정)

  • Kim, Kyu-Kwang;Kim, Han-Bok
    • Korean Journal of Microbiology
    • /
    • v.44 no.4
    • /
    • pp.333-338
    • /
    • 2008
  • Computational analysis of partial rpoB gene sequence (777 bp) was done in this study to identify B. anthracis and its closely related species B. cereus and B. thuringiensis. Sequence data including 17 B. anthracis strains, 9 B. cereus strains, and 7 B. thuringiensis strains were obtained by searching databases. Those sequences were aligned and used for other computational analysis. B. anthracis strains were identificated by in silico restriction enzyme digestion. B. cereus and B. thuringiensis were not segregated by this method. Those sequencing and BLAST search were required to distinguish the two. In actual identification tests, B. anthracis strains could be identified by PCR-RFLP, and B. cereus and B. thuringiensis strains were distinguished by BLAST search with reliable e-value. In this study fast and accurate method for identifying three Bacillus species, and flow chart of identification were developed.

A Study on Butter Managment Mechanism for Efficient Cell Transmission in ATM Network (ATM망에서 효율적인 셀 전송을 위한 버퍼 관리 기법에 관한 연구)

  • 양신현;서진교;김준년;김영일
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.4
    • /
    • pp.782-792
    • /
    • 1997
  • Asynchronous transfer mode (ATM) provides the means to support with variety of multimedia serivices in broadband network. For the support of multimedia services, various data traffic with priortes should be controlled errectively and congestion function is required in the network to carry out the control operation. To accomplish this in a flexible and effective manner, priorty classes for the different services are commonly used. In this paper, we suggested a buffer managment algorithm in ATM network to improve overall network performance with separated buffer which consists of existing buffer with threshold andauxiliary buffer whose input consists of superposition of voice and data traffic. To evaluate the proposed buffer managment algorithms, simulations are excuted with two proiorities and the results are provied that network throughput is improved better than the existing parital buffer method.

  • PDF

Translation utilizing Dynamic Structure from Recursive Procedure & Function in C to VHDL (C의 재귀 호출로부터 동적 구조를 활용한 VHDL로의 변환)

  • Hong, Seung-Wan;Lee, Jeong-A
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.10
    • /
    • pp.3247-3261
    • /
    • 2000
  • In recent years, as the complexity of signal processmg systems Increases, the needs for dcslgners to mlx up hardware-part and software-part grow more and more considering both performance and cost There exist many algorilhms In C for vanous Signal processung apphcations. We have to translate the algonlhm C to hardware descnptlon language(HDL), If portion or the algonlhm needs to be unplcmenled in hardwarc pari of the syslcm. For this translation. it's dtfftcult to handle dynamic memory allocalion, function calls, pointer manipoJalion. This research shows a design method for a hardware model about recursive calls which was classified into software part of the system previously [or the translation from C to VHDL. The benefits of havlIlg recursive calls m hardware structure can be quite high since provides flexbility in hardware/software partitioming in codesign sysem.

  • PDF