• 제목/요약/키워드: 형태기반 보간법

Search Result 34, Processing Time 0.026 seconds

형태기반 보간법과 양자화 기법을 이용한 CT 영상에서의 간 영역과 간암 추출 및 분석 (Detection and Analysis of the Liver Region and Hepatoma in CT Images Using Shape-based Interpolation and Quantization Method)

  • 김광백
    • 한국지능시스템학회논문지
    • /
    • 제17권3호
    • /
    • pp.380-389
    • /
    • 2007
  • 암은 한국에서 전체 사망률의 가장 많은 원인 중의 하나이며 이 중 간세포 암은 암에 의한 사망원인 중에서 성별에 관계없이 위암 다음으로 사망률이 높다. 특히 $40{\sim}60$세까지 중장년 기에서의 간암 발생률은 세계에서 가장 높으며, OECD 국가 중에서 간암 사망률은 최고 수치를 기록하고 있다. 본 논문에서는 조영증강 CT 영상에서 간암을 자동으로 추출하는 방법을 제안하여 전문의를 보조할 수 있는 보조 전문가 시스템으로서의 유용성을 확인하고자 한다. 흉부의 상위 부분부터 5mm 간격으로 연속적으로 촬영한 약 $40{\sim}50$장의 조영 증강 CT 영상에서 늑골의 정보를 이용하여 장기들의 정보만으로 구성된 내부 영역과 늑골 및 피하지방층, 그리고 배경으로 구성된 외부 영역을 구분한다. 간 영역의 정보가 포함된 내부영역에서 명암도와 명암의 분포도, 간의 형태 및 위치 정보, 그리고 각 슬라이드를 기준으로 이전 CT 영상과 다음 CT 영상의 정보를 이용하여 간 영역을 추출한다. 간암은 추출된 간 영역에 형태기반 보간법을 적용하여 CT 촬영에서 생기는 슬라이드 사이의 5mm 공간정보를 복원한 후, 각 슬라이드를 기준으로 이전 CT 영상과 다음 CT 영상의 정보와 간암이 가지는 명암도 및 형태학적 특징 정보를 이용하여 추출한다. 제안된 간 및 간암 영역 추출 방법을 전문의가 판별한 것과 비교 분석한 결과, 전문의를 보조할 수 있는 보조 전문가 시스템으로서 효율적임을 확인할 수 있었다.

