• 제목/요약/키워드: Ends-in Search

검색결과 42건 처리시간 0.029초

ART2 알고리즘을 이용한 초음파 영상에서의 충수 추출 (Appendix Extraction from Ultrasound Image using ART2)

  • 김광백
    • 한국정보통신학회논문지
    • /
    • 제19권11호
    • /
    • pp.2540-2545
    • /
    • 2015
  • 본 논문에서는 복부 초음파 영상에서 충수를 추출하는 방법을 제안한다. 제안된 충수 추출 방법은 복부 초음파 영상에서 명암 대비를 강조하기 위해 Ends_in Search Stretching 기법을 적용하고, Max-Min 이진화, 영역 레이블링, 잡음제거, Cubic Spline 보간법을 적용하여 복부 근육의 하단 근막 부분을 추출한다. 그리고 초음파 영상에서 추출된 근막 영역을 제거한 후, ART2 알고리즘을 적용하여 충수를 추출한다. 제안된 방법을 초음파 영상에 적용한 결과, 제안된 충수 추출 방법이 효율적으로 충수가 추출되는 것을 영상의학과 전문의를 통하여 확인하였다.

컬러 영상에서의 퍼지 스트레칭 기법 (Fuzzy Stretching Method of Color Image)

  • 김광백
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권5호
    • /
    • pp.19-23
    • /
    • 2013
  • 본 논문에서는 컬러 영상에 삼각형 타입의 소속 함수를 적용하여 스트레칭의 상한과 하한을 동적으로 설정하여 컬러영상을 퍼지 스트레칭 하는 방법을 제안한다. 제안된 퍼지 스트레칭 방법은 평균 밝기 값을 기준으로 가장 어두운 픽셀 값과 가장 밝은 픽셀 값의 거리를 계산하여 밝기의 조정률을 결정한 후, 최소 밝기 값과 최대 밝기 값을 구하고 삼각형 타입 소속 함수의 구간에 적용한다. 영상의 픽셀 값들을 소속 함수에 적용하여 소속도를 구하고 가장 낮은 픽셀 값을 스트레칭 하한으로 설정하고 가장 높은 픽셀 값을 스트레칭 상한으로 설정하여 컬러 영상을 스트레칭 한다. 다양한 영상에 적용한 결과, 앤드인 탐색 방법보다 제안된 퍼지 스트레칭 방법이 효율적인 것을 확인하였다.

앤드인 탐색 스트레칭과 퍼지 시그마 이진화를 이용한 초음파 영상에서 충수 추출 (Extraction of Appendix from Ultrasonographic Images using Ends-in Search Stretching and Fuzzy Sigma Binarization)

  • 김광백
    • 한국정보통신학회논문지
    • /
    • 제17권6호
    • /
    • pp.1281-1285
    • /
    • 2013
  • 본 논문에서는 충수 영역을 추출하는 방법을 제안한다. 충수 영역을 추출하는 과정은 복부 초음파 영상에서 앤드인 탐색 스트레칭 기법, 블록 이진화, Grassfire, 팽창 연산을 이용하여 복부 근육의 최하단 근막 부분을 추출하여 제거한 후, 퍼지 시그마 이진화 기법을 적용하여 영상의 객체화 및 객체 제거를 통해 충수 영역을 추출한다. 제안된 방법을 복부 초음파 영상에 적용한 결과, 객관적이고 효율적으로 충수 영역이 추출됨을 확인할 수 있었다.

비등방성 필터링과 대각선 이진화 방법을 이용한 세라믹의 결함 검출 (Detection of Flaws in Ceramics using Anisotropic Texture Filtering and Diagonal Binarization Method)

  • 김지윤;하으뜸;김광백
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 춘계학술대회
    • /
    • pp.73-76
    • /
    • 2011
  • 본 논문에서는 세라믹 비파괴 검사를 이용하여 획득한 소재 영상에서 기존의 결함 검출 방법보다 결함 검출의 정확도를 개선하기 위한 개선된 결함 검출 방법을 제안한다. 제안된 결함 검출 방법은 명암 대비를 강조하기 위해 최소 명암도와 최대 명암도를 이용한 Ends-in Search Stretching 기법을 적용하여 비파괴 영상의 명암 대비를 강조한다. Stretching 기법이 적용된 영상에 $7{\times}7$ Sobel 마스크를 적용하여 비파괴 영상의 경계 영역을 추출하고, 영상의 잡음을 제거하기 위해 비등방성 필터링을 적용하여 영상을 보정한다. 보정된 영상에서 임계치 이진화 기법을 적용하여 경계 영역의 기울기를 계산하고, 계산된 기울기를 이용하여 비파괴 영상의 영역을 세분화한다. 세분화된 영역을 구분하기 위해 Grassfire Labeling 기법을 적용한다. Grassfire Labeling 기법이 적용된 영상을 Ends-in Search Stretching 기법이 적용된 비파괴 영상에 적용한 후에 대각선 이진화 기법을 적용한다. 이진화된 영상에서 형태학적 정보를 이용하여 잡음을 제거하고 결함을 검출한다. 본 논문에서 제안한 방법을 획득한 세라믹 소재 영상을 대상으로 실험한 결과, 기존의 결함 검출 방법보다 더 효과적으로 소재의 결함을 추출할 수 있는 것을 확인할 수 있었다.

  • PDF

