• 제목/요약/키워드: histogram data

검색결과 488건 처리시간 0.025초

효율적인 영상 검색을 위한 클러스터링 기반 고속 다 해상도 전역 탐색 기법 (Fast Multi-Resolution Exhaustive Search Algorithm Based on Clustering for Efficient Image Retrieval)

  • 송병철;김명준;라종범
    • 대한전자공학회논문지SP
    • /
    • 제38권2호
    • /
    • pp.117-128
    • /
    • 2001
  • 유사도 측정자 (similarity measure)에 따라 문의자 (query)의 최적 정합자 (the best match)를 찾는 최적 검색 (optimal retrieval)을 위해서는 데이터베이스의 모든 영상들에 대해 전역 탐색 (exhaustive search)을 수행해야 한다. 그러나, 일반적인 전역 탐색은 방대한 계산량을 요구한다. 그 계산량을 줄이기 위해, 본 논문은 영상 데이터베이스의 클러스터링 (clustering)에 기반한 고속 다 해상도 전역 탐색 기법을 제안한다. 먼저 데이터베이스 내의 모든 영상들을 일정 수의 클러스터 (cluster)들로 나눈다. 각 클러스터는 유사한 특징 (feature)을 갖는 영상들로 구성된다. 그리고, 각 클러스터와 문의자 간 거리 (distance)의 하계(lower bound)를 구하고, 가능성이 전혀 없다고 판단될 경우 그 클러스터를 제거한다. 가능성이 있다고 판단된 클러스터들에 속한 후보 영상들 중에서 최적 정합자를 찾는다. 또한, 불필요한 특징 정합 연산을 줄이기 위해 다 해상도 데이터 구조에 기반한 거리 부등식 성질 (distance inequality property)을 유도하여, 탐색 과정에 적용한다. 제안한 기법은 고속 다 해상도 전역 탐색 기법으로서 단일 최적 정합자뿐만 아니라 다수의 상위 최적 정합자들도 정확하게 찾을 수 있다. 가장 보편적인 밝기 히스토그램 (luminance histogram)특징을 사용하여, 제안한 기법이 고속의 탐색 속도와 함께 최적 검색을 보장함을 증명해 보인다.

  • PDF

방향각 및 거리 정보에 의한 이동 로봇의 실시간 목표물 추종 방법 (A Method for Real Time Target Following of a Mobile Robot Using Heading and Distance Information)

  • 고낙용;서동진;문용선
    • 한국지능시스템학회논문지
    • /
    • 제18권5호
    • /
    • pp.624-631
    • /
    • 2008
  • 본 논문은 이동 로봇이 움직이는 목표물을 실시간으로 따라가게 하는 방법을 제안한다. 로봇은 이동하는 목표물을 일정한 방향과 거리를 유지하면서 따라간다. 이 방법은 다음의 두 단계로 이루어진다. 첫 번째 단계에서는 목표물의 위치를 로봇 좌표계 상에서 구해낸다. 두 번째 단계에서는 목표물을 따라가기 위한 로봇의 직진 속도와 회전 속도를 구해낸다. 목표물의 위치를 구하기 위해 영역 센서 데이터를 히스토그램으로 나타낸다. 실시간으로 계산된 로봇 좌표계에서의 목표물의 위치정보를 사용하여 목표물을 따라가게 하는 로봇의 직진 속도와 회전 속도를 구한다. 로봇의 직진 속도와 회전 속도는 로봇의 목표물로의 방향과 목표물까지의 거리를 원하는 값으로 수렴할 수 있게 한다. 제안된 방법의 성능을 시뮬레이션을 통하여 검증하였다. 시뮬레이션에서 목표물은 직선 궤적, 직사각형 궤적, 그리고 원 궤적에 의해 움직이게 하였다. 시뮬레이션결과 목표물이 급격히 방향을 바꾸는 경우에는 순간적으로 목표물 추적이 불가능함을 알 수 있는데, 이것은 실시간 추적에서는 피할 수 없는 문제이다. 그렇지만, 이 경우에도 로봇이 빠른 속도로 목표물을 추적하여 다시 따라잡게 된다. 제안된 방법은 로봇이 목표물을 따라가도록 하는 경우에는 물론 여러 대 로봇이 대형을 갖추어 이동하게 하는 경우에도 적용도 가능하다.

