• 제목/요약/키워드: 최소영역법

검색결과 230건 처리시간 0.026초

경쟁법과 경쟁의 관계

  • 김두진
    • 월간경쟁저널
    • /
    • 79호
    • /
    • pp.2-10
    • /
    • 2002
  • 경쟁제한을 제거해야 한다는 경쟁정책적 결론에 관해서는 이견이 있을 수 없다. 그리고 어느 경쟁개념의 관점에서나 인위적 시장진입장벽은 경쟁제한이다. 그래서 어떤 기업이건 최소한 경쟁압력을 받도록 유지시키고, 독점적 지위가 궁극적으로 제거될 수 있도록 전체 시장들의 개방유지가 합리적인 경쟁정책의 주요과제가 되어야 한다. 시장진입장벽은 국가에 의해서는 연유할 수 있으므로 효과적인 경쟁정책을 위해서는 국가와 관련된 경쟁제한도 경쟁의 예외영역이 아닌 한 제거하여야 한다. 과규제 되고 기존기업의 보호를 위해 폐쇄된 시장이 존재한다면, 개방이 추진되어야 하고, 국공영기업의 불필요한 독점의 제거를 통한 규제완화도 더욱 필요하다.

  • PDF

고도 컴퓨팅의 저전력 설계 연구 (Design of energy-efficient high-performance computing algorithms)

  • 김동승;박기홍
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 춘계학술발표대회
    • /
    • pp.123-126
    • /
    • 2012
  • 고도 컴퓨팅용 응용 프로그램 작성시 "에너지"를 감안하여 가급적 최단시간 내에 최소의 에너지로 해당 연산을 완료하는 설계정책을 고안하고자 한다. 이 논문은 연산과 I/O 비율이 상이한 두 알고리즘에 대해 에너지 소모특성분석, 전력효율 평가를 통해서 고효율 연산 설계법을 제시한다. 정렬 및 매트릭스 곱셈 알고리즘을 대상으로 실험하였고, 연구결과는 대규모 데이터 처리, 가공 등의 영역에서 그린 컴퓨팅을 실현하는데 기여할 것이다.

PHT와 최소자승법을 이용한 효율적인 실시간 점선차선 추적 (An Efficient Method for Real-Time Broken Lane Tracking Using PHT and Least-Square Method)

  • 쉬수단;이창우
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권6호
    • /
    • pp.619-623
    • /
    • 2008
  • 차선검출시스템은 지능형 차량 시스템의 중요한 요소이다. 차선검출 시, 주변 환경과 날씨의 변화 때문에 차선검출은 다양한 어려움에 직면하게 된다. 본 논문에서는 차선검출 및 추적을 위해 다양한 환경에서도 안정적으로 동작하는 간단하면서 효율적인 방법을 제안한다. 제안된 방법에서는 차선을 추적하고 차선의 기울기를 수정하기 위해 확률적 허프 변환(Probabilistic Hough Transform, PHT)과 최소자승법(Least-square method, LSM)를 이용한다. 일반적으로 차량의 내부에 설치된 카메라로부터 획득된 영상은 영상의 하단부분에서 차선이 비교적 뚜렷이 나타나고, 주변의 간섭을 적게 받는다는 가정 하에 제안된 방법에서는 차선검출 및 추적의 효율성을 증대시키기 위해 영상의 하단부분에 관심의 대상이 되는 두 개의 영역을 설정한다. 제안된 방법의 효율성을 입증하기 위해 정지영상과 비디오영상을 사용하여 실험하였고, 실험결과 제안된 방법이 강건하고, 신뢰성있는 결과를 얻었음을 보였다.

선박 엔진용 캠 전용 측정기의 데이터 취득 및 해석 (Data Acquisition and Analysis of a Measuring Machine for Marine Engine′s Cams)

  • 강재관;이경휘
    • 한국정밀공학회지
    • /
    • 제19권11호
    • /
    • pp.160-166
    • /
    • 2002
  • In this paper, data acquisition and analysis of a measuring machine for marine engine's cams is discussed. A rotary encoder and linear scale of the machine to measure angular and linear displacement respectively are interfaced to the PC via encoder board with 2 channels. The design and measuring data are interpolated by cubic spline curves to compute the precision error which is defined by the maximum and minimum distances between two curves. The minimum zone fit of ISO is employed to evaluate the geometric deviation. The developed system takes only 5 minutes to measure and analyze while the CMM takes over 1 hours even with a skilled operator.

