• 제목/요약/키워드: box-counting

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

잡음의 정확한 추정 기반 프랙탈 차원 쿼드트리 영역분할과 응용 (Quad-tree Segmentation using Fractal Dimension based on Accurate Estimation of Noise and Its Application)

  • 고성식;김정화
    • 대한전자공학회논문지TE
    • /
    • 제39권3호
    • /
    • pp.35-41
    • /
    • 2002
  • 지금까지 많은 영상 영역분할 방법들이 연구되고 있으나 이들 방법들은 잡음이 영상 내에 포함된다면 잡음으로부터 영상정보를 추정할 수 있는 정확한 파리미터가 없기 때문에 정확한 영역분할을 할 수 없다. 그래서 영역분할 수에 따라 압축률이 결정되는 프랙탈 영상 부호화는 기존의 쿼드트리 영역분할 방법을 이용할 경우 잡음정도에 따라 압축률의 저하를 초래하게 된다. 본 논문에서는 잡음 특성에 효과적인 영상정보 파리미터를 추정할 수 있는 box-counting 차원을 이용한 새로운 쿼드트리 영상 영역분할 기법을 제안하고, 그 응용으로 잡음에 강한 프랙탈 영상 부호화에 적용한다. 시험결과를 통해 본 논문에서 제안된 새로운 쿼드트리 방법이 원 영상에 10% 가우샨 백색 잡음이 포함된 상태에서, 영상정보 파라미터 추출 오류 면에서 기존 쿼드트리 방법보다 31.10% 영역분할이 개선되고, 프랙탈 영상 부호화 측면에서 기존 방법보다 38.93% 압축률을 향상됨을 검증하였다.

FRACTAL ANALYSIS OF TIDAL CHANNEL USING HIGH RESOLUTION SATELLITE IMAGES

  • Eom, Jin-Ah;Lee, Yoon-Kyung;Ryu, Joo-Hyung;Won, Joong-Sun
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2007년도 Proceedings of ISRS 2007
    • /
    • pp.29-32
    • /
    • 2007
  • Tidal channel development is influenced by sediment type, grain size, composition and tidal current. Tidal channels are usually characterized by channel development, density and shape. Quantitative analysis of tidal channels using remotely sensed data have rarely been studied. The objective of this study is to quantify tidal channels in terms of fractal dimension and compare different inter-tidal channel patterns. For the fractal analysis, we used Box counting method which had been successfully applied to streams, coastlines and others linear features. For a study, the southern part of Ganghwado tidal flats was selected where is famous for high dynamics of tidal currents and vast tidal flats. This area has different widths and lengths of tidal channels. IKONOS and Komsat-2 MSC images were used for extracting tidal channels, and the Box counting method was applied to obtain fractal dimensions (D) for each tidal channel. Yeochari area possesses channels with linear pattern and less dense development and accordingly show low D values ranging from 1.037 to 1.038. On other hands, area (near Donggumdo and Yeongjongdo ) of dendrites channel pattern and dense development resulted in high D values from 1.2057 to 1.2667. Also, area possesses channels with linear pattern had low density about $18{\sim}24%$. Area of dendritic channel pattern had high density about $34{\sim}69%$. The difference of fractal dimensions about 0.2 according to channel development in tidal flats is relatively large enough to use as an index for tidal channel classification. Also, area where channels showed linear pattern had low density about $18{\sim}24%$. Area of dendritic channel pattern had high density about $34{\sim}69%$. Using fractal dimension and density, it would be possible to quantify the tidal channel development in association with surface characteristics.

  • PDF

