• 대한전자공학회논문지
• /
• 제26권11호
• /
• pp.1867-1871
• /
• 1989

One of the most common problems in pattern recognition and image processing is filling the interior of a region when its contour is given. The existing algorithms of the filling are parity check technique, seeding technique, and technique based on chain coding the boundaries. In this paper, a very simple but effective technique for filling the interior of bounded region is proposed. This algorithm is based on the information of binary-coded boundary direction and covers some of the drawbacks reported in the earlier relevant works.

• 한국통신학회논문지
• /
• 제21권12호
• /
• pp.3227-3234
• /
• 1996

This paper proposes a new absorbing boundary condition(ABC) for the FDTD simulation of waveguide problems. It is based on the exact analytic expression for the time domain EM wave propatation in the waveguide. The ABC derived from the expression has a convolution form whose kernel (the discrete Green's function) has a simple, closed form formula. Also, it is applicable to the wide variety of waveguide types with conducting boundaries and complex cross-sectional shapes.

• 한국산업정보학회논문지
• /
• 제3권1호
• /
• pp.258-268
• /
• 1998

This paper presents two sequential advanced split and merge algorithms and a parallel image segmentation algorithm based on them. First, the two advanced methods are obtained from the combination of edge detection and classic split and merge to solve the inherent problems of the classical method. Besides, the parallel image segmentation algorithm on mesh-connected MIMD system considers three types in the merge stage to reduce the communication overhead between processors, such as intraprocessor merge, interprocessor with boundary merge, and interprocessor without boundary merge. Finally , we prove that the proposed algorithms achieve the improved performance by implementing them.

• 대한전자공학회논문지
• /
• 제27권1호
• /
• pp.120-129
• /
• 1990

In this paper, 3-dimensional object segmentation and classification are proposed. Planar object is segmented surface using jump boundary and internal boundary. Curved object is segmented surfaces by maximin clustering method. Segmented surfaces are classified by depth trends and angle measurement of normal vectors. Classified surfaces are merged according to adjacent surfaces and compared to Guassian curvature and mean curvature method. The proposed methods have been successfully applied to the synthetic range images and shows good classification.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
• /
• pp.703-705
• /
• 2001

본 논문에서는 셀룰라 오토마타(Cellular Automata, CA)를 이용한 MSB곱셈기를 제안한다. 본 논문에서 제안한 구조는 PBCA(Periodic Boundary CA)의 특성을 AOP의 특성과 조화시킴으로써 정규성을 높이고 시간지연을 줄일 수 있는 장점을 가지고 있다. 이 곱셈기는 지수연산을 위한 하드웨어 설계에 효율적으로 이용될 수 있을 것이다.

• 한국통신학회:학술대회논문집
• /
• 한국통신학회 1986년도 추계학술발표회 논문집
• /
• pp.182-185
• /
• 1986

In this paper, the four algorithm which obtain 2D displacement vector are proposed. In corwocutive difference pictures, the characteristics of up DP boundary and region are discussed and we estimate displacement vector using the DP boundary and region, Finally, the performance of proposed algorithm for gaussian noisy image which generated by computer are discussed.

• 충청수학회지
• /
• 제32권4호
• /
• pp.453-459
• /
• 2019

In this paper, we analyze the behaviour of flows near closed sets with compact boundary which contains no semi-orbits. Also, we give a condition that a closed invariant set is to be asymptotically stable.

• Spatial Information Research
• /
• 제23권1호
• /
• pp.59-68
• /
• 2015

최근 지적공부상의 다양한 오류를 재정비하여 스마트 지적으로의 도약을 위한 노력의 일환으로 지적재조사사업이 수행되고 있다. 이에 부응하여 본 연구에서는 일반 주거지역을 대상으로 GSD 5cm의 고해상도 항공영상을 활용하여 지상현황과 부합하는 영상기반의 신속한 필지경계 설정방안을 제시하고자 한다. 이의 적용가능성과 정확도를 검토하기 위하여 두 지역을 연구 대상지로 선정하여 지적현황측량 성과와 지적공부상 필지면적을 기준으로 수치도화에 의해 추출된 필지경계점 및 면적의 정확도를 비교 분석하였다. 연구결과 수치도화 방법에 의한 필지경계점 분석의 경우 연구대상지역 모두 "지적측량 시행규칙"에 따른 연결교차의 기준은 만족하였으나 보다 엄격한 기준이 적용된 "지적재조사에 관한 특별법"의 결정 기준 ${\pm}0.07m$에는 모두 벗어나는 결과로 확인되었다. 그리고 면적 분석 결과 허용오차의 범위를 벗어나는 필지가 제천(A 지역)의 경우 총 70개 필지 중 15개로 약 20%, 그리고 수원(B 지역)의 경우 총 19개 필지 중 2개로 약 10%의 비율에 해당된다. 면적 정확도의 허용범위를 벗어나는 필지는 대부분 건물의 지붕이나 처마에 의한 폐색현상과 지상의 경계에 존재하는 수목과 같은 장애물의 영향, 그리고 인공구조물이나 자연적인 지물이 없어 경계의 기준이 모호하여 영상에서 인식이 불가능한 경우임을 알 수 있었다. 따라서 이러한 유형들의 필지경계 설정을 위한 해결책으로 표지용 스티커의 활용방안을 제시하였다.

• 정보처리학회논문지B
• /
• 제9B권3호
• /
• pp.359-368
• /
• 2002

본 논문에서는 매칭 에러 영상과 이동벡터를 이용한 효율적인 이동물체 외곽선 검출 알고리즘과 부분외곽선 정보를 이용한 이동물체 고속 추적 알고리즘을 제안하였다. 이동물체의 외곽선 검출은 watershed 알고리즘을 기반으로 확률분포함수를 적용하여 seed 영역을 생성하고 seed 영역을 확장하여 이동물체의 윤곽선을 검출한 다음 이동벡터를 이용하여 최종 외곽선을 추출한다. 외곽선 중 일부를 특징으로 하여 이동물체를 추적하는 알고리즘을 사용하였다. 이동물체 초기 특징 벡터는 이동물체의 외곽선 영역 중 상하좌우의 외곽선 일부분을 특징벡터로 정한다. 다음은 추적단계로 이전 프레임에서 얻은 특징벡터를 이용하여 현재 프레임에서 이동물체의 추적을 수행하였다. 실제영상에 대하여 제안된 알고리즘으로 이동물체추적 모의 실험을 수행한 결과 기존 능동 윤곽선 추적알고리즘은 물체 외곽선 전체를 추적하기 때문에 물체의 외곽선 길이에 따라 처리시간이 변화하지만 제안된 알고리즘은 이동물체의 외곽선 영역을 특징정보로 하여 추적하기 때문에 추적 연산이 간단하였다. 고속이동벡터를 추출 BMA 연산은 기존 알고리즘 보다 연산량이 약 39% 감소였고, 이동 물체 외곽선 검출 알고리즘은 과분할 문제점이 발생하지 않았으며, 상하 좌우 외곽선 정보를 이용하여 이동물체를 추적한 결과 추적오차는 특징벡터의 크기가 $(15\times{5)}$일 때 검색오차가 4 화소 이하로 양호하게 나타났다.

• 한국콘텐츠학회논문지
• /
• 제16권4호
• /
• pp.434-441
• /
• 2016

본 연구에서는 빅데이터 분석기법을 이용하여 트위터 이용자들을 대상으로 언어에 따른 자기노출과 경계불투과성에 대한 양상을 파악하였다. 6개월 동안 5천4백만 명의 트위터 이용자가 작성한 4억여 개의 트윗을 수집하였으며, 이들 중 트윗 수 상위 10개 언어권 이용자의 프로파일 및 관련 데이터를 조사하였다. 이를 통해 트위터 이용자의 언어가 이용자 프로파일, 프로파일 이미지, 지리정보, URL, 사용자 설명 등 자기정보 공개 항목의 공개비율과 경계불투과성에 미치는 영향을 분석하였다. 분석결과, 경계 불투과성과 자기노출 비율(프로파일, 프로파일 이미지, URL, 이용자 설명, 지리정보)은 언어권에 따라 각각 통계적으로 유의한(p<0.001) 차이가 있는 것으로 나타났다. 자기노출 비율과 평균 점수는 포르투갈어, 인도네시아어 및 스페인어 이용자가 아랍어, 일본어, 터키어, 한국어 이용자에 비해 높은 것으로 파악되었다. 또한 리트윗을 포함한 트윗 수가 많은 이용자일수록 경계 불투과성이 높아지는 것으로 나타났다.