• 제목/요약/키워드: Generic Programming

검색결과 28건 처리시간 0.022초

스테레오영상의 가상의 탑뷰변환과 동적계획법에 의한 도로상의 장애물 검출 (Generic Obstacle Detection on Roads by Dynamic Programming and Remapping of Stereo Images to a Virtual Top-View)

  • 이기용;이준웅
    • 제어로봇시스템학회논문지
    • /
    • 제11권5호
    • /
    • pp.418-422
    • /
    • 2005
  • In this paper, a novel algorithm capable of detecting generic obstacles on a flat surface is proposed. The algorithm fundamentally exploits a distortion phenomena taken place in remapping process of original stereo images to a virtual top-view. Based on the distortion phenomena, we construct stereo polar histograms of edge maps, detect peaks on them, and search for matched peaks on both histograms using a Dynamic Programming (DP). Eventually, the searched corresponding peaks lead to estimate obstacles' positions. The advantages of the proposed algorithm are that it is not largely affected by an intensity difference between a pair of stereo images and does not depend on the typical stereo matching methodologies. Furthermore, the algorithm identifies the obstacles' positions quite robustly.

영상처리 알고리즘 구현에서 소스코드 재사용을 위한 제너릭 프로그래밍 방법에 관한 연구 (A study of generic programming method for source code reuse in image processing algorithm implementation)

  • 이정헌;이준형
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권3호
    • /
    • pp.19-34
    • /
    • 2005
  • 영상처리 알고리즘 연구에 있어서 가장 어려운 부분 중 하나가 기존 알고리즘과의 성능 비교이다. 그러므로 재사용이 가능한 코드의 형태로 알고리즘을 표현하고 구현하는 것이 영상처리 연구에서는 매우 중요하다. 기존의 영상처리 시스템들은 소스코드 측면에서의 재사용을 위한 모든 조건을 지원하지 못했다. 이러한 문제를 해결하기 위하여 본 연구에서는 제너릭(generic) 프로그래밍 방법을 영상처리 알고리즘구현에 적용함으로써 소스코드 측면에서의 재사용 문제를 해결하는 방법을 제안하였다. 제안한 방법은 다른 다양한 영상 형식이 적용되더라도 같은 알고리즘 구현이 가능하도록 영상처리 알고리즘들과 알고리즘 구현을 위한 기초적인 자료 구조를 연결하는 이차원 iterator를 정의하여 사용하는 방법이다. 그리고 제안 방법의 간결함과 효율성을 확인하기 위하여 몇 개의 예제와 기존의 영상처리 알고리즘 통합 개발 환경에 이식하여 기존의 방법과 비교하였다.

  • PDF

외래환자 진료 프로세스를 위한 인터넷 기반 Generic 시뮬레이션 모델 (Internet-based Generic Simulation Model for Outpatient Clinics)

  • 구정인;이기호;이종성;이홍;김병인
    • 한국경영과학회지
    • /
    • 제37권4호
    • /
    • pp.139-151
    • /
    • 2012
  • This paper introduces an Internet-based generic simulator for outpatient clinics, named PIOS (Postech Internet-based Outpatient Simulator). Unlike other simulation tools, PIOS is operated on the Internet, is straightforward to use for outpatient process analysis, and is open to public via http://logistics.postech.ac.kr/pios with free of charge. Therefore, non-simulation expert users such as hospital administrators and managers can easily access to PIOS and conduct simulation study by themselves. In this paper, we describe the main components and programming logic of PIOS, and demonstrate its validity by comparing the output results of PIOS and a commercial software package.

프로그래밍 도구에 따른 로봇활용수업 학습방안 (The Perception for Software Education of pre-Service Special Elementary Teacher)

  • 김세민;류창수;유강수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 추계학술대회
    • /
    • pp.635-637
    • /
    • 2016
  • 본 연구는 같은 로봇 교구에 다른 프로그래밍 도구를 적용하였다. 로봇은 레고 마인드스톰 NXT을 활용하였다. 프로그래밍 도구는 일반적인 블록 프로그래밍 도구로는 NXT-G를 사용하였고, 시뮬레이션 프로그래밍 도구로는 MSRDS를 사용하였으며, 모바일 프로그래밍 도구로는 앱 인벤터(App Inventor)를 사용하였다. 위 3가지 프로그래밍 도구에 따라 학습들의 흥미와 학습효과를 이끌어 낼 수 있다.

  • PDF

A New Generic Petri Net Model for Design and Performance Evaluation of JIT Flexible Manufacturing and Assembly

  • Seeluangsawat, Roongrat;Bohez, Erik L.J.
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -2
    • /
    • pp.963-966
    • /
    • 2002
  • This paper presents a new generic Petri net model for design and performance evaluation of a flexible assembly system with dual kanban. The architectural design of the model is derived from a generic bill of materials and the combination of FMS and FAS concepts. Two approaches for analysis and performance evaluation of the new model base on the theory of invariant analysis and linear programming are also introduced. Finally, the effect of different processing times between FMS-FAS on the number of kanban cards is investigated.

  • PDF

