• 제목/요약/키워드: Region merging

검색결과 174건 처리시간 0.024초

다중 물체의 효과적 검출과 분할을 위한 문맥자유 마커제어 분수계 변환 (Context-free Marker Controlled Watershed Transform for Efficient Multi-object Detection and Segmentation)

  • 서경석;조상현;최흥문;박창준
    • 대한전자공학회논문지SP
    • /
    • 제38권3호
    • /
    • pp.237-246
    • /
    • 2001
  • 본 논문에서는 복잡 배경으로부터 임의의 다중물체를 효과적으로 검출함과 동시에 고속 분할할 수 있는 문맥자유 마커제어 분수계 변환 (context-free marker controlled watershed transform)을 제안하였다. 먼저 잡음에 강건한 주목 연산자 (attention operator)를 써서 복잡 배경 속의 여러 물체 별로 그 위치를 검출하여 문맥자유 마커를 추출하고, 이를 마커로 한정된 레이블링 (marker constrained labeling)을 하여 최소값 부과과정이 필요 없는 문맥자유 마커제어 분수계 변환을 제안함으로써 과분할없이 신속하게 분할할 수 있도록 하였다. 다중 물체가 포함된 복잡 영상에 적용 실험하여, 대상 물체에 대한 사전정보 없이도 과분할과 처리시간을 대폭 줄여 효과적으로 다중 물체를 검출함과 동시에 고속 분할이 가능함을 확인 할 수 있었다.

  • PDF

특이 칼라에 기반한 칼라 영상에서의 중심 객체 추출 (Extraction of a Central Object in a Color Image Based on Significant Colors)

  • SungYoung Kim;Eunkyung Lim;MinHwan Kim
    • 한국멀티미디어학회논문지
    • /
    • 제7권5호
    • /
    • pp.648-657
    • /
    • 2004
  • 본 논문에서는 특이 칼라 분포에 대한 정보를 활용함으로써 어떠한 사전 지식없이 칼라 영상으로부터 중심 객체를 추출하는 방법에 대해 제안한다. 중심 객체는 영상 중심 부근에 위치하면서 특이 칼라 분포를 갖는 영역들의 집합으로 정의한다. 특이 칼라는 영상 경계 주변에 비해 영상의 중심 위치에서 보다 높은 밀도로 존재하는 칼라로 정의한다. 중심 객체 추출을 위해 우선 특이 칼라 정보를 사용하여 영상 분할된 영역 중에서 객체의 특징을 대표하는 영역들의 집합을 핵심객체영역을 선택한다. 핵심객체영역에 인접하며 이와 높은 칼라 유사도를 갖고 또한 배경이 아닌 영역들을 반복적으로 핵심객체영역에 병합하여 핵심객체영역을 확장함으로써 생성된 최종 병합 결과를 중심 객체로 추출한다. 따라서 중심 객체는 상이한 칼라 특징을 갖는 영역으로 구성될 수 있으며 상호 연결되어 있을 경우에는 두개 이상의 객체가 중심 객체에 포함될 수 있다. 제안된 방법의 타당성 및 중요 칼라의 유용성은 다양한 실험 영상을 통해 확인하였다. 본 논문에서 제안된 방법으로 추출된 중심 객체는 영상 검색 응용 분야에 유용하게 사용될 수 있을 것으로 기대한다.

  • PDF

다단계 계층군집 영상분류법을 이용한 토지 피복 분석 (Analysis of Land-cover Types Using Multistage Hierarchical flustering Image Classification)

  • 이상훈
    • 대한원격탐사학회지
    • /
    • 제19권2호
    • /
    • pp.135-147
    • /
    • 2003
  • 본 연구는 한반도 위성 영상자료에 다단계 계층군집 영상분류법을 적용하여 관측지역의 피복특성을 분석한다. 다단계 계층군집 영상분류는 크게 두 단계로 이루어진다. 첫 번째 단계는 계층군집에 의해 공간적으로 근접하고 있는 이웃집단간의 결합을 하는 공간확장 영상분할 단계이고 두번째 단계는 결합지역의 공간적 제약 없이 영상분할 단계에서 분할된 집단을 계층군집에 의해 적은 한정적인 수의 클래스로 분류하는 과정이다. 계층군집 영상분류는 수치영상의 계층구조에 근거하여 매 단계 두 개의 집단을 한 개의 집단으로 합병하므로 클래스 수에 따른 분류집단 간의 관계를 나타내는 계층나무를 구성할 수 있다. 실험결과는 계층군집 영상분류에 의해 구성된 계층나무는 토지사용간의 계층구조를 자세히 밝혀주고 토지 피복 특성의 정확한 분석에는 좀 더 자세한 분광정보가 필요함을 보여주고 있다.

