• 제목/요약/키워드: image analysis algorithm

검색결과 1,480건 처리시간 0.025초

16비트 깊이 이상의 이미지에서의 중간값 필터 계산 (Computing Median Filter for over 16-bit Depth Images)

  • 김진욱
    • 전기전자학회논문지
    • /
    • 제24권2호
    • /
    • pp.507-513
    • /
    • 2020
  • 중간값 필터는 n×m 크기의 이미지와 반경 r이 주어지면 이미지의 모든 픽셀에 대해 반경 r에 속하는 픽셀들의 중간값으로 변환하는 것으로, 이미지 처리가 필요한 다양한 분야에서 활용되고 있다. 픽셀의 정보가 8비트인 경우에는 O(nm) 시간 알고리즘이 존재하나 16비트 이상에는 적용이 어렵고 대신 Gil과 Werman의 O(nmlog2r) 시간 알고리즘이 존재한다. 본 논문에서는 16비트 깊이 이상의 정보를 갖는 이미지에 대해서도 효율적으로 동작하는 중간값 필터 알고리즘을 제안한다. 시간 복잡도는 O(nmlog2r)로 Gil과 Werman의 알고리즘과 동일하지만 엄밀한 분석과 실험을 통해 2배 이상 향상됨을 보인다.

ISODATA 기법을 이용한 RapidEye 영상으로부터 하천의 추출에 관한 연구 (A Study on the Extraction of a River from the RapidEye Image Using ISODATA Algorithm)

  • 조명희
    • 한국지리정보학회지
    • /
    • 제15권4호
    • /
    • pp.1-14
    • /
    • 2012
  • 하천은 육지 표면에서 일정한 물길을 따라 흐르는 물줄기를 의미하며, 하천 매핑 작업은 하천유역의 지형 변화 연구 및 하천 유역의 홍수 모니터링 연구 등에 매우 중요한 역할을 한다. 그러나 하천의 수위변화로 인한 유역 내 지표면의 수위 및 유량의 불균일성 등으로 인하여, 기존의 지반조사 기술은 하천 매핑 작업에 효과적이지 않다. 공간 정보 자료는 해당 지역에 접근하지 않고도 해당 지역에 관한 지형적인 정보를 획득할 수 있어서, 하천 지형 조사 및 하천 측량 등 하천 유역의 지형연구에 굉장히 유용하게 쓰일 수 있다. 본 연구에서는, 각각의 다른 파라미터를 사용하여 영상분류 기법 중의 하나인 ISODATA(Iterative Self_Organizing Data Analysis) 분류기법을 적용하여 RapidEye 영상으로부터 하천을 추출하는 방법을 제시하였다. 우선, RapidEye 영상으로부터 NIR(Near InfraRed) 밴드 영상과 NDVI(Normalized Difference Vegetation Index) 영상을 생성한 뒤, 이를 각각의 파라미터로 설정한다. 생성된 각각의 영상에 ISODATA 기법을 적용한 뒤, 후처리 과정을 통하여 각각의 영상으로부터 하천을 추출하도록 한다. 각각의 영상에서 추출한 하천의 경계선 또한 Sobel 에지 추출 기법을 통하여 추출된다. 점검 점들을 이용하여 정확도 검증을 수행한 결과, NIR 밴드로부터 추출한 하천의 정확도가 NDVI 영상으로부터 추출한 하천의 정확도보다 더 높다는 것을 알 수 있다.

SVM(Support Vector Machine)을 이용한 묘삼 자동등급 판정 알고리즘 개발에 관한 연구 (Study on the Development of Auto-classification Algorithm for Ginseng Seedling using SVM (Support Vector Machine))

  • 오현근;이훈수;정선옥;조병관
    • Journal of Biosystems Engineering
    • /
    • 제36권1호
    • /
    • pp.40-47
    • /
    • 2011
  • Image analysis algorithm for the quality evaluation of ginseng seedling was investigated. The images of ginseng seedling were acquired with a color CCD camera and processed with the image analysis methods, such as binary conversion, labeling, and thinning. The processed images were used to calculate the length and weight of ginseng seedlings. The length and weight of the samples could be predicted with standard errors of 0.343 mm, and 0.0214 g respectively, $R^2$ values of 0.8738 and 0.9835 respectively. For the evaluation of the three quality grades of Gab, Eul, and abnormal ginseng seedlings, features from the processed images were extracted. The features combined with the ratio of the lengths and areas of the ginseng seedlings efficiently differentiate the abnormal shapes from the normal ones of the samples. The grade levels were evaluated with an efficient pattern recognition method of support vector machine analysis. The quality grade of ginseng seedling could be evaluated with an accuracy of 95% and 97% for training and validation, respectively. The result indicates that color image analysis with support vector machine algorithm has good potential to be used for the development of an automatic sorting system for ginseng seedling.

