• 제목/요약/키워드: 임의의 모양 추출

검색결과 18건 처리시간 0.02초

탐색기법을 이용한 2차원 유한요소 연결관계의 자동추출 (Automatic Extraction of 2-Dimensional Finite Element Connectivities by Search Technique)

  • 김한수
    • 한국전산구조공학회논문집
    • /
    • 제13권3호
    • /
    • pp.329-336
    • /
    • 2000
  • 임의의 체눈 모양에서 어떤 절점에서 출발하여 출발한 절점으로 되돌아 오는 최단 경로를 탐색함으로써 2차원 유한요소의 연결관계를 자동추출할 수 있는 방법을 개발하였다. 한 절점에서 가능한 여러 경로 중에서 가능성이 큰 경로만을 탐색하게 하였고 추출된 경로에 대하여 요소로서의 유일성 및 적합성을 검사하였다. 제안된 방법이 완전함을 증명하였으며 예제를 통하여 일반적인 자동발생 기능의 적용이 어려운 체눈 모양에 대해서도 정확하게 요소를 추출할 수 있음을 보였다.

  • PDF

내부 그레디언트 정보를 이용한 일반화된 허프변환 (Generalized Hough Transform using Internal Gradient Information)

  • 장지영
    • 융합정보논문지
    • /
    • 제7권3호
    • /
    • pp.73-81
    • /
    • 2017
  • 일반화된 허프변환(GHough)은 임의의 2차원 모델 추출을 위해 사용되는 유용한 기법이다. 그러나 GHough는 모델의 회전과 축척 관련 사전 정보가 없을 경우 모든 경우의 수를 나열하는 변환 방식을 택하기 때문에 4차원 패러미터 배열이라는 방대한 메모리 사용이 불가피하며 실행시간 또한 오래 걸릴 수밖에 없다. 이를 개선하기 위해 제안된 몇몇 n-to-1 변환 방식 들은 4차원 대신 2차원 패러미터 배열 사용만으로도 임의의 모델 추출을 가능케 한 반면 2차원 패러미터 공간에 던져지는 무작위 투표 때문에 모델 추출 오류 가능성 또한 높다 하겠다. 본 논문은 이와 같은 2차원 패러미터 공간에 던져지는 무작위 투표를 감소시키기 위한 방안으로 모델 내부의 추가적인 그레디언트 정보 활용을 제안하며 모델 윤곽선 정보에 추가로 모델 내부 그레디언트 정보를 활용할 경우 2차원 패러미터 공간에 던져지는 무작위 투표수를 효과적으로 줄일 수 있으며 따라서 실행시간 또한 단축될 수 있음을 실험을 통해 입증한다.

FLD를 이용한 얼굴 검출의 성능 향상을 위한 연구 (A Study on Face Detection Performance Enhancement Using FLD)

  • 남미영;이필규;김광백
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2004년도 춘계학술대회 학술발표 논문집 제14권 제1호
    • /
    • pp.225-230
    • /
    • 2004
  • 얼굴 검출은 디지털화된 임의의 정지 영상 혹은 연속된 영상으로부터 얼굴 존재 유무를 판단하고, 얼굴이 존재할 경우 영상 내 얼굴의 위치, 방향, 크기 둥을 알아내는 기술로 정의된다. 이러한 얼굴 검출은 얼굴 인식이나 표정인식, 헤드 재스쳐 등의 기초 기술로서 해당 시스템의 성능에 매우 중요한 변수 중에 하나이다. 그러나 영상내의 얼굴은 표정, 포즈, 크기, 빛의 방향 및 밝기, 안경, 수염 둥의 환경적 변화로 인해 얼굴 모양이 다양해지므로 정확하고 빠른 검출이 어렵다. 따라서 본 논문에서는 피셔의 선형 판별 분석을 이용하여 몇 가지 환경적 조건을 극복한 정확하고 빠른 얼굴 검출 방법을 제안한다. 제안된 방법은 포즈와, 배경에 무관하게 얼굴을 검출하면서도 빠른 검출이 가능하다. 이를 위해 계층적인 방법으로 얼굴 검출을 수행하며, 휴리스틱한 방법, 피셔의 판별 분석을 이용하여 얼굴 검출을 수행하고 검색 영역의 축소와 선형 결정의 계산 시간의 단축으로 검출 응답 시간을 빠르게 하였다 추출된 얼굴 영상에서 포즈를 추정하고 눈 영역을 검출함으로써 얼굴 정보의 사용에 있어 보다 많은 정보를 추출할 수 있도록 하였다.

  • PDF