시점 보간법을 이용한 차분 다시점 비디오 부호화 방법 (Differential Multi-view Video Coding using View Interpolation)

  • 이상범;김준엽;호요성;최병호
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2005년도 학술대회
    • /
    • pp.29-32
    • /
    • 2005
  • 3차원 비디오는 차세대 정보 통신 서비스 분야의 하나로, 사용자에게 시각적으로 고차원적인 서비스를 제공하는 것을 목적으로 한다. 이 가운데 다시점 비디오는 같은 시간, 여러 시점에서 영상 정보를 획득하여 사용자에게 원하는 시점의 영상 정보를 제공하는 3차원 비디오이며, 현재 방송 관련 연구 기관에서 차세대 실감방송 멀티미디어 서비스 개발을 목적으로 하는 연구가 활발히 진행되고 있다. 최근 MPEG 표준화 그룹에서는 다시점 비디오 부호화 (multi-view video coding, MVC) 방법에 관한 표준화 작업이 진행 중이며, 최신 비디오 압축 표준인 H.264를 이용한 여러 가지 방법들이 제안되었다. 현재 MVC 표준화 작업의 평가 기준이 되는 방법은 각 시점을 H.264로 부호화하는 방법인데, 이는 다시점 비디오 영상의 중요한 특성인 인접시점들 사이의 공간적 상관도를 전혀 고려하지 않았다. 본 논문에서는 시점 보간법을 이용하여 얻어진 중간 영상과 원영상과의 차분 영상을 부호화하는 알고리즘을 제안하고자 한다. 여기서 시점 보간법이란 좌우 두 시점 영상으로부터 변이값을 얻은 다음, 이를 이용하여 중간 시점 영상을 합성하는 방법을 말한다. 예를 들면,다시점 비디오의 홀수 번째 시점의 영상은 기존의 방법을 따르고, 짝수 번째 시점의 영상은 이미 부호화된 홀수 번째 시점의 영상을 이용하여 보간적으로 예측하여 원래 영상과 차분 영상을 구하여 부호화한다. 차분 영상은 영상의 복잡도가 많이 감소되어 원영상에 비해 보다 나은 부호화 효율을 보인다. 그러나 합성 영상이 각 장면마다 독립적으로 생성되므로 원영상에 비해 차분 영상의 시간적인 상관도가 줄어들어 I장면의 경우 부호화 효율이 크게 향상되었으나, 시간적인 상관도를 이용하는 P장면과 B장면에서는 오히려 좋지 않은 결과를 보였다. 통계는 전 국민에 대한 패널자료이기 때문에 통계적 활용의 범위가 방대하다. 특히 개인, 가구, 사업체 등 사회 활동의 주체들이 어떻게 변화하는지를 추적할 수 있는 자료를 생산함으로써 다양한 인과적 통계분석을 할 수 있다. 행정자료를 활용한 인구센서스의 이러한 특징은 국가의 교육정책, 노동정책, 복지정책 등 다양한 정책을 정확한 자료를 근거로 수립할 수 있는 기반을 제공한다(Gaasemyr, 1999). 이와 더불어 행정자료 기반의 인구센서스는 비용이 적게 드는 장점이 있다. 예를 들어 덴마크나 핀란드에서는 조사로 자료를 생산하던 때의 1/20 정도 비용으로 행정자료로 인구센서스의 모든 자료를 생산하고 있다. 특히, 최근 모든 행정자료들이 정보통신기술에 의해 데이터베이스 형태로 바뀌고, 인터넷을 근간으로 한 컴퓨터네트워크가 발달함에 따라 각 부처별로 행정을 위해 축적한 자료를 정보통신기술로 연계${cdot}$통합하면 막대한 조사비용을 들이지 않더라도 인구센서스자료를 적은 비용으로 생산할 수 있는 근간이 마련되었다. 이렇듯 행정자료 기반의 인구센서스가 많은 장점을 가졌지만, 그렇다고 모든 국가가 당장 행정자료로 인구센서스를 대체할 수 있는 것은 아니다. 행정자료로 인구센서스통계를 생산하기 위해서는 각 행정부서별로 사용하는 행정자료들을 연계${cdot}$통합할 수 있도록 국가사회전반에 걸쳐 행정 체제가 갖추어져야 하기 때문이다. 특히 모든 국민 개개인에 관한 기본정보, 개인들이 거주하며 생활하는 단위인 개별 주거단위에 관한 정보가 행정부에 등록되어 있고, 잘 정비되어 있어야 하며, 정보의 형태 또한 서로 연계가 가능하도록 표준화되어있어야 한다. 이와 더불어, 현재 인구센서스에서 표본조사를 통해 부가적으로 생산하는 경제활동통계를 생산하기 위해서는 개인이

  • PDF

다양한 벡터 패턴 시각화를 위한 밀도 제한 이동최소제곱 (Density-Constrained Moving Least Squares for Visualizing Various Vector Patterns)

  • 이수빈;김종현
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2023년도 제68차 하계학술대회논문집 31권2호
    • /
    • pp.577-580
    • /
    • 2023
  • 물리 기반 시뮬레이션과 같이 연속적인 움직임을 표현하기 위해서 고차 보간(High-order interpolation)을 설계하는 것을 중요한 문제이다. 본 논문에서는 제약적인 벡터와 밀도 형태를 몬테카를로법을 사용하여 이동최소제곱(MLS, Moving least squares)을 제곱하여 이를 통해 속도 필드를 표현할 수 있는 방법을 제안한다. 결과적으로 밀도의 형태를 고려하여 MLS의 가중치가 적용된 결과를 보여주며, 그 결과가 벡터 보간에 얼마나 큰 영향을 끼치는지를 다양한 실험을 통해 보여준다.

  • PDF

