• Title/Summary/Keyword: Line Search

Search Result 635, Processing Time 0.025 seconds

A Study on Effective Moving Object Segmentation and Fast Tracking Algorithm (효율적인 이동물체 분할과 고속 추적 알고리즘에 관한 연구)

  • Jo, Yeong-Seok;Lee, Ju-Sin
    • The KIPS Transactions:PartB
    • /
    • v.9B no.3
    • /
    • pp.359-368
    • /
    • 2002
  • In this paper, we propose effective boundary line extraction algorithm for moving objects by matching error image and moving vectors, and fast tracking algorithm for moving object by partial boundary lines. We extracted boundary line for moving object by generating seeds with probability distribution function based on Watershed algorithm, and by extracting boundary line for moving objects through extending seeds, and then by using moving vectors. We processed tracking algorithm for moving object by using a part of boundary lines as features. We set up a part of every-direction boundary line for moving object as the initial feature vectors for moving objects. Then, we tracked moving object within current frames by using feature vector for the previous frames. As the result of the simulation for tracking moving object on the real images, we found that tracking processing of the proposed algorithm was simple due to tracking boundary line only for moving object as a feature, in contrast to the traditional tracking algorithm for active contour line that have varying processing cost with the length of boundary line. The operations was reduced about 39% as contrasted with the full search BMA. Tracking error was less than 4 pixel when the feature vector was $(15\times{5)}$ through the information of every-direction boundary line. The proposed algorithm just needed 200 times of search operation.

An Efficient Meta-Search Scheme for Comparison Shopping Sites (비교 쇼핑 사이트들에 대한 효율적인 메타검색 기법)

  • Cho, Kang-Eui;Cho, Seong-Je
    • Information Systems Review
    • /
    • v.5 no.1
    • /
    • pp.97-111
    • /
    • 2003
  • With the spread of electronic commerce on the Internet, comparison shopping sites with agent technique are getting popular for the best shopping. However, most consumers are still spending much time to search for the best price through the sites because each of them may show a different price even for the same goods or a site does not show any information about specific goods. Additionally, the search for the best price of the goods like books and CDs may cause the system to be overloaded and the response time to be long due to an on-line real-time search. In this paper, we have designed and implemented a meta-search system for comparison shopping sites with a local database and memory cache to resolve the above problems. The proposed system collects and maintains the price information of popular goods among the comparison shopping sites using several software agents. The experimental results show that our system is an efficient meta-comparison shopping engine and reduces the latency of the response time with little overhead.

A service Restoration and Optimal Reconfiguration of Distribution Network Using Genetic Algorithm and Tabu Search (유전 알고리즘과 Tabu Search를 이용한 배전계통 사고복구 및 최적 재구성)

  • Cho, Chul-Hee;Shin, Dong-Joon;Kim, Jin-O
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.50 no.2
    • /
    • pp.76-82
    • /
    • 2001
  • This paper presents a approach for a service restoration and optimal reconfiguration of distribution network using Genetic algorithm(GA) and Tabu search(TS) method. Restoration and reconfiguration problems in distribution network are difficult to solve in short times, because distribution network supplies power for customers combined with many tie-line switches and sectionalizing switches. Furthermore, the solutions of these problems have to satisfy radial operation conditions and reliability indices. To overcome these time consuming and sub-optimal problem characteristics, this paper applied Genetic-Tabu algorithm. The Genetic-Tabu algorithm is a Tabu search combined with Genetic algorithm to complement the weak points of each algorithm. The case studies with 7 bus distribution network showed that not the loss reduction but also the reliability cost should be considered to achieve the economic service restoration and reconfiguration in the distribution network. The results of suggested Genetic-Tabu algorithm and simple Genetic algorithm are compared in the case study also.

  • PDF

