• 제목/요약/키워드: Automatic computation

검색결과 160건 처리시간 0.02초

고유특징과 다층 신경망을 이용한 얼굴 영상에서의 눈과 입 영역 자동 추출 (Automatic Extraction of Eye and Mouth Fields from Face Images using MultiLayer Perceptrons and Eigenfeatures)

  • 류연식;오세영
    • 전자공학회논문지CI
    • /
    • 제37권2호
    • /
    • pp.31-43
    • /
    • 2000
  • 본 논문은 얼굴영상에서 눈과 입 부위를 추출하기 위한 알고리즘을 제안하였다. 첫째로, 눈과 입의 에지 이진 화소 집합의 고유 값 (Eigenvalue) 과 고유 벡터 (Eigenvector) 로 부터 추출한 정보들은 눈과 입을 찾기 위한 좋은 특징이 된다. 눈과 입 부위의 긍정적 샘플과 부정적 샘플로부터 추출한 고유 특징들로 다층 신경망을 학습하여 특정 영역이 눈과 입 부위 포함하는 정도를 나타내도록 하였다. 둘째로, 시스템의 강건성 확보를 위해 서로 다른 구조의 단일 MLP를 묶어서 그 결과를 이용하는 Ensemble network 구조를 사용하였다. 두 눈과 입에 각각 별도의 Ensemble network을 사용하였고, 각 Ensemble network내 MLP들의 출력이 최대가 되는 영역의 중심 좌표들을 평균하여 최종 위치를 결정하였다. 셋째로, 특징 정보 추출 검색 영역을 즐기기 위해 얼굴 영상 에지 정보와 눈과 입의 위치 관계를 이용해 눈과 입의 대략적인 영역을 추출하였다. 제안된 시스템은 적은 수의 정면 얼굴에서 추출한 고유 특징들로 학습된 Ensemble network을 사용하여 학습에 사용되지 않은 다른 사람들의 정면얼굴 뿐만 아니라 일정한 범위 내 자세 변화에서도 좋은 일반화 성능을 얻고 있으며, 작은 범위 내에서의 얼굴 크기 변화나 좌우 20°이내의 자세 변화에 대해서도 신경망의 일반화 기능을 이용하여 강건한 결과를 얻고 있음을 확인하였다.

  • PDF

설진 유효 영역 추출의 시스템적 접근 방법 (Systematic Approach to The Extraction of Effective Region for Tongue Diagnosis)

  • 김근호;도준형;유현희;김종열
    • 전자공학회논문지SC
    • /
    • 제45권6호
    • /
    • pp.123-131
    • /
    • 2008
  • 한의학에서 혀의 상태는 인체 내부의 생리적 병리적 변화와 같은 건강 상태를 진단하는 중요한 지표로 활용된다. 혀의 상태를 진단하는 방법(설진)은 편리할 뿐 아니라 비침습적이므로, 한의학에서 널리 활용되고 있다. 하지만, 설진은 광원이나 환자의 자세, 의사의 건강 조건과 같은 검사 환경에 따라 많은 영향을 받는다. 객관적이고 표준화된 진단을 위한 자동 설진 시스템을 개발하기 위하여 촬영된 얼굴 영상으로부터 혀를 영역분할하고 설태를 분류하는 것은 필수적이지만 혀와 입술, 입 근처의 피부색이 서로 유사하므로 쉽지 않은 일이다. 제안된 방법은 전처리 과정과 영역분할, 혀의 구조로부터 발생하는 음영 영역의 지역 최소값 위치 검색, 지역 최소값의 교정, 컬러의 차이를 최대로 하는 위치를 찾는 컬러 경계면 탐색, 척의 기하적인 특성에 일치하는 경계면 선택, 경계면 평활화로 구성되어 있으며, 여기서 전처리 과정은 계산량의 감소를 위한 부 표본화, 히스토그램 평활화, 경계면 강화를 수행한다. 이러한 시스템적인 과정을 거치면, 영역분할된 혀를 획득할 수 있게 된다. 제안된 방법으로 분할된 영역은 초과적으로 혀가 아닌 영역을 제외해 낼 뿐 아니라 정확한 진단을 위해 중요한 정보를 제공함을 한의사의 진단 유효도 평가점수를 통해 확인할 수 있었다. 제안된 방법은 진단의 객관화와 표준화에 기여할 뿐만 아니라 u-Healthcare 시스템에도 활용 가능하다.

