• 제목/요약/키워드: 경계선 기법

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

경계선 정보를 이용한 다중 해상도 무손질 영상 압축을 위한 예측기법 (Prediction by Edge Detection Technique for Lossless Multi-resolution Image Compression)

  • 김태화;이윤진;위영철
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권3호
    • /
    • pp.170-176
    • /
    • 2010
  • 무손실영상 압축에서 높은 압축률을 얻기 위해 데이터의 예측을 정확하게 하는 것은 매우 중요하다. 본 논문에서는 정확한 예측을 통해 압축률을 향상시키고 다중 해상도 기법을 사용하여 "빠른 미리보기"를 제공할 수 있는 압축 및 복원 알고리즘을 제안한다. 각 해상도의 영상이 단계적으로 처리되며 각 픽셀은 이전 단계의 픽셀 정보를 포함한 주변 픽셀 정보를 이용하여 압축되고 복원된다. 이때, 수평, 수직, 대각 경계선 정보와 평균 및 가중평균 정보를 이용해 예측함으로써 JPEG-LS 보다 3.6%, HINT보다 2.5% 좋은 엔트로피를 가지는 예측 성능을 얻을 수 있었다.

경계선 보존 알고리즘 기반의 디블로킹 필터와 효율적인 VLSI 구조 (Deblocking Filter Based on Edge-Preserving Algorithm And an Efficient VLSI Architecture)

  • 트풍퀑빈;김지훈;김영철
    • 한국통신학회논문지
    • /
    • 제36권11C호
    • /
    • pp.662-672
    • /
    • 2011
  • 본 논문은 새로운 경계선 보존 알고리즘을 이용하여 블록화 현상을 제거하는 디블로킹 필터와 HD해상도의 실시간 영상처리가 가능한 디블로킹 필터의 VLSI구조를 제안한다. 기존의 블록 분류 기반의 접근 방법과 달리 제안된 알고리즘은 픽셀 분류 기반 접근을 사용한다. 또한 제안된 경계선 보존 맵은 픽셀을 경계선 영역과 평탄 영역으로 분류하며, 블록화 현상 제거에 사용되는 오프셋 필터와 경계선 보존 필터의 기반이 된다. 이를 바탕으로 제안된 디블로킹 필터의 VLSI구조는 고연산량 처리를 위하여 블록 전체에 파이프라인 기법을 적용하였다. 또한 블록 버퍼를 위한 메모리 절감 구조는 메모리의 사용을 최적화 시킨다. 본 필터는 VHDL을 이용한 설계를 통하여 CycloneII FPGA상에서 구현된 구조의 동작을 검증 후, Synopsys의 Design Compiler와 ANAM 0.25 ${\mu}m$ CMOS cell library로 합성하여 칩으로 구현하였을 때의 성능을 예측하였다. 제안된 알고리즘의 실험 결과는 세밀한 영상성분을 보존하면서 효과적으로 블록화 현상을 제거하며, 픽셀 분류 기반에서 제안된 알고리즘은 블록 분류 기반보다 PSNR 성능이 우수함을 보였다.

SOM를 이용한 초음파 영상에서의 충수염 추출 (Appendicitis Extraction of Ultrasonographic Images using SOM)

  • 배준호;양지현;박승익;김광백
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 춘계학술대회
    • /
    • pp.73-75
    • /
    • 2014
  • 본 논문에서는 원본 초음파 영상에서 스케일을 측정한 후, 영상의 확대 비율을 분석하여 충수염 객체의 크기에 대한 범위를 설정한다. 제안된 방법은 초음파 영상에서 ROI 영역을 추출한 후, 사다리꼴 타입의 소속 함수를 이용한 Fuzzy 이진화와 8방향 윤곽선 추적 기법을 적용하여 잡음을 제거한 후에 근막을 추출한다. 추출된 복부 근육의 근막 하단 경계선을 Cubic Spline 보간법을 이용하여 근막의 하단 영역을 추출한다. 초음파 영상의 근막을 기준으로 근막 영역을 제거한 후, SOM(Self-Organizing Map) 알고리즘을 이용하여 충수염의 후보 영역을 추출한다. 추출된 충수염의 후보 영역에 8방향 윤곽선 추적기법을 적용하여 충수염을 추출한다. 제안된 방법을 초음파 영상에 적용하여 실험한 결과, 기존의 충수염 추출 방법보다 충수염 영역이 비교적 정확히 추출되고 충수염의 크기를 측정할 수 있는 것을 실험을 통하여 확인하였다.

  • PDF