고해상도 위성 영상을 이용한 조류로의 프랙털 분석 (Fractal Analysis of Tidal Channel using High Resolution Satellite Image)

  • 엄진아;이윤경;유주형;원중선
    • 대한원격탐사학회지
    • /
    • 제23권6호
    • /
    • pp.567-573
    • /
    • 2007
  • 조간대의 조류로 발달은 조간대 퇴적물 종류, 입도, 조성 및 조류의 세기 등에 많은 영향을 받는다. 조류로의 발달 특성, 밀도, 형태 등은 조간대의 특징을 분석하는데 활용될 수 있다. 그러나 조류로에 대한 정량적 분석은 시도되지 못하고 있다. 따라서 이번 연구의 목적은 고해상도 위성 영상 자료를 이용하여 조류로에 대한 프랙털 차원 결과와 조류로 발달에 영향을 주는 지형(DEM : Digital Elevation Model)을 비교 분석하는 것이다. 이번 연구에서는 프랙털 분석 중에서 하천 해안 등 선형의 특징에 많은 적용을 하는 box counting 방법을 이용하였다. 연구 지역은 조차가 심한 강화도 남단의 조간대이다. 연구 방법은 IKONOS 영상으로부터 조류로를 추출한 뒤 프랙털 차원을 구하였다. 그 결과 프랙털 차원은 약 $1.0{\sim}1.35$ 정도의 결과 값을 얻었다. 지형이 낮으며 채널의 발달이 미비한 지역(강화도 남단 여차리 부근)에서는 프랙털 차원이 약 $1.0{\sim}1.2$ 정도의 낮은 값을 가지는 반면에 지형이 높고 채널 발달이 수지상으로 잘 발달된 지역(영종도 북단)의 프랙털 차원은 약 $1.20{\sim}1.35$ 정도의 높은 값을 가진다. 이 분석으로부터 프랙털 분석으로 인하여 조류로의 정량적 분류가 가능하며 지역의 지형에 따라서 조류로의 발달 형태가 달라 프랙털 차원 값이 다르다는 결론을 얻었다.

Quantitative assessment of offshore wind speed variability using fractal analysis

  • Shu, Z.R.;Chan, P.W.;Li, Q.S.;He, Y.C.;Yan, B.W.
    • Wind and Structures
    • /
    • 제31권4호
    • /
    • pp.363-371
    • /
    • 2020
  • Proper understanding of offshore wind speed variability is of essential importance in practice, which provides useful information to a wide range of coastal and marine activities. In this paper, long-term wind speed data recorded at various offshore stations are analyzed in the framework of fractal dimension analysis. Fractal analysis is a well-established data analysis tool, which is particularly suitable to determine the complexity in time series from a quantitative point of view. The fractal dimension is estimated using the conventional box-counting method. The results suggest that the wind speed data are generally fractals, which are likely to exhibit a persistent nature. The mean fractal dimension varies from 1.31 at an offshore weather station to 1.43 at an urban station, which is mainly associated with surface roughness condition. Monthly variability of fractal dimension at offshore stations is well-defined, which often possess larger values during hotter months and lower values during winter. This is partly attributed to the effect of thermal instability. In addition, with an increase in measurement interval, the mean and minimum fractal dimension decrease, whereas the maximum and coefficient of variation increase in parallel.

프랙탈 차원과 어트랙트를 이용한 한글 혼동 문자 인식에 관한 연구 (A Study on the Hangeul confusion Character Recognition Using Fractal Dimensions and Attactors)

  • 손영우;남궁재찬
    • 한국정보처리학회논문지
    • /
    • 제6권7호
    • /
    • pp.1825-1831
    • /
    • 1999
  • 카오스 이론의 프랙탈 차원과 어트랙터를 이용하여 특징을 추출하여 문자인식에 적용하는 새로운 방법을 제안함으로써 기존의 혼동문자에 의한 오인식 비율을 줄이고자 하였다. 먼저 인식기에 부담을 줄이기 위해서 각 문자에 대해 특징을 조사하여 분류를 행한다. 분류된 문자에 대해 각 문자에 해당하는 Box-counting dimension, Natural Measure, Information dimension을 구하여 특징을 추출하여 인식하였다. 또한 문자의 히스토그램의 값을 이용하여 어트랙터를 구성하고 어트랙터에서 차원 값을 구한 다음 문자 자체의 차원 값과 함께 특징으로 사용하여 인식하였다. 실험 결과 전체적인 인식율의 평균은 학습 데이터에 대해서는 평균 96.03%, 미학습 데이터에 대해서는 91.74%를 나타내어 제안된 방법의 유효성을 보였다.

  • PDF