A Study on Numerical Optimization Method for Aerodynamic Design (공력설계를 위한 수치최적설계기법의 연구)

  • Jin, Xue-Song;Choi, Jae-Ho;Kim, Kwang-Yong
    • The KSFM Journal of Fluid Machinery
    • /
    • v.2 no.1 s.2
    • /
    • pp.29-34
    • /
    • 1999
  • To develop the efficient numerical optimization method for the design of an airfoil, an evaluation of various methods coupled with two-dimensional Naviev-Stokes analysis is presented. Simplex method and Hook-Jeeves method we used as direct search methods, and steepest descent method, conjugate gradient method and DFP method are used as indirect search methods and are tested to determine the search direction. To determine the moving distance, the golden section method and cubic interpolation method are tested. The finite volume method is used to discretize two-dimensional Navier-Stokes equations, and SIMPLEC algorithm is used for a velocity-pressure correction method. For the optimal design of two-dimensional airfoil, maximum thickness, maximum ordinate of camber line and chordwise position of maximum ordinate are chosen as design variables, and the ratio of drag coefficient to lift coefficient is selected as an objective function. From the results, it is found that conjugate gradient method and cubic interpolation method are the most efficient for the determination of search direction and the moving distance, respectively.

  • PDF

Irinotecan as a Second-line Chemotherapy for Small Cell Lung Cancer: a Systemic Analysis

  • Zhang, Ming-Qian;Lin, Xin;Li, Yan;Lu, Shuang
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.16 no.5
    • /
    • pp.1993-1995
    • /
    • 2015
  • Purpose: This analysis was conducted to evaluate the efficacy and safety of irinotecan based regimens as second-line chemotherapy in treating patients with small cell lung cancer. Methods: Clinical studies evaluating the efficacy and safety of irinotecan based regimens as second-line chemotherapy for patients with small cell lung cancer were identified using a predefined search strategy. Pooled response rates (RRs) of treatment were calculated. Results: In irinotecan based regimens as second-line chemotherapy, 4 clinical studies which including 155 patients with small cell lung cancer were considered eligible for inclusion. In all chemotherapy consisted of irinotecan with or without nedaplatin. Pooled analysis suggested that, in all patients, the pooled RR was 27.1% (42/155) in irinotecan based regimens. Nausea, vomiting, diarrhea and myelosuppression were the main side effects. No grade III or IV renal or liver toxicity was observed. No treatment related death occurred with the irinotecan based treatments. Conclusion: This systemic analysis suggests that irinotecan based regimens as second-line chemotherapy are associated with mild response rate and acceptable toxicity for patients with small cell lung cancer.

A Study on Finding the Rail Space in Elevators Using Matched Filter

  • Song, Myong-Lyol
    • Journal of the Korea Society of Computer and Information
    • /
    • v.24 no.6
    • /
    • pp.57-65
    • /
    • 2019
  • In this paper, we study on finding the rail space in elevators by analyzing each image captured with CCD camera. We propose a method that applies one-dimensional matched filter to the pixels of a selected search space in the vertical line at a horizontal position and decides the position with the thickness of the space being represented by a black thick line in captured images. The pattern similarity representing how strongly the associated image pixels resemble with the thick line is defined and calculated with respect to each position along the vertical line of pixels. The position and thickness of the line are decided from the point having the maximum in pattern similarity graph. In the experiments of the proposed method under different illuminational conditions, it is observed that all the pattern similarity graphs show similar shape around door area independent of the conditions and the method can effectively detect the rail space if the rails are illuminated with even weak light. The method can be used for real-time embedded systems because of its simple algorithm, in which it is implemented in simple structure of program with small amount of operations in comparison with the conventional approaches using Canny edge detection and Hough transform.

A study on the type of navigation interface design for information search in e-commerce (이커머스에서 정보 탐색을 위한 네비게이션 인터페이스 디자인 유형 연구)

  • Jung, Da-Young;Kim, Seung-In
    • Journal of Digital Convergence
    • /
    • v.19 no.10
    • /
    • pp.411-418
    • /
    • 2021
  • In this study, information search methods and user interface types provided to users were investigated for the top 100 e-commerce services selected by Statista and the National Retail Federation. And the characteristics of each type were derived by analyzing the interaction method of the user's manipulation with the visualization elements constituting the interface. The research results are as follows. First, as the information provision method, spread format was more often used as the number and hierarchy of information increased, and drop-down and mega menu methods were used more often as the number and hierarchy of information decreased. Second, as a visual classification method according to the information hierarchy, the background color, font change, and line were often used, and there were many cases where the background color and line were used at the same time. Third, there were various elements such as background color, text color, and line as an interaction method for user manipulation, and two or more of them were applied at the same time the most. This study is meaningful in that it defines the characteristics of each type through the analysis of the types of interfaces for e-commerce information search and items that can be the selection criteria for detailed elements.

