• 제목/요약/키워드: Flood Fill

검색결과 26건 처리시간 0.026초

얼굴 검출을 위한 Flood Fill 기반의 개선된 피부색 추출기법 (Improved Skin Color Extraction Based on Flood Fill for Face Detection)

  • 이동우;이상훈;한현호;채규수
    • 한국융합학회논문지
    • /
    • 제10권6호
    • /
    • pp.7-14
    • /
    • 2019
  • 본 논문에서는 YCbCr 색공간을 이용한 피부색 추출에서 조명과 그림자에 의한 손실 영역을 Flood Fill 알고리즘을 이용하여 보완하고 Haar-like 특징을 이용한 Cascade Classifier 얼굴 검출 방법을 제안하였다. Haar-like 특징을 이용한 Cascade Classifier는 이미지에서 기존의 YCbCr 색공간을 이용한 피부색 추출은 단순히 임계값만 사용하기 때문에 조명, 그림자 등에 의해 잡음과 손실 영역이 발생할 수 있다. 이러한 문제를 해결하기 위해 침식, 팽창 연산을 사용하여 잡음을 제거하였고 손실 영역을 추정하기 위해 Flood Fill 알고리즘을 사용하여 손실 영역을 추정하였다. 추정한 영역에 대하여 YCbCr 색공간의 임계값을 추가로 허용하였다. 나머지 손실영역에 대하여 위에서 추정한 영역중 추가로 허용한 영역의 평균값으로 색을 채워 넣었다. 추출한 이미지에 Haar-like Cascade Classifier를 사용하여 얼굴을 검출하였다. 기존의 Haar-like Cascade Classifier의 방법보다 제안하는 방법이 정확도가 약 4% 향상되었으며 YCbCr 색공간만을 이용한 피부색 추출보다 제안하는 방법의 검출률이 약 2% 향상되었다.

비재귀 Flood-Fill 알고리즘을 이용한 적응적 이미지 Labeling 알고리즘 (Adaptive Image Labeling Algorithm Using Non-recursive Flood-Fill Algorithm)

  • 김도현;강동구;차의영
    • 정보처리학회논문지B
    • /
    • 제9B권3호
    • /
    • pp.337-342
    • /
    • 2002
  • 본 논문에서는 이진화 영상의 물체 분석에서 자주 사용되는 새로운 Labeling 알고리즘을 제안한다. 제안한 Labeling 알고리즘은 기존의 Labeling 과는 달리 복잡한 Equivalent Labeling Merging/Ordering이 필요하지 않으며 비재귀적인 Flood-filling에 의하여 1 pass에 Labeling이 이루어진다. 또한 Gray-level 이미지에 대해서도 쉽게 확장될 수 있으며, HIPR Image Library를 대상으로 실험한 결과 기존의 방법보다 2배 이상의 빠른 수행 속도를 보였다.

Mongolian Car Plate Recognition using Neural Network

  • Ragchaabazar, Bud;Kim, SooHyung;Na, In Seop
    • 스마트미디어저널
    • /
    • 제2권4호
    • /
    • pp.20-26
    • /
    • 2013
  • This paper presents an approach to Mongolian car plate recognition using artificial neural network. Our proposed method consists of two steps: detection and recognition. In detection step, we implement Flood fill algorithm. In recognition step we proceed to segment the plate for each Cyrillic character, and use an Artificial Neural Network (ANN) machine - learning algorithm to recognize the character. We have learned the theory of ANN and implemented it without using any library. A total of 150 vehicles images obtained from community entrance gates have been tested. The recognition algorithm shows an accuracy rate of 89.75%.

  • PDF

