• Title/Summary/Keyword: 최적 후보

Search Result 344, Processing Time 0.028 seconds

Soccer Ball Tracking Robust Against Occlusion (가려짐에 강인한 축구공 추적)

  • Lee, Kwon;Lee, Chulhee
    • Journal of Broadcast Engineering
    • /
    • v.17 no.6
    • /
    • pp.1040-1047
    • /
    • 2012
  • In this paper, we propose a ball tracking algorithm robust against occlusion in broadcasting soccer video sequences. Soccer ball tracking is a challenging task due to occlusion, fast motion and fast direction changes. Many works have been proposed based on ball trajectory. However, this approach requires heavy computational complexity. We propose a ball tracking algorithm with occlusion handling capability. Initial ball location is calculated using the circular hough transform. Then, the ball is tracked using template matching. Occlusion is handled by matching score. In occlusion cases, we generate a set of ball candidates. The ball candidates which exist in the previous frame were removed. On the other hand, the new appearing candidate is determined as the ball. Experiments with several broadcasting soccer video sequences show that the proposed method efficiently handles the occlusion cases.

A study on the Site Selection of Transformer Substation Using GIS (GIS기법을 이용한 변전소 위치 선정에 관한 연구)

  • Yun, Kong-Hyun
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.14 no.1 s.35
    • /
    • pp.29-36
    • /
    • 2006
  • In the process of location selection, it is assumed that transformer substation socially recognized as a dangerous facility require especially more rigorous and resonable process. This paper implements suitability analysis for optimum location selection of transformer substation in southern Gyeonggi province using AHP(Analytic Hierarchy Process) and spatial analysis of GIS in terms of safety, national land use, economical efficiency and environment preservation. To do this, necessary data from 1/5,000 digital map are extracted a s raster format for suitability analysis and a field investigation also was done. In the procedure of site selection, three candidate zones with 1.5km radius were selected for the whole research area and then through field survey low transformer sites were selected from candidate zones. In the last the appropriateness of selected sites was evaluated. The results of the suitability analysis showed that the first candidate site satisfied the location condition best and other candidate sites generally showed good location condition.

  • PDF

A study on the density analysis of climatological stations using the correlation integral method in the fractal dimension (상관적분 기법의 프랙탈 차원 추정을 통한 기후관측소 밀도 분석에 관한 연구)

  • Kim, Hee-Kyung;Lee, Yung-Seop
    • Journal of the Korean Data and Information Science Society
    • /
    • v.24 no.1
    • /
    • pp.53-62
    • /
    • 2013
  • Currently we have 11 climatological stations registered in World Meteorological Organization. Geographically, these stations are unevenly distributed in Korea and are mainly located on seaside. Therefore station's density analysis should be performed to produce the high-quality climatological data. Using the correlation integral method, the density of climatological stations can be measured by the estimation of fractal dimension. In this study, new climatological stations having the higher fractal dimension were selected. Sequential or simultaneous selection method were carried out until 3 new stations were selected based on the fractal dimension.

A GIS-based Geometric Method for Solving the Competitive Location Problem in Discrete Space (이산적 입지 공간의 경쟁적 입지 문제를 해결하기 위한 GIS 기반 기하학적 방법론 연구)

  • Lee, Gun-Hak
    • Journal of the Korean Geographical Society
    • /
    • v.46 no.3
    • /
    • pp.366-381
    • /
    • 2011
  • A competitive location problem in discrete space is computationally difficult to solve in general because of its combinatorial feature. In this paper, we address an alternative method for solving competitive location problems in discrete space, particularly employing deterministic allocation. The key point of the suggested method is to reducing the number of predefined potential facility sites associated with the size of problem by utilizing geometric concepts. The suggested method was applied to the existing broadband marketplace with increasing competition as an application. Specifically, we compared computational results and spatial configurations of two different sized problems: the problem with the original potential sites over the study area and the problem with the reduced potential sites extracted by a GIS-based geometric algorithm. The results show that the competitive location model with the reduced potential sites can be solved more efficiently, while both problems presented the same optimal locations maximizing customer capture.

An Efficient Candidate Activation Pattern Set Generation Scheme for GSM in Optical Wireless Communication with High Interference Environment (높은 상호간섭 환경의 광무선통신에서 일반화된 공간변조 방식의 효율적인 후보 활성화 패턴집합 생성방법)

  • Kim, Jung-Hyun;Hong, Sung-Hun
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.14 no.5
    • /
    • pp.863-870
    • /
    • 2019
  • In the GSM method for OWC-MIMO System, it is important to select an activation pattern set(: APS) for the performance optimization in the environment where mutual interference is high depending on the location of the transmitter and receiver. However, due to the high computational complexity, a high cost is paid in selecting the transmission APS. In this paper, we propose a method to reduce the candidate APS by pre-determining basic APS when generating candidate APS. The simulation results show that the proposed method has the same BER performance and reduce the computational complexity by 90% compared to the general GSM method in the high interfering environment.

A Vehicle License Plate Detection Scheme Using Spatial Attentions for Improving Detection Accuracy in Real-Road Situations

  • Lee, Sang-Won;Choi, Bumsuk;Kim, Yoo-Sung
    • Journal of the Korea Society of Computer and Information
    • /
    • v.26 no.1
    • /
    • pp.93-101
    • /
    • 2021
  • In this paper, a vehicle license plate detection scheme is proposed that uses the spatial attention areas to detect accurately the license plates in various real-road situations. First, the previous WPOD-NET was analyzed, and its detection accuracy is evaluated as lower due to the unnecessary noises in the wide detection candidate areas. To resolve this problem, a vehicle license plate detection model is proposed that uses the candidate area of the license plate as a spatial attention areas. And we compared its performance to that of the WPOD-NET, together with the case of using the optimal spatial attention areas using the ground truth data. The experimental results show that the proposed model has about 20% higher detection accuracy than the original WPOD-NET since the proposed scheme uses tight detection candidate areas.

