• 제목/요약/키워드: Sorting

검색결과 1,251건 처리시간 0.027초

Developed and implementation of a knowledge acquisition methodology for seed material processing expert systems

  • Arkhipova, Paper I.
    • 한국농업기계학회:학술대회논문집
    • /
    • 한국농업기계학회 1996년도 International Conference on Agricultural Machinery Engineering Proceedings
    • /
    • pp.679-684
    • /
    • 1996
  • The work was aimed at realize the problem of seed processing . Solving this problem it was ascertained that the existing mathematical methods are reliable enough, but they are used practically very seldom. The work offers to use the expert system technology which allows to solve problems connected with practical knowledge of experts in the region of investigation effectively. The method of knowledge structuring and analizing as well as technique of knowledge acquisition which is necessary for realization of this technology are worked-out in the work. As the result applying the worked-out method the prototypes of the expert system (ES) are created : -ES " Sieves " ; research prototype for the sieve choice for the seed sorting machines -ES " Diagnostics " ; displaying prototype for the technological determination of action disrepair of seed sorting machines.

  • PDF

SIMD를 이용한 영상의 고속 이진화에 관한 연구 (A Study on High-speed Image Binarization Using SIMD)

  • 김두식;이상호;김병근
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.775-778
    • /
    • 2002
  • 영상 이진화란 명도 영상(gray-scaled image)을 이진 영상(bi-leveled image)으로 변환하는 것을 말한다. 영상 이진화는 문서 인식, 비디오 영상 분석 등과 같이 영상처리 분야에서 많이 사용되는 기본적인 영상 처리 과정에 해당한다. 본 논문은 Intel 사의 Pentium 계열 프로세서에서 지원하는 SIMD(Single-Instruction Multiple-Data) 기술을 이용하여 영상 이진화를 고속으로 수행하는 방법을 소개한다. 우편영상에 대하여 실험한 결과, SSE2 명령어로 구현된 프로그램은 기존의 C 언어로 구현된 프로그램에 비하여 4배 이상의 속도 향상을 보였다.

  • PDF

신경회로망의 고속 구현 방법에 관한 연구 (A Study on Tools for Implementing High-speed Neural Network)

  • 김병근;김두식;이상호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.377-380
    • /
    • 2002
  • 신경회로망은 문자인식, 자동제어 등의 여러 분야에 널리 쓰이는 방식이다. 그러나 신경회로망을 구현하는데는 연산량이 많아서 실시간으로 구현하기에 어려움이 많이 따른다. 본 논문은 신경회로망을 구현하는데 필요한 연산을 살펴보고 그 연산을 구현하는 방법을 비교 분석하였다. 신경회로망을 구현하기 위해 DSP(Digital Signal Processor), PC의 FPU(Floating Point Unit), Intel사의 Pentium 계열 프로세서에서 지원하는 SIMD(Single Instruction Multiple Data) 기술을 사용하여 결과를 비교 분석 하였다. 신경회로망의 핵심인 MLP(Multi Layer Perceptron) 연산에 대해 실험한 결과 SIMD 기술을 이용하는 방법이 다른 방법에 비해 2배이상 좋은 결과를 나타내었다.

  • PDF

Histogram-based Reversible Data Hiding Based on Pixel Differences with Prediction and Sorting

  • Chang, Ya-Fen;Tai, Wei-Liang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권12호
    • /
    • pp.3100-3116
    • /
    • 2012
  • Reversible data hiding enables the embedding of messages in a host image without any loss of host content, which is proposed for image authentication that if the watermarked image is deemed authentic, we can revert it to the exact copy of the original image before the embedding occurred. In this paper, we present an improved histogram-based reversible data hiding scheme based on prediction and sorting. A rhombus prediction is employed to explore the prediction for histogram-based embedding. Sorting the prediction has a good influence on increasing the embedding capacity. Characteristics of the pixel difference are used to achieve large hiding capacity while keeping low distortion. The proposed scheme exploits a two-stage embedding strategy to solve the problem about communicating peak points. We also present a histogram shifting technique to prevent overflow and underflow. Performance comparisons with other existing reversible data hiding schemes are provided to demonstrate the superiority of the proposed scheme.

