• 제목/요약/키워드: 축소화 기법

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

모폴로지를 이용한 문서 영상내의 특징영역 추출

  • 이상협;이경무
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1996년도 학술대회
    • /
    • pp.67-75
    • /
    • 1996
  • 컴퓨터를 이용한 문서정보의 처리를 위해서는 기본적으로 문서영상내의 각 특징영역을 분리하는 것이 필수적이다. 본 논문에서는 노이즈가 존재하는 non-manhattan layout 이치 문서영상내의 halftone 이미지, 선 및 텍스트 등의 중요한 특징영역들을 자동으로 구분 추출하는 효과적인 알고리즘을 제안한다. 제안한 알고리즘의 기본적인 아이디어는 먼저 처리속도의 고속화를 위하여 원본 영상을 축소시키는 것이 필수적인 바, 축소 시 노이즈의 제거와 동시에 축소된 영상 내에서 원하는 영역의 특징들이 잘 나타나도록 하는 임계치 축소기법을 제안 사용하여 축소영상을 만든 다음, 축소영상에 다양한 모폴로지 필터를 적용함으로써 각 알고리즘의 성능을 이용한 노이즈 문서영상을 이용한 시뮬레이션을 통하여 보인다.

  • PDF

분석변수들의 잠재공간 표현 (Representing variables in the latent space)

  • 허명회
    • 응용통계연구
    • /
    • 제30권4호
    • /
    • pp.555-566
    • /
    • 2017
  • 다변량 자료에서 변수 수 p가 큰 경우 주성분분석 등 통상적인 차원축소는 효과적이지 못할 수 있다. 효과적인 시각화가 되려면 축소공간의 차원이 2-3 정도이어야 하는데, 관측개체의 잠재적 차원이 이보다 훨씬 큰 경우가 있기 때문이다. 이 논문은 분석변수들을 다수의 잠재 차원에 분할하여 차원축소적 방법으로 탐색하고 부분들의 유기적 관계를 시각화하는 이단계 작업을 제안한다. 분석변수들을 잠재 차원에 분할하는 "잠재변인 변수군집화" 방법으로는 R팩키지 ClustOfVar를 쓰고 개별 변수군집의 시각화를 위해서 주성분분석 행렬도(biplot)를, 개별 변수군집과 외부 잠재변인 또는 외적 변수 간 관계의 시각화를 위해서는 추가변수 끼워넣기(embedding supplementary variables) 기법을 활용한다.

FCM 알고리즘을 이용한 애견 영상에서의 백내장 추출 및 분석 (Cannie Cataract Extraction and Analysis from Pet Image by Using FCM Algorithm)

  • 김민석;최명준;김백천;김광백
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 춘계학술대회
    • /
    • pp.94-96
    • /
    • 2016
  • 본 논문에서는 기존의 백내장 추출 방법을 개선하기 위해 FCM(Fuzzy C_Means) 알고리즘을 적용하여 백내장을 추출하고 분석하는 방법을 제안한다. 제안된 방법은 애견 안구 영상에서 ROI 영역을 추출한다. 추출된 ROI 영역에서 Fuzzy Stretching 기법을 적용하여 픽셀의 상한 값과 하한 값을 조정한다. 퍼지 스트레칭 기법이 적용된 ROI 영역에 Max-Min 기반 평균 이진화 기법을 적용하여 ROI 영역을 이진화한다. 그리고 퍼지 스트레칭 기법이 적용된 ROI 영역에 FCM 알고리즘을 적용하여 양자화한 후에 양자화된 ROI 영역에서 밝기 평균 이진화 기법을 적용하여 이진화한다. 따라서 Max-Min 기반 이진화 기법을 적용하여 이진화된 ROI 영역과 밝기 평균 이진화 기법을 적용하여 이진화된 ROI 영역을 AND 연산을 적용하여 백내장의 후보 영역을 추출한다. 추출된 백내장의 후보 영역에서 침식, 팽창 기법을 적용하여 ROI 영역의 픽셀 크기를 확대 또는 축소하고 타원 형태를 가진 객체 중에서 ROI의 전체 영역의 크기가 1/5보다 적은 객체를 잡음으로 간주하여 제거한다. 잡음이 제거된 백내장의 후보 영역에서 크기가 3/5이상인 영역을 백내장 영역으로 추출한다. 제안된 방법의 성능을 분석하기 위하여 기존의 백내장 추출 방법과 제안된 백내장 추출 방법을 15개의 백내장 영상을 대상으로 실험한 결과, 제안된 방법이 기존의 백내장 추출 방법보다 백내장 추출률이 개선된 것을 확인하였다.

  • PDF

