• Title/Summary/Keyword: Generic Programming

Search Result 28, Processing Time 0.023 seconds

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

  • Lee Ki Yong;Lee Joon Woong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.11 no.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 (영상처리 알고리즘 구현에서 소스코드 재사용을 위한 제너릭 프로그래밍 방법에 관한 연구)

  • Lee Jeong-Heon;Lee June-Hyung
    • Journal of the Korea Society of Computer and Information
    • /
    • v.10 no.3 s.35
    • /
    • pp.19-34
    • /
    • 2005
  • The difficulties in implementing of image processing algorithms are a major reason for the lack of research into algorithm comparison. This fact makes an image processing research with difficult. We conclude that it is important to represent algorithms in form of reusable code. Since current image processing systems do not fulfill all requirements we must pose on reusable implementations, we propose to solve the reuse problem by applying generic programming. We define two dimensional iterators, which mediate between image processing algorithms and their underlying data structures, so that the same algorithm implementation can be applied to any number of different image formats. The elegance and efficiency of this approach is illustrated by a number of useful examples and demonstrated by porting in existing image processing algorithm IDE(Integrated Development Environment).

  • PDF

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

  • Koo, Jeongin;Lee, Giho;Lee, Jongsung;Li, Hong;Kim, Byung-In
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.37 no.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 (프로그래밍 도구에 따른 로봇활용수업 학습방안)

  • Kim, Se-min;Ryu, Chang-su;You, Kang-soo
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2016.10a
    • /
    • pp.635-637
    • /
    • 2016
  • The purpose of this study was to apply other programming tools such as robots parish. The robot was utilized for Lego Mindstorms NXT. Programming tools were used to block generic programming tools were used in the NXT-G, was used as a simulation programming tools MSRDS, mobile App Inventor is a programming tool (App Inventor). It can lead to interesting effects of learning and learning based on three programming tool above.

  • PDF

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

  • Seeluangsawat, Roongrat;Bohez, Erik L.J.
    • Proceedings of the IEEK Conference
    • /
    • 2002.07b
    • /
    • 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

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

  • Park, Byeong-Ryul;Maeng, Ji-Chan;Lee, Jong-Bum;Ryu, Min-Soo;Ahn, Hyun-Sik;Jeong, Gu-Min
    • Proceedings of the KIEE Conference
    • /
    • 2007.04a
    • /
    • 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: Generic and Efficient Data Structure for 3D Volumetric Meshes (OpenVolMesh: 삼차원 볼륨 기반의 메쉬 표현을 위한 범용적이고 효과적인 자료 구조)

  • Kim, Jun-Ho;Seo, Jin-Seok;Oh, Sei-Woong
    • The Journal of the Korea Contents Association
    • /
    • v.8 no.7
    • /
    • pp.85-92
    • /
    • 2008
  • Meshes are the most appropriate data structures for representing 3D geometries. Surface meshes have been frequently used for representing 3D geometries, which only samples data on the surfaces of the given 3D geometries. Thanks to the improvements of computing powers, it is required to develop more complicated contents which utilize the volumetric information of 3D geometries. In this paper, we introduce a novel volumetric mesh libraries based on the half-face data structure, called OpenVolMesh, and describe its designs and implementations. The OpenVolMesh extends the OpenMesh, which is one of the most famous mesh libraries, by supporting volumetric meshes. The OpenVolMesh provides the generic programming, dynamic allocations of primitive properties, efficient array-based data structures, and source-level compatibility with OpenMesh. We show the usefulness of the OpenVolMesh in the developments of 3D volumetric contents with prototypic implementations such as volumetric mesh smoothing and CW-cell decompositions.

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

  • Ha, Byung-Hyun;Son, Jung-Ryoul;Cho, Kyu Kab;Choi, Byung-Cheon
    • Korean Management Science Review
    • /
    • v.30 no.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.

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

  • Park, Byung-Ryuel;Maeng, Ji-Chan;Lee, Jong-Bum;Ryu, Min-Soo;Ahn, Hyun-Sik;Jeong, Gu-Min
    • Proceedings of the KIEE Conference
    • /
    • 2006.10c
    • /
    • 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
    • Journal of the Korea Society of Computer and Information
    • /
    • v.28 no.2
    • /
    • pp.111-119
    • /
    • 2023
  • In this paper, we investigate the feasibility of functional programming in the Scala language. The main issue is to what extent Scala is able to handle major properties of functional programming such as lambda expression, high-order functions, generic types, algebraic data types, and monads. For this purpose, we implement an interpreter of an imperative language. In this implementation, the same functional programming techniques are applied to both Haskell and Scala languages, and then these two versions of implementations are compared and analyzed. The abstract syntax tree of an imperative language is expressed as algebraic data types with generics and enum classes in Scala, and the state transition of imperative languages is implemented by using state monad. Extension and given, new features of Scala, are used as well.