• Title/Summary/Keyword: 교차점 결정 방법

Search Result 42, Processing Time 0.028 seconds

Estimation of illuminant chromaticity from single color image using perceived illumination and highlight (인지 조명과 광휘점을 이용한 단일 색 영상으로부터 조명색 추정)

  • Ha, Yeong Ho
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.3
    • /
    • pp.56-56
    • /
    • 2001
  • 임의의 물체색은 장면(scene)에 존재하는 조명과 물체 표면의 특성에 의해 결정되므로, 정확한 물체색을 표현하기 위해서는 조명색의 추정이 중요하다. 본 논문은 인지광원(perceived illumination) 현상을 확장한 방법과, 광휘점(highlight) 방법을 각각 제안하고, 두가지 방법을 결합하는 결합적 조명색 추정방법을 제안한다. 인지광원 방법은 개략적인 해의 범위를 결정하는 면에서는 안정성이 보장되나, 정확성의 측면에서는 입력영상의 내용에 의존적인 경향이 있는 단점이 있다. 광휘점 방법은 입력영상의 내용에 의존적이지 않으며, 정확한 해를 제시하는 장점이 있으나, 최종적인 해를 결정하기 위해 폭넓은 범위를 가지는 교차점인 다수의 후보들을 고려해야 하는 단점이 있다. 그러므로 본 논문에서는 두 가지 방법의 상호보완적인 특성을 이용하여, 인지광원 방법의 추정결과를 가능한 해의 개략적인 범위로 설정하고, 광휘점 방법으로부터 추출된 후보점 및 분포 클러스터(cluster)들의 특성을 고려하여 최종적인 해를 결정하는 알고리즘을 제안한다.

Word Extraction from Table Regions in Document Images (문서 영상 내 테이블 영역에서의 단어 추출)

  • Jeong, Chang-Bu;Kim, Soo-Hyung
    • The KIPS Transactions:PartB
    • /
    • v.12B no.4 s.100
    • /
    • pp.369-378
    • /
    • 2005
  • Document image is segmented and classified into text, picture, or table by a document layout analysis, and the words in table regions are significant for keyword spotting because they are more meaningful than the words in other regions. This paper proposes a method to extract words from table regions in document images. As word extraction from table regions is practically regarded extracting words from cell regions composing the table, it is necessary to extract the cell correctly. In the cell extraction module, table frame is extracted first by analyzing connected components, and then the intersection points are extracted from the table frame. We modify the false intersections using the correlation between the neighboring intersections, and extract the cells using the information of intersections. Text regions in the individual cells are located by using the connected components information that was obtained during the cell extraction module, and they are segmented into text lines by using projection profiles. Finally we divide the segmented lines into words using gap clustering and special symbol detection. The experiment performed on In table images that are extracted from Korean documents, and shows $99.16\%$ accuracy of word extraction.

Estimation of Illuminant Chromaticity from Single Color Image Using Perceived Illumination and Highlight (인지조명과 광휘점을 이용한 단일 색 영상으로부터의 조명색 추정)

  • Kim, Jeong-Yeop;Ha, Yeong-Ho
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.3
    • /
    • pp.292-303
    • /
    • 2001
  • Object color can be determined by the characteristic of scene illuminant and surface. In this paper, perceived illumination effect is extended and with the highlight analysis, hybrid approach is proposed to estimate the illuminant chromaticity. The perceived illumination approach provides a stable candidate range for the estimation of illuminant chromaticity, however, the accuracy is slightly degraded depending on the image contents. The highlight approach does not depend on the image contents and provides an accurate solution of the scene illuminant chromaticity, however, it is difficult to determine the final solution among many cross-points. These two approaches are in effect mutually compensating. The solution from perceived illumination can be used as a starting point or as base information for the highlight approach to get the final solution.

  • PDF