불확실한 비선형 시스템의 균형화된 모델축소 (A Balanced Model Reduction for Uncertain Nonlinear Systems)

  • 류석환;최병재
    • 한국지능시스템학회논문지
    • /
    • 제16권2호
    • /
    • pp.144-149
    • /
    • 2006
  • 이 연구는 T-S 퍼지 접근법을 이용하여 불확실한 비선형 시스템의 균형화된 모델 차수 축소 방법을 제시한다. 일반화된 가제어성, 가관측성 그래미안을 정의하고 이들을 이용하여 균형화된 상태공간 모델을 얻는다. 균형화된 상태공간 모델로부터 상태변수 뿐만 아니라 불확실한 요소를 절삭하여 간략화된 모델을 얻는 기법을 제시하고 모델오차의 상한치를 제시한다. 균형화된 상해공간은 선형행렬 부등식의 해를 구하여 구현할 수 있으며 제시한 방법의 효용성을 보여주기 위하여 수치 예를 보여준다.

감도해석과 축소임피던스합성법을 이용한 T형 구조물의 동특성 해석에 관한 연구 (Analysis for Dynamic Characteristics of T-shaped structure using Sensitivity Analysis and Reduced Impedance Method)

  • 오재응;류지우;조준호
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 1994년도 추계학술대회논문집; 한국종합전시장, 18 Nov. 1994
    • /
    • pp.231-237
    • /
    • 1994
  • 컴퓨터의 눈부신 발달에 힙입어 실험 또는 해석적 방법으로 일반 구조물이나 기계구조물의 진동특성을 손쉽고 정확하게 파악하는 것이 가능하게 되었다. 그런데 최근의 산업현장은 지금까지의 정확한 구조해석에만 그치지 않고 이를 바탕으로 강도 개선, 재료 절감을 통한 원가절감, 중량 최소화 문제등의 차원에서 동적인 특성의 변경을 요구하고 있다. 이러한 문제는 그 중요성에도 불구하고 여전히 설계자의 경험이나 시행착오에 의존하고 있는 실정이다. 본 연구에서는 구조물 결합부분에 주목하여 동특성의 변경 문제를 해석하고자 하였다. 즉 거의 모든 구조물이 결합부를 가지고 있는데 결합부 특성을 정확히 파악할 수 없기 때문에 리벳이나 보울트나 어떤 특수한 형태 결합부가 구조물의 특성에 주는 영향을 예측하기 어렵다. 이러한 결합부이 특성을 알아내고 구조물 동특성 변경 및 개선안을 제시하는 최적설계를 위해 감도해석기법은 아주 유효하게 쓰일 수 있다. 한편 구조물의 대형화, 복잡화는 구조물 동특성 해석에 더욱 많은 계산시간과 용량이 큰 전자계산기를 필요로 하게 되었으며, 분계의 결합부위가 변경되거나 결합형태가 변했을 때 전계의 동특성을 다시 해석할 필요없이 분계만의 정보로부터 전계의 동특성을 알아낼 필요가 생겼다. 이러한 의미에서 구조물의 분계로부터 전계의 동특성을 해석을 위한 부분구조합성법이 대두되게 되었다. 본 연구에서는 이러한 감도해석과 부분구조합성법의 공통된 문제를 일치화하고자 하였다. 즉 감도해석기법을 이용하여 필요한 구조물의 동특성에 부합하는 결합부의 최적한 설계변수를 규명하였고 이렇게 구해진 결합부의 설계변수와 분계의 정보를 알고리즘이 비교적 간단하고 오차가 적은 축소임피던스 합성법에 적용하여 전계의 동특성을 해석함으로써 감도해석기법과 축소임피던스 합성법의 통합적용이 최적설계와 이에 따른 동특성 해석에 효과적인 방법임을 보이고자 하였다. 대상구조물은 구조물 결합의 기본적인 형태인 T형을 선택하였다. T형 구조물은 분계 A(16개의 사각요소)와 분계 B(8개의 사각요소)로 이루어져 있으며 두개의 스프링으로 결합되어 있다. 설계변수는 강성에 국한하였으며 결합부의 결합형태는 탄성결합과 강결합으로 하였다. 감도해석과 축소임피던스 합성법에 의해 구해진 고유진동수와 FRF를 상용 유한 요소 해석 패키지인 MSC/NASTRAN을 통하여 검증하여 이 연구의 타당성을 검토하였다.

  • PDF