가시화 기반 N-body GPU 충돌 체크 방법 (Visibility based N-Body GPU Collision Detection)

  • 성만규
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2022년도 추계학술대회
    • /
    • pp.400-403
    • /
    • 2022
  • 본 논문은 가시화 기반 LBVH(Linear Bounding Volume Hierarchy))을 이용한 빠른 GPU기반 N-body 충돌 체크 알고리즘을 제안한다. 본 알고리즘은 움직이는 n-body 개체에 대한 수정된 모튼코드(Morton code)를 이용하며, 이 모튼코드는, 일반적으로 사용되는 개체의 위치 정보뿐 아니라 이 개체가 스크린상에 차지하는 가시화 영역 정보를 이용하기 때문에, 카메라의 위치 및 방향에 따라 화면상에 차지하는 영역이 작은 개체에 대한 빠른 GPU기반 정렬(sorting)이 가능하게 된다. 실험을 통해, 본 논문에서 제안하는 방법이 기존 방법보다 15%이상 성능 향상이 있음을 알게 되었다

  • PDF

Sorting for Plastic Bottles Recycling using Machine Vision Methods

  • SanaSadat Mirahsani;Sasan Ghasemipour;AmirAbbas Motamedi
    • International Journal of Computer Science & Network Security
    • /
    • 제24권6호
    • /
    • pp.89-98
    • /
    • 2024
  • Due to the increase in population and consequently the increase in the production of plastic waste, recovery of this part of the waste is an undeniable necessity. On the other hand, the recycling of plastic waste, if it is placed in a systematic process and controlled, can be effective in creating jobs and maintaining environmental health. Waste collection in many large cities has become a major problem due to lack of proper planning with increasing waste from population accumulation and changing consumption patterns. Today, waste management is no longer limited to waste collection, but waste collection is one of the important areas of its management, i.e. training, segregation, collection, recycling and processing. In this study, a systematic method based on machine vision for sorting plastic bottles in different colors for recycling purposes will be proposed. In this method, image classification and segmentation techniques were presented to improve the performance of plastic bottle classification. Evaluation of the proposed method and comparison with previous works showed the proper performance of this method.

준설토 일괄처리시스템을 위한 진공사이로 설계에 관한 연구 (A Study on Design of Vacuum Silo for Batch Treatment System for Dredged Soil)

  • 김용석;양해림;김학선;정찬세;양순용
    • 대한기계학회논문집A
    • /
    • 제36권5호
    • /
    • pp.571-577
    • /
    • 2012
  • 본 논문에서는 우수관로부터 발생되는 퇴적토의 준설처리를 위한 소형의 이동식 준설일괄처리 시스템을 제안하고, 특히 진공사이로와 1차 선별분리기 그리고 컨베이어를 일체화하는 진공사이로 선별분리장치를 설계하였다. 진공사이로 선별분리장치는 저장조, 이송 스크류, 진공 게이트, 스크린 바, 스크린 바 클리너, 진공배출장치로 구성된다. 특히 저장조 내에서 흡입공기의 흐름은 선별분리 성능의 주요 요소임을 고려하여 CFD 유동해석을 통해 최적형상을 도출하였다. 또한 CAE 구조해석을 통해 판재로 이루어지는 저장조의 안전성을 검토하였다. 그리고 3D-CAD 모델링을 통한 구동 메커니즘의 기구적, 역학적 시뮬레이션을 수행하여 사양을 결정하였다. 본 연구에 이어서, 드럼 스크린형 2차선별기, 데칸터형 탈수장치 그리고 보조장치인 오수탱크와 펌프 등을 설계할 것이다. 그리고 본 설계를 바탕으로 시제품을 제작하고 필드테스트를 수행할 것이다.

