• 제목/요약/키워드: Region-Based Method

검색결과 3,577건 처리시간 0.034초

격자법과 전진경계법을 흔합한 사면체 요소망의 자동생성 (Tetrahedral Mesh Generation Using a Mixed Method of a Grid and an Advancing Front Approach)

  • 김영웅;전성재;채수원
    • 한국CDE학회논문집
    • /
    • 제8권1호
    • /
    • pp.41-47
    • /
    • 2003
  • In this paper, a tetrahedral mesh generation algorithm which uses a grid based method for interior region and an advancing front method for outer surface region is proposed. In order to apply an advancing front method for outer region of an object, a new operator so called a hole operator has been developed to handle multiple shells. With this grid based approach in the interior region, more stable and uniform meshes can be constructed especially in the interior region.

확장-보간/2D-DCT 기법을 이용한 영역 적응적인 이동보상 오차의 보호화 (Region adaptive motion compensated error coding using extension-interpolation/2D-DCT)

  • 조순재;김성대
    • 한국통신학회논문지
    • /
    • 제22권8호
    • /
    • pp.1691-1697
    • /
    • 1997
  • This paper presents a new motion compensated error coding method suitable for region based image coding system. Compared with block based conding, the region based coding improves subjective quality as it estimates and compensates 2D (or 3D) translantional, rotational, and scaling motion for each regions. although the region based coding has this advantage, its merit is reduced as bock-DCT (2D-DCT) is used to encode motion-compensated error. To overcome this problem, a new region adaptive motion compensated error coding technique which improver subjective and objective quality in the region boundary is proposed in this paper. In the proposed method, regions with large error are estimated using contour of the regions and contrast between the regions. The regions estiated as those with large error are coded by arbitrarily shaped image segment coding method. The mask information of the coded regions is not transmitted because it is estimated as the same algorithm in the encoder and the decoder. The proposed region adaptive motion conpensated error coding method improves about 0.5dB when it is compared with conventional block based method.

  • PDF

영역 추출을 위한 Hough 변환 기반 에지 검출과 영역 확장을 통합한 방법 (A Combined Hough Transform based Edge Detection and Region Growing Method for Region Extraction)

  • ;김용권;정진완;이석룡;김덕환
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제36권4호
    • /
    • pp.263-279
    • /
    • 2009
  • CBIR(Content-based Image Retrieval) 시스템의 질의 처리에 사용되는 모양 특징은 크게 경계 기반과 영역 기반 등 두 가지로 나눌 수 있다. 경계기반 특징은 간단하지만 영역 기반 특징에 비해 효과적이지 않다. 영역 기반 모양 특징을 사용하는 대부분의 시스템은 먼저 영역을 추출해야 한다. 하지만 기존의 영역 기반 시스템들은 구현이 복잡하고, 특히 정확한 영역 추출이 어려우며 영역 간의 위치적인 관계가 거리 모델(distance model)에 반영되어 있지 않다. 본 논문에서는 Canny 에지 검출과 Hough 변환에 기반하여 목표 내부의 에지를 검출하고, 이와 함께 영역확장을 이용하여 목표 물체 내부의 영역을 정확히 추출할 수 있는 방법을 제안하였다. 또한 영역 간의 인접 관계를 이용한 수정된 IRM(Integrated Region Matching) 기법을 제안하였다. 이는 모양 특징을 이용한 유사성 검색에서 영상 간의 거리 모델로서 사용된다. 그리고 실험을 통해 수정된 IRM 기법과 우리의 영역 추출 기법이 효과적임을 보였다. 실험 결과는 새로운 영역 추출 방법이 기존의 다른 방법보다 훨씬 우수함을 보여준다.

