• Title/Summary/Keyword: Sorting method

검색결과 361건 처리시간 0.026초

순로정보 데이터베이스 프로토타입 개발 (Development of DSI(Delivery Sequence Information) Database Prototype)

  • 김용식;이홍철;강정윤;남윤석
    • 산업공학
    • /
    • 제14권3호
    • /
    • pp.247-254
    • /
    • 2001
  • As current postal automation is limited to dispatch and arrival sorting, delivery sequence sorting is performed manually by each postman. It not only acts as a bottleneck process in the overall mailing process but is expensive operation. To cope with this problem effectively, delivery sequence sorting automation is required. The important components of delivery sequence sorting automation system are sequence sorter and Hangul OCR which function is to extract the address of delivery point. DSI database will be interfaced to both Hangul OCR and sequence sorter for finding the accurate delivery sequence number and stacker number. The objectives of this research are to develop DSI(Delivery Sequence Information) database prototype and client application for managing information effectively. For database requirements collection and analysis, we draw all possible sorting plans, and apply the AHP(Analytic Hierarchy Process) method to determine the optimal one. And then, we design DSI database schema based on the optimal one and implement it using Oracle RDBMS. In addition, as address information in DIS database consist of hierarchical structure which has its correspondence sequence number, so it is important to reorganize sequence information accurately when address information is inserted, deleted or updated. To increase delivery accuracy, we reflect this point in writing application.

  • PDF

비트 레벨 정렬 알고리즘을 이용한 3${\times}$3 윈도우 가중 메디언 필터의 하드웨어 구현에 관한 연구 (A Study on the Hardware Implementation of A 3${\times}$3 Window Weighted Median Filter Using Bit-Level Sorting Algorithm)

  • 이태욱;조상복
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제53권3호
    • /
    • pp.197-205
    • /
    • 2004
  • In this paper, we studied on the hardware implementation of a 3${\times}$3 window weighted median filter using bit-level sorting algorithm. The weighted median filter is a generalization of the median filter that is able to preserve :,harp changes in signal and is very effective in removing impulse noise. It has been successfully applied in various areas such as digital signal and video/image processing. The weighted median filters are, for the most part, based on word-level sorting methods, which have more hardware and time complexity, However, the proposed bit-serial sorting algorithm uses weighted adder tree to overcome those disadvantages. It also offers a simple pipelined filter architecture that is highly regular with repeated modules and is very suitable for weighted median filtering. The algorithm was implemented by VHDL and graphical environment in MAX+PlusII of ALTERA. The simulation results indicate that the proposed design method is more efficient than the traditional ones.

카드소팅을 활용한 디지털 신기술 과정 핵심역량 군집화에 관한 연구 (A Study on Clustering of Core Competencies to Deploy in and Develop Courseworks for New Digital Technology)

  • 이지운;이호;권정흠
    • 실천공학교육논문지
    • /
    • 제14권3호
    • /
    • pp.565-572
    • /
    • 2022
  • 카드소팅(Card sorting)은 항목 간의 관계에 대한 사용자의 인식을 이해하는 데 유용한 데이터 수집 방법으로서, 일반적으로 카드소팅은 사용자 조사 및 평가에 매우 유용한 직관적이고 비용 효율적인 기술이다. 본 연구에서는 각 분야 직업별 핵심역량들은 코스 개발을 위하여 다음 단계인 카드소팅 단계에서 활용되는 역량카드로 사용하고, 결과를 군집화 하기 위해 K-평균 알고리즘을 적용하여 군집화 결과를 도출하였다. 카드소팅 결과 각 분야 직업별 핵심역량들에 대한 역량 군집화는 Participant-Centric Analysis (PCA)를 바탕으로 검증하였고, 이를 바탕으로 역량에 따른 직업별 코스 및 역량 분류 결과와 클러스터링에 의한 카드 유사성 정도는 각 직업별 핵심 역량 카드수에 대해 소팅 참여자 수 대비 군집화에 적합하게 동의한 참여자의 수와 카드 유사성 정도를 도출하였다.

