• Title/Summary/Keyword: 입력처리 지도

Search Result 1,640, Processing Time 0.027 seconds

Preprocessing for Minimum Cost Flow Problems (최소비용문제에서의 사전처리)

  • 엄순근;박찬규;박순달
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1998.10a
    • /
    • pp.71-74
    • /
    • 1998
  • 본 연구는 최소비용문제에 적용할 수 있는 사전처리 기법의 이론과 그 구현에 대해서 다룬다. 일반적으로 해법을 적용하여 문제를 풀기 이전에 최적해에서 유통량을 알 수 있는 호나 중복적인 호와 점을 제거하여 문제 크기를 줄이는 과정을 사전처리(preprocessing)라 한다. 또한 문제의 비가능성이나 입력된 문제의 정확성 등을 검사하는 과정도 사전처리에 포함하기도 한다 따라서 사전처리는 문제 축소와 입력된 문제의 정확성 검사 등을 통해 해법의 수행도와 안정성을 높이는 효과를 가져다준다. 본 연구에서는 최소비용문제의 사전처리로 비가능성 판정, 중개지에 대한 사전처리, 병렬호에 대한 사전처리, 호의 유통상한과 유통하한을 이용한 유통량고정에 대한 사전처리, 우회경로에 대한 사전처리 등을 연구하였다. 본 연구에서는 네트워크 단체법 프로그램에 최소비용문제에서의 사전처리기법을 각각 구현하여 이러한 사전처리를 하지 않았을 때와 비교하여 문제의 크기를 줄일 수 있었고 수행시간을 16%정도 줄일 수 있다는 것을 실험적으로 보였다.

  • PDF

Design of Sequential System Controller Using Incidence Matrix (접속 행렬을 이용한 순차 시스템 제어기 설계)

  • 전호익;류창근;우광준
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.12 no.1
    • /
    • pp.85-92
    • /
    • 1998
  • In this paper, we design a sequential system controller, which is capable of processing parallel sequence, on the basis of analysis of control specification described by Petri Net with incidence matrix. The sequential system controller consists of input conditioning unit and petri net control unit which is composed of the token control unit and firing unit. The firing unit determines the firing condition of the transfer signal on the basis of the token status of token control unit. By the proposed scheme, we can easily develop and implement the sequential system controller of automated warehousing system, automated transportation system, elevator system, and so on, as it is possible to modify control specification by changing simply the content of incidence matrix ROM and to expand easily functional capacity as the result of modular design.design.

  • PDF

Signal Converter for 3D Video Signal Display (3차원 영상 디스플레이를 위한 신호 변환 장치)

  • 이영훈;임승수
    • Journal of the Korea Society of Computer and Information
    • /
    • v.6 no.3
    • /
    • pp.11-16
    • /
    • 2001
  • This paper propose the methods for input systems which can save video inputs from multic in PC environment. For 3-D display the input data from 4 channels are sequentially disp turn with the speed of 4 times faster than one channels. The system consists of 4 cameras, monitor for monitoring the input process. an input processor, and a monitor which can dis data with the speed of 120f㎰. This paper also discusses the operation of the system and st requirements of the system. The circuit of the proposed system is verified using PSpice simulation.

  • PDF

Modeling and Performance Analysis of Queueing Mechanisms for Batcher Sorter-based ATM Switches (배처 정렬기에 기반한 ATM 스위치의 큐잉 기법 모델링 및 성능분석)

  • Park, Byoung-Seob;Lim, Cheol-Su
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.8
    • /
    • pp.2117-2126
    • /
    • 1998
  • 본 논문에서는 내부 스피드업을 갖는 배처-베니안 망 스위칭 구조에 관한 분석적 모델을 제안하고 성능분석 결과를 제시한다. 또한, 이 모델에서 다양한 큐잉 기법들이 다른 트래픽 분포하에서 비교된다. 높은 스위칭 스피드업을 갖는 배처-베니안 망에서, 입력 및 출력 트래픽 분포에 영향을 받는 버퍼링 기법의 성능은 전체 스위칭 망의 성능에 커다란 영향을 주게 된다. 따라서 본 고에서는 제안된 모델링 기법을 사용하여 베니안 망들의 큐잉 기법을 분석하며, 큐잉 기법을 통하여 큐잉 성능과 입력 트래픽의 관계를 규명한다.

  • PDF

