• 제목/요약/키워드: random graph

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

표적 SAR 시뮬레이션 영상을 이용한 식별 성능 분석 (Performance Analysis of Automatic Target Recognition Using Simulated SAR Image)

  • 이수미;이윤경;김상완
    • 대한원격탐사학회지
    • /
    • 제38권3호
    • /
    • pp.283-298
    • /
    • 2022
  • Synthetic Aperture Radar (SAR)영상은 날씨와 주야에 관계없이 취득될 수 있어 감시, 정찰 및 국토안보 등의 목적을 위한 자동표적인식(Automatic Target Recognition, ATR)에 활용 가능성이 높다. 그러나, 식별 시스템 개발을 위해 다양하고 방대한 양의 시험영상을 구축하는 것은 비용, 운용측면에서 한계가 있다. 최근 표적 모델을 이용하여 시뮬레이션된 SAR 영상에 기반한 표적 식별 시스템 개발에 대한 관심이 높아지고 있다. SAR-ATR 분야에서 대표적으로 이용되는 산란점 매칭과 템플릿 매칭 기반 알고리즘을 적용하여 표적식별을 수행하였다. 먼저 산란점 매칭 기반의 식별은 점을 World View Vector (WVV)로 재구성 후 Weighted Bipartite Graph Matching (WBGM)을 수행하였고, 템플릿 매칭을 통한 식별은 서로 인접한 산란점으로 재구성한 두 영상간의 상관계수를 사용하였다. 개발한 두 알고리즘의 식별성능시험을 위해 최근 미국 Defense Advanced Research Projects Agency (DARPA)에서 배포한 표적 시뮬레이션 영상인 Synthetic and Measured Paired Labeled Experiment (SAMPLE) 자료를 사용하였다. 표준 환경, 표적의 부분 폐색, 랜덤 폐색 정도에 따른 알고리즘 성능을 분석하였다. 산란점 매칭 알고리즘의 식별 성능이 템플릿 매칭보다 전반적으로 우수하였다. 10개 표적을 대상으로 표준환경에서의 산란점 매칭기반 평균 식별률은 85.1%, 템플릿 매칭기반은 74.4%이며, 표적별 식별성능 편차 또한 산란점 매칭기법이 템플릿 매칭기법보다 작았다. 표적의 부분 폐색정도에 따른 성능은 산란점 매칭기반 알고리즘이 템플릿 매칭보다 약 10% 높고, 표적의 랜덤 폐색 60% 발생에도 식별률이 73.4% 정도로 비교적 높은 식별성능을 보였다.

SPFA를 기반으로 개선된 벨만-포드 알고리듬 (An improved Bellman-Ford algorithm based on SPFA)

  • 진호;서희종
    • 한국전자통신학회논문지
    • /
    • 제7권4호
    • /
    • pp.721-726
    • /
    • 2012
  • 이 논문에서 SPFA(shortest path faster algorithm)을 사용해서 기존의 벨만-포드(Bellman-Ford)을 개선한 효율적인 알고리듬을 제안한다. 벨만-포드 알고리듬은 딕스트라(Dijkstra) 알고리듬과 다르게 부(-)인 가중치를 갖는 그래프에서 사용할 수 있다. SPFA 알고리듬은 한 대기열을 이용하여 노드를 저장한다. 그래서 중북을 피할 수 있다. 벨만-포드 알고리듬은 시간을 더 사용하여 노드 표를 업데이트를 시킨다. 이 개산 알고리듬에서는 인접 리스트를 이용하여 표의 각 노드를 저장한다. 한 대기열을 통하여 데이트를 저장한다. 개선 방법에서는 새로운 점에 계속 relaxation을 통하여 최적 패스를 얻을 수 있다. 딕스트라 알고리듬과 SPFA 알고리듬과 개선된 알고리듬의 성능을 비교하기 위해서 시뮬레이션을 하였다. 실험 결과에서 랜덤(random) 그래프에서 개선된 알고리듬, SPFA 알고리듬과 딕스트라 알고리듬은 효율이 비슷했었는데, 격자형 지도에서 개선 알고리듬의 효율이 더 높았었다. 처리시간에서 개선된 알고리듬은 SPFA 알고리듬 보다 3분의 2를 감소시켰다.

얼굴 특징점 자동 검출을 위한 탄력적 특징 정합 (A Flexible Feature Matching for Automatic Facial Feature Points Detection)

  • 황선기;배철수
    • 한국정보전자통신기술학회논문지
    • /
    • 제3권2호
    • /
    • pp.12-17
    • /
    • 2010
  • 본 논문에서는 자동적으로 얼굴 특징점을 검출하는 시스템을 제안하였다. 얼굴은 Gabor 특징에 의하여 지정된 특징점의 교점 그래프와 공간적 연결을 나타내는 에지 그래프로 표현하였으며, 제안된 탄력적 특징 정합은 모델과 입력 영상에 상응하는 특징을 취하였다. 정합 모델은 국부적으로 경쟁적이고 전체적으로 협력적인 구조를 이룸으로서 영상공간에서 불규칙 확산 처리와 같은 역할을 하도록 하였다. 복잡한 배경이나 자세의 변화, 그리고 왜곡된 얼굴 영상에서도 원활하게 동작하는 얼굴 식별 시스템을 구성함으로서 제안된 방법의 효율성을 증명하였다.

  • PDF