Segmentation of Arterial Vascular Anatomy around the Stomach based on the Region Growing Based Method

  • Kang, Jiwoo;Kim, Doyoung;Lee, Sanghoon
    • Journal of International Society for Simulation Surgery
    • /
    • 제1권2호
    • /
    • pp.75-79
    • /
    • 2014
  • Purpose The region growing has a critical problem that it often extract vessels with unexpected objects such as a bone which has a similar intensity characteristics to the vessel. We propose the new method to extract arterial vascular anatomy around the stomach from the CTA volume without the post-processing. Materials and Methods Our method, which is also based on the region growing, requires the two seed points from the use. I automatically extracts perigastric arteries using the adaptive region growing method and it does not need any post-processing. Results The three region growing based methods are used to extract perigastric arteries - the conventional region growings with restrict and loose thresholds each and the proposed method. The 3D visualization from the result of our method shows our method extracted the all required arteries for gastric surgery. Conclusion By extracting perigastric arteries using the proposed method, over-segmentation problem that unexpected anatomical objects such as a rib or backbone are also segmented does not occurs anymore. The proposed method does not need to sensitively determine the thresholds of the similarity function. By visualizing the result, the preoperative simulation of arterial vascular anatomy around the stomach can be possible.

객체 영역 우선 전송 기법을 이용한 SPIHT기반 점진적 영상 부호화 (Progressive Image Coding based on SPIHT Using Object Region Transmission Method by Priority)

  • 최은정;안주원;강경원;권기룡;문광석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(4)
    • /
    • pp.53-56
    • /
    • 2000
  • In progressive image coding, if object region that have main contents in image are transmitted prior to the remained region, this method will be very useful. In this paper, the progressive image coding based on SPIHT using object region transmission method by priority is proposed. First, an original image is transformed by wavelet. Median filtering is used about wavelet transformed coefficient region for extracting object region. This extracted object region encoded by SPIHT. Then encoded object region are transmitted in advance of the remained region. This method is good to a conventional progressive image coding about entire original image. Experimental results show that the proposed method can be very effectively used for image coding applications such as internet retrieval and database searching system.

  • PDF

Improved Region-Based TCTL Model Checking of Time Petri Nets

  • Esmaili, Mohammad Esmail;Entezari-Maleki, Reza;Movaghar, Ali
    • Journal of Computing Science and Engineering
    • /
    • 제9권1호
    • /
    • pp.9-19
    • /
    • 2015
  • The most important challenge in the region-based abstraction method as an approach to compute the state space of time Petri Nets (TPNs) for model checking is that the method results in a huge number of regions, causing a state explosion problem. Thus, region-based abstraction methods are not appropriate for use in developing practical tools. To address this limitation, this paper applies a modification to the basic region abstraction method to be used specially for computing the state space of TPN models, so that the number of regions becomes smaller than that of the situations in which the current methods are applied. The proposed approach is based on the special features of TPN that helps us to construct suitable and small region graphs that preserve the time properties of TPN. To achieve this, we use TPN-TCTL as a timed extension of CTL for specifying a subset of properties in TPN models. Then, for model checking TPN-TCTL properties on TPN models, CTL model checking is used on TPN models by translating TPN-TCTL to the equivalent CTL. Finally, we compare our proposed method with the current region-based abstraction methods proposed for TPN models in terms of the size of the resulting region graph.

블록 기반 영역 분할을 이용한 객체 기반 스테레오 정합 기법 (An Object-based Stereo Matching Method Using Block-based Segmentation)

  • 곽노윤
    • 디지털콘텐츠학회 논문지
    • /
    • 제5권4호
    • /
    • pp.257-263
    • /
    • 2004
  • 본 논문은 객체 기반 스테레오 정합에 있어서, 분할영역 내부에 존재하는 단계적인 변위의 변화를 추정할 수 있는 스테레오 정합 알고리즘에 관한 것이다. 우산 분할영역을 효과적으로 표현할 수 있는 복수의 샘플점들을 선정한 다음에 각 샘플점 주위에 인접한 영역 내부의 미소영역을 취하여 스테레오 정합을 수행한다. 이후, 선택된 각 샘플점의 변위에 의한 평면의 방정식을 이용하여 내부 변위들을 보간한다. 제안된 방법에 따르면, 샘플점에서 얻어진 변위 값을 영역내부로 전파시킴으로써 깊이 추정이 단지 특징점들에서만 국한되는 특징 기반 기법의 문제점을 해결할 수 있으며, 또한 분할영역의 외곽선에서 샘플점을 추출함으로써 단순 영역에서의 깊이 추정이 모호하게 되는 영역기반 기법의 문제점을 효과적으로 억제시킬 수 있다.

  • PDF