Fuzzy Measure-based Subset Interactive Models for Interactive Systems. (퍼지 측도를 이용한 상호 작용 시스템의 모델)

  • 권순학;스게노미치오
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.7 no.4
    • /
    • pp.82-92
    • /
    • 1997
  • In this paper, a fuzzy measure and integral-based model fnr interactive systems is proposed. The processes of model identification consists of the following three steps : (i) structure identification (ii) parameter identification and (iii) selection of an optimal model. An algorithm for the model structure identification using the well-known genetic algorithm ((;A) with a modified selection operator is proposed. A method for the identification of par;imetcrs corresponding to fuzzy measures is presented. A statistical model selection criterion is used for the selection of an optimal model among the candidates. Finally, experimental results obtained hy applying the proposed model to the subjective evaluation data set and the well-known time series data are presented to show the validity of the proposed model.

  • PDF

An Improved Input Image Selection Algorithm for Super Resolution Still Image Reconstruction from Video Sequence (비디오 시퀀스로부터 고해상도 정지영상 복원을 위한 입력영상 선택 알고리즘)

  • Lee, Si-Kyoung;Cho, Hyo-Moon;Cho, Sang-Bok
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.9 no.1
    • /
    • pp.18-23
    • /
    • 2008
  • In this paper, we propose the input image selection-method to improve the reconstructed high-resolution (HR) image quality. To obtain ideal super-resolution (SR) reconstruction image, all input images are well-registered. However, the registration is not ideal in practice. Due to this reason, the selection of input images with low registration error (RE) is more important than the number of input images in order to obtain good quality of a HR image. The suitability of a candidate input image can be determined by using statistical and restricted registration properties. Therefore, we propose the proper candidate input Low Resolution(LR) image selection-method as a pre-processing for the SR reconstruction in automatic manner. In video sequences, all input images in specified region are allowed to use SR reconstruction as low-resolution input image and/or the reference image. The candidacy of an input LR image is decided by the threshold value and this threshold is calculated by using the maximum motion compensation error (MMCE) of the reference image. If the motion compensation error (MCE) of LR input image is in the range of 0 < MCE < MMCE then this LR input image is selected for SR reconstruction, else then LR input image are neglected. The optimal reference LR (ORLR) image is decided by comparing the number of the selected LR input (SLRI) images with each reference LR input (RLRI) image. Finally, we generate a HR image by using optimal reference LR image and selected LR images and by using the Hardie's interpolation method. This proposed algorithm is expected to improve the quality of SR without any user intervention.

  • PDF

A Fast Intra Prediction Method Using Quadtree Structure and SATD in HEVC Encoder (쿼드트리 구조와 SATD를 이용한 HEVC 인코더의 고속 인트라 예측 방식)

  • Kim, Youngjo;Kim, Jaeseok
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.3
    • /
    • pp.129-138
    • /
    • 2014
  • This paper proposes a fast intra prediction method to reduce encoding time for the HEVC(high-efficiency video coding) encoder. The proposed fast Intra prediction method uses quadtree structure and SATD(Sum of Absolute Transformed Differences). In HEVC, a $8{\times}8$ SATD value using $8{\times}8$ hadamard transform is used to calculate a SATD value for $8{\times}8$ or larger blocks. The proposed method calculates the best SATD value by using each $8{\times}8$ SATD result in $16{\times}16$ or larger blocks. After that, the proposed method removes a candidate mode for RDO(Rate-Distortion Optimization) based on comparing SATD of the candidate mode and the best SATD. By removing candidate modes, the proposed method reduces the operation of RDO and reduces total encoding time. In $8{\times}8$ block, the proposed method uses additional $4{\times}4$ SATD to calculat the best SATD. The experimental results show that the proposed method achieved 5.08% reduction in encoding time compared to the HEVC test model 12.1 encoder with almost no loss in compression performance.

Reviews of Bus Transit Route Network Design Problem (버스 노선망 설계 문제(BTRNDP)의 고찰)

  • Han, Jong-Hak;Lee, Seung-Jae;Lim, Seong-Su;Kim, Jong-Hyung
    • Journal of Korean Society of Transportation
    • /
    • v.23 no.3 s.81
    • /
    • pp.35-47
    • /
    • 2005
  • This paper is to review a literature concerning Bus Transit Route Network Design(BTRNDP), to describe a future study direction for a systematic application for the BTRNDP. Since a bus transit uses a fixed route, schedule, stop, therefore an approach methodology is different from that of auto network design problem. An approach methodology for BTRNDP is classified by 8 categories: manual & guideline, market analysis, system analytic model. heuristic model. hybrid model. experienced-based model. simulation-based model. mathematical optimization model. In most previous BTRNDP, objective function is to minimize user and operator costs, and constraints on the total operator cost, fleet size and service frequency are common to several previous approach. Transit trip assignment mostly use multi-path trip assignment. Since the search for optimal solution from a large search space of BTRNDP made up by all possible solutions, the mixed combinatorial problem are usually NP-hard. Therefore, previous researches for the BTRNDP use a sequential design process, which is composed of several design steps as follows: the generation of a candidate route set, the route analysis and evaluation process, the selection process of a optimal route set Future study will focus on a development of detailed OD trip table based on bus stop, systematic transit route network evaluation model. updated transit trip assignment technique and advanced solution search algorithm for BTRNDP.