Unfolding of Virtual Endoscopy Using Ray Template (광선 템플릿을 이용한 가상 대장 내시경에서의 펼친 영상 생성)

  • Lee Hye-Jin;Shin Byeong-Seok
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07a
    • /
    • pp.691-693
    • /
    • 2005
  • 가상 내시경 기법 중 하나 펼친 영상 가시화(unfold rendering) 기법은 장기 내부를 펼쳐서 본 영상을 제공함으로써 장기의 내부 구조와 병변의 유무를 쉽게 판단할 수 있도록 해준다. 가장 일반적으로 사용하는 원형 광선 투사법은 곡률이 급격하게 변하는 경우에 광선들이 교차하여 병변이 두 개로 나타나는 문제가 발생할 수 있다. 본 논문에서는 경로의 제어점을 따라 광선 템플릿을 적용하여 적은 비용으로 펼친 영상을 생성하는 방법을 제안한다. 우선 중심 경로의 제어점들에서 곡률을 계산하여 곡률에 해당하는 광선 템플릿을 적용하여 광선 원뿔(ray Cone)을 구한다. 그리고 생성된 광선 원뿔간의 교차 검사와 보정을 통해 이들이 서로 교차하지 않도록 조정한다. 제어점들 사이의 샘플점들은 앞서 구한 제어점에서의 광선 투사 위치로부터 다음 제어점에서의 투사 위치를 잇는 선분을 보간하여 광선 투사 방향을 결정하게 된다. 마지막으로 계산된 방향에 따라 광선을 투사하여 영상을 생성한다.

  • PDF

Optimized Modulation Index Design and Receiving Data Performance Estimation of LEO Satellite TT&C System (저궤도 위성 TT&C 시스템에서 최적 변조지수 설계 및 수신성능 예측 방법)

  • Jang, Dae-Ik
    • The KIPS Transactions:PartC
    • /
    • v.8C no.3
    • /
    • pp.367-372
    • /
    • 2001
  • 지도제작, 해양생태감시, 기상관측, 및 우주환경감시 등의 분야에 이용되는 저궤도 위성을 관제(위성추적, 원격측정 및 명령)하기 위해 본 논문에서는 최적의 PM 변조지수를 결정하는 방법을 기술하고 수신 데이터의 성능을 평가한다. 이 저궤도 위성인 아리랑 위성은 한국에서는 첫 번째 저궤도 위성이며 1999년 12월 발사되어 현재 임무를 충실히 수행하고 있다. 아리랑 위성 관제시스템의 파라미터에 의해 위성링크를 설계하면, PB 원격측정 신호의 최적 변조지수는 Eb/No마진과 PFD마진의 교차점이 되며 1.92라디안으로 결정된다. 또한 위성의 통과시간에 따라 예측되는 BER은 RT모드에서 최고의 성능을 나타애고, RT+RNG모드에서 최악의 성능을 나타내기 때문에 데이터 전송순서를 위성의 통과시간에 따른 BER 성능 순서인 RT, PB, RT+RNG모드의 순서로 결정함으로써 수신성능을 높일 수 있다.

  • PDF

Unfolding In Virtual Colonoscopy Using Control Points of the Center Path (중심 경로의 제어점을 이용한 가상 대장 내시경에서의 펼친 영상 재구성)

  • Won, Jun-Yeon;Shin, Byeong-Seok
    • Journal of the Korea Computer Graphics Society
    • /
    • v.10 no.1
    • /
    • pp.23-28
    • /
    • 2004
  • 가상 내시경의 주된 목적은 체내 장기의 3차원적 구조를 가시화하여 광학 내시경을 모사하는데 있다. 가상 내시경 기법 중 펼친 영상 가시화 기법(unfold rendering)은 장기의 내부 구조와 병변의 유무를 쉽게 판단할 수 있도록 하는 장점이 있다. 가장 일반적으로 사용 하는 중심 경로 기반의 광선 투사법은 곡률이 급격하게 변하는 경우 광선들이 교차하여 병변이 두개로 나타나 문제가 발생할 수 있다. 이를 해결하기위해 광선들이 겹치지 않도록 보장하는 여러 기법들이 발표되었지만 계산량이 많은 단점을 가지고 있다. 본 논문에서는 경로의 제어점을 이용하여 적은 비용으로 펼친 영상을 재구성하는 방법을 제안한다. 우선 모든 중심 경로의 제어점에서 경로에 수직인 절단면을 찾는다. 이때 제어점으로부터 방사상으로 광션을 투사하여 절단면과 만나는 장기 내 벽의 위치를 파악한다. 절단면간의 교차 검사 및 보정을 통해 절단연들이 서로 교차하지 않도록 조정한다. 제어점들 사이의 샘플점들은 앞서 구한 임의의 제어점에서 광선이 투사된 위치로 부터 다음 제어점에서 투사된 위치를 잇는 선분을 보간하여 광선 투사 위치를 결정하게 된다. 마지막으로 계산된 방향 따라 광선을 투사하여 영상을 생성한다.

  • PDF