퍼지 이진화와 가우시안 필터링을 이용한 세라믹의 결함 검출 (Detection of Flaws in Cerarmics using Fuzzy Binarization and Gaussian Filtering Method)

  • 황선우;박효민;우영운;김광백
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 추계학술대회
    • /
    • pp.215-218
    • /
    • 2011
  • 본 논문에서는 비파괴 검사를 이용하여 획득한 세라믹 소재 영상에서 효율적으로 결함을 검출하는 방법을 제안한다. 제안된 방법은 세라믹 소재 영상에 비등방성 필터링 기법과 가우시안 필터링 기법을 반복 적용하여 잡음을 제거하고, Ends-in Search Stretching 기법을 적용하여 명암 대비를 강조한다. 명암 대비가 강조된 영상에 $7{\times}7$ Sobel 마스크를 적용하여 윤곽선을 추출한 후, 임계치 이진화 기법을 적용하여 영역을 세분화하기 위한 기울기를 계산한다. 계산된 기울기를 이용하여 영상을 세분화한 후에 Glassfire 기법을 적용한다. Glassfire 기법이 적용된 영상과 Ends-in Search Stretching 기법이 적용된 영상을 비교하여 중복되는 영역만을 추출한다. 추출된 영역에 퍼지 이진화 기법과 침식 연산을 적용하여 잡음을 제거하고 결함을 검출한다. 제안된 방법을 세라믹 소재 영상을 대상으로 실험한 결과, 기존의 결함 검출 방법보다 효율적으로 결함이 검출되는 것을 확인할 수 있었다.

  • PDF

근육의 크기와 형태의 초음파적 분석 (Ultrasonographic Analysis of the Size and Shape of the Muscles)

  • 김광백
    • 전자공학회논문지CI
    • /
    • 제48권2호
    • /
    • pp.9-15
    • /
    • 2011
  • 본 논문에서는 기존의 근육 추출 방법에서 영상의 왜곡으로 인해 제외되었던 외복사근 영역의 근육을 추출하는 방법을 제안한다. 본 논문에서는 초음파 영상에서 측정할 근육 영역을 설정한 후, 초기 초음파 영상에서 불필요한 잡음을 제거하고 Ends-in Search Stretching 기법을 적용하여 근막과 근육 영역의 명암 대비를 강조한다. 전처리 과정을 통해 얻어진 영상에서 수직 방향으로 평균 이진화 기법을 적용한 후에 근막의 후보 영역을 추출한다. 추출된 근막의 후보 영역에서 형태학적인 특징을 이용하여 근막 영역 이외의 영역을 제거하고, 손실된 근막에 대해서는 형태학적 정보와 위치 정보를 이용하여 근막을 복원한다. 복원된 근막 영역에서 Convex 촬영시 나타나는 호의 정보를 이용하여 피부 영역을 제거한 후, Up-Down Search 방법을 적용하여 위 아래 방향으로 각각 탐색된 결과를 겹쳐서 근육의 후보 영역을 추출한다. 추출된 근육의 후보 영역에서 형태학적인 특징을 이용하여 잡음을 제거하고, 최종적으로 근육 영역을 추출한다. 근육 영역의 형태가 정확하게 추출되는 않은 경우에는 스미어링 기법을 적용하여 근육 영역을 복원한 후, 최소 자승법을 이용하여 근육의 두께를 측정한다. 제안된 방법을 복부의 초음파 영상에 적용하여 근육 영역을 추출한 결과, 제안된 방법이 초음파 영상에서 근육 영역들의 두께를 측정하는데 기존의 근육 측정 방법보다 효과적인 것을 확인할 수 있었다.

Bounding the Search Number of Graph Products

  • Clarke, Nancy Ellen;Messinger, Margaret-Ellen;Power, Grace
    • Kyungpook Mathematical Journal
    • /
    • 제59권1호
    • /
    • pp.175-190
    • /
    • 2019
  • In this paper, we provide results for the search number of the Cartesian product of graphs. We consider graphs on opposing ends of the spectrum: paths and cliques. Our main result determines the pathwidth of the product of cliques and provides a lower bound for the search number of the product of cliques. A consequence of this result is a bound for the search number of the product of arbitrary graphs G and H based on their respective clique numbers.