RAG 기반 계층 분류 (2) (RAG-based Hierarchical Classification)

  • 이상훈
    • 대한원격탐사학회지
    • /
    • 제22권6호
    • /
    • pp.613-619
    • /
    • 2006
  • 본 연구는 원격 탐사의 영상 처리에서 영상 분할의 상위 수준으로 응집 계층 clustering의 dendrogram을 통한 무감독 영상 분류를 제안한다. 제안된 알고리즘은 분광 영역에서 정의된 RAG (Regional Agency Graph)와 min-heap 자료 구조를 이용하여 MCSNP (Mutual Closest Spectral Neighbor Pair)의 집합을 검색하면서 합병을 수행하는 계층 clustering 방법이다. 계산 시간과 저장 기억의 사용에 대한 효율을 증가시키기 위해 분광적 인접성을 정의하는 분광 공간(spectral space)내의 다중 창을 사용하였고 RNV (Region Neighbor Vector)을 이용하여 합병에 의하여 변하는 RAG 갱신하였고 적정한 단계 수가 주어진다면 제안된 알고리즘은 집단 합병의 계층적 관계를 쉽게 해석 할 수 있는 dendrogram을 생성한다. 본 연구는 simulation 자료를 사용하여 광범위하게 제안된 알고리즘에 대한 평가 실험을 수행 하였으며 실험 결과는 알고리즘의 효율성을 입증하였다. 또한 한반도에서 관측된 방대한 크기의 QuickBird 영상의 적용 결과는 제안된 알고리즘이 무감독 영상 분류를 위한 강력한 수단임을 보여준다.

심미보철 수복을 위한 3차원 안면스캔과 가상 보철물 시각화를 이용한 디지털 치료 증례 (Digital approach integrating 3D facial scan and a virtual mockup for esthetic restorative treatment: A case report)

  • 마이해엔;최용도;이두형
    • 대한치과보철학회지
    • /
    • 제57권4호
    • /
    • pp.425-431
    • /
    • 2019
  • 본 임상증례는 전치부 영역에서 안면영상, 콘빔 컴퓨터 단층촬영 그리고 구내 스캔영상을 이용하여 보철물을 시각화하는 과정을 보여준다. 이러한 접근 방식은 임상과 기공 그리고 환자 측과의 소통을 향상시킨다. 환자가 상악 중절치의 외상 후 보철치료를 위해 내원하였고, 전신 건강 상태는 양호하였다. 안면연상, 콘빔 컴퓨터 단층촬영 그리고 구내 스캔영상을 이용하여 가상 환자 모형을 제작하였다. 최종 보철물의 제작 전 보철물 디자인 영상이 환자에게 제시되었고, 환자의 의견을 반영하여 형태를 수정하였다. 이러한 디지털 작업 과정은 최적의 심미 보철물의 제작을 용이하게 하고, 보철물의 예측성을 향상시킨다.

분수계 기반 영상 분할의 속도 개선을 위한 새로운 전처리 방법 (A New Preprocessing Method for the Seedup of the Watershed-based Image Segmentation)

  • 조상현;최흥문
    • 대한전자공학회논문지SP
    • /
    • 제37권2호
    • /
    • pp.50-59
    • /
    • 2000
  • 본 논문에서는 분수계 기반 영상 분할의 속도 개선을 위한 새로운 전처리 방법을 제안하였다 영상 분할을 위한 분수계 변환에 있어서, 단순히 단일척도 또는 다중척도의 형태학적 기울기 연산자를 사용하여 만드는 기존의 기준 영상과는 달리, 제안한 방법에서는 원 영상에 라플라시안 연산을 수행해 램프 에지의 위치와 에지 폭을 구한후 이로부터 램프 에지 기울기 보정값을 구하였다 그런후, 단일척도 기울기 연산자를 사용한 영상에 이들 램프 에지의 위치에만 보정값을 더하여 기준 영상을 만들었다 여기에 마커 영상을 만들어 부식에 의해 재구성하여 얻은 영상을 분수계 변환함으로써, 단일 또는 다중 척도 기울기 연산에 의한 기준 영상을 사용한 경우보다 과분할을 방지할 수 있어서, 분수계 기반 영상 분할 처리 시간의 대부분을 차지하는 영역 병합을 대폭 줄여 총 영상 분할 시간을 단축하였다 기존의 방법들과의 비교 실험을 통하여 제안한 방법은 램프 에지나 에지 밀집 지역의 주요 에지들의 소실 없이 과분할을 줄여 전체 영상 분할 속도를 약 2배 가까이 향상시킬 수 있음을 확인하였다

  • PDF