선소 방향에 따른 영역과 새로운 선소 특징들을 이용한 특징 기반 정합에 의한 건물 복원 (Building Reconstruction by feature based matching using searching area according to the direction of linear element and new linear element features)

  • 엄기문;전병민;이쾌희
    • 전자공학회논문지S
    • /
    • 제36S권3호
    • /
    • pp.76-88
    • /
    • 1999
  • 본 논문에서는 건물이 포함된 스테레오 영상으로부터 건물을 3차원적으로 복원하기 위한 선소 특징 기반 정합 알고리듬에 대해 다루고 있다. 기존의 선소 특징 기반 정합 알고리듬은 선소 추출 기법의 성능에 많이 의존하고, 좌우 영상에서 추출된 에지 길이와 방향이 서로 차이가 날 경우 오정합이 많이 발생한다. 따라서, 건물의 형태를 올바르게 나타내지 못하는 원인이 된다. 본 논문에서는 이러한 단점을 해결하기 위하여 선소의 중심 및 양 끝점 외에 선소에 방향까지 고려하는 새로운 탐색 영역 설정 방법을 제안하였다. 또한 선소기반 정합에서 정합이 잘 이뤄지지 않는 수평선 정합 문제를 해결하기 위한 새로운 방법을 제안하였다. 한편 편평한 건물 가정 하에서 미정합된 건물 내부의 변이값을 얻기 위해 건물 추출 결과와 정합된 선소들을 이용한 보간법을 사용하였다. 제안한 알고리듬을 스테레오 항공 영상에 적용한 결과, 기존의 Hussien 등이 제안한 알고리듬에 비해 좋은 성능을 보였다.

  • PDF

안정적인 발산 제약 이동최소자승법을 이용한 연기의 난류 생성 및 이류 (Turbulence Generation and Advection in Smoke Using Stable Divergence-Constrained Moving Least Squares)

  • 이수빈;김종현
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2024년도 제69차 동계학술대회논문집 32권1호
    • /
    • pp.407-410
    • /
    • 2024
  • 본 논문에서는 Semi-Lagrangian 이류 과정에서 역추적(Backward tracing)한 위치의 주변 속도를 Divergence-constrained MLS(Moving least squares)를 이용하여 보간하고 그 결과를 이류된 속도 데이터의 외력으로 적용해 연기 시뮬레이션의 난류 표현을 개선할 수 있는 새로운 프레임워크를 제안한다. 일반적인 MLS는 고차보간법이기 때문에 시간에 따른 연속성 보장이 안 되기 때문에 그 결과가 노이즈한 형태로 나타난다. 본 논문에서는 연기의 원본 속도와 제안하는 기법을 통해 생성된 속도 간의 각도 변화를 통해 난류를 생성하며 이를 통해 안정적이고 연기의 밀도를 이류시킨다.

  • PDF

MCFI 구현을 위한 형태 기반 움직임 예측에 관한 연구 (A Study on the Shape-Based Motion Estimation For MCFI)

  • 박주현;김영철;홍성훈
    • 한국통신학회논문지
    • /
    • 제35권3C호
    • /
    • pp.278-286
    • /
    • 2010
  • DTV의 Full HD급이 보편화되면서 LCD(Liquid Crystal Display)기반 대형화와 고화질 요구가 급속도로 증대되고 있다. 이에 LCD의 잔상효과 제거와 격동적인 화면에서의 고화질 구현을 위해 수신 단에서 후처리 과정으로 움직임 보상 기반 프레임 보간법(MCFI)이 사용되고 있다. 이때 움직임 예측 시 구현의 용이성 때문에 블록정합기법(BMA)이 가장 많이 사용되고 있지만 여러 가지 문제점을 보여주고 있다. 본 논문에서는 움직임 정보의 정확성을 높이고 움직임 예측의 계산량 감소를 위하여 움직임 형태 기반의 움직임 예측 기법을 제안 한다. 움직임 정보의 정확성 향상을 위하여 움직임 형태를 기반으로 움직임 예측을 수행한다. 그리고 계산양 감소를 위하여 움직임 영역에서만 예측을 수행하는데 제안한 방법은 전 영역 움직임 예측기의 평균 25% 계산양만으로 비슷한 성능의 결과를 보여주고 있으며 특히 빠른 움직임 영역에서는 다른 여러 가지 움직임 예측 기법들 보다 우월한 성능을 보여준다.