Chamfer 거리 보간과 서브픽셀 탐색을 이용 한 개선된 Chamfer Matching (An Improved Chamfer Matching Using Chamfer Distance Interpolation and Subpixel Search)

  • 조태훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.353-356
    • /
    • 2007
  • chamfer 정합(matching)은 많은 응용분야에서 사용되온 에지(edge) 기반 정합기법으로, 변환된 모델에지와 영상에지간의 거리를 최소화하는 과정이다. 이 거리는 보통 거리변환을 이용하여 픽셀분해능으로 계산된다. 본 논문에서는 서브픽셀(subpixel) 거리계산을 위해 거리계산시 보간법을 사용하여, 정확한 chamfer 정합을 구현한, 개선된 chamfer 정합 방법을 제안한다. 또한, 보다 정밀한 정합을 위해, 최소거리를 갖는 픽셀위치의 주변영역을 이용하여 최적의 위치를 추정하지 않고, 서브픽셀로 실제 거리계산을 통해 최소 거리를 찾기 위해 Powell 의 최적화기법을 이용하였다. 실험결과는 제안된 방법의 타당성을 보여주었다.

  • PDF

진엔도 평면법에 있어서 최소자승법과 최소영역법의 비교 (A Study on the Comparison of Least Squares Roundness with Minimum Zone Roundness)

  • 강명순;한응교;권동호
    • 한국정밀공학회지
    • /
    • 제2권3호
    • /
    • pp.59-69
    • /
    • 1985
  • The purpose of this paper is to investigate the variations of out-of- roundness due to its assessment methods for the practical workpieces. Experiments were carried out with the test specimens having the typical roundness profile. The roundness measuring system which has the autocentripetal functions and the automatic centering table unit was used. From the experimental results, it was found that the ratio of LSC to MZC values varied with the shape of roundness profiles, and the rate of variation for out-of-roundness was increased logarithmically with the increment of undulations by the effect of filter. Therefore, it is suggested that the least squares center method should be useful with the sufficient accuracy except for some special cases in the roundness profiles, and the condition of filter has considerable influence upon the out-of-roundness to be measured.

  • PDF

효율적인 페이지 사용을 위한 UNISYS NDB의 CALC 배치 방식 개선 알고리즘 (Improved Algorithm of CALC Method in UNISYS NDB for Efficient Page Allocation)

  • 조태환;김영갑
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.103-105
    • /
    • 2005
  • 현재 UNISYS 네트워크 데이터베이스(Network Data Base, NDB)에서는 엔트리 레코드(entry record)를 배치시키기 위한 방법 중 CALC방식의 DMSCALC 알고리즘을 사용하고 있다. 그러나 이 알고리즘의 특성상 하위 레코드가 과다하게 발생하는 업무의 경우 동일 기본저장 페이지(primary page)에 할당되는 타 엔트리 레코드의 저장 영역에 대한 제한을 유발시켜 오우버플로워 페이지(overflow page)로 이동되고 이에 따라 성능 저하를 가져온다. 본 논문에서는 나눗셈법을 따르는 DMSCALC 알고리즘을 분석 연구하고, 엔트리 레코드가 저장되는 기본저장 페이지의 산출 알고리즘을 개선하여 기본저장 페이지 간 간격을 확보하였으며 개선 전 알고리즘과 비교할 때 기본저장 페이지 사용 율의 경우 최소 $22\%$, 최대 $41\%$에 이르는 성능 향상을 나타내었다. 또한 오우버플로워 페이지 발생률의 경우에도 최소 $47\%$, 최대 $67\%$의 감소 효과를 나타내었다.

  • PDF