항공영상에서 건물지붕 검출을 위한 선소의 그룹화 기법 (Line segment grouping method for building roof detection in aerial images)

  • 예철수;임영재;양영규
    • 한국지형공간정보학회:학술대회논문집
    • /
    • 한국지형공간정보학회 2002년도 추계학술대회
    • /
    • pp.133-140
    • /
    • 2002
  • 본 논문에서는 다양한 건물 지붕의 검출에 사용될 수 있는 선소의 그룹화 기법을 제안한다. 먼저 에지 보존 필터를 사용하여 영상에 포함된 잡음을 제거한 후에 watershed 기법을 이용하여 에지의 위치를 보존하고 영상 분할을 수행한다. 분할된 영역의 경계선에 위치한 화소들의 곡률을 계산하여 control point를 검출하고 control point 사이의 선소를 추출한다. 추출된 선소들의 방향과 길이를 고려하여 선소의 연결을 수행하고 최종적으로 화소의 그레디언트 크기를 이용하여 선소의 위치를 조정한다. 항공 영상에 제안한 방법을 적용하여 건물 지붕을 정확하게 검출할 수 있음을 보였다.

  • PDF

개선된 퍼지 기법을 이용한 경추 초음파 영상에서의 경부심굴곡근 추출 (Extraction of Deep Neck Flexors from Cervical Utrasound Images using Enhanced Fuzzy Techniques)

  • 한민수;이해정;김광백
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 추계학술대회
    • /
    • pp.204-207
    • /
    • 2011
  • 본 논문에서는 경추 초음파 DICOM 영상에서 개선된 퍼지 시그마 기법을 이용하여 경부심굴곡근을 추출하고 두께를 측정하는 방법을 제안한다. 제안된 방법은 ROI 영역에서 Ends-In Search Stretching을 적용하여 명암 대비를 강조한다. Stretching된 ROI 영역에서 평균 이진화를 적용한 후, Blob 알고리즘을 적용하여 흉쇄유돌근과 경부심굴곡근의 후보 영역을 추출한다. 추출된 경부심굴곡근 후보 영역에서 경추의 위치 정보를 이용하여, 경추의 경계 영역을 검출한 후, Cubic Spline 보간법 알고리즘을 적용하여 스플라인 곡선을 추출한다. 스플라인 곡선 영상에서 상/하 탐색 알고리즘을 적용하여, 최대/최소 범위 영역을 설정한다. Stretching된 ROI 영역에서 최대/최소 범위에 해당하는 영역에 대해 개선된 퍼지 시그마 이진화를 적용한다. 적용된 영역을 Blob 알고리즘을 이용하여 잡음을 제거하고 Morphology 알고리즘을 이용하여 초음파 영상의 첫 번째 경추 기준점의 좌표 정보를 추출한다. 경추 기준점을 기준으로 두께 측정에 필요한 경부심굴곡근 후보 영역을 추출하고 개선된 퍼지 시그마 이진화 알고리즘을 적용한다. 개선된 퍼지 시그마 이진화 알고리즘이 적용된 영상에서 근막의 위치 정보를 이용하여 경부심굴곡근상단 경계선을 추출한다. 추출된 각 경추 객체에 DDA(Digital Differential Analyzer) 알고리즘과 Cubic Spline 보간법 알고리즘을 적용하여 경부심굴곡근의 하단 경계선을 추출한다. 추출된 경부심 굴곡근의 상/하단 경계선의 위치 정보를 이용하여, 측정에 필요한 경부심굴곡근을 추출한다. 제안된 방법을 경추 초음파 영상에 적용하여 경부심굴곡근을 추출한 결과, 기존의 경부심굴곡근추출 방법보다 효율적으로 경부심굴곡근을 추출하는 것을 확인할 수 있었다.

  • PDF

방사형 영역 분할법에 의한 자연영상에서의 보도 경계선 검출 (Detection of Pavement Borderline in Natural Scene using Radial Region Split for Visually Impaired Person)

  • 원선희;김계영;나현숙
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권7호
    • /
    • pp.67-76
    • /
    • 2012
  • 본 논문에서는 보행자에 장착된 카메라로부터 입력된 자연영상에서 외부 환경 변화에 강인한 적응적인 보도 경계선 검출 기법을 제안한다. 제안하는 방법은 두 단계로 구성되어 안정적으로 보도 영역을 분할한다. 첫 번째 단계에서는 복잡한 외부 환경에 강인하도록 적응적인 임계치를 이용하는 에지 검출 방법을 통해 소실선과 소실점을 추출한다. 두 번째 단계에서는 소실점에 기반하는 VRay를 이용한 방사형 영역 분할법을 통해 보도의 경계선을 검출한다. 성능평가를 위해서는제안된 에지 검출 방법과 케니 에지 검출기와의 비교를통해 제안된 방법이 외부 환경의 조명조건 변화에 강건함을 확인하였으며, VRay의 가상 광선의 길이 변화에 따른 영역분할 결과를 비교하여 방사형 영역 분할법의 타당성을 입증하였다.