PCA기반의 얼굴인식 알고리즘들에 대한 연산방법 분석 (Computational Analysis of PCA-based Face Recognition Algorithms)

  • Hyeon Joon Moon;Sang Hoon Kim
    • 한국멀티미디어학회논문지
    • /
    • 제6권2호
    • /
    • pp.247-258
    • /
    • 2003
  • 얼굴인식 기술 분야에 있어서 Principal component analysis (PCA)기반 알고리즘은 많은 관련 알고리즘의 기초가 되고 있다. PCA는 매우 통계적인 접근이며 얼굴인식 분야에 응용하기 위해서는 많은 설계 결정요인 (design derision)을 필요로 한다. 본 논문에서는 일반적인 modular PCA알고리즘을 소개하면서 design decision을 얻는다. 얼굴인식 알고리즘 평가에 대한 표준 접근 방법인 September 1996 FERET evaluation protocol을 활용하여 각 모듈에 대한 서로 다른 구현방법을 실험하고 평가한다. 실험조건으로는 (1) 조도의 정규화 과정 을 변화 (2) JPEG과 wavelet compression 알고리즘 사용에 대한 성능효과를 분석 (3) 표현방법에서 eigenvectors의 수를 조절 (4) 분류과정에서 유사도 측정방법을 변경하는 등이다. 본 논문에서는 standard September 1996 FERET의 대용량 gallery image set에 대해 적용해 본 결과에 대해 정리하며, 100개의 무작위로 발생된 image set에 대해서도 알고리즘의 성능 변화를 평가한다.

  • PDF

A Semi-automated Method to Extract 3D Building Structure

  • Javzandulam, Tsend-Ayush;Kim, Tae-Jung;Kim, Kyung-Ok
    • 대한원격탐사학회지
    • /
    • 제23권3호
    • /
    • pp.211-219
    • /
    • 2007
  • Building extraction is one of the essential issues for 3D city modelling. In recent years, high-resolution satellite imagery has become widely available and it brings new methodology for urban mapping. In this paper, we have developed a semi-automatic algorithm to determine building heights from monoscopic high-resolution satellite data. The algorithm is based on the analysis of the projected shadow and actual shadow of a building. Once two roof comer points are measured manually, the algorithm detects (rectangular) roof boundary automatically. Then it estimates a building height automatically by projecting building shadow onto the image for a given building height, counting overlapping pixels between the projected shadow and actual shadow, and finding the height that maximizes the number of overlapping pixels. Once the height and roof boundary are available, the footprint and a 3D wireframe model of a building can be determined. The proposed algorithm is tested with IKONOS images over Deajeon city and the result is compared with the building height determined by stereo analysis. The accuracy of building height extraction is examined using standard error of estimate.

영상의 색상분석을 사용한 대기 열화 영상의 가시성 향상 (Enhancement of Atmospherically Degraded Images Using Color Analysis)

  • 윤인혜;김동균;백준기
    • 대한전자공학회논문지SP
    • /
    • 제49권1호
    • /
    • pp.67-72
    • /
    • 2012
  • 본 논문에서는 대기 열황 영상의 색상 분석을 통해 대기값과 전달률을 추정하여 대기 열화 요인을 제거함으로써 영상의 가시성을 향상시키는 알고리듬을 제안한다. 제안하는 알고리듬은 RGB채널의 최대값을 이용하여 영상을 정규화 시키고, 반사율을 이용하여 RGB 채널 각각의 적응적 대기값을 추정한다. 또한 영상의 Y채널의 감마보정을 통해 전달률을 생성한다. 결과적으로 대기값과 전달률을 이용하여 대기 열화 요인을 제거함으로써 가시성이 향상된 영상을 얻는다. 제안된 방법은 영상의 색상을 분석하기 때문에 기존의 기술의 문제점인 색상왜곡을 억제하고, 효과적으로 영상을 복원함으로써 가시성 향상에 있어서 뛰어난 성능을 보인다. 그 결과 제안된 알고리듬은 안개, 연기, 먼지 등과 같은 다양한 대기중의 불순물에 의한 화질 열화를 효과적으로 제거하여 가시성 향상에 기여할 수 있다.

