• 제목/요약/키워드: 멀티프랙탈

검색결과 24건 처리시간 0.027초

프랙탈 압축을 위한 레인지 블록간의 유사성 분석 (An Analysis on Range Block Coherences for Fractal Compression)

  • 김영봉
    • 한국멀티미디어학회논문지
    • /
    • 제2권4호
    • /
    • pp.409-418
    • /
    • 1999
  • 프랙탈 영상 압축은 영상의 일부 영역이 같은 영상의 다른 영역과 거의 유사한 모양을 하고 있다는 자기유사성에 기초하고 있다. 이 압축 방법은 높은 압축률과 빠른 복원력을 제공하지만 매우 긴 압축 시간을 갖는 단점이 있다. 압축 시간을 단축하기 위해, 가장 많은 시간이 소요되는 레인지 블록과 도메인 블록간의 비교탐색 과정을 줄이 는 연구가 꾸준히 이루어 져 왔다. 이 연구들은 도메인 블록과 레인지 블록의 유사성에 기초한 탐색시간의 단축 연구가 주를 이루고 있고, 레인지 블록들간에 존재하는 유사성을 적절히 이용하지 못하고 있다. 그리하여 본 연구에서는 레인지 블록간의 유사성을 이용한 압축 알고리즘의 개발을 위해 레인지 영역간의 유사성에 대한 분석을 수행할 것이다. 레인지 블록의 유사성을 결정하는 유사성 척도와 문턱치에 따른 유사성 정도를 비교 및 분석할 것이다. 이 제안방법은 다른 프랙탈 영상 압축 기법의 사전 작업으로 활용되어 더욱 큰 효과를 볼 것으로 기대된다.

  • PDF

카오스 이론을 이용한 고정도 문자 인식 시스템 (High Precision Character Recognition System using The Chaos Theory)

  • 손영우
    • 한국멀티미디어학회논문지
    • /
    • 제4권6호
    • /
    • pp.518-523
    • /
    • 2001
  • 미세한 차이를 고감도 식별하는 카오스 이론의 프랙탈 차원과 에농 시스템에서 발생하는 이상한 끌개(Strange Attractor)를 이용하여 문자 특징을 추출, 문자 인식에 적용하는 새로운 방법을 제안함으로써 일반문자 뿐만 아니라, 문자들의 유사성에 의해 오인식되는 혼동 문자를 프랙탈 차원 해석에 의해 해소하는 고정도 문자 인식 시스템을 구현한다. 먼저, 문자 영상으로부터 문자의 고유 성질을 나타내는 망 특징 및 투영 특징, 교차거리 특징 등을 1차 구한 후, 이들 특징을 시계열 데이터로 변환한 다음, 이를 본 논문에서 제안한 수정된 에농 시스템을 이용하여, KS C 5601 표준 한글 2,350자에 대 한 각각의 문자 어트랙터를 재구성한다. 다음 단계에서는 개별 문자 어트랙터의 혼돈도를 분석하기 위해 각각의 문자에 대하여, 프랙탈 차원을 나타내는 정보 차원값(Box-counting Dimension, Natural Measure, Information Bit, Information Dimension)을 계산하여 문자 영상의 최종 특징을 구한다. 실험결과 한글 2,350자에 대하여 99.49%은 분류율을 나타내어 제안된 방법의 유효성을 보였다.

  • PDF

한국지형에서의 랜덤 프랙탈과 멀티프랙탈구조의 연구 (Studies on Random Fractal and Multifractal Structures in Korean Topography)

  • 김경식;공영세
    • 자원환경지질
    • /
    • 제29권4호
    • /
    • pp.523-528
    • /
    • 1996
  • In Korean topography the behaviors of random fractals and multifractality are analytically and numerically studied on the mountain heights shown between $128{\sim}129^{\circ}E$ and $37{\sim}38^{\circ}N$. The phase transitions on the fractal structure are approximately found at the critical length $N_c=2000m$ from the values of standard deviations that it varies with both the longitudinal and latitudinal lengths. In the multifractal structure we assume that the mountain heights divided by the intervals of 20 m are located on the horizontal plane in two dimensional square lattice, and estimate the values of the generalized dimension and the scaling exponents by using the the box counting method for the three cases of square area ($1{\times}1km^2$, $2{\times}2km^2$, $4{\times}4km^2$).

  • PDF

