• 제목/요약/키워드: 최적 후보

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

내용기반 비디오 요약을 위한 효율적인 얼굴 객체 검출 (An Efficient Face Region Detection for Content-based Video Summarization)

  • 김종성;이순탁;백중환
    • 한국통신학회논문지
    • /
    • 제30권7C호
    • /
    • pp.675-686
    • /
    • 2005
  • 본 논문에서는 효율적인 얼굴 영역 검출 기법을 제안하고 얼굴 객체 검출을 통해 인물 기반의 비디오 시스템을 제공한다. 비디오 분할을 위해 비디오 시퀀스로부터 장면 전환점을 검출하고 분할된 장면들로부터 대표 프레임을 선정한다. 대표 프레임은 인접 프레임 간 변화량이 가장 적은 프레임으로 선정하였으며 추출된 대표 프레임에 대해서 얼굴 영역 검출 알고리즘을 적용하여 등장인물을 포함하는 프레임들을 정보로 제공한다. 얼굴영역 검출을 위해 피부색의 통계적 특성을 이용한 Bayes 분류기를 이용한다. 피부색 검출 결과 영상으로부터 수직 및 수평 투영 기법을 이용하여 영상 분할을 수행하고 후보군들을 생성한다. 생성된 후보군 중 오검출 영역을 최소화하기 위해서 이진 분류 나무(CART)를 이용하여 분류기를 생성한다. 특징 값으로는 SGLD(spatial gray level dependence) 매트릭스로부터 Inertial, Inverse Difference, Correlation 등의 질감 정보를 이용하여 최적의 이진 분류 나무를 생성한다. 실험 결과 제안된 얼굴 영역 검출 알고리즘은 복잡하고 다양한 배경에서도 우수한 성능을 보였으며, 얼굴 객체를 포함하는 프레임들을 비디오 정보로 제공한다. 제안하는 시스템은 향후 화자 인식 기법을 이용하여 등장인물 기반의 비디오 분석 및 에 활용될 수 있을 것이다.

건설폐기물 재활용 2차 제품에 대한 확률모델 기반 비용분석 (Probability-based Cost Analysis for Recycling Secondary Products from Construction Waste)

  • 권기현;김도겸;이호재;서은아
    • 한국건설순환자원학회논문집
    • /
    • 제8권2호
    • /
    • pp.227-234
    • /
    • 2020
  • 본 연구에서는 토목건설 분야에서 활용 가능한 폐기물 재활용 2차 제품 후보군 각각에 대한 비용분석 결과를 제시하였다. 각각의 비용 항목에 내재된 불확실성을 고려하여 확률모델 기반 비용 분석을 수행하였으며, 2차 제품 제작에 의해 발생하는 이익 비용을 제시하였다. 폐기물 재활용 시 각각의 공정별 투입 비용 발생은 불가피하며, 이는 2차 제품 대상 후보군별로 달라지는데 제품별 실용화에서 경제성 확보를 위해서는 제품 품질향상 뿐만 아니라 투입 비용의 정확한 산정이 요구된다. 본 연구에서는 폐기물 재활용에 따른 비용분석을 통해 제품별 발생 가능한 이익과 이익발생 확률 산정법을 제시하였다. 재활용 비용분석 항목으로 폐기물 분류 비용, 재활용 처리시설로의 운반비용, 재활용 제품생산비용 등을 고려하였으며, 또한 재활용 제품생산에 따른 이익분석을 위해 폐기물이 재활용 되지 못하고 폐기될 경우와 재활용될 경우를 서로 비교하여 그 차이를 이익으로 환산하여 추정하였다. 건설폐기물 매립지까지 거리가 늘어날수록 재활용에 따른 이익발생이 증가하였고 재활용 시설까지의 거리는 이익발생에 영향을 주었으며, 또한 재활용 제품 선정, 재활용 처리시설의 최적위치 결정, 목표가격 결정 등에 유용하게 활용할 수 있음을 확인하였다.