초음파 영상에서 복횡근 근육 추출 (Extraction of Transverse Abdominis Muscle form Ultrasonographic Images)

  • 김광백
    • 한국지능시스템학회논문지
    • /
    • 제22권3호
    • /
    • pp.341-346
    • /
    • 2012
  • 초음파 영상 진단이 보편화되지 않은 재활 분야의 경우 초음파 영상에서 얻어지는 결과들이 전문의의 숙달 정도에 따라 주관적인 경향을 띄게 된다. 정확한 진단을 위해서는 객관적인 영상 분석이 필요하며, 정확한 자료 도출을 위한 자동화가 필요한 실정이다. 기존의 근골격계 검사에 사용되는 초음파 영상 분석의 자동화를 위해 제시된 방법은 영상에 존재하는 근막의 형태가 희미할 경우에는 정확한 근육 영역이 확보되지 않는 단점이 있다. 따라서 본 논문에서는 초음파 영상 분석을 통한 객관적인 자료 도출을 위해 복부 초음파 영상에 존재하는 근육 영역 추출의 정확성을 높일 수 있는 방법을 제안한다. 근육 영역의 추출 과정은 초기 초음파 영상의 불필요한 잡음을 제거하고, Ends-in Search 알고리즘을 적용하여 근막과 근육 영역의 명암대비를 강조한다. 전처리를 통하여 근육과 근막 영역을 강조한 초음파 영상에 Up_Down 탐색 기법을 적용하여 초기 근육 영역을 추출하고, 기존의 방법에서 근막 영역이 희미하여 정확하게 도출되지 않았던 근육 영역을 추출하기 위해 초기 추출된 근막의 형태 정보와 방향 정보를 기반으로 하는 마스크를 이용하여 희미한 근막을 추적한다. 마스크가 이동한 흔적을 이용하여 근막의 형태를 강조하고, 최종적으로 근육 영역을 추출한다. 제안된 방법을 재활 분야에서 실제 사용되는 Convex 형태의 초음파 영상을 대상으로 실험한 결과, 기존의 근육 추출 방식보다 근육 정보를 정확하게 분석할 수 있고 근육 추출에 효과적인 것을 확인할 수 있었다.

건축디자인과정에서 문제해결의 특성에 관한 연구 (A study on the characteristic of problem solving process in the architectural design process)

  • 김용일;한재수
    • 한국디지털건축인테리어학회논문집
    • /
    • 제11권3호
    • /
    • pp.53-59
    • /
    • 2011
  • In creative design, it is necessary to understand the characteristic of architectural design. In the world of design problem, a distinction can be made between those that are well-defined and those that are ill-defined. Well-defined problems are those for which the ends or goal, are already prescribed and apparent, their solution requires the provision of appropriate means. For ill-defined problems, on the other hand, both the ends and the means of solution are unknown at the outset of the problem solving exercise, at least in their entirety. Most of design problems is ill-defined, which is unknown at the beginning of the problem solving exercise. In order to solve the design problem, Designers take advantage of the search methods of problem space, such as global-search-methods(depth-first-methods, breath-first-methods), local-search-methods(generate and test, heuristics, hill-climbing, reasoning) and visual thinking, which is represented through sketching. Sketching is a real part of design reasoning and it does so through a special kind of visual imagery. Also in the design problem solving it have been an important means of problem exploration and solution generation. By sketching, they represent images held in the mind as well as makes graphic images which help generate mental images of entity that is being designed. The search methods of problem space and a visual thinking have been crucially considered in the architectural design. The purpose of this paper is to explore the property of design by means of the pre-existed-experiment data and literature research. The findings will help design the architectural design for more creative results.

초음파 영상에서의 충수염 추출 (Extraction of Appendicitis from Ultrasonographic Images)

  • 최성수;한민수;김광백
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2013년도 제47차 동계학술대회논문집 21권1호
    • /
    • pp.303-304
    • /
    • 2013
  • 본 논문에서는 충수염을 추출하고 분석하는 방법을 제안한다. 충수염을 추출하는 과정은 복부 초음파 영상에서 End_in_search Stretching 기법, 블록 이진화, Grassfire, 팽창 연산을 이용하여 복부 근육의 최하단 근막 부분을 추출하여 제거한 후, 평균 이진화 기법을 적용하고 영상의 객체화 및 객체 제거를 통해 충수염을 추출한다. 제안된 방법을 복부 초음파 영상에 적용시킨 결과, 객관적이고 효율적으로 충수염이 추출됨을 확인할 수 있었다.

  • PDF