A Study of Optimization in the Queue, Finite Population (유한모집단 대열기법에 의한 최적화 연구)

  • 오충환
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.1 no.1
    • /
    • pp.37-44
    • /
    • 1978
  • The purpose of this study is to search for an efficient application method in solving delay-phenomenon problems which influence upon total production cost through case study. The method of this study is an experimental study based on cutting time data in lead cutting operations from "Lead Cutting Machine (Stripper)" and its service rate data from a large electronic products company which utilizes conveyor line system for the products "Car Stereo" The procedure of this experimental study is as follows; 1) Using loading(Man-Hour) analysis technique j,1 order to analyse and evaluate Production capacity, efficiency, operation and idle rate assembly charge, waiting and service cost -when its are controlled by stripper operator(server) 2) Establishing adequate waiting time model of finite population caused by the interference of 4 stripper machine which is drawn from mathematical statistics testing, that is, goodness of fit test in the waiting and service rate and to search for optimal solution by utilizing the above mentioned model The experimental result was that amount to 8,546,618won Per year was brought down, that is, by optimum point, it shows a decrease as compared with Present point. The major limitation of this experimental study is that the Queue in the Finite Population, so to speak. it comes from the interference of 4 stripper machine dealt with this case were limited only on the Car Stereo conveyor line. Further study of application of this application method to the areas such as material handling, personnel management marketing and transportation management is strong1y recommended.trong1y recommended.

  • PDF

Dynamic Stall Control Using Aerodynamic Sensitivity Analysis (민감도 해석을 이용한 동적실속 제어)

  • Ahn, Tai-Sul;Kim, Hyoung-Jin;Kim, Chong-Am;Rho, Oh-Hyun
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.30 no.8
    • /
    • pp.10-20
    • /
    • 2002
  • The present paper investigates methods to control dynamic stall using an optimal approach. An unsteady aerodynamic sensitivity analysis code is developed by a direct differentiation method from a two-dimensional unsteady compressible Navier-Stokes solver including a two-equation turbulence model. Dynamic stall control is conducted by minimizing an objective function defined at an instant instead of integrating for a period of time. Unsteady sensitivity derivatives of the objective function are calculated by the sensitivity code, and optimization is carried out using a linear line search method at every physical time step. Numerous examples of dynamic stall control using control parameters such as nose radius, maximum thickness of airfoil, or suction show satisfactory results.

The Influence of on-off Line Information Sources on Perceived Usefulness and Satisfaction in Exhibition and Convention : The Mediating Effects of Affective Involvement (온·오프라인 정보원천이 전시·컨벤션에서 지각된 유용성과 만족에 미치는 영향 : 감정적 관여의 매개효과)

  • Koo, Chulmo;Hlee, Sunyoung;Kim, Jongchoel;Chung, Namho
    • Knowledge Management Research
    • /
    • v.16 no.2
    • /
    • pp.47-66
    • /
    • 2015
  • Due to multiple information sources, external information search(EIS) is the key issue on smart tourism environments. EIS is more important on experiential goods such as exhibition and convention. Despite the increasing importance of EIS, very little is known about what is the more effective information source in this area. In this paper, we attempt to examine the relations of satisfaction and between both online and offline information. This research analyzes an empirical model including EIS, affective involvement, perceived usefulness, satisfaction to student visitors on exhibition experience. Hence, six hypotheses are developed to test the relations of EIS and satisfaction using the mediating effects of affective involvement. Specifically, we developed a research model by employing the Uses and Gratification(U&G) framework and tested it to understand how student visitors' involvement and satisfaction might be changed according to EIS. Survey data was collected from 203 student visitors on "2014 Expo KCCE" was used to test the model using structural equation modeling. The implications of our empirical findings for both research and practice are discussed.