2010년 9월 21일 추석 호우와 관련된 대류 세포의 위성 영상 분석 (Satellite Image Analysis of Convective Cell in the Chuseok Heavy Rain of 21 September 2010)

  • 권태영;이정순
    • 대한원격탐사학회지
    • /
    • 제29권4호
    • /
    • pp.423-441
    • /
    • 2013
  • 이 연구에서는 MTSAT-2 적외 영상과 수증기 영상을 이용하여 2010년 9월 21일 추석 호우 사례에 대하여 대류운 생애주기의 각 단계에서 나타나는 특징을 조사하였다. 추석 호우와 관련된 최초의 구름은 20일 1630~1900 UTC에 서해 중부 지역에서 관측된 다중 세포의 하층운이다. 이 구름 가운데 일부가 1930 UTC에 산동반도 부근에서 휘도온도 $-45^{\circ}C$ 이하의 대류 세포로 발달한다. 이 때 이 지역은 수증기 영상에서 암역의 가장자리에 위치한다. 대류 세포는 동진하다가 한반도 중서부 해안 부근에서 21일 0030과 0430 UTC에 두 차례의 병합을 거쳐 급격히 발달한다. 이후 21일 0430에서 1000 UTC까지 약 6시간 동안 위성 영상에서 구름의 면적은 상대적으로 작고, 수평 이동속도는 느려졌다. 최저 휘도온도는 약 $-75{\sim}-65^{\circ}C$로 매우 낮게 유지되며, 잘 발달한 부세포가 반복적으로 형성되는 특징을 보인다. 레이더 자료에는 국지적으로 50 mm/hr 이상의 강우율을 보이는 좁은 띠 모양의 강우 밴드가 나타나고 이 밴드는 대류운의 남서쪽 가장자리에 위치한다. 그러나 수치 모델 자료의 종관 규모 역학적 강제항에는 뚜렷한 특징을 찾기 어렵다. 대류 세포의 구름 면적은 21일 1000 UTC 이후 짧은 시간에 급격한 증가를 보이고 뒤이어 소멸한다. 이러한 대류 세포의 발달과 관련된 위성 영상의 특징은 중규모 호우의 초단기 예보와 실시간 예보에 사용될 수 있을 것이다.

클러스터링 알고리즘의 후처리 방안과 분할된 영역들의 분류에 대한 연구 (A Study of Post-processing Methods of Clustering Algorithm and Classification of the Segmented Regions)

  • 오준택;김보람;김욱현
    • 정보처리학회논문지B
    • /
    • 제16B권1호
    • /
    • pp.7-16
    • /
    • 2009
  • 클러스터링 알고리즘은 영역들간의 공간정보를 고려하지 않고 사전에 정의된 수만큼의 군집들로 분할하기 때문에 영상의 과분할을 유발하며, 이에 실제적인 응용분야에 적용하기에는 어려움이 존재한다. 본 논문에서는 클러스터링 알고리즘에 의해 획득한 군집들을 대상으로 보다 나은 분할결과를 획득하기 위한 후처리 방안으로, 비동질적인 군집의 재분류와 베이시안 알고리즘에 의한 유사영역의 합병알고리즘을 제안한다. 먼저, 클러스터링 알고리즘에 의해 분할된 영상의 군집들에 대해서 가장 비동질적인 군집을 선택하여 이를 나머지 군집들 중 하나로 재분류하며, 최소평균내부거리값에 의해 결정된 군집수만큼 반복적으로 수행된다. 그리고 여전히 존재하는 유사한 인접영역들을 제거하기 위해서 영역간의 Kullbeck-Leibler 거리값을 기반으로 베이시안 알고리즘을 이용한 영역 합병을 수행한다. 마지막으로, 제안한 방법의 유효함을 검증하기 위한 목적으로, 분할된 영역들의 우세컬러와 텍스처 정보를 기반으로 하는 SVM(support vector machine) 기반 영역분류시스템을 설계한다. 실험결과, 제안한 방법은 다양한 실험영상들에 대해서 단계별 더 나은 성능을 보였으며, 분할된 영역들의 분류에서도 효과적인 결과를 보여 제안방법의 유효함을 확인하였다.

