• 제목/요약/키워드: 입력처리 지도

검색결과 1,631건 처리시간 0.033초

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

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

  • PDF

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

  • 전호익;류창근;우광준
    • 조명전기설비학회논문지
    • /
    • 제12권1호
    • /
    • pp.85-92
    • /
    • 1998
  • 본 논문에서는 페트리 네트로 記述된 제어 사양을 접속 행렬로 해석한 후, 그 결과를 근거로 병렬 시퀸스의 수행이 가능한 순차 시스템 제어기(Sequential System Controller)를 설계하였다. 순차 시스템 제어기는 입력 처리부, 그리고 점화 처리부와 토큰 제어기로 구성된 페트리 네트 제어기로 구성된다. 입력 처리부에서는 입력 신호를 선택하여 점화 처리부로 전달하며, 점화 처리부는 토큰 운전기의 토큰 상태에 따라서 입력된 신호의 점화 여부를 판단하게 된다. 제안된 제어기는 제어 사양의 변경시 접속 행렬을 저장한 롬의 내용 변경만으로 제어기의 변경이 가능하고, 페트리 네트 제어기의 모듈화가 가능하여 기능의 확장이 용이하므로 자동창고 시스템, 반송 시스템, 및 승강기 시스템과 같은 순차 시스템 제어기의 개발 및 실현을 용이하게 할 수 있다.

  • PDF

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

  • 이영훈;임승수
    • 한국컴퓨터정보학회논문지
    • /
    • 제6권3호
    • /
    • pp.11-16
    • /
    • 2001
  • 본 논문은 PC를 이용한 멀티 채널의 입력 시스템의 구현 방안으로서 멀티 채널의 각 입력 채널의 입력 신호를 저장하고, 기록을 목적으로 한 시스템을 제안하며 시스템 구현을 위한 요구 사항을 검토한다. 그리고 3차원 디스플레이를 위하여 4채널로부터 동시에 입력되는 영상 신호를 4배의 빠른 속도로 순차적으로 디스플레이 하는 시스템을 구현한다. 영상의 데이터 입력 장치인 4대의 카메라, 입력을 모니터 하는 입력 모니터, 동시에 입력되는 영상 신호를 4배의 빠른 속도를 처리하는 장치, 120f㎰를 디스플레이 할 수 있는 모니터로 구성된다. 이러한 전체 시스템의 요구 사항과 시스템의 Specifications을 정리한다. 고속 처리 장치에 대한 회로도는 회로 시뮬레이션 프로그램인 PSpice를 이용하여 시뮬레이션으로 회로도를 검증하였다.

  • PDF

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

  • 박병섭;임철수
    • 한국정보처리학회논문지
    • /
    • 제5권8호
    • /
    • pp.2117-2126
    • /
    • 1998
  • 본 논문에서는 내부 스피드업을 갖는 배처-베니안 망 스위칭 구조에 관한 분석적 모델을 제안하고 성능분석 결과를 제시한다. 또한, 이 모델에서 다양한 큐잉 기법들이 다른 트래픽 분포하에서 비교된다. 높은 스위칭 스피드업을 갖는 배처-베니안 망에서, 입력 및 출력 트래픽 분포에 영향을 받는 버퍼링 기법의 성능은 전체 스위칭 망의 성능에 커다란 영향을 주게 된다. 따라서 본 고에서는 제안된 모델링 기법을 사용하여 베니안 망들의 큐잉 기법을 분석하며, 큐잉 기법을 통하여 큐잉 성능과 입력 트래픽의 관계를 규명한다.

  • PDF

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

  • 김성대;정순호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.695-698
    • /
    • 2004
  • 본 논문에서는 지문 입력기로부터 입력된 지문영상에 대한 전처리 과정에서 기존의 단계들인 모폴로지와 이진화 과정 대신에 새로운 에지(Edge) 보정과 땀샘(sweat gland) 보정 방법을 적용하여 여러 잡음들을 빠르면서 효율적으로 제거하는 방법을 제안하고 이에 대한 실험 결과에서 이 제안된 방법이 기존의 방법들보다 빠르고 선명한 세선화 결과를 획득하게 됨을 보여준다.

  • PDF

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

  • 천성렬;김익환;이호근;하영호
    • 한국통신학회논문지
    • /
    • 제28권11C호
    • /
    • pp.1152-1160
    • /
    • 2003
  • 본 논문에서는 다양한 해상도의 신호 입력을 지원하는 고품위급 모니터의 디지털 신호처리 회로를 제안한다. 기존의 디지털 회로에서 ADC(Analog to Digital Convertor)와 VDP(Video Display Processor)로부터 발생하는 내부 디지털 PLL(Phase-locked Loop)의 낮은 성능과 IC의 내부 편차문제, 모듈간의 상이한 전압 차이 때문에, 다양한 입력 신호에서 안정된 동기신호 처리를 할 수 없는 문제가 있었다. 이를 해결하기 위해서 다양한 해상도의 신호 입력으로부터 동기 신호들의 규칙성을 이용하여 동기 신호를 관리하면서 시스템의 간섭을 최소화하는 동기신호 최적화 기법을 제안하였다. 제안한 방법을 적용한 결과 다양한 해상도에서 안정적으로 동기신호를 처리함으로써 여러 모드의 입력신호에 대응할 수 있었다.

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

  • 김민정;이민영;신민지;정민교
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2022년도 추계학술발표대회
    • /
    • pp.326-327
    • /
    • 2022
  • '제로 푸드 웨이스트'란 생산과 소비, 폐기 과정에서 음식물이 버려지지 않는 것을 말한다. 이를 위해 본 논문은 유통 기한을 관리하며 동시에 타인에게 식품을 무료 나눔 할 수 있는 어플리케이션을 개발하였다. 본 어플리케이션은 식품을 유통기한 입력을 통해 관리하고, 식품 리스트에서 무료 나눔 버튼을 통해 추가 입력 없이 쉽게 나눔 게시글을 작성할 수 있다. 또한 식품의 이름을 바코드 인식으로 처리해 편리한 입력이 가능하다.

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

  • 김용기;백병기;강성수
    • 한국정보처리학회논문지
    • /
    • 제4권4호
    • /
    • pp.1025-1034
    • /
    • 1997
  • 레졸루션(resolution)에 근거한 자동화된 추론 방법은 실제로 결론 도출에 필요 하지 않은 중간 정보를 생산하고, 또한 이런 정보가 또 다른 불 필요 정보를 생산함으로써, 컴퓨터 주기억 공간 잠식이 문제점으로 나타난다. 주어진 문제의 상황을 설명하는 모든 입력절로부터, 실제로 결론의 도출에 참여할 가능성이 낮은 입력절을 추론에의 참여를 제한하여, 소모하는 기억공간과 추론 시간을 감소시키는 조절 전략을 제안한다. 주어진 입력절을 분석하여, 실제로 추론에 참여하는 정도의 우선 순위를 결정하는 도구로서 퍼지 관계 논리곱을 이용한다.

  • PDF

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

  • 나영민;김솔;송기연;이금상;이재환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 추계학술발표대회
    • /
    • pp.396-397
    • /
    • 2023
  • 추천 시스템은 빅데이터 관련 기술과 알고리즘의 발달로 다양한 분야에서 사용되고 있다. 관광 산업도 예외는 아니다. 본 연구에서는 사용자들이 촬영한 사진을 기반으로 유사한 여행지를 추천하는 추천 시스템을 제안한다. 사용자가 입력한 이미지에서 언어적 특성과 비언어적 특성을 추출하고 이를 기반으로 유사한 이미지를 탐색하고, 이를 기반으로 사용자가 좋아할 다음 여행지를 추천한다. 사용자가 질의어를 입력하지 않고 이미지를 제공하여 추천이 이루어진다는 점과 사용자의실제 여행 여부를 이용해 모델의 성능을 평가했다는 점에서 연구의 의의가 있다.