마코프 모텔 기반 지문의 구조적 특징 분류 (Markov Models based Classification of Fingerprint Structural Features)

  • 정혜욱;원종진;김문현
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2005년도 추계학술대회 및 정기총회
    • /
    • pp.33-38
    • /
    • 2005
  • 지문분류는 대규모 인증시스템에 사용되는 지문 데이터 베이스를 종류별로 인덱싱 하거나 인식 시스템에 다양하게 쓰이는 매우 중요한 방법이다. 지문은 일반적으로 융선의 전체모양 등 전역적인 특징을 기반으로 분류하며, 분류방법에는 규칙기반 접근, 구문론적 접근, 구조적 접근, 통계적 접근, 신경망 기반 접근 등이 있다. 본 논문에서는 지문의 구조적인 특징을 바탕으로 관찰되는 특징의 상태가 매순간 변화하는 확률론적 정보추출 방식인 마코프 모델을 적용한 지문분류 방법을 제안한다. 지문 이미지의 전처리 과정을 거친 후 각 클래스 분류를 위해 대표 융선을 찾아 방향정보를 추출하고 이를 이용하여 5가지 클래스로 분류될 수 있도록 설계하였다. 좋은품질(Good)과 나쁜품질(Poor)의 데이터를 포함한 훈련집합을 사용하여 각 클래스별로 학습된 마코프 모델은 임의의 지문이미지 분류시 높은 분류율을 보였다. 또한 기존의 구조적 접근방법에 비하여 다양한 품질의 지문이미지의 방향성 정보를 이용한 확률론적 방법이기 때문에 예외적인 지문이미지 분류시 잘 적용될 수 있다.

  • PDF

2D 실사 기반 가상 헤어스타일러의 모발 블렌딩 방법 (A Hair-Blending Method of Virtual Hairstyler Based on 2D Photo-Realistic Image)

  • 이형진;곽노윤
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.688-690
    • /
    • 2005
  • 본 논문은 2D 실사 기반 가상 헤어스타일의 자연스런 착용감을 제공하기 위한 것으로, 가상 헤어스타일러의 모발 블렌딩 방법에 관한 것이다. 제안된 방법을 2D 실사 영상에서 추출한 헤어스타일을 임의의 인물 영상의 두상에 정렬시킨 상타에서 원래의 헤어스타일에서 추출한 헤어스타일로 변해가는 반자동 필드 모핑을 수행할 시에 머리모양의 변형을 따라 단계적으로 변하는 가변 모핑 마스크를 사용하여 가상 헤어스타일을 생성하고 이렇게 생성된 헤어스타일을 가변 모핑 마스크의 경계 영역에서 시그모이드 함수에 기반한 모발 블렌딩을 수행함으로써 이중 노출 현상이 제거됨과 동시에 자연스러운 착용감을 제공하는 여러 유형의 헤어스타일을 자동으로 생성할 수 있다. 통상 이러한 작업은 사용자의 수작업에 전적으로 의존하는 반면에 제안된 방법은 반자동 필드 모핑에 기반한 편리한 사용자 인터페이스를 제공할 수 있기 때문에 반자동화를 통해 작업 피로도와 작업 시간을 경감시킬 수 있고 비숙련자도 간단한 사용자 입력을 통해 이중 노출 현상이 제거됨과 동시에 자연스런 착용감을 제공하는 가상 헤어스타일을 생성할 수 있는 이점이 있다.

  • PDF