전역적인 에지 오리엔테이션 정보를 이용한 기울어진 얼굴 영상에서의 눈 영역 추출 (Eye Region Detection Method in Rotated Face using Global Orientation Information)

  • 장창혁;박안진;;;박세현;김은이;양종열;정기철
    • 한국산업정보학회논문지
    • /
    • 제11권4호
    • /
    • pp.82-92
    • /
    • 2006
  • 최근 영상 인식 분야에서 얼굴 또는 표정 인식에 대한 연구가 다양하게 진행되고 있으며, 얼굴의 특징을 반영하는 눈 영역을 자동으로 추출하는 방법이 얼굴 또는 표정 인식을 위한 전처리 단계로써 특히 중요하게 연구되고 있다. 눈 영역을 추출하기 위한.기존 방법들은 크게 적외선(IR) 카메라를 이용한 방법과 template-matching과 같은 영상처리를 이용한 방법으로 분류되며, 주로 정면을 바로 보는 얼굴에 대해 초점을 맞추고 있다. 본 논문에서는 기울어진 얼굴 영상에서 눈 영역 추출 방법을 제안한다. 빠른 수행 시간을 위해 영상의 에지 정보를 이용한 방법을 기반으로 하며, 기울어진 얼굴 영상에서 눈 영역을 추출하기 위해 전역적 얼굴 영역의 에지 기울기 누적 히스토그램을 이용하며, 영상 잡음과 빛의 영향에 의해 발생되는 문제는 대략적으로 추출된 영역에서 지역정보인 가로, 세로 비와 전역 정보인 각 구성요소(component)간의 관계성을 이용하여 해결한다 실험 결과에서 에지 정보를 이용한 방법에서 생기는 3가지 오추출을 해결함으로써 정확도를 향상시키며, The Weizmann Institute of Science에서 제공하는 300개의 영상을 통해 실험한 결과 평균 0.5초와 83%의 수행 시간과 정확도을 나타냄을 볼 수 있다.

  • PDF

MPEG-2 압축 영역에서 움직이는 객체의 추적 및 해석 (Tracking and Interpretation of Moving Object in MPEG-2 Compressed Domain)

  • 문수정;유원영;김준철;이준환
    • 정보처리학회논문지B
    • /
    • 제11B권1호
    • /
    • pp.27-34
    • /
    • 2004
  • 본 논문에서는 MPEG-2비디오 스트림에서 복호화 과정 없이 압축비디오에서 직접 얻을 수 있는 정보들을 활용하여 움직이는 객체를 추적하고 해석하는 방법을 제안한다. 제안된 방법에서는 먼저 MPEG-2의 움직임 벡터로부터 근사적으로 움직임 플로우(motion new)를 구성하고, 전역 적인 움직임 플로우로부터 일반화된 Hough 변환을 이용 카메라의 기본적인 움직임인 팬(pan), 틸트(tilt), 줌(zoom)량 등을 계산하였다. 계산된 카메라 움직임은 국부적으로 일어나는 객체의 움직임을 보정하는데 사용하였다. 움직이는 객체의 추적은 사용자가 원하는 객체를 바운딩 박스 형태로 정의함으로 시동된다. 이후의 객체의 추적은 카메라 움직임이 보정된 객체의 움직임 플로우를 한 GOP(Group of Pictures)단위로 면적 기여도에 따라 누적하여 추적하였다. 또한 추적오차의 누적을 막기 위해 매 GOP마다 DCT(Discrete Cosine Transform) 정보를 이용하여 초기 바운딩 박스와 매칭을 통해 객체의 영역을 재 설정하였다. 제안된 방법은 압축된 비디오 스트림에서 직접 정보를 얻음으로써 계산속도의 향상을 기할 수 있으나, 압축된 MPEG-2 비디오에서 얻을 수 있는 정보들이 최대 블록 단위이므로 객체의 정의도 블록단위 이상의 객체로 제한되며, 이용한 수 있는 정보가 제한되어 있기 때문에 정확한 객체추적보다는 근사적인 객체추적에 적합하다.