명도와 채도 기반의 점등영역 검출 및 모델 검증에 의한 교통신호등 판별 (Detection of a Light Region Based on Intensity and Saturation and Traffic Light Discrimination by Model Verification)

  • 김민기
    • 한국멀티미디어학회논문지
    • /
    • 제20권11호
    • /
    • pp.1729-1740
    • /
    • 2017
  • This paper describes a vision-based method that effectively recognize a traffic light. The method consists of two steps of traffic light detection and discrimination. Many related studies have used color information to detect traffic light, but color information is not robust to the varying illumination environment. This paper proposes a new method of traffic light detection based on intensity and saturation. When a traffic light is turned on, the light region usually shows values with high saturation and high intensity. However, when the light region is oversaturated, the region shows values of low saturation and high intensity. So this study proposes a method to be able to detect a traffic light under these conditions. After detecting a traffic light, it estimates the size of the body region including the traffic light and extracts the body region. The body region is compared with five models which represent specific traffic signals, then the region is discriminated as one of the five models or rejected as none of them. Experimental results show the performance of traffic light detection reporting the precision of 97.2%, the recall of 95.8%, and correct recognition rate of 94.3%. These results shows that the proposed method is effective.

Neighboring Elemental Image Exemplar Based Inpainting for Computational Integral Imaging Reconstruction with Partial Occlusion

  • Ko, Bumseok;Lee, Byung-Gook;Lee, Sukho
    • Journal of the Optical Society of Korea
    • /
    • 제19권4호
    • /
    • pp.390-396
    • /
    • 2015
  • We propose a partial occlusion removal method for computational integral imaging reconstruction (CIIR) based on the usage of the exemplar based inpainting technique. The proposed method is an improved version of the original linear inpainting based CIIR (LI-CIIR), which uses the inpainting technique to fill in the data missing region. The LI-CIIR shows good results for images which contain objects with smooth surfaces. However, if the object has a textured surface, the result of the LI-CIIR deteriorates, since the linear inpainting cannot recover the textured data in the data missing region well. In this work, we utilize the exemplar based inpainting to fill in the textured data in the data missing region. We call the proposed method the neighboring elemental image exemplar based inpainting (NEI-exemplar inpainting) method, since it uses sources from neighboring elemental images to fill in the data missing region. Furthermore, we also propose an automatic occluding region extraction method based on the use of the mutual constraint using depth estimation (MC-DE) and the level set based bimodal segmentation. Experimental results show the validity of the proposed system.

A response surface method based on sub-region of interest for structural reliability analysis

  • Zhao, Weitao;Shi, Xueyan;Tang, Kai
    • Structural Engineering and Mechanics
    • /
    • 제57권4호
    • /
    • pp.587-602
    • /
    • 2016
  • In structural reliability analysis, the response surface method is widely adopted because of its numerical efficiency. It should be understood that the response function must approximate the actual limit state function accurately in the main region influencing failure probability where it is evaluated. However, the size of main region influencing failure probability was not defined clearly in current response surface methods. In this study, the concept of sub-region of interest is constructed, and an improved response surface method is proposed based on the sub-region of interest. The sub-region of interest can clearly define the size of main region influencing failure probability, so that the accuracy of the evaluation of failure probability is increased. Some examples are introduced to demonstrate the efficiency and the accuracy of the proposed method for both numerical and implicit limit state functions.