• 제목/요약/키워드: 구성 알고리즘

검색결과 6,099건 처리시간 0.029초

IP Surveillance를 위한 MPEG 알고리즘 (A MPEG Algorithm for IP surveillance)

  • 고승천
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.173-176
    • /
    • 2004
  • 영상압축 표준인 MPEG알고리즘은 다양한 분야에서 응용되고있다. 최근에는 기존의 아날로그 CCTV 영상 감시시스템 분야에서도 MPEG을 응용한 IP Surveillance 시스템으로 급속히 전환되고 있는 추세이다. 본 논문은 IP Surveillance를 위한 MPEG 알고리즘의 최적 Qp에 대해 분석하고 실제 전송구간에서의 지연과 품질에 대해 분석하였다. 네트워크를 통한 영상전송에서 QoS에 영향을 미치는 주요 요인으로는 압축된 영상데이터의 bit rate와 전송구간인 네트워크에서의 지연으로 인한 문제이다. 따라서 본 논문은 IP Surveillance를 위한 디지털 CCTV 네트워크를 구성하기 위한 방안을 MPEG 알고리즘과 전송부분에서 분석하고 효율적인 구성방안을 제시하였다.

  • PDF

데이터 기반 인공지능 알고리즘을 사용하는 배터리 충전상태 추정 기법 조사 분석 (Survey on Battery SOC Estimation Methods using Data-driven AI Algorithms)

  • 정대웅;배성우
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2020년도 전력전자학술대회
    • /
    • pp.363-364
    • /
    • 2020
  • 본 논문은 최근 주목 받고 있는 데이터 기반 인공지능 알고리즘을 사용하는 배터리 충전 상태 추정 기법에 대하여 조사 분석한다. 기존의 배터리 모델링 기법의 단점을 회피할 수 있는 데이터 기반 인공지능 알고리즘의 구조적 특징을 확인하고, 배터리 충전 상태 추정에 데이터 기반 인공지능 알고리즘을 적용 했을 때, 충전 상태 추정 정확도에 영향을 끼치는 요소인 데이터 구성에 대한 분석을 실시하여, 데이터 구성 시 필수적으로 고려해야하는 설계조건을 조사 분석한다.

  • PDF

게임 캐릭터의 경로탐색을 위한 유전자 알고리즘 (A Genetic Algorithm for A Pathfinding of Game Character)

  • 강명주
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2014년도 제49차 동계학술대회논문집 22권1호
    • /
    • pp.321-322
    • /
    • 2014
  • 게임에서 캐릭터가 현재 위치에서 목적지까지 경로를 탐색하는 것은 매우 중요하다. 특히, 오브젝트나 벽 등의 장애물들이 배치된 복잡한 게임 맵에서는 이러한 장애물을 회피하면서 가능한 최단 경로를 찾아 이동해야 한다. 본 논문에서는 복잡한 게임 맵 상에서 캐릭터가 목적지까지 최단 경로를 탐색하는 방법으로 유전자 알고리즘을 적용하는 방법을 제안한다. 유전자 알고리즘은 모집단(Population)을 구성하는 염색체의 인코딩 및 디코딩, 진화를 위한 연산자인 교차연산(Crossover)과 돌연변이연산(Mutation), 그리고 염색체를 평가하는 목적함수로 구성된다. 본 논문에서는 염색체 구성을 시작 노드에서 목적지 노드까지의 전체 노드로 구성하기 보다는 캐릭터의 현재노드에서 이동할 수 있는 8방향만으로 구성하여 염색체의 크기를 줄였고, 이를 통해 염색체의 인코딩과 디코딩 연산 시간을 줄일 수 있었다.

  • PDF

타원곡선을 이용한 암호화와 전자서명 (Encryption and Digital Signature Using Elliptic Curve)

  • 양승해;조인석;이병관
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 추계학술발표논문집
    • /
    • pp.629-634
    • /
    • 2001
  • 보안프로토콜로 기존의 SSL에서 인증 기능을 각각의 사용자, 상점, 금융기관에 강화시킨 ECSCET 프로토콜이 있다. ECSET프로토콜의 구성성분으로 비밀키 알고리즘의 DES, 공개키 알고리즘의 RSA, 메시지 서명 알고리즘인 SHA중 공개키 알고리즘의 RSA, 메시지 서명 알고리즘인 SHA중 공개키 알고리즘의 RSA를 ECC로 대체함으로 암, 복호화 속도를 분석하였고, 서명 알고리즘으로 타원곡선을 이용한 ECDSA을 보였다.

  • PDF