특이값 분해를 이용한 육상 탄성파자료의 그라운드롤 제거 (Ground-Roll Suppression of the Land Seismic Data using the Singular Value Decomposition (SVD))

  • 사진현;김성수;김지수
    • 지질공학
    • /
    • 제28권3호
    • /
    • pp.465-473
    • /
    • 2018
  • 육상 탄성파자료에 나타나는 일관성 잡음인 그라운드롤을 제거하기 위해 특이값 분해 필터링의 적용성을 살펴보았다. 상관성이 높은 반사에너지가 요구되는 특이값의 계산을 위해 먼저 자동이득제어로 감쇠된 진폭을 보상하고 송수신점의 높이보정 및 풍화대 보정을 실시하여 장파장 시간차이를 제거한 후, 나머지 정적보정으로 단파장 시간차이를 완화시켜 반사면의 수평적인 연속성을 높였다. 특이값 분해 필터링에 적합한 입력인자(최대 주성분)는 공통중간점 자료에 수직시간차 역보정을 수행하여 얻은 공통발파점 자료에 대한 연속 테스트로 결정하였다. 그라운드롤의 시간에 따른 분산이 뚜렷한 현장자료에서 특이값 분해 필터링은 일반적인 기법인 f-k 필터링에 비해 반사신호의 왜곡없이 그라운드롤의 영향을 최소화하면서 주요 반사면들의 연속성을 향상시키는데, 이것은 진폭 빛띠에서 반사파의 낮은 진동수 성분들이 필터링 후에도 보존되었다는 점과 잘 상관되었다. 특히 특이값 분해 필터링을 거친 후 S/N 비를 높일 수 있는 자료처리(송곳곱풀기, 시간변화 빛띠흰색화) 과정을 함께 수행하여 겹쌓기한 결과 저류층을 포함한 주요 반사면들의 향상된 연속성과 분해능을 확인할 수 있었다.

양산 단층에 대한 자력탐사 연구 (Magnetic Investigation of the Yangsan Fault)

  • 권병두;이기원
    • 자원환경지질
    • /
    • 제24권4호
    • /
    • pp.421-434
    • /
    • 1991
  • 경상분지내에서 가장 뚜렷한 선구조로 나타나는 양산 단층이 지나는 곳으로 생각되는 네 지역을 선정하여 육상자력탐사를 실시하였다. 정성적 분석을 위한 자료처리과정으로는 표준자기장 (IGRF) 보정, 상향 연속과 자극화 변환을 수행하였고, 정량적 해석을 위해서는 수평 2층 지하 지질구조에 있어서 하부층까지의 심도를 모델변수로 하는 비선형 자동 역산법을 적용하였다. 육상자력 이상도의 상향 연속 결과와 동일 지역에서 수행된 항공 자력 탐사자료를 비교한 바에 의하면 두 자료의 유사도가 비교적 높게 나타났다. 네 곳의 탐사지역내에서 양산 단층의 주향은 북동$6^{\circ}-15^{\circ}$의 경향이 우세하게 나타났으며, 단층의 경사는 지역적인 암상의 변화에도 불구하고 수직내지 약간 동쪽 방향의 경사를 갖는 것으로 나타났다. 탐사 지역중 가장 북쪽에 위치하는 안강부근의 제 1 탐사지역에서는 단층구조에 의한 자력효과가 화성암의 관입에 의한 효과와 함께 나타난 복잡한 양상을 띠며, 언양부근의 제 2 탐사 지역에서는 단층면을 따라 약 200 - 300 미터의 폭을 갖는 화산성, 혹은 화성 기원의 관입이 일어난 것으로 보인다. 용연 부근의 제 3 지역에서는 다른 지역과는 달리 단층운동에 의한 것으로 생각되는 파쇄대가 약 600 - 700 미터 정도의 폭으로 비교적 뚜렷하게 나타났다. 가장 남쪽에 위치하는 양산부근의 제 4 지역에서는 안산암 시료가 매우 큰 대자율 값을 보이며, 본 연구 결과 이 지역의 단층선은 기존 연구에서 제시된 단층선보다 약 500 미터 정도 동쪽으로 치우쳐 나타난다.

  • PDF