박스 계수법을 이용한 도시공간구조의 프랙탈 차원 분석 : 청주시의 건축물 분포 및 도로구조 사례를 중심으로 (Analysis of Fractal Dimension for Urban Spatial Structure Based on Box Counting Method : Focusing Buildings Locations and Road Compositions in Cheongju)

  • 송선기;김동원;황희연
    • 한국지역지리학회지
    • /
    • 제16권4호
    • /
    • pp.387-399
    • /
    • 2010
  • 본 연구의 목적은 프랙탈 이론을 이용하여 도시공간을 구성하는 요소들의 특성을 반영하면서 도시형태를 정량적으로 측정하여 도시공간구조 측면에서 그 의미를 알아보고자 한다. 청주시를 대상으로 도시공간의 프랙탈 차원을 계산하여 이론 적용의 타당성과 실제 도시공간 내부를 비교분석하기 위하여 공간 내부요소인 건축물과 도로를 도시 전체와 시가화 지역으로 나누어 비교분석을 실시하였다. 분석방법으로는 건축물과 도로의 속성이 포함되어 있는 수치지형도를 GIS 프로그램과 연동하고 박스계수법을 사용하여 프랙탈 차원을 계산하였다. 분석 결과 건축물과 도로에 의한 프랙탈 차원 모두 높고 비슷한 결과 값으로 나타났다. 청주시 전체와 시가화용지도 유사한 결과 값을 도출 했지만 부분적으로 볼 때 상업 및 공업지역은 낮은 결과 값을 나타냈다. 하지만 이들 공간은 주거지역과 유기적으로 연결되어 있기 때문에 하나의 공간으로 간주하는 것이 올바르다. 종합적으로 볼 때 청주시의 프랙탈 차원은 시가화구역의 차원으로 성장한다할 수 있다.

  • PDF

모량단층 주변 절리의 분포 특성과 프랙탈 해석 (Properties and Fractal Analysis of Joints around the Moryang Fault)

  • 최한우;장태우
    • 지질공학
    • /
    • 제9권2호
    • /
    • pp.119-134
    • /
    • 1999
  • 모량단층 주변에 발달하고 있는 절리의 분포상태를 알아보기 위해 횡단법(橫斷法)과 재고법(在庫法)을 이용하여 절리의 배향, 간격, 밀도 등을 조사하였다. 횡단법에 의한 조사에 의하면 연구지역에서 가장 우세방향의 절리조는 NNE와 EW방향으로 나타나며, 이들 절리들의 간격분포는 단층의 중심부에서 음의 지수분포, 단층에서 먼 지점에서 대수-정규 분포를 보여준다. 재고법의 조사결과에 의하면 각 절리도(節理圖)상에서 우세한 절리조의 방향은 NW와 NE방향이며, 절리밀도는 단층의 중심부로 가까워질 수록 높게 나타난다. 또한 연구지역에서 발달하고 있는 절리망에 대해 박스카운팅법과 캔터의 먼지법을 이용하여 프랙탈 차원을 구하여 정량화시키고 단층주변에서의 분포양상을 살펴보았다. 박스카운팅법에 의해 구한 프랙탈 차원은 1.31~l.70의 범위를 보여주며, 단층의 중심부에 가까워질수록 높게 나타난다. 그리고 박스카운팅법에 의해 구한 프랙탈 차원과 절리밀도를 비교해보면 이들은 서로 비례 관계에 있으나 프랙탈 차원은 동일 밀도지역에서 절리의 분포상태에 따라 달라질 수 있다. 캔터의 먼지법에 의해 구한 프랙탈 차원은 설치하는 측선의 방향에 따라 다양하게 나타나며 이는 절리의 분포가 이방성을 나타냄을 보여준다.

  • PDF