저해상도 얼굴 영상의 해상도 개선을 위한 영역 기반 복원 방법 (Region-Based Reconstruction Method for Resolution Enhancement of Low-Resolution Facial Image)

  • 박정선
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제34권5호
    • /
    • pp.476-486
    • /
    • 2007
  • 본 논문에서는 영역 기반 복원 방법을 통하여 한 장의 저해상도 얼굴 영상으로부터 고해상도 얼굴 영상을 복원하는 방법을 제안한다. 제안된 방법은 예제 기반 복원과 얼굴 영상을 형태 정보와 질감 정보로 나누어 표현하는 변형 가능 얼굴 모형에 기반한다. 먼저, 예제 기반 복원 방법의 성능을 개선하기 위하여, 전역 복원 결과와 국부적 복원 결과를 결합하는 영역 기반 복원 방법을 제안한다. 또한, 변형 가능 얼굴 모형의 장점을 해상도 복원에 적용하기 위하여, 확장된 변형 가능 얼굴 모형을 정의한다. 제안된 모형에서 얼굴 영상은 저해상도 얼굴 영상, 보간법을 통해 개선한 고해상도 얼굴 영상, 그리고 원래의 고해상도 얼굴 영상의 쌍으로 구성되며, 이는 다시 확장된 형태 정보와 확장된 질감 정보로 나뉜다. 다양한 실험을 통하여, 제안된 방법이 저해상도 얼굴 영상으로부터 고해상도 얼굴 영상을 효과적으로 복원함을 입증하였으며, 이 방법을 사용하여 원거리 감시 시스템에서 획득된 저해상도 얼굴 영상을 고해상도 얼굴 영상으로 합성함으로써, 얼굴 인식 시스템의 성능을 높일 수 있는 가능성을 확인하였다.

스케일링을 이용한 다중 스케일 균열 검출 (Multi-scale Crack Detection Using Scaling)

  • 김영로;오태명
    • 전자공학회논문지
    • /
    • 제50권9호
    • /
    • pp.194-200
    • /
    • 2013
  • 본 논문에서는 스케일링을 이용한 다중 스케일 균열 검출 방법을 제안한다. 제안하는 방법은 형태학 알고리즘, 균열 특징, 스케일링을 기반으로 한다. 사용하는 형태학 연산자는 균열의 패턴을 추출한다. 열림과 닫힘의 연산을 이용하여 균열과 배경을 구분한다. 형태학을 기반으로 하는 분할은 작은 간격의 균열을 검출하는 기존의 차분 이용 통합 방법 보다 좋은 성능을 보인다. 그러나, 형태학 방법들은 오직 하나의 구조 연산자를 사용하면 고정된 크기의 균열만을 검출할 수 있다. 따라서 스케일링 방법을 사용한다. 스케일링에 이중선형 보간법을 사용한다. 제안하는 방법은 분할된 영역의 화소 수와 최대 길이와 같은 특징들의 값들을 계산한다. 구분된 영역이 균열에 해당하는 지를 계산한 특징들의 값들에 의하여 결정한다. 실험 결과에서 제안한 다중 스케일 균열 검출 방법이 기존의 검출 방법들보다 향상된 결과를 보인다.

