• 제목/요약/키워드: 알고리즘과 프로그래밍

검색결과 548건 처리시간 0.027초

적응적 베이즈 영상분할을 이용한 경계추출 (Boundary Detection using Adaptive Bayesian Approach to Image Segmentation)

  • 김기태;최윤수;김기홍
    • 한국측량학회지
    • /
    • 제22권3호
    • /
    • pp.303-309
    • /
    • 2004
  • 영상의 밝기값과 텍스쳐 모두를 사용하여 대상물의 경계를 보다 정확하게 추출할 수 있는 적응적 베이즈 영상 분할기법을 C 프로그래밍 언어로 개발하였다. 사전확률밀도함수를 추정하기 위하여 깁스 분포 모델을 적용하였고, 조건확률밀도함수를 추정하기 위하여 퍼지 C-군집화 기법을 도입하였다. 추정된 두 확률밀도함수로부터 최대 사후주변확률이 산출되었고, 이를 시뮬레이션영상에 적용하여 99% 이상의 신뢰도를 획득하였다. 또한 개발된 알고리즘을 1963년 미 정찰위성사진을 이용하여 제작한 남극 정사영상에 적용하여 남극 전체 해안선에 대하여 최대 300미터 정확도를 갖는 벡터지도를 제작하였다.

EVM에서의 자바 동적 메모리 관리기 및 쓰레기 수집기의 구현 및 성능 분석 (Implementation and Performance Analysis of the EVM's Java Dynamic Memory Manager and Garbage Collector)

  • 이상윤;원희선;최병욱
    • 정보처리학회논문지A
    • /
    • 제13A권4호
    • /
    • pp.295-304
    • /
    • 2006
  • 자바 언어는 객체지향성, 안전성, 유연성으로 인하여 현재 가장 널리 쓰이는 프로그래밍 언어의 하나가 되었으며, 자바 가상머신이 제공해주는 메모리 관리기 및 가비지 컬렉터로 인하여 프로그래머는 메모리 관리에 관한 많은 고민이 줄어들었다. 본 논문에서는 임베디드용 자바 가상 머신에서 구현된 메모리 관리기 및 가비지 컬렉터에 대해서 제안한다. 메모리 관리기는 힘을 다양한 크기의 셀로 분할한 후 통일한 셀의 집단인 블록 단위로 관리하여 빠른 메모리 할당과 해제가 가능하다. 가비지 컬렉션 방법으로는 3-색상 기반 표기-쓸어담기 가비지 컬렉터를 기반 알고리즘으로 채택하였으며 멀티쓰레드를 지원하기 위해 새로운 4-색상 기반 표기-쓸어 담기 가비지 컬렉터를 제안한다. 제안하는 기법은 메모리 단편화가 발생하지만 객체 생성수가 많아짐에 따라 단편화율이 거의 일정함을 실험을 통해 보인다.

소프트웨어 신디사이저를 이용한 전기자동차 엔진 사운드 디자인 (Engine Sound Design for Electric Vehicle by using Software Synthesizer)

  • 배준;김장영
    • 한국정보통신학회논문지
    • /
    • 제21권8호
    • /
    • pp.1547-1552
    • /
    • 2017
  • 전기자동차는 내연기관차와 달리 엔진 소리가 거의 없고 매우 조용하여 다양한 문제를 발생시킨다. 예를 들면, 보행자들이 차가 다가오는 것을 느낄 수 없어 안전에 큰 위협이 된다. 또한 운전자는 자신의 자동차가 어느 정도 속도로 달리고 있는지 청각적으로 인식할 수 없게 된다. 이러한 문제를 해결하기 위해 전기자동차는 인위적으로 엔진소리를 만들어 재생하여야 한다. 이 논문은 기존 전기자동차의 샘플링 방식의 엔진 사운드 방식에 대해 알아보고 그 문제점을 알아본다. 향상방안으로 본 논문에서는 기존 샘플링 방식 대신 소프트웨어 신디사이저의 알고리즘을 구현하고 프로그래밍 언어를 통해 엔진 사운드를 소프트웨어적으로 구현한다. 신디사이저를 이용한 방식이 기존 샘플링 방식에 비해 우수한 성능을 가진 것으로 실험결과를 통해 입증되었다. 또한, 이러한 엔진 사운드 신디사이징을 통해 점차 보급률이 높아지고 있는 전기자동차의 안전성과 운전의 편의성, 즐거움을 줄 것으로 기대한다.

트리를 이용한 초등정보영재의 사고력 신장을 위한 교육 프로그램 모형과 실제 (A Model and Practical Example of the Thinking Extension Education Program for the Elementary Information-Gifted Students Using the Trees)

  • 정덕길;김병조;안현정;노영욱
    • 한국정보통신학회논문지
    • /
    • 제11권7호
    • /
    • pp.1400-1406
    • /
    • 2007
  • 정보영재 교육의 핵심 내용은 프로그래밍을 위한 사고력 신장에 있다. 이 논문에서는 교육 프로그램 모형으로 4단계 - 문제이해, 시각화, 기호화, 알고리즘화 - 를 제안한다. 이 4단계의 모형은 트리 구조를 사용한 되부름의 추상적인 개념을 익히도록 하여 '하노이 타워'의 예를 통해 초등정보영재의 지적 호기심을 자극하고 사고력 신장에 크게 도움을 줄 수 있을 것이다. 또한, 초등정보영재라는 교육대상자의 수준과 특성을 고려하고, 프로그램의 유형과 학습내용의 성격, 사고력의 하위 요소를 명확하게 하여 교육 프로그램을 제작함으로써 각각의 주제와 학습 활동에 따라 어떻게 지도해야 하는지를 보다 분명하게 할 수 있다. 학생들이 자기 평가하는 활동을 통해 학습 내용을 보다 심화 발전시킬 수 있으며, 사고력의 신장은 교사의 지도를 통해 보다 강화될 수 있다.

캠퍼스 보안을 위한 IoT 및 무선 센서 네트워크 모니터링 (IoT and Wireless Sensor Network Monitoring for Campus Security)

  • 아흐메드 매틴;칭청주후;살만아프리카;무함마드 우스만
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권6호
    • /
    • pp.33-41
    • /
    • 2018
  • 스마트 캠퍼스의 플랫폼으로 사물 인터넷에 대한 아이디어가 점점 대중화되고 있다. 인터넷에 연결하기 위해 통신 네트워크, 센서 노드 및 게이트웨이로 구성된 인프라가 필요하며 각 센서 노드는 환경에서 데이터를 수집할 수 있다. 본 논문은 스마트 캠퍼스 모니터링을 적용하기 위해 인터넷에 구성한 무선 센서 네트워크를 설명한다. 무선 센서 네트워크 모니터링은 저전력 구현 및 통합 시스템을 사용하는 완벽한 솔루션이다. 그러나 제한된 컴퓨팅 범위, 제한된 컴퓨팅 성능, 네트워크 프로토콜의 가용성 부족, 프로그래밍 보안 부족 및 기밀성, 무결성 및 가용성 분야의 보안 오류로 인해 수많은 제약이 있다. WSNM 노드를 위한 새로운 보안 기술과 기능이 개발되었다. 보안 네트워크 연구 개발 및 서비스 거부 (DOS) 및 복잡성 공격 방지를 위한 시스템을 제안하였다. 이러한 시스템이 제대로 구현되면 사전 할당을 통한 에너지 효율성 메커니즘과 안전한 루틴 알고리즘을 통해 핵심 관리 모델의 새로운 키를 제공 할 수 있다.

계산과학분야의 고성능컴퓨팅 교육 개선을 위한 탐색적 연구 (A Study on the Improvement of High Performance Computing Education in Computational Science)

  • 윤희준;안성진
    • 디지털융복합연구
    • /
    • 제16권12호
    • /
    • pp.21-31
    • /
    • 2018
  • 계산과학분야에서 고성능컴퓨팅(HPC)을 활용하기 위해서는 프로그래밍, 알고리즘, 자료구조 등 컴퓨터과학의 지식들과 기술들을 배워야 한다. 본 논문에서는 계산과학분야의 IT교육현황 조사와 설문조사를 통해 고성능컴퓨팅 교육을 개선시키기 위한 정책 방향을 제안하는데 있다. 이를 위해 국내 대학의 물리학, 화학, 생명과학, 지구과학분야의 전공과목 중에서 IT관련 과목 현황과 사용자들의 국내 고성능컴퓨팅 교육에 대한 인식을 조사하였다. 그 결과 계산과학분야의 IT과 목비율은 응용 전공과목에 비해 매우 낮았다. 대학의 교육 요구도는 높게 나왔지만, 대학의 교육 제공 수준은 제일 낮게 나왔다. 또한 대부분의 사용자들은 독학으로 필요한 지식과 기술들을 습득한 것으로 조사되었다. 즉 대학의 역할이 가장 시급하고 중요하며 전문기관과 온라인교육의 역할도 중요하다고 확인하였다.

초등학교에서의 디지털 리터러시 교육의 현황과 발전 방향 (Current Status and Development Direction of Digital Literacy Education in Elementary Schools)

  • 양지혜;현용찬;박정환
    • 융합정보논문지
    • /
    • 제11권5호
    • /
    • pp.138-149
    • /
    • 2021
  • 우리 사회가 기하급수적으로 발달하고 있는데 학교는 사회의 발전 속도를 따라잡지 못하고 있으며, 학생들의 성장발달에 맞는 디지털 리터러시 교육을 하지 못하고 있다. 이에 이 연구에서는 학교현장의 디지털 리터러시 교육의 실태와 문제점을 파악하여 디지털 리터러시 교육의 발전 방향을 모색하였다. 2015 교육과정이 운영되는 현재의 학교 실태를 파악하여 우리 학교가 나아갈 디지털 리터러시 교육의 발전 방향을 모색하였다. 첫째, 노후화된 디지털 기기를 교체하고, 학생 개인별로 노트북이나 스마트 기기를 제공하여야 하며, 학교 전체 어디서나 인터넷을 사용할 수 있어야 한다. 둘째, 교사들에게도 다양한 연수 기회를 제공하여 교사 수준에 맞는 디지털 리터러시 교육이 이루어져야 한다. 셋째, 논리적 사고를 표현할 수 있는 코딩교육, 문제를 발견하고 주어진 문제를 컴퓨터 프로그래밍 언어로 자동화하는 알고리즘 영역의 수준을 높이는 소프트웨어 교육이 이루어져야 하며, 그것을 작동해 볼 수 있는 로봇, 3D 프린터 등 디지털 교구가 충분하게 제공되어야 한다.

소프트웨어-정의 네트워크에서 CNN 모델을 이용한 DDoS 공격 탐지 기술 (A DDoS Attack Detection Technique through CNN Model in Software Define Network)

  • 고광만
    • 한국정보전자통신기술학회논문지
    • /
    • 제13권6호
    • /
    • pp.605-610
    • /
    • 2020
  • 소프트웨어 정의 네트워크가 확장성, 유연성, 네트워크상 프로그래밍이 가능한 특징으로 네트워크 관리에서 표준으로 자리잡아 가고 있지만 많은 장점에도 불구하고 하나의 컨트롤러에 대한 사이버 공격이 전체 네트워크를 영향을 주는 문제점을 가지고 있다. 특히, 컨트롤러에 대한 DDoS 공격이 대표적인 사례로서 다양한 공격 탐지 기술에 대한 연구가 진행되고 있다. 본 논문에서는 최초로 84개 DDoS 공격 Feature 데이터셋을 Kaggle에서 획득한 후 Permutation Feature Importance 알고리즘을 이용하여 상위 20의 중요도를 갖는 Feature를 선택하여 딥 러닝 기반의 CNN 모델에서 학습과 검증을 수행하였다. 이를 통해, 최적의 공격 탐지율을 갖는 상위 13개의 DDoS Feature 선택이 DDoS 공격 탐지율 96%을 유지하면서 적정한 공격 탐지 시간, 정확성 등에서 매우 우수한 결과를 제시하였다.

UML 다이어그램 도구를 위한 다이어그램 정보의 구축과 설계 (A Design of Constructing Diagram Repository for UML Diagram Tools)

  • 김윤호
    • 한국정보통신학회논문지
    • /
    • 제24권2호
    • /
    • pp.244-251
    • /
    • 2020
  • 본 논문에서는 UML 다이어그램의 정보를 구문적으로 분석하여 클래스들의 정보를 구조적으로 구축하는 정보 저장소인 '메타 클래스 레포지토리 (MCR)'의 구현 방법을 제시한다. 구문적으로 분석된 클래스의 정보를 구조적으로 구축하기 위하여 수퍼 클래스인 '메타 클래스 (meta-class)'를 정의하고, 이들 메타 클래스들의 컬렉션으로 구성된 레포지토리를 구축하여 정보를 관리한다. 또한, MCR이 보유하고 있는 메타 클래스 정보에 기반하여 클래스에 상응하는 코드를 생성하기 위하여 '코드 생성 엔진 (CGE)'을 설계하여 제시한다. 코드 생성 엔진의 로직을 구성함에 있어서는 클래스에 대한 정보와 프로그래밍 언어의 구문 규칙이 합법적으로 조합되어 코드가 생성되어야 한다. 따라서, 이러한 클래스 다이어그램으로부터 코드를 생성하는 데에 MCR과 CGE가 통합적으로 협력하여 수행될 수 있도록 구현하는 방법을 제시한다. CGR의 동작 메커니즘에 대한 알고리즘을 유한 상태 머신 형태로 제시함으로써 CGE의 로직을 형식화하여 표현함과 동시에 구현 상의 용이함을 취할 수 있게 하였다.

2015 개정교육과정에 따른 초등학교 교과서의 SW·AI 요소 분석 연구 (An Analysis Study of SW·AI elements of Primary Textbooks based on the 2015 Revised National Curriculum)

  • 박선주
    • 정보교육학회논문지
    • /
    • 제25권2호
    • /
    • pp.317-325
    • /
    • 2021
  • 본 논문에서는 2015 개정교육과정에 기반한 초등학교 국어, 사회, 도덕, 수학, 과학 교과서 총 44종의 교과서를 대상으로 SW·AI 요소와 CT 요소의 반영 정도를 조사·분석하였다. 분석결과, ICT 요소인 자료수집, 자료분석, 자료표현 활동이 대부분이었으며, SW·AI 내용요소중 알고리즘, 프로그래밍 요소는 반영되지 않았고, CT 요소중 추상화, 자동화, 일반화 요소도 없었다. 그러므로 초등 교과에서 SW·AI 융합교육이 효과적으로 이루어지기 위해 ICT 활용 활동을 SW·AI 활용 활동으로 확대하고, 현장 교사를 대상으로 SW·AI 융합교육의 이해와 SW·AI를 활용한 교수학습방법 개선에 대한 연수가 필요하다. 그리고 내실 있는 SW·AI 교육을 위해 정보교과 신설 및 별도 시수 확보가 필요하다.