• Title/Summary/Keyword: Sorting algorithm

Search Result 282, Processing Time 0.026 seconds

Sorting Cut Roses with Color Image Processing and Neural Network

  • Bae, Yeong Hwan;Seo, Hyong Seog;Choi, Khy Hong
    • Agricultural and Biosystems Engineering
    • /
    • v.1 no.2
    • /
    • pp.100-105
    • /
    • 2000
  • Quality sorting of cut flowers is very essential to increase the value of products. There are many factors that determine the quality of cut flowers such as length, thickness, and straightness of stem, and color and maturity of bud. Among these factors, the straightness of stem and the maturity of bud are generally considered to be more difficult to evaluate. A prototype grading and sorting machine for cut flowers was developed and tested for a rose variety. The machine consisted of a chain-drive feed mechanism, a pneumatic discharge system, and a grading system utilizing color image processing and neural network. Artificial neural network algorithm was utilized to grade cut roses based on the straightness of stem and maturity of bud. Test results showed 89% agreement with human expert for the straightness of stem and 90% agreement for the maturity of bud. Average processing time for evaluating straightness of the stem and maturity of the bud were 1.01 and 0.44 second, respectively. Application of neural network eliminated difficulties in determining criteria of each grade category while maintaining similar level of classification error.

  • PDF

Intelligent Automatic Sorting System For Dried Oak Mushrooms

  • Lee, C.H.;Hwang, H.
    • Proceedings of the Korean Society for Agricultural Machinery Conference
    • /
    • 1996.06c
    • /
    • pp.607-614
    • /
    • 1996
  • A computer vision based automatic intelligent sorting system for dried oak mushrooms has been developed. The developed system was composed of automatic devices for mushroom feeding and handling, two sets of computer vision system for grading , and computer with digital I/O board for PLC interface, and pneumatic actuators for the system control. Considering the efficiency of grading process and the real time on-line system implementation, grading was done sequentially at two consecutive independent stages using the captured image of either side. At the first stage, four grades of high quality categories were determined from the cap surface images and at the second stage 8 grades of medium and low quality categories were determined from the gill side images. The previously developed neuro-net based mushroom grading algorithm which allowed real time on-line processing was implemented and tested. Developed system revealed successful performance of sorting capability of approximate y 5, 000 mushrooms/hr per each line i.e. average 0.75 sec/mushroom with the grading accuracy of more than 88%.

  • PDF

Development of Grading and Sorting System of Dried Oak Mushrooms via Color Computer Vision System (컬러 컴퓨터시각에 의거한 건표고 등급 선별시스템 개발)

  • Kim, S.C.;Choi, D.Y.;Choi, S.;Hwang, H.
    • Journal of Biosystems Engineering
    • /
    • v.32 no.2 s.121
    • /
    • pp.130-135
    • /
    • 2007
  • An on-line real time grading and sorting system for dried oak mushrooms was developed for on-site application. Quality grades of the mushrooms were determined according to an industrial specification. Three dimensional visual quality features were used for the grading. A progressive color computer vision system with white LED illumination was implemented to develop an algorithm to extract external quality patterns of the dried oak mushrooms. Cap (top) and gil (stem) surface images were acquired sequentially and side image was obtained using mirror. Algorithms for extracting size, roundness, pattern and color of the cap, thickness, color of the gil and amount of rolled edge of the dried mushroom were developed. Utilizing those quality factors normal and abnormal ones were classified and normal mushrooms were further classified into 30 different grades. The sorting device was developed using microprocessor controlled electro-pneumatic system with stainless buckets. Grading accuracy was around 97% and processing time was 0.4 s in average.

NSGA-II Technique for Multi-objective Generation Dispatch of Thermal Generators with Nonsmooth Fuel Cost Functions

  • Rajkumar, M.;Mahadevan, K.;Kannan, S.;Baskar, S.
    • Journal of Electrical Engineering and Technology
    • /
    • v.9 no.2
    • /
    • pp.423-432
    • /
    • 2014
  • Non-dominated Sorting Genetic Algorithm-II (NSGA-II) is applied for solving Combined Economic Emission Dispatch (CEED) problem with valve-point loading of thermal generators. This CEED problem with valve-point loading is a nonlinear, constrained multi-objective optimization problem, with power balance and generator capacity constraints. The valve-point loading introduce ripples in the input-output characteristics of generating units and make the CEED problem as a nonsmooth optimization problem. To validate its effectiveness of NSGA-II, two benchmark test systems, IEEE 30-bus and IEEE 118-bus systems are considered. To compare the Pareto-front obtained using NSGA-II, reference Pareto-front is generated using multiple runs of Real Coded Genetic Algorithm (RCGA) with weighted sum of objectives. Comparison with other optimization techniques showed the superiority of the NSGA-II approach and confirmed its potential for solving the CEED problem. Numerical results show that NSGA-II algorithm can provide Pareto-front in a single run with good diversity and convergence. An approach based on Technique for Ordering Preferences by Similarity to Ideal Solution (TOPSIS) is applied on non-dominated solutions obtained to determine Best Compromise Solution (BCS).