데이터 의존성과 벡터왜곡척도를 이용한 개선된 프랙탈 칼라영상 복호화 (An Improved Fractal Color Image Decoding Based on Data Dependence and Vector Distortion Measure)

  • 서호찬;정태일;류권열;권기룡;문광석
    • 한국멀티미디어학회논문지
    • /
    • 제2권3호
    • /
    • pp.289-296
    • /
    • 1999
  • 본 논문에서는 데이타 의존성과 벡터왜곡척도를 이용하여 개선된 칼라영상을 복호화하였다. 프랙탈칼라영상의 복원방법은 Zhang과 Po의 벡터왜곡척도를 이용한 RGB 칼라 성분간의 상관관계를 고려하여 부호화한 압축파일을 사용하여 수렴 될 복원영상을 부호화시 만들어진 변환표의 정보를 바탕으로 참조된 정 의 역 부분이 기존의 독립적인 반복변환에 의해 수렴되었고 참조되지 않은 부분의 정의역은 데이타의존성을 갖는 영역으로 이미 수렴된 부분에 존재하므로 마지막 반복변환시 한번만에 복호화가 가능하다. 데이타의존성 부분이 차지 하는 만큼 복호화 과정에서 불필요한 계산량이 제거되었고, R영역에서 검색한 데이타 의존영역을 G,B영역에 그대로 사용하여 고속복호화가 가능하였다.

  • PDF

적응 직교변환을 이용한 LIFS 부호화의 고속화에 관한 연구 (A Study on fast LIFS Image Coding Using Adaptive Orthogonal Transformation)

  • 유현배;박경남;박지환
    • 한국멀티미디어학회논문지
    • /
    • 제7권5호
    • /
    • pp.658-667
    • /
    • 2004
  • 영상 데이터의 압축을 위하여 영상이 갖고 있는 자기 유사성 (self similarity)을 이용하는 프랙탈 부호화가 활발하게 연구되고 있다. 본 연구에서는 부호화 효능에 있어서 JPEG과 경합이 가능한 적응 직교변환에 의한 LIFS 부호화에 주목하여 적응 직교변환의 연산 과정의 문제점을 지적하고 그 개선법을 제안하였다. 또한 직교변환의 모든 도메인(domain)을 포함하는 축소된 영상 데이터의 구성법을 제안하였다. 그 결과, 부호화 성능의 열화 없이도 부호기(encoder) 및 복호기(decoder)의 산술 연산량이 크게 삭감되었다.

  • PDF

기계학습 기반 췌장 종양 분류에서 프랙탈 특징의 유효성 평가 (Evaluation of the Effect of using Fractal Feature on Machine learning based Pancreatic Tumor Classification)

  • 오석;김영재;김광기
    • 한국멀티미디어학회논문지
    • /
    • 제24권12호
    • /
    • pp.1614-1623
    • /
    • 2021
  • In this paper, the purpose is evaluation of the effect of using fractal feature in machine learning based pancreatic tumor classification. We used the data that Pancreas CT series 469 case including 1995 slice of benign and 1772 slice of malignant. Feature selection is implemented from 109 feature to 7 feature by Lasso regularization. In Fractal feature, fractal dimension is obtained by box-counting method, and hurst coefficient is calculated range data of pixel value in ROI. As a result, there were significant differences in both benign and malignancies tumor. Additionally, we compared the classification performance between model without fractal feature and model with fractal feature by using support vector machine. The train model with fractal feature showed statistically significant performance in comparison with train model without fractal feature.

특징 분석과 프랙탈 차원을 이용한 객체 기반 영상검색 (A Object-Based Image Retrieval Using Feature Analysis and Fractal Dimension)

  • 이정봉;박장춘
    • 한국멀티미디어학회논문지
    • /
    • 제7권2호
    • /
    • pp.173-186
    • /
    • 2004
  • 영상 검색의 수행 방법으로 사람의 시각 시스템의 특성을 기반으로 주요 의미를 갖는 객체의 효과적인 특징 추출을 통한 내용기반 영상 검색 시스템을 제안한다. 관심 객체 영역이 우선적으로 검출되도록 하기 위해 영상 내에서 비교적 면적이 크고 배경색상과의 차이가 크면서 영상의 가운데 위치하는 영역을 의미를 갖는 주요 객체로 판단하였다. 영상 고유의 특징을 얻기 위해서는 영상의 객체 윤곽선의 전체 길이를 정규화 된 일정한 세그먼트로 분할한 후에 객체 윤곽선의 세그먼트가 갖는 편각차분 벡터들의 누적 합과 양분된 객체의 시그너처를 추출하여 물체의 회전과 크기 변화에 적응적인 형태 특징으로 사용한다. 이와 같은 형태 특징을 필두로 해서 질감 샘플과 칼라, 그리고 이심률 정보를 결합하여 유사도를 측정함으로써 이동, 회전 크기 변화에 강건한 검색이 가능했으며 영역의 부분적인 변화나 손상으로 인한 객체 특성의 왜곡 현상에 덜 민감하게 반응하였다. 또한 Box-Counting Dimension에 의한 프랙탈 차원을 이용하여 측정한 객체간 복잡도 관계를 기반으로 하여 영상 특징에 서로 다른 유사도 가중치를 부여하는 방법이 잘못된 검색을 최소로 하여 더욱 효율적인 검색율을 보였다.

  • PDF