새만금 유역 농업비점오염원 관리를 위한 우선지구 선정연구 (A Study on Evaluation of Target Region for the Agricultural Non-point Sources Management)

  • 장남정;김보국;임승현;김태균
    • 대한환경공학회지
    • /
    • 제34권1호
    • /
    • pp.23-31
    • /
    • 2012
  • 새만금 유역은 BOD와 TP의 비점오염배출 비중이 각각 68.4와 61.4% (2009년 기준)로 점오염원에 비해 높게 나타나므로 새만금 수질관리를 위해서는 비점오염원에 대한 대책수립이 시급하다. 본 연구에서는 새만금 유역 최적관리기법 대상지 선정을 위해 비점오염원의 영향이 큰 농업지역을 중심으로, 그리고 부영양화에 주요인자인 총인(TP)을 기준으로 농업비점오염대책 우선지구를 선정하고자 하였다. 우선지구 선정방안은 의사결정에 의한 오염영향 지수를 이용한 정성분석 방법으로 수계에 비점오염원(TP기준)이 작용하는 단계를 크게 발생, 배출, 유출 관련지표로 구분하여 비점오염원 영향지수(NPSI; Non-point Source Index)를 산정하였으며, 전문가 AHP (Analytic Hierarchy Process)분석을 통해 지표의 가중치를 결정하였다. NPSI 산정에는 행정구역 745개의 동리단위 기준으로 비점발생특성(해당 지역의 액비살포 면적, 축사 면적, 논면적, 밭면적, 인산질 비료사용량), 비점배출특성(수질오염 총량관리제의 축산계 비점오염원 배출부하량, 토지계 배출부하량), 비점유출특성(토양유실량, 불투수율, 유출곡선지수, 유달거리, 유효강우비)의 총 12개의 지표가 적용되었다. GIS (Geographical Information System) 분석을 이용한 NPSI 산정결과 새만금 유역 농업비점관리지역 우선지구 후보지로 만경강 5지점과 동진강 5지점을 선정하였다. 우선지구 후보지의 선정원인은 주로 축산에서 기인한 것으로 나타났으며, 이는 AHP 분석결과 축산관련 지표의 가중치가 높았기 때문으로 사료된다.

선형회귀모델의 변수선택을 위한 다중목적 유전 알고리즘과 응용 (Multi-objective Genetic Algorithm for Variable Selection in Linear Regression Model and Application)

  • 김동일;박정술;백준걸;김성식
    • 한국시뮬레이션학회논문지
    • /
    • 제18권4호
    • /
    • pp.137-148
    • /
    • 2009
  • 본 논문의 목적은 신뢰성 있는 선형회귀모델을 구축하기 위하여 후보독립변수 중 유효변수를 선택하는 알고리즘을 구현하는 것이다. 선형회귀모델을 구축하는데 있어서 데이터 상의 모든 후보독립변수를 포함하는 것은 모델의 통계적 유의성을 감소시킬 수 있으며, 차원의 저주(Curse of dimensionality)를 유발할 수 있고, 데이터의 개수보다 변수의 개수가 많을 경우 모델의 구축이 불가능한 문제점 등이 있다. 이와 같은 문제점을 해결하기 위하여 변수선택의 문제를 조합최적화의 문제로 보고 유전 알고리즘(Genetic Algorithm)을 활용하였다. 일반적으로 선형회귀모델의 통계적 유의성을 평가하는 대표적인 통계량으로는 종속변수에 대한 독립변수의 설명력을 나타내는 결정계수($R^2$), 회귀식의 통계적 유의성을 검정하는 F통계량, 회귀계수의 통계적 유의성을 검정하는 t통계량, 잔차의 표준오차 등이 있다. 모델의 통계적 유의성은 하나의 통계량으로 표현될 수 없으므로 다양한 기준을 고려한 다중목적식(Multi-objective function)을 가지는 유전 알고리즘을 설계하였다. 설계한 알고리즘의 성능평가를 위하여 다양한 조건을 가정한 시뮬레이션 데이터에 적용하였다. 그 결과 구축한 알고리즘이 유효변수를 판단함에 있어 기존의 대표적인 변수선택 알고리즘인 LARS(Least Angle Regression)에 비해 우수한 성능을 보임을 확인할 수 있었다. 또한, 주가 데이터를 이용한 포트폴리오 선택에 적용해 본 결과 우수한 응용문제 해결 능력이 있음을 확인할 수 있었다.