반응표면법을 이용한 폐자동차 범퍼 파쇄물의 색채선별공정 최적화 연구 (Optimization of Color Sorting Process of Shredded ELV Bumper using Reaction Surface Method)

  • 이훈
    • 자원리싸이클링
    • /
    • 제28권2호
    • /
    • pp.23-30
    • /
    • 2019
  • 폐자동차 범퍼 파쇄물 재활용을 위하여 색채선별법을 도입하였다. 색채선별법은 기존의 비중, 입도 차이에 의한 선별이 어려운 물질을 색상 차이를 이용한 카메라와 영상 분석기법으로 분리하는 선별법이다. 본 연구에서는 반응표면법 중 BBD (Box-Behnken Design)를 적용하여 실험을 계획하고 최적 조건을 도출하였다. 색채민감도, 피드투입량 및 입자크기의 영향을 분석하였으며, 회귀분석과 통계적인 방법에 기초하여 2차 반응 모델을 획득하였다. $R^2$ 및 p-value는 각각 99.56%, < 0.001로 타당하였으며, 추정된 최적조건은 색채민감도 32%, 피드투입 200 kg/h, 입자크기 33 mm 조건에서 94.1%의 회수율이 나올 것으로 예측하였다. 실제 실험을 통한 회수율은 93.8%로 나타나 해당 모델이 적절함을 확인하였다.

NSGA-II를 이용한 마이크로 프로펠러 수차 블레이드 최적화 (Optimization of Micro Hydro Propeller Turbine blade using NSGA-II)

  • 김병곤
    • 한국유체기계학회 논문집
    • /
    • 제17권4호
    • /
    • pp.19-29
    • /
    • 2014
  • In addition to the development of micro hydro turbine, the challenge in micro hydro turbine design as sustainable hydro devices is focused on the optimization of turbine runner blade which have decisive effect on the turbine performance to reach higher efficiency. A multi-objective optimization method to optimize the performance of runner blade of propeller turbine for micro turbine has been studied. For the initial design of planar blade cascade, singularity distribution method and the combination of the Bezier curve parametric technology is used. A non-dominated sorting genetic algorithm II(NSGA II) is developed based on the multi-objective optimization design method. The comparision with model test show that the blade charachteristics is optimized by NSGA-II has a good efficiency and load distribution. From model test and scale up calculation, the maximum prototype efficiency of the runner blade reaches as high as 90.87%.

Dyadic Sorting 방법을 이용한 DT-MRI Regularization에 관한 연구 (A Study on the Dyadic Sorting method for the Regularization in DT-MRI)

  • 김태환;우종형;이훈;김동윤
    • 전자공학회논문지SC
    • /
    • 제47권4호
    • /
    • pp.30-39
    • /
    • 2010
  • 자기공명확산텐서영상(diffusion tensor magnetic resonance image, DT-MRI)으로부터 얻어진 확산텐서는 잡음에 민감하므로 주 고유벡터(principle eigenvector, PEV)의 필드에도 잡음이 포함되기 쉽다. 신경다발영상은 잡음에 매우 민감한 PEV로부터 얻어지기 때문에 실제 신경다발의 방향과 다를 수 있다. 따라서 잡음을 제거하기 위한 정규화(regularization) 과정이 필요하다. 본 연구에서는 고유값과 고유벡터를 정규화 하기 위한 방법으로 Dyadic Sorting(DS) 방법을 사용하였고 이를 구현하기 위한 알고리듬을 제시하였다. DS 방법은 $3\times3$ 화소에서의 고유값-고유벡터 쌍의 오버랩 정도를 측정할 수 있는 Intervoxel overlap function을 이용하여 고유값, 고유벡터를 재배열하는 방법이다. 본 연구에서는 이 방법을 3차원으로 적용하여 주 고유 벡터가 $45^{\circ}$인 합성영상과 임상데이터에 적용하였고, 그 결과 임상데이터의 피질척수로에 적용한 경우 제안한 DS 방법이 중간값 필터 방법에 비하여 AAE, AFA가 각각 79.97%~83.64%, 85.62%~87.76% 우수함을 보였다.