멀티미디어 텔레컨퍼런스를 위한 새로운 영상 압축 기술 (A New Image Compression Technique for Multimedia Teleconferences)

  • 김용호;장종환
    • 자연과학논문집
    • /
    • 제5권2호
    • /
    • pp.33-38
    • /
    • 1992
  • 텍스처럴 리전의 러프니스와 사람의 시각 시스템의 특성에 기초하여 세크멘테이션을 수행하는, 멀티미디어 텔레컨퍼런스를 위한 새로운 텍스처 세그멘테이션-베이스 영상 코우딩 기술을 제안한다. 세그멘테이션은, 텍스처의 영역이, 지각된 콘스탄트 인텐시티와 스무드 텍스처 및 러프 텍스처의 세가지 텍스처 클래스로 분류되도록 프랙탈 디멘전을 쓰레쉬호울딩하여 이루어진다. 각 세그먼트 바운더리와 각 텍스처 클래스를 위한 효과적인 코우딩 기술을 개발하여 높은 압축률과 좋은 영상 품질을 갖는 영상 코우딩 시스템을 달성하고, 이 기술의 코우딩 효율을 잘 확립된 기술 (디스크릿 코사인 트랜스폼(DCT) 영상 코우딩)의 코우딩 효율과 비교한다.

  • PDF

클라우드 기반 협업 콘텐츠 프랙탈 서비스 및 침입탐지 프레임워크 (Collaboration Contents Fractal Service and Intrusion Detection framework based on Cloud)

  • 박상현;이혜주;이석환;권기룡;박윤경;문경덕
    • 한국멀티미디어학회논문지
    • /
    • 제20권1호
    • /
    • pp.58-65
    • /
    • 2017
  • The recent years, the cloud-based paradigm of cloud services are developed rapidly, it come with many a new problems. However, the collaboration between a individual with other users is still difficult. Cloud service is considered when users need to take advantage of security and the availability of cloud services. In this paper, we proposed an detection framework to detect an intrusion attack that threaten to cloud-based collaboration services and cloud security. Identify vulnerabilities and prepare for the safety of the collaboration services to create a variety of content in the cloud, it help to prevent the threats.

데페이즈망 기법을 활용한 자연사VR 콘텐츠 연구 (A study on the natural history virtual reality contents using depaysement)

  • 박기덕;정진헌
    • 디지털융복합연구
    • /
    • 제17권6호
    • /
    • pp.365-371
    • /
    • 2019
  • 본 연구는 예술적 장르인 르네마그리트의 초현실주의 작품 레슬러의 무덤의 소재인 장미를 모티브로 활용하여 VR콘텐츠를 제작하였다. 현재 시장은 VR콘텐츠의 대중화로써 게임, 체험형 전시로 활성화 되고 있다. VR콘텐츠의 문제점은 관람자에게 게임, 단순 체험형 전시보다 예술적 장르인 콘텐츠 개발이 필요하다. 데페이즈망 기법을 공간의 변조(왜곡), 모순된 이미지의 결합(중첩), 물체의 변형과 변화(스케일) 3가지 키워드로 분류하고 프랙탈 구조의 왜곡, 중첩, 스케일의 3D 착시 패턴을 데페이즈망에 대입하였고, 이미지스케일 도구를 활용하여 장미를 대입하였다. 결론으로 이미지 스케일의 왜곡(공간의 변조)은 Dynamic-curve, Texture-soft 영역에 연결하였고, 중첩(모순된 이미지의 결합)은 Big-size, Irregular-depth영역, 스케일(물체의 변형과 변화)은 big-size, Irregular-space영역의 포지션에 연결하였다. 타임라인별 방안에 식물과 장미패턴을 제작하여 Overlap, Scale, Distortion, Overlap, Distortion, Scale 순으로 진행이 되었고, 착시효과의 다양성을 활용하여 문제점을 보완하였다. 본 연구를 바탕으로 인지적, 물리적, 기능적, 감각적 어포던스 오감을 활용한 완성도 높은 예술적 VR 영상 콘텐츠를 제작할수 있을것으로 기대한다.