• Title/Summary/Keyword: 최적후보점

Search Result 40, Processing Time 0.023 seconds

Image Mosaicing using Voronoi Distance Matching (보로노이 거리(Voronoi Distance)정합을 이용한 영상 모자익)

  • 이칠우;정민영;배기태;이동휘
    • Journal of Korea Multimedia Society
    • /
    • v.6 no.7
    • /
    • pp.1178-1188
    • /
    • 2003
  • In this paper, we describe image mosaicing techniques for constructing a large high-resolution image with images taken by a video camera in hand. we propose the method which is automatically retrieving the exact matching area using color information and shape information. The proposed method extracts first candidate areas which have similar form using a Voronoi Distance Matching Method which is rapidly estimating the correspondent points between adjacent images, and calculating initial transformations of them and finds the final matching area using color information. It is a method that creates Voronoi Surface which set the distance value among feature points and other points on the basis of each feature point of a image, and extracts the correspondent points which minimize Voronoi Distance in matching area between an input image and a basic image using the binary search method. Using the Levenberg-Marquadt method we turn an initial transformation matrix to an optimal transformation matrix, and using this matrix combine a basic image with a input image.

  • PDF

Location Strategy of Sports Oulets to Maximize the Market Share (시장 점유율을 최대로 할 수 있는 스포츠용품점 위치 결정 전략)

  • Lee, Sang-Un;Lee, Young-Sook;Choi, Seong-Beom;Han, Tae-Yong
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.13 no.3
    • /
    • pp.93-101
    • /
    • 2013
  • This paper suggests optimal location algorithm of new firm $A(F_A)^{\prime}s$ p(p$B(F_B)$ already operating q outlets of sports in the market. This algorithm selects top q nodes among $V=V{\backslash}F_B$ nodes that covers maximum nodes based on the shortest distance. Then, q nodes choose next node that has a maximum cover with inclusion-exclusion principle. At the time of same number of cardinality in q sets to pre-defined q, we select the maximum cover node set. This algorithm called by competitive algorithm. The competitive algorithm simply decides the optimal location of the outlets p=1,2,3,4 for q=5. Also, we show that the market share of competitive algorithm can be maximize.

Real-time Hand Pose Recognition Using HLF (HLF(Haar-like Feature)를 이용한 실시간 손 포즈 인식)

  • Kim, Jang-Woon;Kim, Song-Gook;Hong, Seok-Ju;Jang, Han-Byul;Lee, Chil-Woo
    • 한국HCI학회:학술대회논문집
    • /
    • 2007.02a
    • /
    • pp.897-902
    • /
    • 2007
  • 인간과 컴퓨터간의 전통적인 인터페이스는 인간이 요구하는 다양한 인터페이스를 제공하지 못한다는 점에서 점차 사용하기 불편하게 되었고 이는 새로운 형태의 인터페이스에 대한 요구로 이어지게 되었다. 본 논문에서는 이러한 추세에 맞추어 카메라를 통해 인간의 손 제스처를 인식하는 새로운 인터페이스를 연구하였다. 손은 자유도가 높고 3차원의 view direction에 의해 형상이 매우 심하게 변한다. 따라서 윤곽선 기반방법과 같은 2차원으로 투영된 영상에서 contour나 edge의 정보로 손 제스처를 인식하는 데는 한계가 있다. 그러나 모델기반 방법은 3차원 정보를 이용하기 때문에 손 제스처를 인식하는데 좋으나 계산량이 많아 실시간으로 처리하기가 쉽지 않다. 이러한 문제점을 해결하기 위해 손 형상에 대한 대규모 데이터베이스를 구성하고 정규화된 공간에서 Feature 간의 연관성을 파악하여 훈련 데이터 모델을 구성하여 비교함으로써 실시간으로 손 포즈를 구별할 수 있다. 이러한 통계적 학습 기반의 알고리즘은 다양한 데이터와 좋은 feature의 검출이 최적의 성능을 구현하는 것과 연관된다. 따라서 배경으로부터 노이즈를 최대한 줄이기 위해 피부의 색상 정보를 이용하여 손 후보 영역을 검출하고 검출된 후보 영역으로부터 HLF(Haar-like Feature)를 이용하여 손 영역을 검출한다. 검출된 손 영역으로부터 패턴 분류 과정을 거쳐 손 포즈를 인식 하게 된다. 패턴 분류 과정은 HLF를 이용하여 손 포즈를 인식하게 되는데 미리 학습된 각 포즈에 대한 HLF를 이용하여 손 포즈를 인식하게 된다. HLF는 Violar가 얼굴 검출에 적용한 것으로 얼굴 검출에 좋은 결과를 보여 주었으며, 이는 적분 이미지로부터 추출한 HLF를 이용한 Adaboost 학습 알고리즘을 사용하였다. 본 논문에서는 피부색의 색상 정보를 이용 배경과 손 영상을 최대한 분리하여 배경의 대부분이 Adaboost-Haar Classifier의 첫 번째 스테이지에서 제거되는 방법을 이용하여 그 성능을 더 향상 시켜 손 형상 인식에 적용하였다.

  • PDF

Natural Scene Text Binarization using Tensor Voting and Markov Random Field (텐서보팅과 마르코프 랜덤 필드를 이용한 자연 영상의 텍스트 이진화)

  • Choi, Hyun Su;Lee, Guee Sang
    • Smart Media Journal
    • /
    • v.4 no.4
    • /
    • pp.18-23
    • /
    • 2015
  • In this paper, we propose a method for detecting the number of clusters. This method can improve the performance of a gaussian mixture model function in conventional markov random field method by using the tensor voting. The key point of the proposed method is that extracts the number of the center through the continuity of saliency map of the input data of the tensor voting token. At first, we separate the foreground and background region candidate in a given natural images. After that, we extract the appropriate cluster number for each separate candidate regions by applying the tensor voting. We can make accurate modeling a gaussian mixture model by using a detected number of cluster. We can return the result of natural binary text image by calculating the unary term and the pairwise term of markov random field. After the experiment, we can confirm that the proposed method returns the optimal cluster number and text binarization results are improved.

Road Optimum Route Selection Technique using Multidimensional Spatial Information (다차원 공간정보를 이용한 최선노선선정 기법 관한 연구)

  • Yeon, Sang-Ho;Lee, Jin-Duk;Lee, Jong-Keuk
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2010.06a
    • /
    • pp.149-152
    • /
    • 2010
  • 본 논문은 지구공간에 존재하는 다양한 공간정보를 이용하여 도로 및 철도 계획과 공사를 위한 최적노선을 선정하는 기법에 관한 새로운 연구이다. 사람과 물자를 수송하는데 있어서 가장 기본적인 공공교통시설인 도로 및 철도를 건설하기 위하여 초기에 가장 중요한 결정이 바로 최적노선결정이므로 환경파괴를 최대한으로 감소시키고 그 기능을 충분히 발휘할 수 있도록 대상 지역의 여러 가지 조건을 고려하여 가장 적합한 노선의 위치를 결정하여야 한다. 3차원 지형 환경의 공간영상콘텐츠는 국토계획 및 통신설비계획, 철도건설, 시공, 입체적인 유비쿼터스 도시 구현, 안전 및 방재 등에서 많은 요구와 그 중요성이 크게 부각되고 있다. 현재 지리정보 기반의 2차원적인 지도정보와 시설정보를 다차원의 도시공간으로 재현하기 위하여 기존의 등고선을 이용한 DEM 방식은 많은 한계를 가지고 있으며, 특히, 철도와 같은 노선 폭이 좁고 길이가 길어서 궤적 관리가 어려운 작은 구조물의 경우에는 그 고도모델이 무시되기 쉬우므로, 레이저 측량 기술을 이용한 공간대상물에 대한 높은 정확도 취득이 크게 필요한 실정이다. 본 연구에서는 원격탐사 영상 Data를 중심으로 하는 정사보정하고 이에 매칭 할 수 있는 수치 지도 벡터와의 통합 및 전환으로 다차원 공간에서 건물 모델의 생성과 다양한 활용을 제시하는 것을 연구목적으로 하였고, 연구방법으로는 기존의 이미 취득한 2차원적인 평면사진을 지상 기준점에 의하여 정밀기하보정을 하여 얻은 사진영상자료를 이용하여 3차원 공간정보로 구성하기 위해서는 동일지역에 대한 수준 측량결과인 높이 데이터를 매칭하여야 하므로, 항공기에 탑재한 센서로 모든 대상지에 대한 지형지물의 고밀도의 높이 값을 획득하여 위치보정 작업 후에 3D로 매칭할 수는 방법을 연구하여 실험하도록 하였다 또한 본 연구에서는 연구대상지역의 지형조건, 기존 노선과의 비교, 토지이용, 지형경사, 사면방향, 지가 등을 분석하여 각각의 경중률을 고려한 후 선택된 후보노선들을 비교분석함으로서 최적노선을 선정하고자 하였다.

  • PDF

Improvement of the Phase Section Method for Multi-material Topology Optimization (다중 물질 위상최적설계를 위한 페이즈섹션 설계법 개선)

  • Kang, Min-sung;Kim, Cheolwoong;Yoo, Jeonghoon
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.35 no.2
    • /
    • pp.65-71
    • /
    • 2022
  • Recently, multi-material structural topology optimization is more critical because it provides reasonable solution to weight reduction challenges and can as well provide effective conceptual design. For conventional multi-material topology optimization (MMTO), the number of design variable increases when the number of candidate materials increases, and accordingly, a significant increase in computational time occurs. Therefore, MMTO with a single design variable, such as the phase section method (PSM) was proposed. This research is focused on improving the PSM, considering three major limitations: the composition ratio does not represent the area or volume ratio, design variables are not sufficiently concentrated to target values, and certain materials are created less than they are required. To address such limitations, the redefined composition ratio and adjusted parameters for better convergence are proposed. The validation of proposed modifications is verified via two- and three-dimensional numerical examples.

Development of Ingrowth Estimation Equations for Pinus densiflora in Korea Derived from National Forest Inventory Data (국가산림자원조사 자료를 이용한 소나무의 진계생장 추정식 개발)

  • Moon, Ga Hyun;Yim, Jong Su;Shin, Man Yong
    • Journal of Korean Society of Forest Science
    • /
    • v.107 no.4
    • /
    • pp.402-411
    • /
    • 2018
  • This study was conducted to develop ingrowth estimation equations on Pinus densiflora found in Gangwon Province and in the center of Korean Peninsula, based on the National Forest Inventory (NFI)'s permanent sampling plot data. For this study, identical sampling plots in $5^{th}$ and $6^{th}$ NFI data were collected in order to identify ingrowth amounts for the last 5 years. Following two-stage approaches in developing the ingrowth estimation equations, the logistic regression model was used in the first stage to estimate the ingrowth probability. In the second stage, regression analysis on sampling plots with ingrowth occurrence was used to estimate the ingrowth amount. A candidate model was finally selected as an optimal model after a verification based on three evaluation statistics which include mean difference (MD), standard deviation of difference (SDD) and standard error of difference (SED). In results, a logistic regression model based on the number of sampling plot which did not result in ingrowth (model VI), was selected for an ingrowth probability estimation equation and exponential function including the species composition (SC) variable was optimal for an ingrowth estimation equation (model VII). The ingrowth estimation equations developed in this study also evaluated the estimation ability in various forest stand conditions, and no particular issue in fitness or applicability was observed.

Reinforcement Learning based Job Dispatching Model for Single Machine with Sequence Dependent Setup Time (순서 의존적 작업 준비시간을 갖는 단일기계 작업장을 위한 강화학습 기반 작업 배정 모형)

  • Jin-Sung Park;Jun-Woo Kim
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2023.01a
    • /
    • pp.327-329
    • /
    • 2023
  • 순서 의존적 준비시간을 갖는 단일기계 생산라인에서 주어진 작업들을 효율적으로 수행하기 위해서는 최대한 동일하거나 유사한 유형의 작업물들을 연속적으로 처리하여 다음 번 작업물의 처리를 시작하기 전에 발생하는 준비시간을 최소화하여야 한다. 따라서, 대기 중인 것들 중 기계에 투입할 작업물을 적절히 선택하는 것이 중요하며, 이를 위해 작업 배정 규칙과 같은 휴리스틱을 사용할 수도 있지만, 이러한 해법들은 일반적으로 다양한 상황을 동적으로 고려하지 못하는 한계점을 갖는다. 따라서, 본 논문에서는 상용 3D 시뮬레이션 소프트웨어인 FlexSim을 사용하여 모형을 구성한 다음, 강화학습을 적용하여 대기 중인 작업물 중 최적의 후보를 선택하기 위한 작업 배정 모형을 개발하고자 한다. 세부적으로는 강화학습의 상태 및 보상을 달리 설정하면서 학습된 모형의 성능을 비교하고자 한다. 실험 결과를 통해 적절한 시뮬레이션 모형 구성과 강화학습의 파라미터 변수들을 적절히 조합하여 적절한 작업 배정 모형의 개발이 가능하다는 점을 알 수 있었다.

  • PDF

Railway Line Planning Considering the Configuration of Lines with Various Halting Patterns (다양한 정차 패턴을 고려한 열차 노선계획의 수립)

  • Park, Bum-Hwan;Oh, Seog-Moon;Hong, Soon-Heum;Moon, Dae-Seop
    • Journal of Korean Society of Transportation
    • /
    • v.23 no.6 s.84
    • /
    • pp.115-125
    • /
    • 2005
  • The line planning problem is to determine the origin and destination stations of the lines with their frequencies so as to meet the OD demands. Since the advent of high speed trains, Korea railway is confronted with the urgent difficulty to reconstruct the line configuration with the frequencies of each line and each fleet type so the demands could be newly created as well as satisfied. Furthermore. the existing trains except the high speed trains suffer from a longer traveling time than before. Now, to reduce the passenger traveling time, the trains with the various halting patterns are run in the same line. Therefore, it is necessary to develop a new line planning model to consider the various halting patterns. Most of studies find the frequencies of each lines which meet the link traffic loads or minimum link frequencies. But these are based on the assumption of all stop patterns. Furthermore, it is not easy to include the actual constraints as like the minimum number of stops at a station, the maximum number of stops or a train, etc. We develop the line planning model considering not only the various halting patterns but also the actual constraints which is based on the multicommodity network flow model with the additional constraints.

An Evaluation of Cold Chain Cluster Competitiveness in the Metropolitan Area (수도권 콜드체인 클러스터 경쟁력 평가에 관한 연구)

  • Ahn, Kil-Seob;Park, Sung-Hoon;Lee, Hae-Chan;Yeo, Gi-Tae
    • Journal of Digital Convergence
    • /
    • v.18 no.10
    • /
    • pp.181-194
    • /
    • 2020
  • Due to the changes in the distribution market, issues related to storage and distribution of agricultural, aquatic and livestock products, and storage and transportation of processed and fresh food are rapidly emerging, and as a result, Cold Chain is naturally receiving attention as one of the logistics services. The purpose of this study is to evaluate the competitiveness of location in the construction of a cold chain cluster centered on the metropolitan area, which has attracted attention in relation to the distribution of cold chains, such as recently refrigerated frozen foods. To this end, this study evaluated the competitiveness of cold chain cluster candidates in the metropolitan area by utilizing the CFPR (Consistent Fuzzy Preference Relations) method that can efficiently extract and quantify expert knowledge. As a result, the location competitiveness was found to be superior to Incheon New Port's hinterland, Gyeonggi South Area (Yongin), Gyeonggi West Area (Gimpo Logistics Complex), and Pyeongtaek Oseong Logistics Complex. In particular, this study extracted the knowledge of refrigerated and refrigerated logistics warehouse operation experts, and conducted detailed competitiveness assessments for cold chain cluster candidates in the metropolitan area, and suggested the optimal cluster candidates. In the future research, it is necessary to classify the questionnaire into the owner, large business group, and public business group, etc., who have the right to purchase and build to secure ownership of the fresh food distribution center.