CANDU-6 원자로 감속재 열수력 개별영향실험을 위한 축소화 기법에 따른 1/8 축소형 HU-KINS 설계 (Design of the 1/8 Scaled HU-KINS Based on the Scaling Laws for the Experimental Investigation of Thermal-Hydraulic Effect of CANDU-6 Moderator)

  • 이재영;김만웅;김남석
    • 대한기계학회논문집B
    • /
    • 제30권9호
    • /
    • pp.825-833
    • /
    • 2006
  • To investigate the moderator coolability for CANDU-6 reactors, a test facility (HU-KINS) has been manufactured as a 1/8 scaled-down of a calandria tank. In the design of the test facility, a scaling law was developed in such a way to consider the thermal-hydraulic characteristics of a CANDU-6 moderator. The proposed scaling law takes into consideration of the energy conservation, the dynamic similitude such as dimensionless numbers, Archimedes number (Ar) and Reynolds number (Re), and thermal-hydraulic properties similitude. Using this proposed scaling law, the thermal-hydraulic scaling analyses of similar test facilities such as the SPEL (1/10 scale) and the STERN (1/4 scale), have been identified. As a result, in the case of the SPEL, while the energy conservation is well defined, the similarities of Ar and the heat density are not well considered. As for the similarity of the STERN, while both the energy conservation and the characteristics of Ar are well defined, the heat density is not. In the meanwhile, the HU-KINS test facility with 1/8 length scaled-down is well similitude in compliance with all similarities of the energy conservation, the fluid dynamics and thermal-hydraulic properties. To verify the adequacy of the similarities in terms of thermal-hydraulics, a computational fluid dynamic (CFD) analysis has been conducted using the CFX-5 code. As the results of the CFD analyses, the predicted flow patterns and variation of axial properties inside the calandria tank are well consistant with those of previous studies performed with FLUENT and this implies that the present scaling method is acceptable.