영역집중 형태 기술자에 의한 이진 영상의 효과적인 표현 방법 (An Efficient Method for Representing of Binary Images by Region-centralized Shape Descriptor)

  • 김선종;권혁숭
    • 정보처리학회논문지B
    • /
    • 제14B권1호
    • /
    • pp.5-12
    • /
    • 2007
  • 본 논문에서는 이진 영상을 효과적으로 표현할 수 있는 영역 집중 형태 기술자(Region-centralized shape descriptor : RCSD)를 제안한다. 제안된 형태 기술자는 영역의 크기를 하나의 중심점에 집중되어 있는 원(circle)으로 표현하는 방법이다. 따라서 주어진 이진 영상은 제안된 RCSD 파라미터로 나타난 여러 개의 원으로 표현되며, 각각의 원은 기준이 되는 원과의 거리, 반지름, 각도의 세 개 파라미터로 주어진다. RCSD로 표현된 파라미터들은 영역에 대한 정보뿐만 아니라 형태에 대한 정보도 가지고 있으며, 주어진 RCSD 파라미터로부터 복구 성능을 평가하여 제안된 기술자의 타당성을 조사하였다. 복구 성능은 원래의 영상에 대한 정보를 얻을 수 있어서 원래의 형태를 가지고 있음을 보여준다. 주어진 파라미터를 이용하여 윤곽선 위의 점을 찾고, 이 점들을 보간법을 사용하여 연결하였다. 성능을 평가한 결과, 여러 가지의 디지털에러에도 불구하고 실제 영상에서도 최대 88%의 성능으로 복구되었다. 이로 보아 제안된 방법은 영상의 형태정보 뿐만 아니라 영역의 크기 정보를 모두 가지고 있어서 영상을 표현하는 데에 효과적으로 이용될 수 있으며, 또한 정규화된 RCSD 패턴으로 표현이 가능하여 다양한 응용으로의 확장도 가능하다.

분할기반의 선형 호 보간법에 의한 RSSI기반의 위치 인식 (RSSI-based Location Determination via Segmentation-based Linear Spline Interpolation Method)

  • 에린로;정완영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.473-476
    • /
    • 2007
  • RSSI 방법에 의한 모바일 사용자의 위치확인은 최근에 매우 주목을 받는 연구영역이지만, 모바일사용자에 의해 쉽게 변화하는 RSSI의 신호전파특성의 복잡성 때문에 여전히 문제가 많은 부분으로 남아있다. 따라서 본 연구에서는 분할기반의 선형 보간법이 이러한 복잡한 환경에서의 무선신호의 활발한 변화패턴을 안정시키기 위해 제안되었다. 제안된 최적화 알고리즘은 IEEE802.15.4 표준에서 운영되는 현재의 무선 위치인식(CC2431, 칩콘사, 노르웨이) 알고리즘에 추가의 형태로 제안되었다. 첫단계는 다른 정적 위치에서의 RSSI값이 모아지고 정해진 거리에 대한 평균값과 표준편차를 얻기 위한 단계를 거치는 캘리브레이션 모델로 구성된다. RSSI 평탄화알고리즘은 사용자가 움직일 때 각 레퍼런스노드에서 받는 무선신호의 동적변동을 최소화하기 위해 제안되었다. 거리는 첫 번째 단계에서 얻어지는 분할공식을 사용하여 계산되어진다. RSSI값이 하나의 분할보다 크게 떨어지는 경우에는, 확률적 접근방법에 의해서 그 거리가 결정된다. 각 거리에 대한 거리확률분포함수가 계산되고 특별한 RSSI에서 가장 높은 함수값이 거리로 결정되게 된다. 마지막으로 각 레퍼런스 노드로부터 얻어진 거리를 사용하여 삼각측량 알고리즘이 사용되어서 위치 가 결정되게 된다. 실험 결과 제안된 알고리즘에 의해 계산된 위치는 위치추적을 위한 알고리즘으로 매우 가능성있는 결과를 제시하였다.

  • PDF