얼굴과 얼굴 특징점 자동 검출을 위한 탄력적 특징 정합 (A flexible Feature Matching for Automatic Face and Facial Feature Points Detection)

  • 박호식;배철수
    • 한국정보통신학회논문지
    • /
    • 제7권4호
    • /
    • pp.705-711
    • /
    • 2003
  • 본 논문에서는 자동적으로 얼굴과 얼굴 특징점(FFPs:Facial Feature Points)을 검출하는 시스템을 제안하였다. 얼굴은 Gabor 특징에 의하여 지정된 특징점의 교점 그래프와 공간적 연결을 나타내는 에지 그래프로 표현하였으며 제안된 탄력적 특징 정합은 모델과 입력 영상에 상응하는 특징을 취하였다. 또한, 정합 모델은 국부적으로 경쟁적이고 전체적으로 협력적인 구조를 이룸으로서 영상공간에서 불규칙 확산 처리와 같은 역할을 하도록 하였으며, 복잡한 배경이나 자세의 변화, 그리고 왜곡된 얼굴 영상에서도 원활하게 동작하는 얼굴 식별 시스템을 구성함으로서 제안된 방법의 효율성을 증명하였다.

복잡계 네트워크기반 무선 애드혹 네트워크 설계 및 분석 (Design and Analysis of Wireless Ad Hoc Networks Based on Theory of Complex Networks)

  • 정방철;강기홍;김정필;박연식
    • 한국정보통신학회논문지
    • /
    • 제17권9호
    • /
    • pp.2020-2028
    • /
    • 2013
  • 본 논문에서는 복잡계 네트워크 이론에 기반하여 무선 애드혹 네트워크를 분석하고 네트워크 토폴로지를 구성하는 방법에 관하여 제안한다. 본 논문에서는 기존의 복잡계 네트워크 연구가 무선 통신 채널의 특성을 정확히 반영하지 못한 부분을 개선하였으며, 랜덤 그래프 이론을 무선 통신 환경을 고려하여 확장하였다. 주요 결과로서 복잡계 네트워크 이론에 기반한 네트워크 토폴로지 구성이 전체 애드혹 네트워크 성능에 미치는 영향을 분석하고 시뮬레이션을 통하여 검증하였다.

픽셀 값의 컨벡스 성질을 이용한 다노출 영상의 융합 기법 (Fusion of multiple images based on convexity of pixel value)

  • 안재현;국중갑;이상헌;조남익
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 하계학술대회
    • /
    • pp.408-410
    • /
    • 2010
  • 본 논문에서는 새로운 척도에 기반한 다노출 영상 융합 방법을 제안한다. 제안하는 방법에서는 각 노출정도에 따른 픽셀값의 그래프가 컨벡스 형태를 갖는다는 성질과 대조 값의 차이를 고려한 MRF (Markov Random Field) 기반의 에너지 함수를 설계하고 그 에너지 함수를 그래프컷 (Graph cut) 으로 풀어 각 노출치 영상에 대한 가중치 맵 (weight map)을 형성한다. 그리고 가중치 맵을 곱한 각 영상을 더함으로써 융합된 영상을 얻는다. 제안한 컨벡스 성질을 기반으로 한 척도는 특정 컬러 성분이 다른 컬러 성분보다 먼저 과노출 상태에 도달 한 경우의 영역을 가중치 계산에서 제외할 수 있기 때문에 기존의 가중치 기반의 방법보다 정확한 가중치 맵을 형성할 수 있게 한다. 실험 결과 제안하는 방법은 기존의 다노출 영상 융합에 비해 보다 넓은 영역에서 원 영상의 정보를 더 잘 표현하는 것을 확인하였다.

  • PDF