우편 집중국 수구분 작업 개선에 대한 연구 (A Study on Improvement of Working Methods of Manual Letter Sorting in Mail Center)

  • 이해원;김인수;김혜규;최호식;김기동
    • 산업기술연구
    • /
    • 제24권A호
    • /
    • pp.263-271
    • /
    • 2004
  • Recently, the public postal service of Korea confronts with business environment changes such as the opening of postal market and appearance of the domestic competitive enterprises. It is the current state that the public postal service of Korea should have a competitive edge by the productivity improvement of business processes. In this paper, we proposed new working tables for manual letter sorting which is one of the important process in mail center. We suggested standard working method and standard time in a mail center Based on these, we established the procedure for setting up a fair day's work in other mail centers. By the result of this research, we expect that the productivity of the mail sorting operation will be increased.

  • PDF

색채선별기 곡물 이미지 가시화 및 선별기법에 관한 연구 (Investigation on Grain Image Visulalization and Color Sorting Technique)

  • 이춘영;얀레이;이상룡;박철우
    • 한국가시화정보학회지
    • /
    • 제6권2호
    • /
    • pp.20-27
    • /
    • 2008
  • The color sorting technique utilizing the image processing method is very applicable tool to analyze motion of a free-falling object in many agricultural and industrial research fields. In the present study, we have developed an image processing system and algorithm to sort good quality rice grains effectively from the bad ones. The system employs a high speed rate line-scan CCD camera with 2K-pixels and worked with a high speed DSP and FPGA in-line. It can accumulate acquired line-scan image data and visualize each grain image clearly. As a result, we can easily calculate the number of pixels occupied by grain(=grain size), gray level and its correct position by visualizing grain images rapidly.

근사적 클러스터링에 의한 다중 전극 활동 전위 분류 (Multi-electrode Spike Sorting by Approximate Clustering)

  • 안종훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (C)
    • /
    • pp.346-351
    • /
    • 2007
  • 다중 전극으로 측정한 활동 전위의 분류(Multi-electrode spike sorting)는 단일 전극(single-electrode)보다 더 정확한 결과를 보여준다. 그러나 다중 전극에서 주어지는 활동 전위 크기들의 클러스터는 일반적으로 분류하기 쉴지 않은 문제이다. 이 논문에서는 고전적인 클러스터링 알고리듬 중의 하나인 Mountain method를 수정하여 다중 전극 활동전위의 분류에 적합한 알고리듬을 제안한다. 통상적인 데이터 클러스터링이 아닌 공간 분할을 통해 신경 데이터의 다양한 클러스터에 대해서 적응도가 높아지고 빠른 분류를 하게 된다.

  • PDF

순서통계에 근거한 개선된 CFAR 검파기의 하드웨어 구조 제안 (Advanced OS-CFAR Processor Design with Low Computational Effort)

  • 현유진;이종훈
    • 한국정보통신학회논문지
    • /
    • 제16권1호
    • /
    • pp.65-71
    • /
    • 2012
  • 순서통계에 근거한 CFAR(Constant False Alarm) 검파기(이하 OS-CFAR)는 다중 타깃(Target) 환경의 차량용 레이더에 아주 유용 사용되는 알고리즘이다. 그러나 정렬 알고리즘을 사용하기 때문에 일반적인 셀-평균 CFAR 검파기(이하 CA-CFAR)에 비해 계산량이 많아 실시간 구현에 어려운 점이 있다. 본 논문에서는 보다 낮은 계산량을 가지는 OS-CFAR 구조를 제안하였다. 제안된 방법에서는 정렬 알고리즘이 단 한번 만 수행되기 때문에 이를 통해 많은 계산량을 줄일 수 있다. 특히 고속 정렬 알고리즘을 사용하는 경우 통상적인 OS-CFAR 구조와 비교하여 데이터양에 상관없이 항상 계산속도가 빠름을 확인 할 수 있다. 또한 본 논문에서는 실제 레이더 수신 데이터를 이용하여 제안된 방법에 적용한 결과도 제시하였다.