비공유 공간 데이터베이스 클러스터에서 효율적인 병렬 공간 조인 기법 (Efficient Parallel Spatial Join Method In Shared-Nothing Spatial Database Cluster)

  • 김종현;김명근;김재홍;배해영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (하)
    • /
    • pp.1871-1874
    • /
    • 2002
  • 최근 인터넷 환경에서 지리 정보 서비스를 제공받으려는 사용자들의 지속적인 증가로 인해 저비용의 여러 개의 단일 노드를 고속의 네트워크로 연결하여 고성능을 제공하는 클러스터 기반의 공간 데이터베이스에 대한 연구가 활발하게 진행되고 있다. 이러한 공간 데이터베이스 클러스터에서 사용자가 요구한 공간 질의를 빠르게 처리하기 위해서는 고비용의 공간 조인 연산을 효율적으로 처리하기 위한 기법이 요구된다. 본 논문에서는 비공유 공간 데이터베이스 클러스터 환경하에서 공간 조인 연산 수행 시 효율적인 병렬 처리를 위한 영역 분할 기법 및 병렬 공간 조인 기법을 제안한다. 기존의 병렬 공간 데이터베이스 시스템에서의 분할 기반 병렬 공간 조인 기법들은 병렬로 수행할 작업 분배 및 할당과 분할 경계선 상에 존재하는 공간 객체들에 대한 중복 조인 연산 및 중복 결과 제거 등의 추가적인 연산을 해야 한다는 문제점들이 있다. 제안된 기법은 공간 릴레이션들을 일정 영역들로 분할하여 비공유 공간 데이터베이스 클러스터의 각 노드에서 중복없이 저장, 관리하도록 하며 분할 영역의 경계선 상에 위치하는 공간 데이터에 대해서만 중복 저장을 허용하여 병렬 공간 조인 연산 시 누락되는 공간 데이터가 없도록 한다. 본 기법은 공간 조인 연산 시 병렬 처리를 위한 별도의 작업 할당 과정을 거치지 않고 각 노드에서 병렬적으로 공간 조인 연산을 수행하며, 분할 경계선 상에 존재하는 공간 객체들은 여과 과정을 거쳐 한번만 공간 조인이 수행되므로 중복 결과들을 제거하기 위한 별도의 연산이 필요없는 특징을 갖는다. Ad Hoc망의 위상변화에 대한 적응성을 높일 수 있도록 한다. SQL Server 2000 그리고 LSF를 이용하였다. 그리고 구현 환경과 구성요소에 대한 수행 화면을 보였다.ool)을 사용하더라도 단순 다중 쓰레드 모델보다 더 많은 수의 클라이언트를 수용할 수 있는 장점이 있다. 이러한 결과를 바탕으로 본 연구팀에서 수행중인 MoIM-Messge서버의 네트워크 모듈로 다중 쓰레드 소켓폴링 모델을 적용하였다.n rate compared with conventional face recognition algorithms. 아니라 실내에서도 발생하고 있었다. 정량한 8개 화합물 각각과 총 휘발성 유기화합물의 스피어만 상관계수는 벤젠을 제외하고는 모두 유의하였다. 이중 톨루엔과 크실렌은 총 휘발성 유기화합물과 좋은 상관성 (톨루엔 0.76, 크실렌, 0.87)을 나타내었다. 이 연구는 톨루엔과 크실렌이 총 휘발성 유기화합물의 좋은 지표를 사용될 있고, 톨루엔, 에틸벤젠, 크실렌 등 많은 휘발성 유기화합물의 발생원은 실외뿐 아니라 실내에도 있음을 나타내고 있다.>10)의 $[^{18}F]F_2$를 얻었다. 결론: $^{18}O(p,n)^{18}F$ 핵반응을 이용하여 친전자성 방사성동위원소 $[^{18}F]F_2$를 생산하였다. 표적 챔버는 알루미늄으로 제작하였으며 본 연구에서 연구된 $[^{18}F]F_2$가스는 친핵성 치환반응으로 방사성동위원소를 도입하기 어려운 다양한 방사성의 약품개발에 유용하게 이

  • PDF