고해상도 위성영상 모자이크를 위한 NDVI 특성을 이용한 접합선 추출 기법 (A Seamline Extraction Technique Considering the Characteristic of NDVI for High Resolution Satellite Image Mosaics)

  • 김지영;채태병;변영기
    • 대한원격탐사학회지
    • /
    • 제31권5호
    • /
    • pp.395-408
    • /
    • 2015
  • 고해상도 위성영상 모자이크는 두 장 이상의 위성영상을 공간적으로 합성하여 보다 넓은 단일 영상을 만드는 영상 처리 과정으로 원격탐사 분야에서 그 중요성이 날로 커지고 있다. 본 연구에서는 영상 모자이크 작업 시 요구되는 접합선 자동 추출기법과 이를 기반으로 한 모자이크 영상 제작 방법을 제시하였다. 대용량인 고해상도 위성영상에서 보다 빠르고 효율적인 접합선 추출하기 위해서, NDVI의 특성을 활용하여 빠르게 경계선을 추출하는 NDVI 기반 접합선 추출 알고리즘을 개발하였다. NDVI는 식생의 분포량 및 활동성을 나타내는 정규화 식생지수로 이를 활용하여 인공지역과 자연지역을 분리하여 초기 접합선을 추출하였다. Canny 에지 연산자를 적용하여 비용범위이미지를 생성하고, 초기 접합선을 기준으로 버퍼링 기법을 사용하여 범위 비용 이미지를 생성하였다. 다익스트라 알고리즘을 사용하여 접합선을 추출하고, 획득시기가 다른 인접영상간의 방사 왜곡을 줄이기 위하여 히스토그램 매칭을 수행하였다. KOMPSAT-2/3 위성영상을 이용한 실험결과, 두 영상의 기하학적 차이로 인한 시각적 불연속 특징이 감소됨을 확인할 수 있었고, 접합선 추출시 소요되는 연산시간이 감소되는 것을 확인할 수 있었다.