연속 CT 영상에서 템플릿 매칭을 이용한 폐결절 정합 (Pulmonary Nodule Registration using Template Matching in Serial CT Scans)

  • 조현희;홍헬렌
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권8호
    • /
    • pp.623-632
    • /
    • 2009
  • 본 논문에서는 연속시점에서 촬영한 CT 영상에서 대응되는 폐결절을 추적 관찰하기 위한 폐결절 정합 방법을 제안한다. 제안 방법은 다음과 같은 다섯 단계로 구생된다. 첫째, 분할된 폐를 포함하는 최적경계볼륨의 중심으로 위치 차이를 보정한다. 둘째, 초기 CT 영상과 추적 CT 영상에서 가장 높은 밝기값을 가지고 있는 갈비뼈 구조를 포함하는 관상최대강도투사 영상을 생성한다. 셋째, 두 관상최대강도투사 영상 간의 정규화된 평균 밝기값 차이를 통해 강체 변환을 최적화한다. 넷째, 강체 정합 후에 폐결절 중심 간의 유클라디안 거리 측정을 통해 대응되는 폐결절 대응 후보를 정의한다. 마지막으로, 폐결절을 매칭하기 위하여 초기 CT 영상 내에 폐결절 템플릿과 추적 CT 영상 내에 탐색 볼륨 간의 템플릿 매칭을 수행 한다. 본 제안 방법의 결과를 평가하기 위하여 육안 평가, 정확성 및 수행시간 측정을 수행하였다. 실험결과 관상최대강도투사를 기반으로 하는 강체정합과 지역적 템플릿 매칭을 이용하여 폐결절이 정확하고 빠르게 정합됨을 알 수 있었다.

GBAS 지상시스템 설치후보지 선정을 위한 김포국제공항의 GPS 신호환경 분석 (Analysis of GPS Signal Environment for GBAS siting in Gimpo International Airport)

  • 정명숙;최철희;고완진;고유리;배중원;전향식;김동민
    • 한국항공우주학회지
    • /
    • 제41권1호
    • /
    • pp.70-78
    • /
    • 2013
  • GBAS 지상시스템을 공항 내 설치하기 위해서는 장비 설치시 요구되는 각종 요구조건을 최대한 충족시키는 최적의 후보지 선정이 필요하다. 이를 위해 공항 내 GBAS 지상시스템 설치후보지에 대한 GPS 위성신호 수신환경 분석이 필요하다. 본 논문에서는 김포공항 내 GBAS 지상시스템 설치후보지에서 미국 Honeywell사의 PortaSAT 장비를 이용하여 수집한 GPS 데이터에 대해 가시위성수, GPS 신호세기, 다중경로오차, 신호간섭, GBAS 시스템 가용성 등을 분석하고 그 결과를 제시하였다.

Piperazine, Piperidine, Cyclohexylamine 수용액에 대한 이산화탄소의 흡수특성 (Absorption Properties of $CO_2$ in Aqueous Solutions of Piperazine, Piperidine, Cyclohexylamine)

  • 송호준;이승문;송호철;안세웅;박진원
    • 에너지공학
    • /
    • 제14권4호
    • /
    • pp.219-225
    • /
    • 2005
  • 지구온난화의 주원인인 이산화탄소를 배가스에서 제거하는데 있어 화학적 흡수법은 다년간 광범위하게 응용되어오고 있으며, 주로 MEA(monoethanolamine), AMF(2-amino-2-methyl-1-propanol), MDEA(N-methyldiethanolamine)와 같은 알칸올아민계열의 물질들이 흡수제로 사용되고 있다. 본 연구에서는 환형아민계열의 Piperazine, Piperidine, Cyclohexylamine을 앞서 언급한 물질들을 대체할 새로운 흡수제 후보로 선정하여, 상용화된 MEA를 대상으로 용해도($CO_2$ loading)와 흡수능(loading capacity) 및 반응속도를 비교하였는데, Piperazine이 최적의 흡수제임을 알 수 있었다. 실험은 질량 기준으로 5, 10, $15\%$ 농도, 30, 40, $50^{\circ}C$ 온도에서 수행하였고, 재적정법으로 반응 종료 후 액체 시료 내 이산화탄소의 용해도를 분석하였으며 가스 크로마토그래프 분석을 통해 반응속도를 비교할 수 있었다.