외부고리 은하 영상 분석을 위한 파이썬 기반 알고리즘 개발 (Development of a Python-based Algorithm for Image Analysis of Outer-ring Galaxies)

  • 조훈;손정주
    • 한국지구과학회지
    • /
    • 제43권5호
    • /
    • pp.579-590
    • /
    • 2022
  • 본 연구는 데이터 과학의 과정에 따른 파이썬 기반의 외부고리 은하 영상 분석 알고리즘 개발을 목적으로 한다. 잠재적 사용자는 학생과 교사를 포함한 시민 과학자로 정하였다. 은하의 실제 데이터를 이용한 분류 연구는 IRAF 라는 전문 소프트웨어가 이용되고 있어 일반인이 접근하기에 한계가 있다. 이에 IRAF를 사용한 선행 연구의 결과와 비교 검증이 가능한 외부고리 은하를 분석 대상 천체로 정하여, 영상 분석 알고리즘을 개발하고 그 결과를 검증하였다. 검증 결과 총 69개의 외부고리 은하 중 50개(72.5%)가 IRAF 결과와 높은 일치를 보였다. 남은 19개(27.5%)는 시선 방향에 겹친 밝은 별의 존재 혹은 은하 내부의 약한 밝기로 인해 IRAF 결과와 다른 낮은 일치를 보였다. 보완 과정을 거친 최종 결과물은 공유 및 교육 자료의 활용도를 높이기 위해 전체 사용된 데이터와 알고리즘, 파이썬 코드 파일 및 사용 설명서를 GitHub에 탑재하였다.

컴퓨터 보조진단을 위한 초음파 영상에서 갑상선 결절의 텍스쳐 분석 (Texture analysis of Thyroid Nodules in Ultrasound Image for Computer Aided Diagnostic system)

  • 박병은;장원석;유선국
    • 한국멀티미디어학회논문지
    • /
    • 제20권1호
    • /
    • pp.43-50
    • /
    • 2017
  • According to living environment, the number of deaths due to thyroid diseases increased. In this paper, we proposed an algorithm for recognizing a thyroid detection using texture analysis based on shape, gray level co-occurrence matrix and gray level run length matrix. First of all, we segmented the region of interest (ROI) using active contour model algorithm. Then, we applied a total of 18 features (5 first order descriptors, 10 Gray level co-occurrence matrix features(GLCM), 2 Gray level run length matrix features and shape feature) to each thyroid region of interest. The extracted features are used as statistical analysis. Our results show that first order statistics (Skewness, Entropy, Energy, Smoothness), GLCM (Correlation, Contrast, Energy, Entropy, Difference variance, Difference Entropy, Homogeneity, Maximum Probability, Sum average, Sum entropy), GLRLM features and shape feature helped to distinguish thyroid benign and malignant. This algorithm will be helpful to diagnose of thyroid nodule on ultrasound images.

DLT를 이용한 3차원 공간검증시 RMSE에 대한 통계학적 분석 (Statistical analysis for RMSE of 3D space calibration using the DLT)

  • 이현섭;김기형
    • 한국운동역학회지
    • /
    • 제13권1호
    • /
    • pp.1-12
    • /
    • 2003
  • The purpose of this study was to design the method of 3D space calibration to reduce RMSE by statistical analysis when using the DLT algorithm and control frame. Control frame for 3D space calibration was consist of $1{\times}3{\times}2m$ and 162 contort points adhere to it. For calculate of 3D coordination used two methods about 2D coordination on image frame, 2D coordinate on each image frame and mean coordination. The methods of statistical analysis used one-way ANOVA and T-test. Significant level was ${\alpha}=.05$. The compose of methods for reduce RMSE were as follow. 1. Use the control frame composed of 24-44 control points arranged equally. 2. When photographing, locate control frame to center of image plane(image frame) o. use the lens of a few distortion. 3. When calculate of 3D coordination, use mean of 2D coordinate obtainable from all image frames.

가우시안 잡음에서 변형된 LLAH 알고리즘의 성능 분석 (Performance Analysis of Modified LLAH Algorithm under Gaussian Noise)

  • 류호섭;박한훈
    • 한국멀티미디어학회논문지
    • /
    • 제18권8호
    • /
    • pp.901-908
    • /
    • 2015
  • Methods of detecting, describing, matching image features, like corners and blobs, have been actively studied as a fundamental step for image processing and computer vision applications. As one of feature description/matching methods, LLAH(Locally Likely Arrangement Hashing) describes image features based on the geometric relationship between their neighbors, and thus is suitable for scenes with poor texture. This paper presents a modified LLAH algorithm, which includes the image features themselves for robustly describing the geometric relationship unlike the original LLAH, and employes a voting-based feature matching scheme that makes feature description much simpler. Then, this paper quantitatively analyzes its performance with synthetic images in the presence of Gaussian noise.