The Prospects of International Cities in China

  • Zhou, Yi-Xing
    • 지역연구
    • /
    • 제15권2호
    • /
    • pp.131-153
    • /
    • 1999
  • Since 1980's there have been two trends that obviously developed in the would -- economics globalization and urban internationalization. China, with is reform and opening-up policy and rapid economic growth, keeps pace with these two trends. The term "International City" has no putative standard or definition. If we make an analogue of urban functional hierarchy in the world with a pyramid, the International Citiesa are the few elites on its top. The highest level international cities can be called "World City" or "Global City". In today's new international division of labor, they are diversified leading cities with control capacity on a world scale, like New York, London, and Tokyo. The secondary international cities are either diversified cities with influence and regulative functions on multinational scale or specialized cities on politics, economics, culture, or other aspects with worldwide impact. Judged by different criteria, there is no city that is qualified as International City with the exception of Hong Kong, which was returned to the P.R. of China in 1997. Nevertheless, Some favorable conditions for the development of the international city still exist in China. This country is already the sixth largest economic entity in the world, and the second largest economic entity in the world, and the second largest one if GNP estimated by ppp. Furthermore its import and export value make up for 40% of its GNP, indicating that China is repidly merging into global economy. In this 1, 2 billion-population country, the difference of economic levels between urban and rural, coastal and inland regions is so big that a few metropolises in the coastal region have the possibilities and potentials to develop into international cities regardless of rather low GNP per capita of the whole country. This article will focus on analysis from several perspectives, such as the proportion of foreign trade values in GDP, the proportion of imports and exports by foreign funded enterprises in total foreign trade value; distribution of the 500 largest foreign-funded enterprises; distribution of the 500 enterprises with largest import and export values; distrigbution of foreign computer and telecom companies with offices in China; the number of outward flights per week and the international tourists; the value of foreign capital used in cities and so on. From this analysis, it is predicted that Chinese international cities will surely emergy from the eastern coastal regions and they must be the core cities of metropolitan interlocking regions that have been formed or in the process of forming. Those international cities will arise from south to north in turn : Hong Kong-Guangzhu, Shanghai, Beijing-Tianjin, and perhaps the last one is Dalian-Shenyang. The other side of this issue is that there is a long way for the coming international cities in China except Hong Kong. At least China and these core cities must continually devote to (1) improve the regional composition of foreign capital sources. (2) improve the composition of export commodities. (3) improve the investment environment (including hard and soft environment) to attract more transnational corporations to settle. (4) deepen the reform of state-owned enterprises and establish Chinese own transnational corporations to enter the world market.ons to enter the world market.

  • PDF

고해상도 범색 영상을 위한 다중 단계 영상 복원 (Multi-stage Image Restoration for High Resolution Panchromatic Imagery)

  • 이상훈
    • 대한원격탐사학회지
    • /
    • 제32권6호
    • /
    • pp.551-566
    • /
    • 2016
  • 위성 원격 탐사에서는 센서 운영 환경으로 인하여 영상을 수집하는 동안 영상의 질 저하가 일어나며 이러한 영상의 질 저하는 관측된 자료로부터 유용한 정보를 확인하거나 추출하는 데 악 영향을 미치는 번짐 현상(blurring)과 잡음 (noise)을 야기시킨다. 특히 이러한 질 저하는 도시 지역과 같은 조밀한 구조를 가지는 scene으로부터 관측된 영상 자료의 분석에 더욱 영향을 끼친다. 본 연구는 고해상도 범색 영상 자료의 질 저하 현상을 개선시켜 영상이 포함하고 있는 복잡한 구조에 대한 자세한 분석의 정확성을 제고하기 위한 다중 단계 영상 복원 과정을 제안한다. 본 연구는 질 저하 현상을 모형화 하기 위해 Gaussian 가산 잡음과 Markov random field로 정의되는 공간적 연결성, 중심 화소와 이웃 화소 간의 거리에 비례하는 번짐을 가정하였다. 본 연구는 잡음 완화와 번짐 제거를 위해 Point-Jacobian Iteration Maximum A Posteriori (PJI-MAP) 추정 법을 제안한다. 그리고 화소 연결 후 지역 확장을 통한 영상 분할을 사용하였다. 본 연구는 지역 확장을 위하여 동질성과 대조성을 동시에 고려하는 비유사 계수를 제안하고 있다. 본 연구에서는 모의 자료 실험을 통하여 정량적 평가를 실시하였으며 2 개의 고해상도 범색 영상 자료에 대해 적용하여 복원의 효과에 대해 실험하였다. 사용된 원격 탐사 자료는 1 m급의 미국 LA지역에서 수집된 Dubaisat -2 자료와 0.7 m급의 한반도 대전 지역에서 수집된 KOMPSAT3 자료이다. 실험 결과는 제안된 다중 단계 복원 과정이 고해상 자료의 복잡한 구조의 자세한 분석에서 정확성 향상에 기여할 수 있다는 것을 보여주고 있다.