Life-cycle cost optimization of steel moment-frame structures: performance-based seismic design approach

  • Kaveh, A.;Kalateh-Ahani, M.;Fahimi-Farzam, M.
    • Earthquakes and Structures
    • /
    • v.7 no.3
    • /
    • pp.271-294
    • /
    • 2014
  • In recent years, along with the advances made in performance-based design optimization, the need for fast calculation of response parameters in dynamic analysis procedures has become an important issue. The main problem in this field is the extremely high computational demand of time-history analyses which may convert the solution algorithm to illogical ones. Two simplifying strategies have shown to be very effective in tackling this problem; first, simplified nonlinear modeling investigating minimum level of structural modeling sophistication, second, wavelet analysis of earthquake records decreasing the number of acceleration points involved in time-history loading. In this paper, we try to develop an efficient framework, using both strategies, to solve the performance-based multi-objective optimal design problem considering the initial cost and the seismic damage cost of steel moment-frame structures. The non-dominated sorting genetic algorithm (NSGA-II) is employed as the optimization algorithm to search the Pareto optimal solutions. The constraints of the optimization problem are considered in accordance with Federal Emergency Management Agency (FEMA) recommended design specifications. The results from numerical application of the proposed framework demonstrate the capabilities of the framework in solving the present multi-objective optimization problem.

Sorting Instagram Hashtags all the Way throw Mass Tagging using HITS Algorithm

  • D.Vishnu Vardhan;Dr.CH.Aparna
    • International Journal of Computer Science & Network Security
    • /
    • v.23 no.11
    • /
    • pp.93-98
    • /
    • 2023
  • Instagram is one of the fastest-growing online photo social web services where users share their life images and videos with other users. Image tagging is an essential step for developing Automatic Image Annotation (AIA) methods that are based on the learning by example paradigm. Hashtags can be used on just about any social media platform, but they're most popular on Twitter and Instagram. Using hashtags is essentially a way to group together conversations or content around a certain topic, making it easy for people to find content that interests them. Practically on average, 20% of the Instagram hashtags are related to the actual visual content of the image they accompany, i.e., they are descriptive hashtags, while there are many irrelevant hashtags, i.e., stophashtags, that are used across totally different images just for gathering clicks and for search ability enhancement. Hence in this work, Sorting instagram hashtags all the way through mass tagging using HITS (Hyperlink-Induced Topic Search) algorithm is presented. The hashtags can sorted to several groups according to Jensen-Shannon divergence between any two hashtags. This approach provides an effective and consistent way for finding pairs of Instagram images and hashtags, which lead to representative and noise-free training sets for content-based image retrieval. The HITS algorithm is first used to rank the annotators in terms of their effectiveness in the crowd tagging task and then to identify the right hashtags per image.

Approximate Multi-Objective Optimization of Bike Frame Considering Normal Load (수직하중을 고려한 자전거 프레임의 다중목적 최적설계)

  • Chae, Yunsik;Lee, Jongsoo
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.24 no.2
    • /
    • pp.211-216
    • /
    • 2015
  • Recently, because of the growth in the leisure industry and interest in health, the demand for bicycles has increased. In this research, considering the vertical load on a bike frame under static state conditions, the deflection and mass of the bike frame were minimized by satisfying the service condition and performing optimization. The thickness of the bicycle-frame tube was set to a design variable, and its sensitivity was confirmed by an analysis of means (ANOM). To optimize the solution, a response-surface-method (RSM) model was constructed using D-Optimal and central composite design(CCD). The optimization was performed using a non-dominant sorting genetic algorithm (NSGA-II), and the optimal solution was verified by finite-element analysis.

Approximate Multi-Objective Optimization of Stiffener of Steel Structure Considering Strength Design Conditions (강도조건을 고려한 강구조물 보강재의 다목적 근사최적설계)

  • Jeon, Eungi;Lee, Jongsoo
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.24 no.2
    • /
    • pp.192-197
    • /
    • 2015
  • In many fields, the importance of reducing weight is increasing. A product should be designed such that it is profitable, by lowering costs and exhibiting better performance than other similar products. In this study, the mass and deflection of steel structures have to be reduced as objective functions under constraint conditions. To reduce computational analysis time, central composite design(CCD) and D-Optimal are used in design of experiments(DOE). The accuracy of approximate models is evaluated using the $R^2$ value. In this study, the objective functions are multiple, so the non-dominant sorting genetic algorithm(NSGA-II), which is highly efficient, is used for such a problem. In order to verify the validity of Pareto solutions, CAE results and Pareto solutions are compared.

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

  • Kim, Byung-Kon
    • The KSFM Journal of Fluid Machinery
    • /
    • v.17 no.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%.

An Algorithm for Sorting Cucumbers using a T-shaped Array of Sensors (T형 센서배열을 이용한 오이형상분류 앨고리즘)

  • Yang, Moon-Hee;Chang, Kyung
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.24 no.4
    • /
    • pp.613-625
    • /
    • 1998
  • This paper addresses a fundamental and theoretical model for the shape of a cucumber and its human-oriented proper definition of length and curvature in order to sort cucumbers electronically. In addition, we design a T-shaped array of sensors to minimize the number of sensors and the processing number of A/D(Analog/Digital) conversions, and we analyze regular patterns of a series of 1's and 0's which are converted from an A/D module. Finally we suggest an algorithm for measuring the length and curvature providing a rule from the regular patterns. The methodology suggested in this paper could be applied to electronical classification of some crops and fruits such as tomatoes, apples, and so on, and can be a basis for developing other sorting machines.

  • PDF