LIDAR 자료기반의 3차원 건물정보 구축 (Three Dimensional Building Construction Based on LIDAR Data)

  • 유환희;김경환;김성삼
    • 대한공간정보학회지
    • /
    • 제14권3호
    • /
    • pp.13-22
    • /
    • 2006
  • 3차원 지형공간정보의 활용범위가 확대되면서 다양한 형태와 크기의 건물들이 존재하는 광범위한 도시지역에 대하여 신속하고 정확하게 실세계에 가까운 3차원 건물 모형을 구축하는 기술 개발이 요구되고 있다. 기존의 항공사진이나 고해상 위성영상을 이용한 3차원 도시 지형공간의 구축 연구와는 달리 최근에는 높은 정밀도를 가진 항공 LIDAR 관측 자료를 활용한 3차원 건물 복원에 관한 연구가 활발히 진행되고 있다. 본 연구에서는 Zero-crossing의 특성을 갖는 LoG 연산자를 이용하여 높이별로 건물의 경계선 정보를 추출하고 Douglas-Peucker 알고리즘을 이용하여 경계선을 직선화하여 건물의 경계선을 정제하고 3차원으로 건물을 복원하는 기법을 제안하였다.

  • PDF

레벨셑 방법을 이용한 비디오 객체 추출 (Video Object Extraction using Level Set Method)

  • 이광연;김성대
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.337-340
    • /
    • 2000
  • 비디오객체 추출 기법은 MPEG-4 및 MPEG-7의 응용을 목표로 최근 활발하게 연구되고 있다. 이들 연구는 객체 추출의 전체적인 구조와 정확한 윤곽선 검출 알고리즘의 개발에 초점을 맞추고 있으며 제한적인 조건하에서 만족할 만한 성능을 내고 있다 그러나, 카메라 움직임, 객체의 빠른 움직임, 비강체 운동 등 보다 일반적인 상황에서는 객체 추출의 안정성이 떨어진다. 본 논문에서는 객체 추출의 안정성을 높이기 위해 칼라, 움직임 정보 등의 특징정보(feature)가 균일한 영역으로 사전분할하고, 분할된 균일영역을 추적하는 알고리즘을 제안한다. 추적된 균일 영역간의 경계는 각 영역의 통계적 분포와 영역경계의 윤곽선으로 정의된 에너지를 레벨셑 방법으로 최소화함으로 조정된다.

  • PDF

겹쳐진 3차원 물체의 2차원 영상에서 가리는 물체의 구분기법 (Separation of the Occluding Object from the Stack of 3D Objects Using a 2D Image)

  • 송필재;홍민철;한헌수
    • 대한전자공학회논문지SP
    • /
    • 제41권2호
    • /
    • pp.11-22
    • /
    • 2004
  • 겹쳐진 물체의 분리에 대한 기존의 연구들은 주로 모델기반 정합방법을 사용하고 있어서 적용가능물체가 2차원물체에 한정되었고, 모델물체의 수가 증가하면 정합과정에 소요되는 시간이 지수적으로 증가하는 문제를 갖는다. 이러한 문제를 해결하기 위해 본 논문에서는 곡면을 포함하는 3차원물체를 대상으로 물체에 대한 정보가 없는 상황에서도 가리는 물체를 찾아내는 알고리즘을 제시한다. 이 방법을 이용함으로써 겹쳐진 물체의 인식이 독립된 하나의 물체를 인식하는 문제로 단순화될 수 있다. 제안하는 알고리즘은 물체를 면의 결합으로 해석하고 면들은 경계선을 속성으로 표현된다. 3차원 물체의 겹침은 2차원 영상에서 면의 겹침으로 보여 지고 면의 겹침은 경계선의 교차로 나타나는 특성을 이용하여 겹침의 형태를 경계선의 형태로 일반화하여 분류하는 기법을 사용하였다. 면사이의 겹침 관계를 면특징 관계도를 이용하여 표현하기 위해 관계계수를 정의하였고 관계계수의 값은 겹침의 형태를 보여주도록 개념화하였다. 제안된 알고리즘의 성능은 산업현장에서 사용되는 표준 부품을 임의로 겹치게하여 영상을 획득한 후 가리는 물체를 구분하는 실험을 통해 입증하였다.