• Title/Summary/Keyword: boundary method

Search Result 7,444, Processing Time 0.063 seconds

An Enhancement of Removing Noise Branches by Detecting Noise Blobs (잡영블랍 검출에 의한 잡영가지 제거 방법의 개선)

  • 김성옥;임은경;김민환
    • Journal of Korea Multimedia Society
    • /
    • v.6 no.3
    • /
    • pp.419-428
    • /
    • 2003
  • Several methods have been studied to prune the parasitic branches that cause unfortunately from thinning a shape to get its skeleton. We found that the symmetric path finding method was most efficient because it followed the boundary pixels of the shape just once. In this paper, its extended method is proposed to apply to removing the noise branches that protrude out of the boundary of a segmented or extracted shape in a given image. The proposed method can remove a noise branch with one-pixel width and also remove the noise branch that includes a round shape called a noise blob. The method uses a 4-8-directional boundary-following technique to determine symmetric paths and finds noise branches with noise blobs by detecting quasi-symmetric paths. Its time complexity is a linear function of the number of boundary pixels. Interactively selectable parameters are used to define various types of noise branches flexibly, which are the branch - size parameter and the blob-size parameter. Experimental results for a practical shape and various artificial shapes showed that the proposed method was very useful for simplifying the shapes.

  • PDF

Shape Design Sensitivity Analysis of Axisymmetric Thermal Conducting Solids Using Boundary Integral Equations (경계적분방정식을 이용한 축대칭 열전도 고체의 형상설계민감도 해석)

  • 이부윤
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.17 no.1
    • /
    • pp.141-152
    • /
    • 1993
  • A generalized method is presented for shape design sensitivity analysis of axisymmetric thermal conducting solids. The shape sensitivity formula of a general performance functional arising in shape optimal design problem is derived using the material derivative concept and the adjoint variable method. The method for deriving the formula is based on standard axisymmetric boundary integral equation formulation. It is then applied to obtain the sensitivity formulas for temperature and heat flux constraints imposed over a small segment of the boundary. To show the accuracy of the sensitivity analysis, numerical implementations are done for three examples. Sensitivities calculated by the presented method are compared with analytic sensitivities for two examples with analytic solutions, and compared with sensitivies by finite difference for a cooling fin example.

A Study on Scattered Field of Ultrasonic Wave Using the Boundary Element Method (경계요소법을 이용한 초음파 산란장 해석에 관한 연구)

  • Lee, Joon-Hyun;Lee, Seo-Il
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • v.20 no.2
    • /
    • pp.130-137
    • /
    • 2000
  • Ultrasonic technique which is one of the most common and reliable nondestructive evaluation techniques has been applied to evaluate the integrity of structures by analyzing the characteristics of signal scattered from internal defects. Therefore, the numerical analysis of the ultrasonic scattered field is absolutely necessary for the accurate and quantitative estimation of internal defects. Various modeling techniques now play an important role in nondestructive evaluation and have been employed to solve elastic wave scattering problems. Because the elastodynamic boundary element method is useful to analyze the scattered field in infinite media. it has been used to calculate the ultrasonic wavefields scattered from internal defects. In this study, a review of the boundary element method used for elastic wave scattering problems is presented and, as examples of the boundary element method, the scattered fields due to a circular cavity subjected to incident SH-wave and due to a surface-breaking crack subjected to incident Rayleigh wave are illustrated.

  • PDF

Time-domain analyses of the layered soil by the modified scaled boundary finite element method

  • Lu, Shan;Liu, Jun;Lin, Gao;Wang, Wenyuan
    • Structural Engineering and Mechanics
    • /
    • v.55 no.5
    • /
    • pp.1055-1086
    • /
    • 2015
  • The dynamic response of two-dimensional unbounded domain on the rigid bedrock in the time domain is numerically obtained. It is realized by the modified scaled boundary finite element method (SBFEM) in which the original scaling center is replaced by a scaling line. The formulation bases on expanding dynamic stiffness by using the continued fraction approach. The solution converges rapidly over the whole time range along with the order of the continued fraction increases. In addition, the method is suitable for large scale systems. The numerical method is employed which is a combination of the time domain SBFEM for far field and the finite element method used for near field. By using the continued fraction solution and introducing auxiliary variables, the equation of motion of unbounded domain is built. Applying the spectral shifting technique, the virtual modes of motion equation are eliminated. Standard procedure in structural dynamic is directly applicable for time domain problem. Since the coefficient matrixes of equation are banded and symmetric, the equation can be solved efficiently by using the direct time domain integration method. Numerical examples demonstrate the increased robustness, accuracy and superiority of the proposed method. The suitability of proposed method for time domain simulations of complex systems is also demonstrated.