선택적 개별 물체의 이동 추적 알고리즘 개발에 관한 연구 (A Study on the Development of Selectable and Individual Moving Object Tracking Algorithm)

  • 김성일
    • 정보처리학회논문지B
    • /
    • 제8B권1호
    • /
    • pp.50-58
    • /
    • 2001
  • 본 논문에서는 움직임을 갖는 다중 물체 중에서 하나의 물체를 선택하고, 선택된 물체를 계속 추적하는 알고리즘을 제안하였다. 일반적으로 차영상을 이용하는 이동물체의 동작정보 추출방법은 주로 연속되는 영상내에서 일정한 영역의 영상특성을 정합하는 방법이 주로 사용되어왔다. 본 논문에서 제안한 동작정보의 추출방법은 연속영상간의 차연산을 한번 시행함으로써 얻어진 움직임영역을 기반으로 사용자에 의해 임의로 선택된 특정한 움직임영역을 추출하는 것이다. 특정한 모양이나 패턴을 인식하여 추적하는 것과는 달리 본 논문에서는 사용자에 의해 선택된 물체를 추적목표물체로 삼는 새로운 이동추적 방법을 제시하였다. 실험은 CCD 카메라로 입력된 실제 금붕어 영상을 이용하여 선택된 이동물체의 추적이 효과적으로 수행됨을 보였다.

  • PDF

예제기반 방식을 이용한 자동 음악분수 시나리오 생성 (Automatic Musical Fountain Scenario Generation using Example-based approach)

  • 유민준;이인권
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (B)
    • /
    • pp.135-140
    • /
    • 2008
  • 최근 주변에서 다양한 음악분수를 찾아볼 수 있다. 음악분수의 연출을 위해서는 음악과 동기화되는 물의 움직임을 정의하는 음악분수 시나리오가 요구된다. 하지만 일반적으로 이러한 시나리오는 전문가들에 의하여 생성되기 때문에, 비용적인 문제로 인하여 다양한 음악에 대한 시나리오가 생성되지 못하고 있는 현실이다. 본 논문에서는 예제 기반 방식을 이용하여 자동으로 음악 분수의 시나리오를 생성하는 방법을 제안한다. 즉 기존에 전문가들에 의하여 생성되었던 음악분수의 시나리오를 분석하여 데이터베이스화 시킨 후, 이를 새롭게 합성하여 시나리오를 생성한다. 또한 음악분수 시나리오 생성에서 중요하게 요구되는 음악과 물 모양의 동기화를 위하여 본 논문에서는 임의의 음악이 들어왔을 때, 이 음악의 비트를 추출한 후 비트를 단위로 시나리오를 합성하게 된다. 사용자 실험결과 본 기술에 의하여 자동 생성된 시나리오는 전문가가 생성한 시나리오와 큰 차이가 나지 않음을 알 수 있었다. 본 기술을 이용하면 음악분수 시나리오를 생성할 때 요구되는 시간을 크게 줄일 수 있으며, 이로 인해 음악분수의 유지비용을 크게 절감할 수 있다.

  • PDF

방사선 검색기 영상 내의 의심 물체 탐지 방법 (Suspectible Object Detection Method for Radiographic Images)

  • 김기태;강현수
    • 한국정보통신학회논문지
    • /
    • 제18권3호
    • /
    • pp.670-678
    • /
    • 2014
  • 본 논문에서는 방사선 영상에서의 영역에 대한 임의의 조합 및 푸리에 기술자를 이용한 물체 검색 방법을 제안한다. 영상에서의 물체 인식에 있어 폐색 현상은 가장 문제가 된다. 하지만 방사선 영상에서는 다른 객체에 의해 폐색되는 현상이 발생하지 않는 이점이 있다. 이는 방사선 영상은 객체를 투과하는 방사선 양을 표현하기 때문이다. 이러한 방사선 영상의 특성을 고려할 때 객체를 찾는 과정에서 모양 기반의 기술자를 사용하는 것은 매우 효과적일 수 있다. 제안된 객체 추출 방법은, 영역 분할, 분할된 영역의 모든 경우의 수에 대한 조합 수행, 조합된 영역과 모델 영상과의 비교, 이렇게 세 단계로 구성된다. 또한 모델과의 비교 이전에 예상 가능한 불필요한 연산을 조합 과정에서 제거하였다. 모델과의 비교에 있어 회전과 이동에 강인한 푸리에 기술자를 이용하였다. 또한 크기 변화에 강인하기 위해 정규화 과정을 적용하였다. 최종적으로 제안된 방법을 통한 객체 추출 성능을 실험을 통해 확인하였다.