SOM 기반의 계층적 군집 방법을 이용한 계산 효율적 비디오 객체 분할 (Computation ally Efficient Video Object Segmentation using SOM-Based Hierarchical Clustering)

  • 정찬호;김경환
    • 대한전자공학회논문지SP
    • /
    • 제43권4호
    • /
    • pp.74-86
    • /
    • 2006
  • 본 논문에서는 계산 효율적이고 노이즈에 강건한 비디오 객체 분할 알고리즘을 제안한다. 움직임 분할과 색 분할을 효율적으로 결합한 시공간 분할 방법의 구현을 위해 SOM 기반의 계층적 군집 방법을 도입하여 특징 벡터들의 군집 관점에서 분할 과정을 해석함으로써 기존의 객체 분할 방법에서 정확한 분할 결과를 얻기 위해서 요구되어지는 많은 연산량과 노이즈에 의한 시스템의 성능 저하 문제를 최소화한다. 움직임 분할 과정에서는 움직임 추정 에러에 의한 영향을 최소화하기 위해서 MRF 기반의 MAP 추정 방법을 이용하여 계산한 움직임 벡터의 신뢰도를 이용한다. 또한 움직임 분할의 성능 향상을 위해서 움직임 신뢰도 히스토그램을 이용한 노이즈 제거 과정을 거칠 뿐만 아니라 자동으로 장면 내에 존재하는 객체의 수를 구하기 위해서 군집 유효성 지표를 이용한다. 객체 추적의 성능 향상을 위해 교차 투영 기법을 이용하며, 분할 결과의 시간적 일관성 유지를 위해 동적 메모리를 이용한다. 다양한 특성을 가지는 비디오 시퀀스들을 이용한 실험을 통해 제안하는 방법이 계산 효율적이고 노이즈에 강건하게 비디오 객체 분할을 수행함은 물론 기존의 구현 방법에 비해 정확한 분할 결과를 얻을 수 있음을 확인하였다.

단위유량도와 비수갑문 단면 및 방조제 축조곡선 결정을 위한 조속계산 (Calculation of Unit Hydrograph from Discharge Curve, Determination of Sluice Dimension and Tidal Computation for Determination of the Closure curve)

  • 최귀열
    • 한국농공학회지
    • /
    • 제7권1호
    • /
    • pp.861-876
    • /
    • 1965
  • During my stay in the Netherlands, I have studied the following, primarily in relation to the Mokpo Yong-san project which had been studied by the NEDECO for a feasibility report. 1. Unit hydrograph at Naju There are many ways to make unit hydrograph, but I want explain here to make unit hydrograph from the- actual run of curve at Naju. A discharge curve made from one rain storm depends on rainfall intensity per houre After finriing hydrograph every two hours, we will get two-hour unit hydrograph to devide each ordinate of the two-hour hydrograph by the rainfall intensity. I have used one storm from June 24 to June 26, 1963, recording a rainfall intensity of average 9. 4 mm per hour for 12 hours. If several rain gage stations had already been established in the catchment area. above Naju prior to this storm, I could have gathered accurate data on rainfall intensity throughout the catchment area. As it was, I used I the automatic rain gage record of the Mokpo I moteorological station to determine the rainfall lntensity. In order. to develop the unit ~Ydrograph at Naju, I subtracted the basic flow from the total runoff flow. I also tried to keed the difference between the calculated discharge amount and the measured discharge less than 1O~ The discharge period. of an unit graph depends on the length of the catchment area. 2. Determination of sluice dimension Acoording to principles of design presently used in our country, a one-day storm with a frequency of 20 years must be discharged in 8 hours. These design criteria are not adequate, and several dams have washed out in the past years. The design of the spillway and sluice dimensions must be based on the maximun peak discharge flowing into the reservoir to avoid crop and structure damages. The total flow into the reservoir is the summation of flow described by the Mokpo hydrograph, the basic flow from all the catchment areas and the rainfall on the reservoir area. To calculate the amount of water discharged through the sluiceCper half hour), the average head during that interval must be known. This can be calculated from the known water level outside the sluiceCdetermined by the tide) and from an estimated water level inside the reservoir at the end of each time interval. The total amount of water discharged through the sluice can be calculated from this average head, the time interval and the cross-sectional area of' the sluice. From the inflow into the .reservoir and the outflow through the sluice gates I calculated the change in the volume of water stored in the reservoir at half-hour intervals. From the stored volume of water and the known storage capacity of the reservoir, I was able to calculate the water level in the reservoir. The Calculated water level in the reservoir must be the same as the estimated water level. Mean stand tide will be adequate to use for determining the sluice dimension because spring tide is worse case and neap tide is best condition for the I result of the calculatio 3. Tidal computation for determination of the closure curve. During the construction of a dam, whether by building up of a succession of horizontael layers or by building in from both sides, the velocity of the water flowinii through the closing gapwill increase, because of the gradual decrease in the cross sectional area of the gap. 1 calculated the . velocities in the closing gap during flood and ebb for the first mentioned method of construction until the cross-sectional area has been reduced to about 25% of the original area, the change in tidal movement within the reservoir being negligible. Up to that point, the increase of the velocity is more or less hyperbolic. During the closing of the last 25 % of the gap, less water can flow out of the reservoir. This causes a rise of the mean water level of the reservoir. The difference in hydraulic head is then no longer negligible and must be taken into account. When, during the course of construction. the submerged weir become a free weir the critical flow occurs. The critical flow is that point, during either ebb or flood, at which the velocity reaches a maximum. When the dam is raised further. the velocity decreases because of the decrease\ulcorner in the height of the water above the weir. The calculation of the currents and velocities for a stage in the closure of the final gap is done in the following manner; Using an average tide with a neglible daily quantity, I estimated the water level on the pustream side of. the dam (inner water level). I determined the current through the gap for each hour by multiplying the storage area by the increment of the rise in water level. The velocity at a given moment can be determined from the calcalated current in m3/sec, and the cross-sectional area at that moment. At the same time from the difference between inner water level and tidal level (outer water level) the velocity can be calculated with the formula $h= \frac{V^2}{2g}$ and must be equal to the velocity detertnined from the current. If there is a difference in velocity, a new estimate of the inner water level must be made and entire procedure should be repeated. When the higher water level is equal to or more than 2/3 times the difference between the lower water level and the crest of the dam, we speak of a "free weir." The flow over the weir is then dependent upon the higher water level and not on the difference between high and low water levels. When the weir is "submerged", that is, the higher water level is less than 2/3 times the difference between the lower water and the crest of the dam, the difference between the high and low levels being decisive. The free weir normally occurs first during ebb, and is due to. the fact that mean level in the estuary is higher than the mean level of . the tide in building dams with barges the maximum velocity in the closing gap may not be more than 3m/sec. As the maximum velocities are higher than this limit we must use other construction methods in closing the gap. This can be done by dump-cars from each side or by using a cable way.e or by using a cable way.

  • PDF