절리암반내 지구조구 설정을 위한 정량적 기준에 대한 연구 (A Study on the Quantified Criteria in Determining the Geostructural Domain of Fractured Rock Mass)

  • 엄정기;조태진;권순진
    • 터널과지하공간
    • /
    • 제16권1호
    • /
    • pp.26-37
    • /
    • 2006
  • 본 연구는 절리암반의 통계적 동질성에 대한 정량적 기준으로 절리의 평면밀도 및 길이를 동시에 고려할 수 있는 통계적 모수인 박스프랙털$(D_B)$의 적용성에 대해 논하였다. 길이분포와 평면밀도를 달리하는 총 129개의 절리연결망에서 박스 집계법을 이용하여 절리의 길이분포와 평면밀도의 변화에 따른 $D_B$의 변화특성을 고찰한 결과 $D_B$는 절리의 방향 또는 절리길이의 표준편차 변화에 영향을 받지 않고 전체절리에 대한 평균 절리길이와 평면밀도에만 영향을 받는다는 사실을 검증하였다. 또한 $D_B$는 절리의 길이와 평면밀도의 함수로써 공학적 지구조구 구분의 정량적 척도로 활용될 수 있음을 입증하였다. 본 연구의 현장 적용성을 검토하기 위하여 도로사면 및 지하구조물에서 박스 집계법을 적용한 사례연구를 수행하였다. 통계적 동질구역 구분에 있어서 일반적인 지질조건와 더불어 기존의 분할표 해석과 본 연구의 방법론을 병행하면 절리의 방향성, 평균길이 및 평면밀도가 종합적으로 고려된 공학적 지구조구의 구분이 가능할 것으로 사료된다.

개선된 BC법과 해안선의 프랙탈 차원 계산 (An Efficient BC Approach to Compute Fractal Dimension of Coastlines)

  • 소혜림;소건백;진강규
    • 한국항해항만학회지
    • /
    • 제40권4호
    • /
    • pp.207-212
    • /
    • 2016
  • 현재까지 이미지의 복잡성을 추정하기 위하여 여러 가지 프랙탈 차원 추정법들이 제안되어 왔으나, 그 중에서도 박스 계수법이 단순하면서도 신뢰성이 높아 공학, 과학, 의료, 지질학 등 많은 분야에 응용되고 있다. 박스 계수법은 스텝크기 ${\delta}$를 변경해가면서 이미지를 ${\delta}{\times}{\delta}$ 크기의 박스로 분할하고 프랙탈 도형이 포함된 박스를 계수하여 프랙탈 차원을 추정하게 되며, 이때 분할되는 박스의 개수가 정수가 되도록 이미지의 크기가 2의 거듭제곱인 정사각형을 사용하게 된다. 그러나 이미지 크기가 다르면 ${\delta}{\times}{\delta}$ 크기가 아닌 박스는 버리게 되고 여기에 프랙탈 도형이 있으면 정밀도 저하의 원인이 된다. 이런 문제점을 개선하기 위하여 본 논문에서는 버리는 박스에 프랙탈 도형이 포함되면 실수 계수하여 정수 계수에 합산하는 한 방법을 제시한다. 제안된 방법을 프랙탈 차원이 잘 알려진 두 결정형 이미지에 적용시켜 절대오차의 평균값을 얻고 기존의 박스 계수법과 삼각 박스 계수법의 결과와 비교한다. 제안된 방법은 이미지의 크기가 달라도 안정한 값을 얻을 뿐만 아니라 다른 두 방법과 비교하였을 때 더 만족스러운 결과를 보임을 밝힌다. 또 구글맵에서 취한 우리나라 해안선과 조도 해안선 이미지에 적용시켜 그 복잡성을 계량한다.

카오스 이론을 이용한 한글 문자 특징 추출에 관한 연구 (Feature Extraction of Hangul Character Based on Chaos Theory)

  • 손영우;남궁재찬;홍경순
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.315-317
    • /
    • 1999
  • 미세한 차이를 고감도 식별하는 카오스 이론의 프랙탈 차원과 스트레인즈 어트랙터를 생성하는 수정된 에농 함수를 이용하여, 한글 2,350자에 대한 시계열 데이터의 혼도도를 분석하기 위해, 각각의 문자 0트랙터를 구성한 후, 프랙탈 차원을 나타내는 Box-counting Dimension 및 Natural Measure, Information Bit, Information Dimension 등을 구하여 문자 특징을 추출하는 새로운 알고리즘을 제시하였다. 실험결과 한글 2,350자에 대하여 99.23%의 분류율을 나타내어 제안된 방법의 유효성을 보였다.

  • PDF