A study on the construction and application of administrative boundary (행정경계 구축 및 활용방안에 관한 연구)

  • Choi Yun-Soo;Park Ji-Hye;Kwon Jay-Hyoun;Mun Yong-Hyeon
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2006.04a
    • /
    • pp.381-386
    • /
    • 2006
  • Currently, 1/5,000 Digital Topographic Map covers the whole country with administrative boundary of Gu, while some region has already been constructed with 1/1,000 digital topographic map has legal boundary of Dong. Here, Dong in 1/1,000 scale represents the legal boundary which is used in the address most of time. Therefore, there is no administrative-Dong yet although it is very useful in various fields. In this study, we suggested a method to construct the administrative boundary extending to the level of Dong empirically. In addition, the practical application of the administrative boundary in GIS is discussed. Two methods are applied to construct the administrative boundary to the level of administration-Dong; using the edited cadastral map and the digital topographic map. When the edited cadastral map is used, some problems such as boundary discordance to superordinate administrative area is appeared. On the other hand, using digital topographic map showed simple construction processes and easy connection with other framework data. Therefore, it is recommended that the digital topographic map should be used in the construction of the administrative boundary It would be useful as framework data in various industries and public operations.

  • PDF

Improvement of Frequency Characteristics of Boundary Filter for 2-band Orthogonal Wavelet Transform using Zero Inserting Method (영점 삽입 방법을 이용한 2-대역 직교 웨이브렛 변환의 경계필터 주파수 특성 개선)

  • 권상근;박원우
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.7 no.6
    • /
    • pp.1229-1235
    • /
    • 2003
  • When finite length image signal is decomposed into 2-band signal and synthesized using 2-band orthogonal wavelet transform, boundary signals are not reconstructed perfectly. To reconstruct them perfectly, the filters which are different from wavelet filter are applied to the boundary signals. Since the existing boundary filters show poor frequency characteristic, the improvement of performance is bounded in practical applications. In this paper, the design method of improvement of frequency characteristic is proposed using inserting a zero to boundary filters which can reconstruct the boundary regions perfectly. Even though the length of proposed boundary filters is shorter, they show 4.2dB∼6.59dB gains in pass band and stop band error power compared with existing boundary filters. But synthesis process is some complicated.

Detection of the Optic Disk Boundary in Retinal Images using Image inpainting based on PDE (PDE 기반의 이미지 인페인팅을 이용한 시신경 원판 경계 검출에 관한 연구)

  • Kim, Tae-Hyoung;Kim, Seng-Hyen;Kim, Jin-Man;Gong, Jae-Woong;Kim, Doo-Young
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.8 no.4
    • /
    • pp.249-254
    • /
    • 2007
  • This paper describes a technique for detecting the boundary of the optic disk in digital image of the retina using inward and outward curve evolution. Optic disk boundary offers medical information about glaucoma progresses. For accurate boundary detection, image inpainting based on PDE removes blood vessels crossing the optic disk. For removing noises and preserving boundary of optic disk in image inpainting process, the anisotropic diffusion filtering is developed. After pre-processing, the optic disk boundary is determined using inward and outward curve evolution. Experimental results show that blurring effect of original region and optic disk boundary is reduced considerably. By the proposed method, we can detect correct disk boundary compare to conventional method.

  • PDF

Out-Boundary Rectangle Detection in Comic Images Using the Gradient Radon Transform (그래디언트 라돈변환을 이용한 만화영상의 외곽 경계사각형 검출)

  • Kim, Dong-Keun;Yang, Seung-Beom;Hwang, Chi-Jung
    • Journal of Korea Multimedia Society
    • /
    • v.14 no.4
    • /
    • pp.538-545
    • /
    • 2011
  • Today, there is a wide variety of digital contents on the Internet. Especially, comic images are one of popular digital contents. Most of them are scanned from comic books by digital scanners, but they were not normalized in sense of their size, skew and boundary margin. The normalization is very important step in comic image analysis. It can be achieved by finding out-boundary rectangles in comic images. In this paper, we propose a method for detecting the out-boundary rectangle using the gradient Radon transform in comic images. We applied the Radon transform using image gradients to extract line segments which are the out-boundary rectangle sides' candidates in comic images. The final out-boundary rectangle can be detected by local histogram and the candidate line segments. Experimental results show that our proposed method effectively detect the out-boundary rectangle in comic images.