안드로이드 악성코드 분류를 위한 Flow Analysis 기반의 API 그룹화 및 빈도 분석 기법 (API Grouping Based Flow Analysis and Frequency Analysis Technique for Android Malware Classification)

  • 심현석;박정수;단티엔북;정수환
    • 정보보호학회논문지
    • /
    • 제29권6호
    • /
    • pp.1235-1242
    • /
    • 2019
  • 본 논문에서는 머신러닝 기반의 악성코드 분류에 있어 오버피팅 문제를 비롯하여 실제로 실행되지 않는 코드가 APK에 포함되는 문제 등을 해결하기 위해 모든 API들의 연관성을 통해 그룹화하며, 제어 흐름 분석을 통해 실제로 실행되는 코드에 대한 분석을 수행하는 툴을 개발하였다. 툴은 약 1,500라인으로 이루어진 자바 기반의 소프트웨어로, 전체 API에 대한 빈도 분석을 수행하거나 생성된 제어 흐름 그래프를 바탕으로 빈도 분석을 수행한다. 툴을 이용하여 모든 버전에서의 총 39032개의 메서드에 대해 4972개의 그룹으로 축소할 수 있으며, 클래스를 포함한 결과로는 총 12123개의 그룹으로 축소할 수 있다. 결과 분석을 위해서 본 논문에서는 총 7개의 패밀리에서 7,000개의 APK를 랜덤으로 수집하였으며, 수집된 APK를 이용하여 feature를 축소하는 기법을 검증하였다. 또한, 추출된 데이터에서 빈도가 20% 이상으로 나타난 API만을 선별하여 feature를 더욱 축소하여 최종적으로 263개의 feature로 축소하였다.

기둥축소량 보정을 위한 기둥의 최적그루핑기법 (The Optimal Column Grouping Technique for the Compensation of Column Shortening)

  • 김영민
    • 한국전산구조공학회논문집
    • /
    • 제24권2호
    • /
    • pp.141-148
    • /
    • 2011
  • 본 논문에서는 기둥축소량 보정의 효율성을 증진시키기 위한 방안으로서 유사한 축소 경향을 보이는 기둥들을 동일 그룹으로 묶는 기둥의 최적그루핑기법에 대하여 연구하였다. 기둥의 최적그루핑은 무감독학습에 의해 입력데이타의 패턴을 스스로 분류할 수 있는 코호넨의 자기조직화 형상지도 알고리즘을 이용하였다. 본 연구에 적용된 코호넨 네트워크는 두 개의 입력뉴런과 분류할 기둥그룹 개수만큼의 출력뉴런으로 구성된다. 입력뉴런에는 기둥축소량의 정규화된 평균과 표준편차가 입력되며, 출력뉴런에는 각 기둥이 속하게 될 기둥그룹이 출력된다. 제안된 알고리즘을 실제 축소량 해석이 수행된 두 개의 건물에 적용하여 그 적용성을 평가하였다. 적용결과 동일 그룹으로 분류된 기둥들은 서로 인접하고 있으며 서로 다른 기둥그룹끼리는 교차하지 않는 등 유사한 축소 경향을 보였다. 이로부터 본 연구의 기둥축소량의 최적그루핑 알고리즘은 충분한 실무적용성이 있음을 확인하였다.

유전자 알고리즘을 이용한 시스템 최적 부분구조화 (System Target Propagation to Model Order Reduction of a Beam Structure Using Genetic Algorithm)

  • 정용민;김준식
    • 한국전산구조공학회논문집
    • /
    • 제35권3호
    • /
    • pp.175-182
    • /
    • 2022
  • 부분구조화 기법은 자유도가 많고 복잡한 구조물의 유한요소 해석 모델 단순화에 효율적으로 적용될 수 있는 기법이다. 대표적으로 선형 문제에 대해서는 Craig-Bampton method 등이 있다. Craig-Bampton method는 경계 요소를 제외한 나머지 요소의 불필요한 자유도를 제거함으로써 선형 구조물의 축소를 수행한다. 최근에는 부분구조화 기법과 더불어 구조물의 최적설계를 위해 멀티레벨 최적화 기법이 많이 활용되고 있다. 시스템의 목표를 달성하기 위해 각 부구조에 새로운 목표를 할당하는 기법이다. 본 연구에서는 유전자 알고리즘을 이용하여 시스템 목표 달성을 위한 각 부구조별 내부 자유도 개수를 새로운 목표로 할당하고 최적화를 수행하였다. 최적화 절차로부터 도출된 부구조별 내부 자유도 개수를 이용하여 시스템의 축소를 수행하였다. 다양한 수치예제들을 통해 축소 모델에 대한 결과를 확인하였으며, 90% 이상의 정확도를 가지는 것을 확인하였다.