하천제방의 유지관리 효율성 및 재해 대응성 향상을 위한 하천제방 안전도맵 평가체계 연구 (A Study on Evaluation System of River Levee Safety Map to Improve Maintenance Efficiency and Disaster Responsiveness)

  • 김진만;문인종;윤광석;김수영
    • 한국산학기술학회논문지
    • /
    • 제19권9호
    • /
    • pp.20-29
    • /
    • 2018
  • 최근 기후 및 홍수사상이 변화함에 따라 하천제방 붕괴 및 범람으로 인한 수재해 위험성이 증가하고 있는 추세이기 때문에 각종 수재해 시나리오에 대응 가능한 하천제방 유지관리 기술을 고도화할 필요가 있다. 본 논문에서는 하천제방의 효율적인 유지관리 및 재해 대응성 향상을 위하여 하천제방 안정성에 영향을 주는 주요 요소별 안전도맵 평가체계를 제안하고자 한다. 하천제방 안전도맵은 활동, 파이핑, 육안점검, 세굴, 제체재료 등의 안전도 지표를 GIS맵 상에 지도형태로 표출함으로써 육안으로 신속하게 위험지역을 파악할 수 있고, 피해발생 이후 피해복구를 실시하는 현 국내 제방관리 수준에서 벗어나 선제적인 대응을 통해 하천제방 유지관리의 효율성을 극대화 할 수 있다. 본 논문은 기 제안된 활동, 파이핑, 육안점검 등을 포함한 하천제방 안전도맵 평가체계에 세굴, 제체재료 등을 추가 및 보완한 후속논문으로서, 1)문헌 및 자료 조사를 통한 세굴 및 제체재료 3등급 기준을 제시하였으며, 시범평가를 통해 2)남강지역 좌안 5개소의 홍수위지속시간에 따른 활동 및 파이핑 특성, 3)남강지역 좌/우안 9개소의 세굴 및 제체재료 특성 등을 평가하였다. 본 논문에서 제안하는 하천제방 안전도맵 평가체계는 향후 하천관리자 행동요령, 보수 보강공법 선정, 소요 예산 산정 등을 연계한 연구가 진행된다면 보다 현실적이고, 활용성 높은 연구가 될 것으로 판단된다.

RGB 색상 기반의 실시간 영상에서 잡음에 강인한 손영역 분할 (Noise-robust Hand Region Segmentation In RGB Color-based Real-time Image)

  • 양혁진;김동현;서영건
    • 디지털콘텐츠학회 논문지
    • /
    • 제18권8호
    • /
    • pp.1603-1613
    • /
    • 2017
  • 본 논문은 널리 알려진 RGB 색상 기반의 웹캠을 사용한 손 영역을 효율적으로 분할하는 방법을 제안한다. 이 방법은 잡음을 제거하기 위하여 네 번의 경험적 전처리 방법을 수행한다. 먼저, 전체 영상 잡음을 제거하기 위하여 가우시안 평활화를 수행한다. 다음으로, RGB 영상은 HSV와 YCbCr 색상 모델로 변환되어, 각 색상 모델에 대해 통계적인 값에 기반하여 전역 고정 이진화가 수행된 후, 잡음은 bitwise-OR 연산에 의해 제거된다. 다음으로, 윤곽 근사화와 내부 영역 구멍 연산을 위해 RDP와 flood fill 알고리즘이 사용된다. 끝으로, 모폴로지 연산을 통하여 잡음을 제거하고 영상의 크기에 비례한 임계값을 결정하여 손 영역이 결정된다. 본 연구는 잡음 제거에 초점을 맞추고 있고 손 동작 인식 응용 기술에 사용될 수 있다.

Morphological Operations to Segment a Tumor from a Magnetic Resonance Image

  • Thapaliya, Kiran;Kwon, Goo-Rak
    • Journal of information and communication convergence engineering
    • /
    • 제12권1호
    • /
    • pp.60-65
    • /
    • 2014
  • This paper describes an efficient framework for the extraction of a brain tumor from magnetic resonance (MR) images. Before the segmentation process, a median filter is used to filter the image. Then, the morphological gradient is computed and added to the filtered image for intensity enhancement. After the enhancement process, the thresholding value is calculated using the mean and the standard deviation of the image. This thresholding value is used to binarize the image followed by the morphological operations. Moreover, the combination of these morphological operations allows to compute the local thresholding image supported by a flood-fill algorithm and a pixel replacement process to extract the tumor from the brain. Thus, this framework provides a new source of evidence in the field of segmentation that the specialist can aggregate with the segmentation results in order to soften his/her own decision.

Maze Solving Algorithm

  • Ye, Gan Zhen;Kang, Dae-Ki
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 추계학술대회
    • /
    • pp.188-191
    • /
    • 2011
  • Path finding and path planning is crucial in today's world where time is an extremely valuable element. It is easy to plan the optimum path to a destination if provided a map but the same cannot be said for an unknown and unexplored environment. It will surely be exhaustive to search and explore for paths to reach the destination, not to mention planning for the optimum path. This is very much similar to finding for an exit of a maze. A very popular competition designed to tackle the maze solving ability of autonomous called Micromouse will be used as a guideline for us to design our maze. There are numerous ways one can think of to solve a maze such as Dijkstra's algorithm, flood fill algorithm, modified flood fill algorithm, partition-central algorithm [1], and potential maze solving algorithm [2]. We will analyze these algorithms from various aspects such as maze solving ability, computational complexity, and also feasibility to be implemented.

  • PDF