중학교 1학년 통계단원에 나타난 분포개념에 관한 분석 (An Analysis of Statistics Chapter of the Grade 7's Current Textbook in View of the Distribution Concepts)

  • 이영하;최지안
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제18권3호
    • /
    • pp.407-434
    • /
    • 2008
  • 이 연구는 우리나라 중학교 1학년(7-나 단계) 교과서 통계단원에서의 교과서 서술 방식에 대해 남주현(2007)의 세 통계적 핵심개념 가운데 분포개념의 관점에서 분석해 본 것이다. 따라서 이 단원의 학습목표의 핵심의 분포개념의 습득과 표현, 비교법 등이라고 전제한 것이다. 연구결과 다음을 알 수 있었다. 첫째, 학생들은 분포가 무엇이고, 어떤 것이 분포가 아닌지 구분할 수 있어야 한다. 둘째, 여러 형태의 분포의 표현법들은 각각 고유의 학습 이유가 제시될 필요가 있다. 그래야 학생들의 동기를 유발하고, 학생들은 적절한 상황에서 적절한 표현법을 사용할 줄 알 수 있을 것이다. 셋째, 장래 배울 확률밀도함수의 자료관련 이해를 증진시키려면 7학년의 히스토그램 수업에서 밀도히스토그램을 학습해 두는 것이 도움이 될 것이다. 적어도 상대도수를 넓이로 표현하는 경험은 필요해 보인다. 넷째, 두 도수분포의 비교, 특히 도수분포 다각형을 통한 비교의 필요성 여부가 재고되어야 한다. 다섯째, 통계문맹에 대한 7학년 단계부터의 완만한 준비와 점진적 학습이 필요한지 재고될 필요가 있다.

  • PDF

부세에 대한 음향반사강도의 체장 의존성 (Fish length dependance of acoustic target strength for large yellow croaker)

  • 강희영;이대재
    • 수산해양기술연구
    • /
    • 제39권3호
    • /
    • pp.239-248
    • /
    • 2003
  • 우리나라 주변해역에 서식하는 주요 어종의 체장식별에 필요한 음향반사강도의 data bank를 구축하기 위한 연구의 일환으로 대형음향수조에서 부세의 체장에 따른 음향반사강도를 측정하고, 그 반사강도의 체장 의존성 및 KRM 산란모텔에 의한 이론 반사강도와 측정치를 비교, 분석한 결과를 요약하면 다음과 같다. 1. 체장의 범위가 21.0-32.5 cm인, 총 13마리의 부세를 대상으로 구한 평균반사강도패턴에서 최대 반사강도는 tilt angle이 -13.35$^{\circ}$ 인 입사방향에서 나타났고, 이 때의 반사강도는 -35.13 ㏈ 이었다. 2. 부세의 체장 (fork length, cm)과 평균반사강도의 사이에는 다음의 회귀직선식이 성립하였다. TS=23. 76log(L) -73.45(r=0.47) TS=20log(L) -67.35이 결과로부터 부세의 반사강도는 체장의 2.376승에 비례하는 경향을 나타내었고, 체장변환계수는 체장의 2승에 근사시켜 구한 값 보다 6.1 ㏈ 더 낮게 나타났다. 이들의 결과는 향후 체장어군탐지기의 체장변환계수의 값으로서 활용될 것으로 판단된다. 3. 평균체장은 25.59 cm인 총 13마리의 부세에 대한 반사강도의 빈도분포로부터 구한 반사강도는 -41.23 ㏈이었고, 이 값으로부터 구한 체장변환계수는 -69.72 ㏈이었다. 4. KRM model에 의한 부세의 이론반사강도는 L/λ 비가 15보다 작은 영역에서는 파동상의 변화를 나타내면서 증가하는 경향을 나타내었고, 15보다 큰 영역에서는 매우 완만하게 증가하는 경향을 나타내었다. 5. 부세의 평균반사강도의 측정치는 KRM 산란모델에 의한 예측치보다 전반적으로 낮은 경향을 나타내었고, 보다 정량적인 분석을 위해서는 광범위한 주파수 범위에 대한 실험이 필요하다고 판단된다.

동영상 카투닝 시스템을 위한 자동 프레임 추출 기법 (Auto Frame Extraction Method for Video Cartooning System)

  • 김대진;구떠올라
    • 한국콘텐츠학회논문지
    • /
    • 제11권12호
    • /
    • pp.28-39
    • /
    • 2011
  • 멀티미디어 산업의 발달과 함께 디지털 콘텐츠 시장의 확산을 가져오고 있다. 그 중 인터넷 만화와 같은 디지털 만화 시장의 확장은 급속하게 커지고 있어서, 콘텐츠의 부족과 다양성 때문에 동영상 카투닝에 대한 연구가 계속되고 있다. 지금까지는 동영상 카투닝은 비사실적 렌더링과 말풍선에 초점이 맞추어졌으나, 이러한 것들을 적용하기 위해서는 카투닝 서비스에 적합한 프레임 추출이 우선시 되어야만 한다. 기존의 방법으로는 동영상의 장면전환이 일어나는 샷(shot)안의 프레임을 추출하여, 사용자가 지정한 영역을 임의의 색상으로 렌더링(Rendering)하는 시스템이 있다. 하지만 이러한 방법은 사람의 손을 거치는 반자동적인 방법으로서 정확한 프레임 추출을 위해 사람의 손을 거쳐야하는 단점이 있다. 따라서 본 논문에서는 이러한 문제점을 해결하고, 보다 정확한 카투닝에 적용할 프레임을 추출하기 위해 오디오 및 비디오 분리를 통한 방법을 제안한다. 먼저 동영상으로부터 오디오와 비디오를 분리한다. 오디오는 먼저 MFCC와 영교차율의 특징을 추출하고, 이 특징 정보를 미리 학습된 데이터와 GMM 분류기를 통하여 음악, 음성, 음악+음성으로 분류한 후 음성 영역을 설정한다. 비디오는 히스토그램을 이용한 방법과 같은 일반적인 장면전환 프레임을 추출 후 얼굴 검색을 통해서 만화에서 의미가 있는 프레임을 추출한다. 그 후 음성 영역내에 얼굴이 존재하는 장면전환 프레임이나 일정 시간동안 음성이 지속되는 영역 중 장면전환 프레임을 추출하여 동영상 카투닝에 적합한 프레임을 자동으로 추출한다.

주물사업장 주공정별 발생하는 분진의 석영함유량 및 크기분포 연구 (Analysis of Quartz Content and Particle Size Distribution of Airborne Dust from Selected Foundry Operations)

  • 피영규;노영만;이광묵;김형아;김용우;원정일;김현욱
    • 한국산업보건학회지
    • /
    • 제7권2호
    • /
    • pp.196-208
    • /
    • 1997
  • This study was performed to estimate quartz contents in the both bulk and airborne dust samples and to determine particle size distribution of airborne dust from the selected foundry operations. Total dust samples were collected by a 37mm cassette and respirable by a 10 mm nylon cyclone. Particle size distributions were determined by a Marple's 8-stage cascade impactor at the melting, molding, shakeout and finishing operations. The presence of elements in the dust samples were confirmed by the scanning electron microscopy equipped with the energy dispersive x-ray spectrometry. The quartz contents were estimated using the intensity of the absorption peak of quartz at 799 cm-l by the Fourie Transformed Infrared Spectroscopy (FTIR). The results were as follows: 1. The analysis of data from cascade Impactor showed bimodal distributions of particle size at the melting, molding and shakeout operations. Mass median aerodynamic diameters for the distributions determined by histogram were $0.48-1.65{\mu}m$ for small and $13.43-19.58{\mu}m$ for large modes. In the dust samples collected at the finishing operations, however, only a large mode of $18.89{\mu}m$ was found. 2. The percentages of total to respirable dust concentration calculated from the impactor data ranged from 42 % to 66 %. The average concentrations of respirable dust by cyclone were $0.85-1.28mg/m^3$ collected from the workers, and were $0.23-0.56mg/m^3$ from the areas surveyed. Dust concentrations of personal samples were statistically significantly higher than those of area samples. The highest dust concentration was obtained from the personal samples of the finishing operation. 3. The mean percentages of silicon and oxygen estimated by SEM-EDXA in the bulk samples ranged from 35.83 % to 36.02 % and from 39.93 %-41.64 %, respectively. 4. The average quartz contents estimated by FTIR in the respirable dust from personal samples ranged from 4.32 % to 5.36 % and 4.54 % to 4.70 % in the bulk samples. No statistical difference of quartz content was found between foundry operations. In this study, quartz content was quantified by FTIR. Although no statistically significant difference in quartz content between airborne and bulk, samples and between different foundry operations was found, it is recommended that quartz content in the individual sample of respirable dust be analyzed and the results be used either to select an applicable quartz limits or to calculate the exposure limit. Further studies, however, are needed to compare the results by FTIR and XRD since it is reported that the quartz content determined by FTIR is different from that by XRD.

  • PDF

다중 추적자 영상을 위한 컴프턴 카메라 (Multi-tracer Imaging of a Compton Camera)

  • 김수미
    • 한국의학물리학회지:의학물리
    • /
    • 제26권1호
    • /
    • pp.18-27
    • /
    • 2015
  • 컴프턴 산란 현상을 이용하여 전자적 집속 방법으로 영상화하는 컴프턴카메라는 고민감도 및 고에너지 해상도의 장점을 이용하여 핵의학 응용분야에 대한 잠재력이 큰 영상 시스템이다. 본 논문에서는 컴프턴카메라를 이용한 다중 추적자 영상의 효용성 평가와 정확한 3차원 단면영상 촬영을 위한 Orlov 조건을 만족하는 회전하는 컴프턴카메라의 구조를 조사하였다. 140/511 keV의 방사선원의 소프트웨어 모형을 구성하고 이에 대한 몬테카를로 전산모사 시뮬레이션을 수행하여 리스트모드 배열된 부분집합 기댓값 최대화 방법으로 재구성된 다중 추적자 영상으로 컴프턴카메라의 효용성을 검증하였다. 산란부와 흡수부를 평행하게 위치시킨 고정된 컴프턴카메라와 촬영대상 주위 $360^{\circ}$를 회전하는 컴프턴카메라를 구성하여 검출된 투사선의 구좌표계 각도에 대한 히스토그램을 비교 평가하였다. 140/511 keV의 동시 계측된 몬테카를로 전산모사 데이터의 다중 추적자 영상이 2차원 및 3차원 재구성 시 잘 구분되는 것을 확인하였으며, 회전된 컴프턴카메라의 경우, 회전각도에 반비례하여 3차원 영상재구성에 필요한 유효 투사선이 증가하였다. 26분의 계산 시간 및 5백만개의 적절한 유효 투사선의 개수를 고려할 때 컴프턴카메라의 회전각은 $30^{\circ}$가 현실적으로 적절할 것이며 증가한 검출 시간은 다중 컴프턴카메라를 구성하여 해결할 수 있다. 본 논문에서 고찰한 고민감도 및 고에너지 해상도를 가진 컴프턴 카메라는 다중추적자 영상화를 위해 적합한 시스템이며 생화학 및 생리학적 상태 변화에 대한 임상 정보를 제공하며 각종 질병 진단 및 치료 방법 개발 등에 기여할 수 있는 잠재력이 있는 영상 시스템이다.

(2D)2 PCA알고리즘을 이용한 최적 RBFNNs 기반 나이트비전 얼굴인식 시뮬레이터 설계 (Design of Optimized RBFNNs based on Night Vision Face Recognition Simulator Using the 2D2 PCA Algorithm)

  • 장병희;김현기;오성권
    • 한국지능시스템학회논문지
    • /
    • 제24권1호
    • /
    • pp.1-6
    • /
    • 2014
  • 본 연구에서 $(2D)^2$ PCA 알고리즘을 이용한 최적 RBFNNs 기반 나이트비전 얼굴인식 시뮬레이터을 설계한다. CCD 카메라로 야간에 이미지를 취득할 경우 조도가 낮기 때문에 인식을 수행하기 어려운 수준의 이미지가 취득되는 문제점이 발생한다. 따라서 본 논문에서는 나이트 비전 카메라를 이용하여 야간 얼굴을 취득하였다. 또한 얼굴과 비얼굴 이미지 영역에서 야간 얼굴 이미지를 검출하기 위해 Ada-Boost 알고리즘을 사용한다. 그리고 히스토그램 평활화를 이용하여 이미지의 왜곡 현상을 최소화 한다. 이렇게 얻어진 고차원 이미지를 저차원으로 축소하기 위해 $(2D)^2$ PCA 알고리즘을 사용했다. 다항식 기반 RBFNNs을 이용한 지능형 패턴 분류 모델을 통하여 얼굴인식을 수행 한다. 마지막으로 차분진화 알고리즘을 사용하여 파라미터를 최적화 한다. $(2D)^2$ PCA를 최적 RBFNNs 기반 나이트비전 얼굴인식 시스템의 성능 평가를 위하여 IC&CI Lab data를 사용하고 실제 얼굴 인식 시스템을 설계한다.

합성개구레이더 인공위성 영상을 활용한 중소규모 하천에서의 유량 추정 (Estimation of stream flow discharge using the satellite synthetic aperture radar images at the mid to small size streams)

  • 서민지;김동균;;차준호
    • 한국수자원학회논문집
    • /
    • 제51권12호
    • /
    • pp.1181-1194
    • /
    • 2018
  • 본 연구에서는 2015년에서 2017년 사이에 유럽항공우주국 Sentinel-1 위성이 촬영한 Synthetic Aperture Radar (SAR) 영상을 활용하여 한강 유역 내 하천의 유량을 추정하는 모형을 개발하였다. 한강 유역 내 15개 중소규모 하천을 연구지역으로 선정하였으며 SAR 인공위성 영상 자료와 수위 및 유량관측소에서 산정한 유량 자료를 모형 구축을 위하여 사용하였다. 우선, 오류 보정을 위해 다양한 전처리 과정을 거친 12장의 SAR 영상을 히스토그램 매칭 기법을 적용하여 이미지의 밝기 분포를 동일하게 만들었다. 이후 임계치 분류방식을 사용하여 추출된 하천 수체의 면적과 지상 관측유량자료와의 관계식을 도출하여 유량추정모형을 구축하였다. 그 결과, 1개소를 제외한 14개 관측소에서 인공위성에서 추출한 하천 면적을 입력 자료로 하는 멱함수 형태의 유량추정모형을 구축할 수 있었다. 14개 관측소의 최소, 평균, 최대 결정 계수($R^2$)는 0.3, 0.8, 0.99로 나타났다.

세기변조방사선치료의 품질관리를 위한 이온전리함 매트릭스의 유용성 고찰 (Feasibility of MatriXX for Intensity Modulated Radiation Therapy Quality Assurance)

  • 강민영;김연래;박병문;배용기;방동완
    • 대한방사선치료학회지
    • /
    • 제19권2호
    • /
    • pp.91-97
    • /
    • 2007
  • 목 적: 세기변조방사선치료 시 선행되는 품질관리에서 선량분포와 절대선량 값을 비교하여 2차원 이온전리함의 유용성을 알아보고자 한다. 대상 및 방법: 본 실험은 선형가속기(CL 21EX, Varian, Palo Alto, USA)의 6 MV 광자선을 이용하여 비인두암 환자를 대상으로 하였다. 세기변조방사선치료를 위한 품질관리에는 2차원 이온전리함 배열(MatriXX, Wellhofer Dosimetrie, Germany)을 사용하였다. 비인두암 환자의 치료를 위해 역방향치료계획을 시행하였다. 고체팬톰에 삽입된 MatriXX를 전산화단층 촬영하여 환자 치료계획과 동일한 플루언스로 하이브리드(갠트리 각도 0$^\circ$) 치료계획을 실시하였다. 실험적 선량분포의 측정은 하이브리드 치료계획과 동일한 기하학적 조건으로 MatriXX와 고체팬톰을 이용하여 측정하였다. 선량분포에서 고선량 저변위(High Dose Low Gradient: HDLG) 점을 선정하여 절대선량을 비교하였으며, 선량분포 일치성분석을 위해 감마 인덱스 히스토그람($\gamma$-index, Dose difference: 3%, Distance to agreement: 3 mm)을 이용하여 정량화하였다. 결 과: 감마 인덱스 히스토그람 분석결과 인정허용범위(${\gamma}{\leq}$1) 비율을 모든 조사면에서 각각 확인하였다. 갠트리 각도 0$^\circ$에서 95.08%, 55$^\circ$에서 97.52%, 110$^\circ$에서 96.28%, 140$^\circ$에서 98.2%, 220$^\circ$에서 97.78%, 250$^\circ$에서 96.64%, 305$^\circ$에서 92.7%로 나타났다. HDLG에서 절대선량은 $\pm$3% 이내의 일치도를 보였다. 결 론: MatriXX를 이용한 세기변조방사선치료의 품질관리는 필름이나 단일 이온전리함을 이용한 일반적인 세기변조방사선치료 품질관리에 비해 시간, 인력을 최소화하면서 보다 효율적인 접근이 가능하였으며, 선량분포일치성 분석 및 절대선량확인에 매우 유용한 장치임을 알 수 있었다.

  • PDF