• 제목/요약/키워드: 유연한 알고리즘

검색결과 443건 처리시간 0.029초

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

  • 김인겸;윤민영
    • 정보처리학회논문지B
    • /
    • 제13B권3호
    • /
    • pp.315-322
    • /
    • 2006
  • 개미 군락 시스템(Ant Colony System, ACS)은 조합 최적화 문제 중의 하나인 방문 판매원 문제에(Traveling Salesman Problem, TSP) 간단하게 응용할 수 있고 좋은 결과를 보여주었으며 최근에는 영상처리 분야의 패턴 인식, 영상 추출, 에지 검색 등에 응용되고 있다. 에지 검색은 검색된 에지를 이용하여 문서 분류, 문자 인식, 얼굴 인식 등과 같은 분야에서 다양하게 응용될 수 있다. 기존의 연산자 위주의 에지 검색 기법들은 에지를 명확하게 검색한다고 해도 이 검색 결과를 이용하여 다음 단계의 영상처리를 위해서는 그 목적에 맞도록 새로운 후처리 작업을 거쳐야 한다는 단점이 있다. 본 연구에서는 개미 군락 시스템의 특성을 이용하여 에지의 명확한 검색뿐 아니라, 좀 더 안정적이고(robustness) 유연성을(flexibility) 갖는 에지 검색 기법을 제안하며 실제 디지털 영상에 적용하였을 때 만족할 만한 결과를 얻을 수 있었다.

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

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

  • PDF

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

  • 조정길
    • 한국컴퓨터산업학회논문지
    • /
    • 제3권2호
    • /
    • pp.167-178
    • /
    • 2002
  • 최근에 이 기종 시스템간의 구조적인 문서 교환을 위해 XML(eXtensible Markup Language)이 B2B와 각종 산업계에 급속히 확산되고 있는 시점에서 이를 모델링 하기 위한 객체 지향적인 시각화 도구가 필요하다. XML에서 현재 사용하는 문서구조 정의용 규칙인 DTD(Document Type Declaration)는 여러 산업 분야에 적용시키기가 어렵다. 이에 W3C에서 XML에 더욱 적합하고 사용자를 만족시키기에 충분한 새로운 문서 구조 정의용 규칙인 XML 스키마(Schema)의 권고안(Recommendation)을 발표하였다. 이에 XML 스키마를 객체지향 모델링 기법(UML)을 활용해 설계하면 재사용성이 높고 유연성이 좋은 문서 구조를 정의할 수가 있다. 본 논문은 XML 스키마를 UML(Unified Modeling Language)로 사상(mapping)하는 명세와 알고리즘을 제안한다.

  • PDF

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

  • 임정빈;홍인표;조정현;이용석
    • 한국통신학회논문지
    • /
    • 제29권3A호
    • /
    • pp.347-357
    • /
    • 2004
  • 네트웍 시스템은 빠른 트래픽 처리속도와 다양한 서비스 제공을 위한 유연성이라는 두 가지 측면을 모두 만족시키기 위하여 발전되어 왔고 이러한 결과로 네트웍 프로세서가 출현하게 되었다. 네트웍 프로세서의 성능을 향상시키는 방법으로는 고속의 외부 인터페이스와 전용 연산기 등을 이용하는 방법들이 사용되어왔다. 최근에 이르러 이러한 방법 이외에 아키텍쳐적인 방법을 이용한 SMT(Simultaneous MultiThreading) 네트웍 프로세서의 구조가 제안되었는데 SMT 구조는 설계의 복잡성으로 인하여 상용화에 어려움이 있다. 따라서 SMT 구조의 네트웍 프로세서를 개발하기 위해서는 SMT 구조의 하드웨어 간략화 측면의 연구가 필요하다. 본 논문에서는 SMT 구조의 각 유닛들이 네트웍 알고리즘을 실행하는데 있어서의 영향을 분석하고 그 결과를 바탕으로 최적화된 SMT 네트웍 프로세서의 구조를 제안하였다.

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

  • 임동진;김태홍;이용;정한민
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2017년도 추계학술발표대회
    • /
    • 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)

  • 하창훈;박판수
    • 대한전자공학회논문지SP
    • /
    • 제49권1호
    • /
    • pp.119-127
    • /
    • 2012
  • 본 논문은 밀리미터파 탐색기 신호처리장치의 개발 및 시험에 대하여 기술한다. 지대공미사일은 표적의 종류 및 상황에 따라 다양한 송신파형이 요구되기 때문에 유연성을 고려한 하드웨어, 소프트웨어 설계를 하였다. 본 신호처리장치는 ADC, FPGA, DSP 및 기타 소자들로 구성된다. FPGA는 DSP에 연동 인터페이스를 제공하고, 중간주파수 신호를 기저대역신호로 변환한다. DSP는 신호처리, 표적정보계산 및 장치제어를 수행한다. 각 부품은 하드웨어적으로 직렬로 연결되며, 다양한 송신파형에 대한 신호처리 알고리즘은 병렬로 연결되어있다.

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

  • 신강호;채호병;정연만
    • 한국컴퓨터정보학회논문지
    • /
    • 제8권3호
    • /
    • pp.94-99
    • /
    • 2003
  • 본 논문에서는 자동 지문 인식 시스템을 구성하기 위하여 MSF에서 위상 신호만으로 상관이 가능한 POC를 기본 시스템으로 하여, 입력 지문 영상에서 위상 신호를 추출하고 기준 지문 영상의 순환 고조파 필터와 2차원 위상 신호 정합을 시키는 방법을 통해 회전 불변 지문 인식 시스템을 구현하였다. 지문 영상은 내부 전반사 모드로 동작하는 프리즘을 통해 얻고, 지문 영상에 대한 2차원 주파수 발생은 광학적으로 수행하고 위상 신호 추출은 디지털 시스템을 이용하는 광-디지털 하이브리드 형태로 광학의 실시간 병렬 처리 특성과 디지털 알고리즘의 유연성 및 정확성을 상호 보완적으로 이용하였다.

  • PDF

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

  • 김규광;김한복
    • 미생물학회지
    • /
    • 제44권4호
    • /
    • pp.333-338
    • /
    • 2008
  • Bacillus anthracis, B. cereus, B. thuringiensis 를 분류하기 위해 rpoB 유전자 배열을 이용한 컴퓨터 분석 작업을 수행하였다. 17개의 B. anthracis, 9개의 B. cereus, 7개의 B. thuringiensis 를 database에서 구하였다. B. anthracis 는 rpoB 유전자의 in silico 제한효소 절단에 의해, B. cereus, B. thuringiensis 2 group과 구별되었다. 그러나 B. cereus와 B. thuringiensis 는 제한효소 절단에 의해 구분되지는 않고, 염기배열과 Blast 탐색의 도움으로 구분이 가능하였다. 본 연구를 통해 3 종류의 Bacillus 종을 동정할 수 있는 알고리즘이 개발되었다.

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

  • 양신현;서진교;김준년;김영일
    • 한국통신학회논문지
    • /
    • 제22권4호
    • /
    • pp.782-792
    • /
    • 1997
  • ATM은 광대역망에서 여러 형태의 멀티미디어 서비스를 지원하는 수단을 제공한다. 멀티미디어 서비스를 지원하기 위해서는 다수의 우선순위를 갖는 다양한 트래픽을 효율적으로 제어할 수 있어야 하며, 이러한 제어동작을 수행하기 위해서는 망내에 혼잡제어 기능이 요구된다. 이러한 문제를 유연하고 효과적으로 해결하기 위해서는 일반적으로 다단계의 서비스 레벨을 제공하는 방식이 사용된다. 본 논문에서는, ATM망에서 다른 우선순위를 갖는 음성과 데이타 트래픽이 다중화 되어 입력될 경우, 전체적인 망의 성능을 향상시키기 위해 임계치를 가지는 기존의 버퍼와 낮은 우선순위 셀을 수용하는 보조버퍼로 분할하는 방식을 사용하는 버퍼 관리 알고리즘을 제시하였다. 버퍼 관리 방법의 성능을 평가하기 위해 망내에 두가지의 우선순위를 고려하여 모의 실험을 수행하였고, 그 결과 기존의 분할 버퍼를 사용한 방법보다 전체적인 망의 성능이 향상되었음을 확인하였다.

  • PDF

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

  • 홍승완;이정아
    • 한국정보처리학회논문지
    • /
    • 제7권10호
    • /
    • pp.3247-3261
    • /
    • 2000
  • 하드웨어와 소프트웨어의 통합 설계 방법을 사용하면 다양한 신호처리 시스템을 설계 시간 및 비용에 있어서 효율적으로 구축 할 수 있다. 기존에 연구된 C로 구현된 다양한 신호 처리 시스템을 통합 설계 환경에서 효과적으로 활용하기 위하여 C로 구현된 알고리즘을 하드웨어 설계 언어(VHDL)로 변환할 필요성이 있다. C를 VHDL로 변환하는 경우 특히 동적 할당, 포인터, 재귀 호출 구문의 변환이 용이하지 않다. 본 논문에서는, 현재까지 소프트웨어로 구현되어 왔던 재귀 호출문을 동적 구조를 활용하여 VHDL 구문으로 변환하는 방법론을 제시하고자 한다. 이를 통해 통합 설계의 하드웨어 소프트웨어 분할시 유연성을 부여할 수 있고, 통합 설계의 궁극적인 목표인 시스템의 전체적인 성능 향상과 설계 시간 단축으로 우수한 목적 시스템을 구축할 수 있을 것으로 기대된다.

  • PDF