A Comparative Analysis of 3D Circle Fitting Algorithms for Determination of VLBI Antenna Reference Point (VLBI 안테나 기준점 결정을 위한 3D Circle Fitting 알고리즘의 비교 분석)

  • Hyuk Gil, Kim;Jin Sang, Hwang;Hong Sik, Yun;Tae Jun, Jeong
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.33 no.4
    • /
    • pp.231-244
    • /
    • 2015
  • The accuracy of reference point of VLBI antenna is mandatory to perform collocation of different space geodetic techniques. In this study, we evaluated the optimal methods for the 3D circle fitting to enhance the accuracy of the reference point of VLBI antenna. Two kinds of methodologies for the orthonormal coordinate system with translation of planar observation point and the unitary coordinate transforamation were suggested and their fitting accuracies were evaluated where the orthogonal distance was calculated by residual between observation point and fitting model and the recursive calculation was performed to improve the accuracy of 3D circle fitting. Finally, we found that the methodology for the unitary coordinate transformation is highly appropriate to determine the optimal equation for azimuth-axis and elevation-axis of VLBI antenna. Therefore, the reference point of VLBI antenna with high accuracy can be determined by the intersection of the above two axises (azimuth-axis and elevation-axis). This result is expected to be utilized for a variety of researches for connection between VLBI observation results and the national control point.

A Study on the Safe Blasting Design by Statistical Analysis of Ground Vibration for Vibration Controlled Blasting in Urban Area (II) (도심지 미진동 제어발파에서 진동분석을 통한 안전 발파설계에 관한 연구(II) - 진동측정 자료의 통계적 분석을 위주로 -)

  • 김영환;안명석;박종남;강대우;이창우
    • Explosives and Blasting
    • /
    • v.18 no.2
    • /
    • pp.7-13
    • /
    • 2000
  • Abstract The characteristics of bed rock in the study area was classified by means of the crack coefficient estimated from the seismic velocities of in-situ and intact rocks. Various statistical methods were investigated in order to minimize the possible errors in estimating the predictive equation of blasting vibration and to enhance the determination coefficient $R^2$, for more reliable estimation. The determination coefficient showed the highest in the analysis for those groups using weighting function with the number of samples. The analysis for the weighting function employed with standard coefficient and variance also enhanced the determination coefficients significantly compared to the others, but the reliability was slightly lower than results obtained former method. Therefore the most reliable predictive equation of blasting vibration was found to be obtained from a regression analysis of the mean vibration level using the weighting of same distance groups within 15m with the same explosive charge weight per delay. The coefficients, K and n 317.4 and -1.66, respectively, when using the square root scaling, and 209.9 and -1.66, respectively, when using the cube root scaling. The analysis also showed that the square root scaling may be used in the distance less than 31m form the blast source, and the cube root scaling in the distance more than 31m for safe design.

  • PDF