시스템 재설정 및 진화를 위한 지능형 아키택처 개발 (Development of Reconfigurable and Evolvable Architecture for Intelligence Implement)

  • 나진희;안호석;박명수;최진영
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2005년도 추계학술대회 학술발표 논문집 제15권 제2호
    • /
    • pp.500-503
    • /
    • 2005
  • 대부분의 지능 알고리즘들은 환경이나 사용목적에 따라 항상 최적 성능을 보장하지는 못한다. 그러므로 다양한 알고리즘들을 구현한 후에 환경이나 사용 목적에 따라 최적인 알고리즘 또는 알고리즘의 조합을 선택하여 시스템을 구성할 수 있다면 유용할 것이다 본 논문에서는 지능형 Macro Core를 기반으로 한 시스템 재설정 및 진화를 위한 지능형 아키텍처를 제안한다. 제안한 아키텍처를 이용하면 새로운 알고리즘들의 추가와 이들을 조합하여 시스템을 구성하는 데에 드는 비용을 절약할 수 있으며, 표준화된 규격을 제시할 수 있다는 장점이 있다. 제안한 Macro Core 기반의 지능형 아키텍처에 맞추어 시스템을 구성해 보고 이를 실제 얼굴 추출 및 인식 시스템 구성에 적용하고자 한다.

  • PDF

바타차랴 알고리즘에서 HMM 특징 추출을 이용한 음성 인식 최적 학습 모델 (Speech Recognition Optimization Learning Model using HMM Feature Extraction In the Bhattacharyya Algorithm)

  • 오상엽
    • 디지털융복합연구
    • /
    • 제11권6호
    • /
    • pp.199-204
    • /
    • 2013
  • 음성 인식 시스템은 정확하지 않게 입력된 음성으로부터 학습 모델을 구성하고 유사한 음소 모델로 인식하기 때문에 인식률 저하를 가져온다. 따라서 본 논문에서는 바타차랴 알고리즘을 이용한 음성 인식 최적 학습 모델 구성 방법을 제안하였다. 음소가 갖는 특징을 기반으로 학습 데이터의 음소에 HMM 특징 추출 방법을 이용하였으며 유사한 학습 모델은 바타챠랴 알고리즘을 이용하여 정확한 학습 모델로 인식할 수 있도록 하였다. 바타챠랴 알고리즘을 이용하여 최적의 학습 모델을 구성하여 인식 성능을 평가하였다. 본 논문에서 제안한 시스템을 적용한 결과 음성 인식률에서 98.7%의 인식률을 나타내었다.

시스템 재설정 및 진화를 위한 지능형 아키텍처 개발 (Development of Reconfigurable and Evolvable Architecture for Intelligence Implement)

  • 나진희;안호석;박명수;최진영
    • 한국지능시스템학회논문지
    • /
    • 제15권7호
    • /
    • pp.823-827
    • /
    • 2005
  • 대부분의 지능 알고리즘들은 환경이나 사용목적에 따라 항상 최적 성능을 보장하지는 못한다. 그러므로 다양한 알고리즘들을 구현한 후에 환경이나 사용 목적에 따라 최적인 알고리즘 또는 알고리즘의 조합을 선택하여 시스템을 구성할 수 있다면 유용할 것이다. 본 논문에서는 지능형 Macro Core를 기반으로 한 시스템 재설정 및 진화를 위한 지능형 아키텍처를 제안한다. 제안한 아키텍처를 이용하면 새로운 알고리즘들의 추가와 이들을 조합하여 시스템을 구성하는 데에 드는 비용을 절약할 수 있으며, 표준화된 규격을 제시할 수 있다는 장점이 있다. 제안한 Macro Core 기반의 지능형 아키텍처에 맞추어 시스템을 구성해 보고 이를 실제 얼굴 추출 및 인식 시스템 구성에 적용하고자 한다.