템플릿 기반의 상호대화형 전공강의시간표 작성지원시스템 (A Template-based Interactive University Timetabling Support System)

  • 장용식;정예원
    • 지능정보연구
    • /
    • 제16권3호
    • /
    • pp.121-145
    • /
    • 2010
  • 매 학기마다 반복되는 대학의 강의시간표 작성 방법은 대학 상황에 따라 다르며, 교육환경의 변화에 따라 그 복잡도와 문제의 크기가 증가되는 NP-hard 문제로 알려져 있다. 그 동안, 효과적인 강의자원 배분을 위한 강의시간표 자동생성의 필요성으로 대학 강의시간표 작성에 관한 여러 방법의 연구가 진행되어 왔다. 일반적으로 교양과목 강의시간표는 대학행정부서에서, 전공과목은 학과에서 작성하는데 각 학과 단위의 전공강의시간표작성지원시스템은 학생들의 편의를 도모하고 수업의 효과와 전공강의자원의 효과적인 배분를 위해 중요한 역할을 한다. 이를 위하여 본 연구는 한신대학교의 새로운 강의시간표 작성체계에 따라, 사례 기반의 템플릿을 생성하고, 이로부터 규칙 기반의 상호대화형으로 효과적인 강의자원 배분이 가능한 전공강의시간표를 작성하는 두 단계 지원시스템을 제안하였으며, 사례 데이터를 이용한 프로토타입으로 그 효과를 검정하였다. 과거 사례와의 유사도는 학과 평균 41.72%로 템플릿의 유용성을 볼 수 있으며, 민감도 분석 결과에서 동일 시간 개설과목 허용 임계치를 90% 이상 설정한다면 강의시간표가 더 고른 분포를 갖게 됨을 검정하였다.