영상특징 정렬을 이용한 기하학적 공격에 강인한 워터마킹 기법 (Robust Watermarking Scheme Against Geometrical Attacks Using Alignment of Image Features)

  • 고윤호
    • 한국멀티미디어학회논문지
    • /
    • 제9권5호
    • /
    • pp.624-634
    • /
    • 2006
  • 본 논문에서는 이동 및 회전과 같은 기하학적 공격에 강인한 새로운 워터마킹 기법을 제안한다. 제안된 방법은 캐릭터 영상과 같은 임의의 모양을 가지는 영상에 적용하기 위한 기존 극좌표계 이산변환 (PSADT:Polar Coordinates Shape Adaptive Discrete Transform)에 의한 기법을 기반으로 한다. 극좌표계 이산변환에 의한 기법은 영상 객체의 모양이 유지되면 각종 기하학적 공격에 대하여 완벽한 강인성을 제공한다. 하지만 일반 사각형 영상에는 워터마크를 삽입하고 추출하는 과정에서 발생하는 워터마크 신호의 불일치로 인하여 적용에 한계를 가진다. 본 논문에서는 이러한 문제를 극복하기 위해 워터마크 신호를 영상에 내재된 특정인 모서리를 이용하여 정렬하는 새로운 기법을 제안한다. 즉 제안된 방법은 악의적 공격에 대해서도 그 모양이나 위치가 바뀌지 않는 일관된 영역을 결정하고 해당 영역에 극좌표계 이산변환에 의한 기법을 사용하여 워터마크를 삽입한다. 실험 결과를 통해 제안된 방법이 압축뿐만 아니라 기하학적 공격에 대해서도 강인함을 보인다.

  • PDF

문서의 효율적 영역 분할과 JBIG2 CODEC의 구현 (Implementation of JBIG2 CODEC with Effective Document Segmentation)

  • 백옥규;김현민;고형화
    • 한국통신학회논문지
    • /
    • 제27권6A호
    • /
    • pp.575-583
    • /
    • 2002
  • JBIG2는 2진 영상과 문서 압축을 위한 국제 표준이다. JBIG2 표준은 2진 영상과 문서를 고압축으로 부호화하기 위해 영역 특징에 따라 세 가지 부호화 모드를 제공한다. MMR이나 산술 부호화를 이용하여 비트맵(bitmap)의 부호화를 위한 제너릭 영역(Generic region) 부호화를 한다. 그리고, 텍스트 영역의 부호화를 위해 패턴 매칭(Pattern Matching) 부호화를 하고, 하프톤 영역(Halftone region) 부호화를 위해 하프톤 패턴 부호화(Halftone Pattern Coding)를 한다. 본 논문에서는 JBIG2 부호화를 위해 문서를 라인아트, 하프톤, 텍스트 영역으로 분할한 후 각 영역에 제너릭 영역 부호화, 심벌 매칭 부호화, 하프톤 패턴 부호화를 하는 JBIG2 CODEC을 구현하였다. 문서의 효율적 영역 분할을 위해 윤곽선 추출법을 이용한 영역분할 방법과 웨이브릿 계수분표를 이용한 영역 분할 방법을 함께 적용하여 facsimile 테스트 영상(IEEE-167a)의 경우 2% 정도의 압축률 개선과 주관적 화질의 향상을 얻었다. 또한 임의 모양 하프톤 영역의 부호화를 제안하여 기존 영역 분할 방법에서 인지할 수 없는 임의 모양 하프톤 영역 주변 텍스트의 주관적 화질을 개선하였다.