동기화된 실시간 미디어 멀티캐스트 서비스에 적합한 오버레이 멀티캐스트 트리 구성 알고리즘 (Overlay Multicast Tree Construction Algorithm for Synchronized Real-time Media Multicast Service over the Internet)

  • 주현철;송황준
    • 한국통신학회논문지
    • /
    • 제31권11A호
    • /
    • pp.1037-1043
    • /
    • 2006
  • 본 논문은 인터넷 상에서 동기화된 실시간 미디어 멀티캐스트 서비스에 적합한 오버레이 멀티캐스트 트리를 구성하는 알고리즘을 제안한다. 제안하는 알고리즘은 멀티캐스트 송신 단에서 각 종단 시스템 사이의 전송 지연에 대한 평균과 변이를 최소화하는 트리 구성을 찾는다. 그러나 위의 문제는 NP-완전하므로, 이러한 문제의 계산 복잡도를 낮추면서, 근사해를 찾기 위한 방법으로 OGA (Orthogonal Genetic Algorithm)을 이용하였다. 실험 결과에서 제안하는 알고리즘이 기존 알고리즘에 비해 통기화된 실시간 미디어 데이터 전송을 위한 효과적인 트리를 구성한다는 것을 보인다.

유전자 알고리즘과 스케일링 기법을 이용한 가스터빈 엔진 구성품 성능선도 개선에 관한 연구 (Component Map Generation of a Gas Turbine Engine Using Genetic Algorithms and Scaling Method)

  • 고성희;공창덕
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 2005년도 제25회 추계학술대회논문집
    • /
    • pp.299-303
    • /
    • 2005
  • 본 연구에서는 축척방법에 의한 구성품 성능선도의 부정확성을 개선하기 위해 실험을 통하여 획득한 데이터를 유전자 알고리즘(Genetic Algorithms)으로 압축기 성능전도를 생성하는 방법을 제안하였고, 유전자 알고리즘만 이용할 경우 압축기 성능선도 생성시 서지점들과 쵸크점들을 예측하는데 불분명한 단점이 있어 기존의 구성품 성능선도 생성에 널리 사용하는 스케일링 기법을 보완적으로 이용하여 보다 정확한 구성품 성능선도의 예측을 시도하였다.

  • PDF

퍼지 ART 알고리즘을 이용한 인쇄 악보의 자동 인식과 연주 (Automated Recognition of Printed Music using Fuzzy ART Algorithm and Performance)

  • 김미정;김광백;박충식
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 추계종합학술대회 B
    • /
    • pp.410-414
    • /
    • 2008
  • 음악 연구에 따른 컴퓨터의 역할이 점차 중요한 비중을 차지함에 따라 보다 효과적인 악보 인식 방법이 요구된다. 기존의 악보 인식 방법에서는 특정 수정 프로그램에서 만든 악보만 그 프로그램에서 재수정과 재생이 가능하다는 단점이 있다. 본 논문에서는 이러한 단점을 보완하기 위하여 이미 작성 되어있는 악보들을 자동으로 인식하고 재생을 할 수 있는 방법을 제안한다. 제안된 악보 인식 방법은 수평 히스토그램을 이용하여 악보 이미지의 오선을 제거한 후, Grassfire 알고리즘을 적용하여 잡음을 제거하고 악보 구성 기호들을 추출한다. 추출된 악보 구성 기호들은 악보 구성 기호의 특징을 이용하여 음표와 쉼표, 그 외의 기호들로 분리한다. 분리된 음표 기호들은 박자마다 다른 음표 형태의 특징을 이용하여 다시 세밀하게 분리하고 쉼표와 그 외의 기호들은 퍼지 ART 알고리즘을 적용하여 인식한다. 인식된 악보 구성 기호들을 이용하여 각각 정보를 저장하고 향후에 악보 구성 기호에 해당하는 음의 재생을 용이하게 한다. 제안된 악보 인식 방법의 성능을 평가하기 위해 50장의 악보 영상을 대상으로 실험한 결과, 본 논문에서 제시한 악보 영상의 인식 방법이 실험을 통해서 효율적인 것을 확인하였다.

  • PDF