RTOS기반 임베디드 S/W를 위한 API 정변환/역변환기의 개발 (An API Translator for RTOS-Based Embedded Software Considering Forward/Reverse Transformation)

  • 박병률;맹지찬;이종범;유민수;안현식;정구민
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.187-189
    • /
    • 2007
  • In this paper, we present a model-driven approach for RTOS-based embedded software development and an automated tool that produces RTOS-specific code or RTOS-independent code. We define generic RTOS APIs (Application Programming Interface) that are not bound to any specific RTOS but provide most of typical RTOS services. Generic RTOS APIs can be used to describe application's RTOS-related behavior, The proposed API translator translates task code between C-code for specific RTOS and intermediate code using generic API. Also, the result can be extended to other RTOS's modifying XML transformation rule.

  • PDF

OpenVolMesh: 삼차원 볼륨 기반의 메쉬 표현을 위한 범용적이고 효과적인 자료 구조 (OpenVolMesh: Generic and Efficient Data Structure for 3D Volumetric Meshes)

  • 김준호;서진석;오세웅
    • 한국콘텐츠학회논문지
    • /
    • 제8권7호
    • /
    • pp.85-92
    • /
    • 2008
  • 메쉬는 삼차원 물체를 표현하기 위해 가장 널리 쓰이는 자료구조 중 하나이다. 지금까지 메쉬 자료구조로는 주어진 삼차원 물체의 표면 상의 정보만을 샘플링하는 표면 메쉬가 널리 쓰였다. 그러나, 컴퓨터의 처리능력이 향상됨에 따라, 콘텐츠 개발시 물체의 내부 정보까지 계산할 수 있는 볼륨 메쉬의 필요성이 점점 증대되고 있는 추세이다. 본 논문에서는 반면 (half-face) 자료구조 기반의 새로운 삼차원 볼륨 메쉬 라이브러리인 OpenVolMesh를 제안하고, 그 디자인과 구현에 관하여 기술한다. 제안하는 OpenVolMesh는 세계적으로 널리 쓰이고 있는 표면 메쉬 라이브러리인 OpenMesh 위에 볼륨 메쉬를 다룰 수 있는 자료구조를 추가하는 방식으로 디자인하였다. OpenVolMesh는 제네릭 프로그래밍 (generic programming), 메쉬 구성 요소에 대한 동적속성 할당 (primitive property), 배열 기반의 자료구조 등을 지원하며, OpenMesh와 소스 레벨에서의 호환성을 제공한다. 볼륨 메쉬 스무딩 및 CW-셀 분할과 같은 적용사례를 통해 OpenVolMesh가 삼차원 볼륨 기반의 콘텐츠 개발에 효과적으로 쓰일 수 있음을 보인다.

수리 모형을 이용한 조선 산업에서의 블록 적치장 최적 운영 계획 도출 (A Mathematical Programming Approach for Block Storage Problem in Shipbuilding Process)

  • 하병현;손정열;조규갑;최병천
    • 경영과학
    • /
    • 제30권3호
    • /
    • pp.99-111
    • /
    • 2013
  • This paper studies the scheduling problem of storing and retrieving assembly blocks in a temporary storage yard. The objective is to minimize the number of relocations of blocks while the constraints for storage and retrieval time windows are satisfied. We present an integer programming model based on multi-commodity network flows, and the three revised models based on the properties of the problem. We show that the revised models are more efficient than the generic model through the numerical experiments.

임베디드 S/W 개발을 위한 RTOS API 변환기의 설계 및 구현 (Design and Implementation of an RTOS API Translator for Embedded Software Development)

  • 박병률;맹지찬;이종범;유민수;안현식;정구민
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년 학술대회 논문집 정보 및 제어부문
    • /
    • pp.443-445
    • /
    • 2006
  • In this paper, we present a model-driven approach to RTOS(Real Time Operating System)-based embedded software development and an automated tool that can produce RTOS-specific code. we defined generic RTOS APIs(Application Programming Interface) that are not bound to any specific RTOS but can provide most of typical RTOS services. The generic RTOS APIs can be used as a means for describing application's RTOS-related behavior from design stage. Out tool, called Trans-PI, is able to produce specific 'C' code aimed at POSIX(Portable Operating System Interface for UNIX)-complicant RTOSs. And it is also configurable to target other RTOSs that do not conform to the POSIX standard.

  • PDF

Feasibility Study Of Functional Programming In Scala Language By Implementing An Interpreter

  • Sugwoo, Byun
    • 한국컴퓨터정보학회논문지
    • /
    • 제28권2호
    • /
    • pp.111-119
    • /
    • 2023
  • 본 논문에서는 스칼라 언어의 함수형 프로그래밍 기능의 타당성에 대해서 검토한다. 주된 관심사는 스칼라가 어느 정도까지 람다 식, 고차 함수, 제너릭 타입, 대수적 타입, 모나드 등 함수형 프로그래밍의 주요 특성을 표현할 수 있는 가에 있다. 이 목적을 위하여 명령형 프로그래밍 언어의 인터프리터를 구현한다. 동일한 함수형 프로그래밍 기법을 적용하여 인터프리터를 하스켈과 스칼라로 구현한 다음, 이 두 버전의 구현을 비교 분석한다. 명령형 프로그래밍 언어의 추상 구문트리는 스칼라의 제너릭스를 갖는 대수적 타입과 enum 클래스로서 표현되고, 명령형 프로그래밍의 상태 변환은 상태 모나드를 이용하여 구현된다. 또한 스칼라의 새로운 기능인 extension과 given도 사용된다.