On-Line Determination Steady State in Simulation Output (시뮬레이션 출력의 안정상태 온라인 결정에 관한 연구)

  • 이영해;정창식;경규형
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1996.05a
    • /
    • pp.1-3
    • /
    • 1996
  • 시뮬레이션 기법을 이용한 시스템의 분석에 있어서 실험의 자동화는 현재 많은 연구와 개발이 진행 중인 분야이다. 컴퓨터와 정보통신 시스템에 대한 시뮬레이션의 예를 들어 보면, 수많은 모델을 대한 시뮬레이션을 수행할 경우 자동화된 실험의 제어가 요구되고 있다. 시뮬레이션 수행회수, 수행길이, 데이터 수집방법 등과 관련하여 시뮬레이션 실험방법이 자동화가 되지 않으면, 시뮬레이션 실험에 필요한 시간과 인적 자원이 상당히 커지게 되며 출력데이터에 대한 분석에 있어서도 어려움이 따르게 된다. 시뮬레이션 실험방법을 자동화하면서 효율적인 시뮬레이션 출력분석을 위해서는 시뮬레이션을 수행하는 경우에 항상 발생하는 초기편의 (initial bias)를 제거하는 문제가 선결되어야 한다. 시뮬레이션 출력분석에 사용되는 데이터들이 초기편의를 반영하지 않는 안정상태에서 수집된 것이어야만 실제 시스템에 대한 올바른 해석이 가능하다. 실제로 시뮬레이션 출력분석과 관련하여 가장 중요하면서도 어려운 문제는 시뮬레이션의 출력데이터가 이루는 추계적 과정 (stochastic process)의 안정상태 평균과 이 평균에 대한 신뢰구간(confidence interval: c. i.)을 구하는 것이다. 한 신뢰구간에 포함되어 있는 정보는 의사결정자에게 얼마나 정확하게 평균을 추정할 구 있는지 알려 준다. 그러나, 신뢰구간을 구성하는 일은 하나의 시뮬레이션으로부터 얻어진 출력데이터가 일반적으로 비정체상태(nonstationary)이고 자동상관(autocorrelated)되어 있기 때문에, 전통적인 통계적인 기법을 직접적으로 이용할 수 없다. 이러한 문제를 해결하기 위해 시뮬레이션 출력데이터 분석기법이 사용된다.본 논문에서는 초기편의를 제거하기 위해서 필요한 출력데이터의 제거시점을 찾는 새로운 기법으로, 유클리드 거리(Euclidean distance: ED)를 이용한 방법과 현재 패턴 분류(pattern classification) 문제에 널리 사용 중인 역전파 신경망(backpropagation neural networks: BNN) 알고리듬을 이용하는 방법을 제시한다. 이 기법들은 대다수의 기존의 기법과는 달리 시험수행(pilot run)이 필요 없으며, 시뮬레이션의 단일수행(single run) 중에 제거시점을 결정할 수 있다. 제거시점과 관련된 기존 연구는 다음과 같다. 콘웨이방법은 현재의 데이터가 이후 데이터의 최대값이나 최소값이 아니면 이 데이터를 제거시점으로 결정하는데, 알고기듬 구조상 온라인으로 제거시점 결정이 불가능하다. 콘웨이방법이 알고리듬의 성격상 온라인이 불가능한 반면, 수정콘웨이방법 (Modified Conway Rule: MCR)은 현재의 데이터가 이전 데이터와 비교했을 때 최대값이나 최소값이 아닌 경우 현재의 데이터를 제거시점으로 결정하기 때문에 온라인이 가능하다. 평균교차방법(Crossings-of-the-Mean Rule: CMR)은 누적평균을 이용하면서 이 평균을 중심으로 관측치가 위에서 아래로, 또는 아래서 위로 교차하는 회수로 결정한다. 이 기법을 사용하려면 교차회수를 결정해야 하는데, 일반적으로 결정된 교차회수가 시스템에 상관없이 일반적으로 적용가능하지 않다는 문제점이 있다. 누적평균방법(Cumulative-Mean Rule: CMR2)은 여러 번의 시험수행을 통해서 얻어진 출력데이터에 대한 총누적평균(grand cumulative mean)을 그래프로 그린 다음, 안정상태인 점을 육안으로 결정한다. 이 방법은 여러 번의 시뮬레이션을 수행에서 얻어진 데이터들의 평균들에 대한 누적평균을 사용하기 매문에 온라인 제거시점 결정이 불가능하며, 작업자가 그래프를 보고 임의로 결정해야 하는 단점이 있다. Welch방법(Welch's Method: WM)은 브라운 브리지(Brownian bridge) 통계량()을 사용하는데, n이 무한에 가까워질 때, 이 브라운 브리지 분포(Brownian bridge distribution)에 수렴하는 성질을 이용한다. 시뮬레이션 출력데이터를 가지고 배치를 구성한 후 하나의 배치를 표본으로 사용한다. 이 기법은 알고리듬이 복잡하고, 값을 추정해야 하는 단점이 있다. Law-Kelton방법(Law-Kelton's Method: LKM)은 회귀 (regression)이론에 기초하는데, 시뮬레이션이 종료된 후 누적평균데이터에 대해서 회귀직선을 적합(fitting)시킨다. 회귀직선의 기울기가 0이라는 귀무가설이 채택되면 그 시점을 제거시점으로 결정한다. 일단 시뮬레이션이 종료된 다음, 데이터가 모아진 순서의 반대 순서로 데이터를 이용하기 때문에 온라인이 불가능하다. Welch절차(Welch's Procedure: WP)는 5회이상의 시뮬레이션수행을 통해 수집한 데이터의 이동평균을 이용해서 시각적으로 제거시점을 결정해야 하며, 반복제거방법을 사용해야 하기 때문에 온라인 제거시점의 결정이 불가능하다. 또한, 한번에 이동할 데이터의 크기(window size)를 결정해야 한다. 지금까지 알아 본 것처럼, 기존의 방법들은 시뮬레이션의 단일 수행 중의 온라인 제거시점 결정의 관점에서는 미약한 면이 있다. 또한, 현재의 시뮬레이션 상용소프트웨어는 작업자로 하여금 제거시점을 임의로 결정하도록 하기 때문에, 실험중인 시스템에 대해서 정확하고도 정량적으로 제거시점을 결정할 수 없게 되어 있다. 사용자가 임의로 제거시점을 결정하게 되면, 초기편의 문제를 효과적으로 해결하기 어려울 뿐만 아니라, 필요 이상으로 너무 많은 양을 제거하거나 초기편의를 해결하지 못할 만큼 너무 적은 양을 제거할 가능성이 커지게 된다. 또한, 기존의 방법들의 대부분은 제거시점을 찾기 위해서 시험수행이 필요하다. 즉, 안정상태 시점만을 찾기 위한 시뮬레이션 수행이 필요하며, 이렇게 사용된 시뮬레이션은 출력분석에 사용되지 않기 때문에 시간적인 손실이 크게 된다.

  • PDF

Application of Multi-Attribute Utility Analysis for the Decision Support of Countermeasures in Early Phase of a Nuclear Emergency (원자력 사고시 초기 비상대응 결정지원을 위한 다속성 효용 분석법의 적용)

  • Hwang, Won-Tae;Kim, Eun-Han;Suh, Kyung-Suk;Jeong, Hyo-Joon;Han, Moon-Hee;Lee, Chang-Woo
    • Journal of Radiation Protection and Research
    • /
    • v.29 no.1
    • /
    • pp.65-71
    • /
    • 2004
  • A multi-attribute utility analysis was investigated as a tool for the decision support of countermeasures in early phase of a nuclear accident. The utility function of attributes was assumed to be the second order polynomial expressions, and the weighting constant of attributes was determined using a swing weighting method. Because the main objective of this study focuses on the applicability of a multi-attribute utility analysis as a tool for the decision support of countermeasures in early phase of a nuclear accident, less quantifiable attributes were not included due to lack of information. In postulated accidental scenarios for the application of the designed methodology, the variation of the numerical values of total utility for the considered actions, e.g. sheltering, evacuation and no action, was investigated according to the variation of attributes. As a result, it was shown that the numerical values of total utility for the actions are distinctly different depending on the exposure dose and monetary value of dose. As increasing in both attributes, the rank of the numerical values of total utility increased for evacuation, which is more extreme action than for sheltering, while that of no action decreased. As expected probability of high dose is higher, the break-even values for the monetary value of dose, which are the monetary value of dose when the ranking of actions is changed, were lower. In audition, as aversion psychology for dose is higher, the break-even values for dose were lower.