폐가전의 검정색 플라스틱 재질선별에 관한 기초 연구 (A Basic Study on Sorting of Black Plastics of Waste Electrical and Electronic Equipment (WEEE))

  • 박은규;정밤빛;최우진;오성권
    • 자원리싸이클링
    • /
    • 제26권1호
    • /
    • pp.69-77
    • /
    • 2017
  • 폐소형가전의 재활용 공정에서 발생하는 플라스틱류 중 검정색 플라스틱의 경우 재질 선별이 어려워 혼합물의 형태로 저급 재활용 되고 있다. 본 연구에서는 검정색 플라스틱의 재질별 선별을 위하여 비중선별, 정전선별, 근적외선 선별 및 IR/Raman 분광법 등 기존 선별 기술의 검토를 통하여, 현장 적용에 대한 문제점 및 제한사항을 확인하였다. 검정색 플라스틱의 재질선별에 대한 기술적 한계를 극복하기 위하여 레이저유도붕괴분광법(Laser Induced Breakdown Spectroscopy, LIBS)을 이용하여 검정색 플라스틱의 각 재질별 LIBS 스펙트럼을 분석하였으며, 정규화 과정을 수행한 후 차원축소 알고리즘인 주성분 분석(Principal Component Analysis, PCA)을 수행하였다. 또한, 검정색 플라스틱의 각 재질별 LIBS 스펙트럼 분석 및 주성분 분석을 통하여 향후 재질별 인식 및 선별 기술의 현장적용을 위해서는 추가적으로 해결해야 할 문제점을 확인하였다. 검정색 플라스틱의 재질별 인식의 정확성 및 선별효율의 향상을 위하여 지능형 알고리즘 분야의 연구를 통하여 효율이 우수한 분류기를 설계하고 분류기의 성능 및 신뢰도 향상을 위한 연구가 추가적으로 진행되어야 할 것으로 사료된다.

VHDL을 이용한 시스톨릭 어레이 정렬기의 설계 및 구현

  • 이재진;송호정;송기용
    • 한국정보기술응용학회:학술대회논문집
    • /
    • 한국정보기술응용학회 2002년도 춘계학술대회
    • /
    • pp.87-87
    • /
    • 2002
  • 본 논문에서는 모듈성과 확장성을 갖는 시스톨릭 어레이 정렬기(Systolic Array Sorter)의 구현에 대하여 기술한다. 정규순환방정식으로 표현된 정렬(sorting)알고리즘으로부터 1차원 평면 시스톨릭 어레이를 유도한 후 유도된 정렬 시스톨릭 어레이를 RTL 수준에서 VHDL로 모델링 하여 동작을 검증하였다. 검증된 시스톨릭 어레이 정렬기는 synopsys hynix-0.35$\mu\textrm{m}$ 셀 라이브러리와 FPGA s40pq240칩을 사용하여 합성 및 구현되었다.

  • PDF

GPU를 사용한 병렬 정렬 알고리즘의 설계 조건 (Design Conditions for Parallel Sorting Algorithms using GPU)

  • 이호석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(B)
    • /
    • pp.1-4
    • /
    • 2011
  • 본 논문에서는 병렬 정렬(sorting) 알고리즘들에 대하여 논의한다. 정렬 알고리즘은 컴퓨터 과학에서 매우 중요한 위치를 차지하며 지난 50~60년 동안 많은 연구자들에 의하여 연구되었다. 10년 전에는 GPU(Graphics Processing Unit) 병렬 프로세서가 개발되어 병렬 정렬 알고리즘에 대한 연구도 활발히 진행되고 있다. 병렬 정렬 알고리즘은 대체적으로 bitonic 정렬, radix 정렬, merge 정렬, 혹은 이들 정렬 알고리즘들을 혼합하여 사용한 방법으로 분류된다. 논문에서는 GPU를 사용한 새로운 효율적인 병렬 정렬 알고리즘의 설계 조건을 논의한다.