의사 결정 트리를 이용한 색채 정보 기반 심리 분석 (Color Information Based Psychology Analysis Using Decision Tree)

  • 남지효;이민정;오흥민;김광백
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 추계학술대회
    • /
    • pp.514-516
    • /
    • 2016
  • 사람은 개인마다 선호색이 다르다. 때문에 색채를 통해서 개인의 성향을 분석하기도 한다. 일반적으로 난색은 밝고 따뜻한 색으로 활기와 적극성을 띄며 한색은 차갑고 냉정함, 차분함 등과 같은 의미를 지닌다. 이러한 색채가 가지는 의미는 개인의 환경, 성향, 성별, 연령 등에 따라 다르게 나타난다. 색채 선호는 일반적으로 개인이 색채에 대해 좋아하는 정도를 의미하는 것으로 개인의 성향이나 상황, 경험 등에 의해 형성된 지극히 개인적인 색을 말한다. 본 논문에서는 색채 선호를 분석하는 심리 검사 CRR와 Flood Fill 알고리즘을 적용하여 그림에 색채를 채워서 주조색과, 보조색을 각각 Decision Tree에 적용한다. Decision Tree의 결과를 기반으로 데이터베이스와 연동하여 개인의 심리 상태를 분석할 수 있는 방법을 제안한다.

  • PDF

Fill Dam의 방수로모형실험에 관한 고찰 (A Study on Model Test for Spilway of Fill Dam)

  • 강병익
    • 한국농공학회지
    • /
    • 제12권4호
    • /
    • pp.2090-2123
    • /
    • 1970
  • This paper is a report on the research of experimental model test of Andong Fill Dam, which has been planned by the Government of Korea as a project, of its over-flowing capacity in spillway, creation of minus pressure and structure of anti-water impulse in over-flow weir. Andong Fill Dam is one of the project of master development plant for water resources, locating at Nakdong River side of Korea, and is aimed to have a multi-purpose dam for flood-control, irrigation, water power, urban and industrial water supply. This dam is planned to erect in fill-dam type due to the improper soil foundation and condition for concrete dam. The refore for the proper and advantageous points, this is designed as center core fill dam. By a model minimized of Andong Fill Dam, held an experimental model test on water quentity of reservir, discharges of overflow part, low pressure and anti-water impulse of overflow part, which was conducted an experiment by flowing aspects through each section of spillway to find the changes of water pressure and that of water level, and corrected the section of each part in order to conduct a check on the creation of minus pressure not to be over acted to the allowable bundary of the section structure; and for the prevention of concentated scouring at the down stream side of flow.

  • PDF

비디오 영상에서 사전정보 기반의 도로 추적 (Road Tracking based on Prior Information in Video Sequences)

  • 이창우
    • 한국산업정보학회논문지
    • /
    • 제18권2호
    • /
    • pp.19-25
    • /
    • 2013
  • 본 논문에서는 실 도로 환경에서 획득한 영상으로부터 도로 영역을 추적하는 방법을 제안한다. 제안된 방법은 이전 처리 결과로부터 미리 알려진 정보를 이용하여 현재 영상에서 도로를 검출하고 추적하는 방법이다. 제안된 방법은 시스템의 효율을 위해 연속적인 입력 영상에서 하위 60%이내에 도로가 있다고 가정하여 관심의 대상이 되는 영역(Region of Interest, ROI)을 설정하고 이 영역에서만 도로를 검출하고 추적한다. 최초 분할은 플러드필 알고리즘(Flood-fill algorithm)을 수행한 결과로부터 주위 영역과의 유사성을 평가한 후 병합하여 분할한다. 사전 정보로 사용되는 이전 영상에서 분할 결과에서 시드점(Seed Point)을 추출하고 이 시드점을 기준으로 현재 영상을 분할한다. 이전 영상에서 분할된 도로 영역과 현재 영상에서 분할된 결과를 변형된 자카드 계수(Jaccard coefficient)를 이용한 유사도 측정 결과에 따라 다음 영상에서 도로영역을 정제하고 추적한다. 연속적인 입력 영상을 대상으로 실험한 결과는 잡음이 존재하는 영상에서도 도로를 추적하는데 효과적임을 보여준다.