위성영상으로부터 수치표고모형 추출을 위한 새로운 정합구역의 비선형 최소자승 영상정합 알고리즘 개발 (Development of A New Patch-Based Stereo Matching Algorithm for Extraction of Digiral Elevation Model from Satellite Imagery)

  • 김태정;이흥규
    • 대한원격탐사학회지
    • /
    • 제13권2호
    • /
    • pp.121-132
    • /
    • 1997
  • 본 논문에서는 위성영상으로부터 수치표고모형 추출을 목적으로 하는 영상정합 알고리즘 의 개발에 관하여 기술한다. 개발된 알고리즘은 주어진 목적에 맞추어 비선형 최소자승법에 기초 한 영역정합방식에 기초하였으나 새롭게 정의된 정합구역을 이용함으로써 기존의 정합방식보다 향상된 정합 수행속도를 가진다. 이 정합 알고리즘은 정합수행 모듈, 정합조절 모듈, 정합최적화 모듈로 구성되어 있으며 각각의 기능에 대하여 기술한다. 또한 제안된 알고리즘의 성능을 정합 가능도, 수행 속도, 정합 수렴 반경 등을 이용하여 정량적으로 분석한다.

근육의 크기와 형태의 초음파적 분석 (Ultrasonographic Analysis of the Size and Shape of the Muscles)

  • 김광백
    • 전자공학회논문지CI
    • /
    • 제48권2호
    • /
    • pp.9-15
    • /
    • 2011
  • 본 논문에서는 기존의 근육 추출 방법에서 영상의 왜곡으로 인해 제외되었던 외복사근 영역의 근육을 추출하는 방법을 제안한다. 본 논문에서는 초음파 영상에서 측정할 근육 영역을 설정한 후, 초기 초음파 영상에서 불필요한 잡음을 제거하고 Ends-in Search Stretching 기법을 적용하여 근막과 근육 영역의 명암 대비를 강조한다. 전처리 과정을 통해 얻어진 영상에서 수직 방향으로 평균 이진화 기법을 적용한 후에 근막의 후보 영역을 추출한다. 추출된 근막의 후보 영역에서 형태학적인 특징을 이용하여 근막 영역 이외의 영역을 제거하고, 손실된 근막에 대해서는 형태학적 정보와 위치 정보를 이용하여 근막을 복원한다. 복원된 근막 영역에서 Convex 촬영시 나타나는 호의 정보를 이용하여 피부 영역을 제거한 후, Up-Down Search 방법을 적용하여 위 아래 방향으로 각각 탐색된 결과를 겹쳐서 근육의 후보 영역을 추출한다. 추출된 근육의 후보 영역에서 형태학적인 특징을 이용하여 잡음을 제거하고, 최종적으로 근육 영역을 추출한다. 근육 영역의 형태가 정확하게 추출되는 않은 경우에는 스미어링 기법을 적용하여 근육 영역을 복원한 후, 최소 자승법을 이용하여 근육의 두께를 측정한다. 제안된 방법을 복부의 초음파 영상에 적용하여 근육 영역을 추출한 결과, 제안된 방법이 초음파 영상에서 근육 영역들의 두께를 측정하는데 기존의 근육 측정 방법보다 효과적인 것을 확인할 수 있었다.

MRI내 3차원 강체운동에 기인한 아티팩트의 제거 (Artifact Cancellation due to Three Dimensional Rigid Motion in MRI)

  • 김응규;이수종;안계선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (B)
    • /
    • pp.475-479
    • /
    • 2006
  • 환자의 체동은 MRI에 의해 제공된 영상의 화질을 저하시키는 주된 원인이 되고 있다. 이에 본 논문에서는 MRI내 3차원 강체운동에 기인한 아티팩트를 제거하는 방법을 제안한다. 이러한 제거 목표를 달성하기 위해 MRI 영상 데이터를 얻기위한 2차원 다-슬라이스 방법(a multiple two dimensional slice technique)이 사용되어 왔다. 대상물체의 운동에 해당하는 수집된 MRI 데이터는 불균일한 표본화와 위상오차에 의해 영향을 받게된다. 3차원 강체운동에 대해 주어진 운동 파라메타와 장면간의 영향이라는 가정하에 양선형 보간법과 중첩법으로 다-슬라이스 데이터를 사용하는 방법에 기초한 재구성 알고리즘을 MRI 아티팩트를 제거하는데 사용한다. 미지의 체동 파라메타를 추정하기 위해 3차원 강체운동은 다-슬라이스 취득방법의 각 영상과 결합된 관심영역 바깥쪽에서 측정된 에너지를 증가시킨다는 사실을 이용하는 최소에너지법을 사용한다. 본 방법의 유효성을 확인하기 위해 3차원 강체운동에 의해 화질이 저하된 스핀-에코우 영상에 적용한 결과 화질이 식별될 수 있을 정도로 개선됨을 확인하였다.

  • PDF