The Application of SERVQUAL Distribution In Measuring Customer Satisfaction of Retails Company

  • Haming, Murdifin;Murdifin, Imaduddin;Syaiful, A. Zulfikar;Putra, Aditya Halim Perdana Kusuma
    • 유통과학연구
    • /
    • 제17권2호
    • /
    • pp.25-34
    • /
    • 2019
  • Purpose - This research strives to analyze and investigate customers' perception of the dimensions of service quality at retails in Makassar Municipality of Indonesia Country. This research tries to present its results empirically, which might be helpful to prepare a strategy to improve the service quality at retail companies. Research design, data, and methodology - The research uses Parasuraman's in 1985 unmodified SERVQUAL approach. This research is conducted using a questionnaire by purposive random sampling with 150 housewives customers who are met while they are shopping. The object of the study included several retail companies such as Alfa Mart, Alfa Midi, and Indomart operating in Makassar, Indonesia, which has been serving in 2017. Analysis was conducted by quantitative descriptive analysis, measurement of variable dimensions on the questionnaire using a Likert scale, and using cartecius graph and quadrant graphs to determine the gap size of each variable. Result - This research finds that the tangible and empathy dimensions such as product layout and lighting condition should be prioritized, and the empathy dimension whose gap value is too prominent such us peak load time condition and problem-solving adjustment. Conclusion - The second priority is responsiveness dimensions, and the last priority is reliability and assurance dimensions.

헤어 뷰티 패션 디자인 선별을 위한 특징 점 정합을 이용한 헤어 라인 검출 (A Study on the Hair Line detection Using Feature Points Matching in Hair Beauty Fashion Design)

  • 송선희;나상동;배용근
    • 한국정보통신학회논문지
    • /
    • 제7권5호
    • /
    • pp.934-940
    • /
    • 2003
  • 본 논문은 헤어 뷰티 패션 디자인(Hair Beauty Fashion Design)을 위한 헤어모델과 헤어 얼굴 특징 점을 검출하여 긴 머리, 짧은 머리, 올림머리 등을 연출하는 헤어 라인 검출을 연구한다. 헤어 얼굴은 Gabor 특징에 의하여 지정된 특징 점의 교점 그래프와 공간적 연결을 나타내는 에지 그래프 헤어 모델로 표현한다. 제안된 탄력적 특징 정합은 헤어 모델과 헤어 입력 영상에 상응하는 특징을 취하여 정합 헤어 모델에서 국부적으로 경쟁적이고, 전체적으로 협력적인 헤어 모델 구조를 제시하며, 또 헤어 영상공간에서 불규칙 확산 처리와 같은 역할도 한다. 복잡한 헤어 얼굴 배경이나 헤어 모델 자세의 변화, 그리고 왜곡된 헤어 얼굴 영상에서도 원활하게 동작하는 헤어(얼굴)설계 식별 시스템을 구성함으로서 헤어 라인응용의 방법 등을 탄력적 특징적 정합으로 검출한다.

헤지의 표준화된 평균차를 이용한 프로폴리스의 항-당뇨 효과 (The anti-diabetic effect of propolis using Hedges' standardized mean difference)

  • 김미진;최기헌
    • Journal of the Korean Data and Information Science Society
    • /
    • 제21권3호
    • /
    • pp.447-459
    • /
    • 2010
  • 본 연구는 메타분석에서 헤지의 표준화된 평균차를 이용하여 당뇨에 걸린 쥐들에게 프로폴리스를 투여하여 체중, 혈당량, 콜레스테롤, 트리글리세리드의 평균비교를 통해 프로폴리스의 항-당뇨 효과에 대해 알아보았다. 고정효과모형을 적용시킨 결과 혈당량의 감소, 콜레스테롤 농도의 감소, 트리글리세리드 농도의 감소에 대해 유의한 효과를 보였고, 동질성 검정을 통해 동질성을 만족하지 않은 모든 변수에 대해 랜덤효과모형을 적용시킨 결과 혈당량의 감소와 트리글리세리드 농도의 감소에 대해 유의한 효과를 나타냈다. 또한 프로폴리스의 투여기간과 투여량에 대해 메타회귀분석을 실시한 결과, 투여기간이 체중, 혈당량, 콜레스테롤에 유의한 변수로 나타났다.

얼굴과 얼굴 특징점 자동 검출을 위한 탄력적 특징 정합 (A Flexible Feature Matching for Automatic face and Facial feature Points Detection)

  • 박호식;손형경;정연길;배철수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2002년도 춘계종합학술대회
    • /
    • pp.608-612
    • /
    • 2002
  • 본 논문에서는 자동적으로 얼굴과 얼굴 특징점을 검출하는 시스템을 제안하였다. 얼굴은 Gabor 특징에 의하여 지정된 특징점의 교점 그래프와 공간적 연결을 나타내는 에지 그래프로 표현하였으며, 제안된 탄력적 특징 정합은 모델과 입력 영상에 상응하는 특징을 취하였다. 정합 모델은 국부적으로 경쟁적이고 전체적으로 협력적인 구조를 이룸으로서 영상공간에서 불규칙 확산 처리와 같은 역할을 하도록 하였다. 복잡한 배경이나 자세의 변화, 그리고 왜곡된 얼굴 영상에서도 원활하게 동작하는 얼굴 식별 시스템을 구성함으로서 제안된 방법의 효율성을 증명하였다.

  • PDF