하드웨어 기반 HEVC 인트라 인코더에서 다운 샘플링을 사용한 고속 Rough Mode Decision (Down Sampling for Fast Rough Mode Decision for a Hardware-based HEVC Intra-frame encoder)

  • 장지훈;이채은
    • 방송공학회논문지
    • /
    • 제21권3호
    • /
    • pp.341-348
    • /
    • 2016
  • HEVC 표준은 기존의 H.264 표준을 대체할 차세대 고효율 영상 압축 코덱이다. H.264 표준에 비해 약 50% 수준으로 비트레이트를 감소시켰지만 계산 복잡도는 약 1.4배 정도 증가하였다. 계산 복잡도를 낮추기 위해 다양한 고속화 알고리즘들이 제안되어 왔다. 인트라 코딩에는 rough mode decision(RMD) 기법이 적용되었다. 최적의 모드를 선정하기 위한 rate-distortion optimization (RDO) 과정은 복잡도가 높기 때문에 RMD를 사용하여 더 간소화된 방법으로 RDO 단계를 위한 후보 모드들을 선정한다. 그러나 큰 사이즈의 블록들의 경우 RMD 과정 역시 계산 복잡도를 줄일 필요가 있다. 본 논문에서는 RMD 과정에서 참조 픽셀을 가져오고, 예측 픽셀 생성하는 과정에서 다운 샘플링을 적용하였으며 참조 소프트웨어에 적용된 기존 RMD 방식에 비해 계산량을 70%가량 줄일 수 있었다. 이때 BDBR 증가는 0.04%로 미미한 수준이다. 제안한 다운샘플링 기법을 RMD 하드웨어에 적용하면 게이트 카운트는 약 33%, 버퍼의 크기는 약 66% 줄어든다.

대용량 화학 데이터 베이스를 선별하기위한 결합다중회귀나무 예측치 (A Combined Multiple Regression Trees Predictor for Screening Large Chemical Databases)

  • 임용빈;이소영;정종희
    • 응용통계연구
    • /
    • 제14권1호
    • /
    • pp.91-101
    • /
    • 2001
  • 다중나무예측치들이 한 개의 나무 예측치 보다 검증용 자료 오분류률을 줄이는데 있어서 더 정확하다 라는 것은 잘 알려져 있는 사실이다. 다중나무를 생성하는 두 가지 방법이 있다. 하나는 원래의 훈련용 자료를 재 추출하여 수정된 훈련용자료들을 만든 다음에 각각의 수정된 훈련용 자료에 근거하여 나무를 만드는 것이다. arcing 알고리즘이 효율적이라고 알려져있다. 다른 방법은 각각의 마디에서 최적 분리의 후보들 중에서 랜덤하게 하나를 선택하여 나무를 생성하는데에, 이 과정을 반복하면 원래의 훈련용 자료에 대해서 비교적 좋은 나무들을 생성하리라 기대되다. 우리는 arcing의 각 단계에서 후자의 다중회귀나무예측치들을 사용하는 결합다중회귀나무예측치를 제안하고, 효능 있는 화합물들을 찾기 위한 고속의 대량 선별 자료 분석의 예를 통해서 예측방법들의 효율성을 비교한다.

  • PDF

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

  • 이칠우;정민영;배기태;이동휘
    • 한국멀티미디어학회논문지
    • /
    • 제6권7호
    • /
    • pp.1178-1188
    • /
    • 2003
  • 본 논문에서는 손에 든 비디오 카메라로 촬영한 영상을 결합하여 대형 고해상도 영상을 생성하는 모자익 기법에 관해 기술한다. 기존의 특징점 기반 대응점 검색 기법들이 사람의 개입에 의해 영상을 정합하거나, 형태정보만 이용하는 방법을 사용 하는 것과는 달리 형태정보와 칼라정보를 모두 사용하여 사람의 개입이 없이 자동으로 정확한 중첩영역을 검색하는 방법을 제안한다. 제안한 방법은 인접하는 영상 간에 빠른 속도로 대응점을 추정하여 영상간의 초기 변환관계를 계산하는 보로노이 거리(Voronoi Distance)정합법을 이용하여 비슷한 형태를 가진 후보 영역들을 추출한 다음, 칼라 정보를 이용하여 최종 중첩영역을 찾는다. 이것은 영상내의 특징점을 기준으로 특징점 사이의 거리가 동일하도록 기준영상의 보로노이 평면(Voronoi Surface)을 생성하고 입력영상과 기준 영상간의 정합 부분에서 누적된 보로노이 거리를 최소화하는 대응점을 이항검색 기법으로 추출하는 방법이다. 추출된 계산된 초기 변환행렬은 Levenberg-Marquadt 방법을 통해 최적 변환행렬로 수정되고 이 변환행렬에 의해 영상이 합성되어진다.

  • PDF