Improved Preprocessing of Fingerprint Recognition using Edge and Sweat Gland Restoration (에지와 땀샘 보정을 통한 지문영상 인식의 개선된 전처리)

  • Kim, Sung-Dae;Jung, Soon-Ho
    • Annual Conference of KIPS
    • /
    • 2004.05a
    • /
    • pp.695-698
    • /
    • 2004
  • 본 논문에서는 지문 입력기로부터 입력된 지문영상에 대한 전처리 과정에서 기존의 단계들인 모폴로지와 이진화 과정 대신에 새로운 에지(Edge) 보정과 땀샘(sweat gland) 보정 방법을 적용하여 여러 잡음들을 빠르면서 효율적으로 제거하는 방법을 제안하고 이에 대한 실험 결과에서 이 제안된 방법이 기존의 방법들보다 빠르고 선명한 세선화 결과를 획득하게 됨을 보여준다.

  • PDF

English Digital Signal Processing Circuit in HD Monitor using Synchronization Signal Optimization (동기신호 최적화 기법을 통한 고품위급 모니터의 디지털 신호처리회로 구현)

  • 천성렬;김익환;이호근;하영호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.11C
    • /
    • pp.1152-1160
    • /
    • 2003
  • Start The current paper proposes an improved HD(High Definition) monitor that can support a signal input with various resolutions. Due to the inadequate performance of the built-in digital PLL(Phase-locked Loop) of an ADC(Analog to Digital Converter) and poor tolerance of ADC ICs, there are problems in the stable processing of synchronization signals with various input signals. Accordingly, the proposed synchronization signal optimization technique regenerates the horizontal synchronization signal in the vertical blanking interval based on the regularity of the synchronization signal, i.e. the timing of the falling edge signal remains constant, thereby solving the above problem and minimizing the interference of the system. As a result, the proposed system can stabilize various synchronization signals with different resolution modes.

Food Shelf-life Management and Free Sharing Applications (식품 유통기한 관리 및 무료 나눔 어플리케이션)

  • Kim, Min Jeong;Lee, Min Young;Shin, Min Ji;Chung, Min Gyo
    • Annual Conference of KIPS
    • /
    • 2022.11a
    • /
    • pp.326-327
    • /
    • 2022
  • '제로 푸드 웨이스트'란 생산과 소비, 폐기 과정에서 음식물이 버려지지 않는 것을 말한다. 이를 위해 본 논문은 유통 기한을 관리하며 동시에 타인에게 식품을 무료 나눔 할 수 있는 어플리케이션을 개발하였다. 본 어플리케이션은 식품을 유통기한 입력을 통해 관리하고, 식품 리스트에서 무료 나눔 버튼을 통해 추가 입력 없이 쉽게 나눔 게시글을 작성할 수 있다. 또한 식품의 이름을 바코드 인식으로 처리해 편리한 입력이 가능하다.

A Restriction Strategy for Automated Reasoning using a Fuzzy Algorithm (퍼지 알고리즘을 이용한 자동화된 추론의 입력 제한 기법)

  • Kim, Yong-Gi;Baek, Byeong-Gi;Gang, Seong-Su
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.4
    • /
    • pp.1025-1034
    • /
    • 1997
  • Inference process of resolution-based automated reasoning easily consumes the memory of computer without giving any useful result by priducing lots of fruioless information which are not necessary for the conslusion. This paper suggests a control strategy for saving the space of computer memory and reducing the inference time. The strategy uses a restriction that comparatively irrelevant axioms do mot take pare in the resoluition. In order to analyze and determine the priorities of the input axioms of joning the inference process, the system employs the fuzzy relational products.

  • PDF

Image-based Tourism Recommender System (이미지 기반 여행지 추천 시스템)

  • Young-Min Na;Sol Kim;Gi-Yeon Song;Geumsang Lee;Jaehwan Lee
    • Annual Conference of KIPS
    • /
    • 2023.11a
    • /
    • pp.396-397
    • /
    • 2023
  • 추천 시스템은 빅데이터 관련 기술과 알고리즘의 발달로 다양한 분야에서 사용되고 있다. 관광 산업도 예외는 아니다. 본 연구에서는 사용자들이 촬영한 사진을 기반으로 유사한 여행지를 추천하는 추천 시스템을 제안한다. 사용자가 입력한 이미지에서 언어적 특성과 비언어적 특성을 추출하고 이를 기반으로 유사한 이미지를 탐색하고, 이를 기반으로 사용자가 좋아할 다음 여행지를 추천한다. 사용자가 질의어를 입력하지 않고 이미지를 제공하여 추천이 이루어진다는 점과 사용자의실제 여행 여부를 이용해 모델의 성능을 평가했다는 점에서 연구의 의의가 있다.