• 한국통신학회논문지
• /
• 제34권2C호
• /
• pp.194-199
• /
• 2009

본 논문은 영상의 얼굴과 헤어영역이 가지는 기하학적 정보를 이용한 얼굴 검출 알고리즘을 제안한다. 영상에서 얼굴과 헤어영역은 기하학적으로 인접하는 특성을 가지고 있고, 이러한 특성은 정면을 향하는 얼굴뿐만 아니라 회전된 얼굴이나 옆얼굴에서도 존재한다. 따라서 이러한 특징은 얼굴 검출을 위하여 사용 될 수 있다. 제안한 알고리즘은 우선 영상에서 컬러정보를 이용하여 영상내의 피부영역과 헤어영역을 검출한다. 이렇게 검출된 피부영역의 특징을 분석하여 여러 피부영역 중 얼굴 후보영역을 찾는다. 이후 얼굴 후보영역과 헤어영역 사이의 교차영역을 생성한다. 마지막으로 검출된 여러 얼굴 후보영역 중 교차영역을 포함하고 있는 영역을 얼굴로 판단한다. 실험 결과는 정면 및 측면 얼굴 영상뿐만 아니라 기하학적으로 왜곡된 영상에서도 높은 검출률을 보였다.

• 한국수학교육학회지시리즈E:수학교육논문집
• /
• 제37권2호
• /
• pp.199-212
• /
• 2023

본 연구의 목적은 수학교과에서 학습하는 내용이 영역과 유형의 차이에 따라 구획연습과 교차연습의 성취도 차이가 나는지 알아보고 이 결과를 통해 수학학습에서의 교차연습의 효과가 '분산-연습 가설'에 의한 것인지 혹은 '구분-대조 가설'에 의한 것인지를 확인하는 것이다. 교차연습이 구획연습보다 효과적이라는 연구가 대부분이지만 그 원인에 대해서 선행 연구들은 일관된 결과를 보이고 있지 않다. 이에 본 연구에서는 D광역시 중학교 1학년 103명을 구획연습, 교차연습, 먼-구획연습, 먼-교차연습 집단으로 무작위 배치하여 4회에 걸쳐 학습활동을 하였고 일주일의 파지간격을 둔 후 최종검사를 실시하였다. 그 결과, 동일한 영역에서의 유사한 유형에서는 교차연습의 효과가 나타났고, 서로 다른 영역의 다른 유형에서는 교차연습의 효과가 나타나지 않았다. 또한, 이 결과를 통해 교차연습의 효과는 '분산-연습 가설'보다는 '구분-대조 가설'에 의한 것임을 확인할 수 있었다. 연구결과와 연구방법에 대한 논의를 통해 후속 연구가 필요한 연구문제를 제안하였다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2009년도 추계학술대회
• /
• pp.269-272
• /
• 2009

본 논문에서는 변이지도의 정확도 향상을 위하여, 비용 함수를 이용한 교차 일치성 검사 기법을 제안하고, 다양한 조건의 실험을 통하여 제안한 알고리듬이 효율적임을 보였다. 좌우 변이정보를 이용하는 교차 일치성 검사로 오정합을 검출하는 방법을 시도해왔다. 하지만 이러한 방법은 물체의 경계에서 발생하는 오정합을 찾기가 어렵다. 본 논문에서는 최종 변이의 신뢰도 향상을 위해 교차 일치성 검사의 정확도를 높이는 방법을 제안하였다. 일반적으로 영역 기반 스테레오정합 방법은 물체의 경계에서 정확도 높지 못하다. 이러한 문제점을 해결하기 위해 정합창의 크기를 늘리거나 특징 점을 이용한 적응적 가변 정합창을 적용하는 방법을 시도하였다. 하지만, 여전히 기존 교차 일치성 검사를 통한 오정합 검출은 부정확하다. 이러한 영역의 비용 함수 값들을 비교한 결과 첫 번째와 두 번째 값의 차이가 적거나 크게 나타난다. 제안한 방법은 기존 방법에 비해 오정합 검출 능력을 향상 시킨다. 제안한 방법의 결과를 확인하기 위해 스테레오 비전에서 많이 사용되는 영상을 적용하고 분석하였다. 또한, 기존 교차 일치성 검사 방법과 제안한 방법의 객관적으로 비교하기 위해 전체 영역에 대한 오차율 (error ratio)과 교차 일치성 검사로 유효하다고 판단된 변이 값 중 실제 변이 값과 일치하지 않은 변이값의 오차율을 비교하였다. 실험 결과 기존 방법에 비해 제안한 방법이 1~5%정도 낮은 오차율을 보였다

• 한국공간정보시스템학회 논문지
• /
• 제1권2호
• /
• pp.137-149
• /
• 1999

클라이언트-서버 환경의 공간 데이터베이스 시스템은 방대한 양의 공간 데이터 전송에 따르는 네트워크 부하가 크다. 이러한 환경에서 사용자는 빠른 초기 응답 시간을 위해 일부 영역의 공간 데이터를 요구하는 창(window) 질의를 사용한다. 화면 이동, 확대 및 축소 등으로 인한 일련의 창 질의는 유사한 영역의 데이터를 요구하며, 이는 이미 전송된 영역과 교차되는 영역의 데이터를 재전송하여 네트워크 부하를 가중시킨다. 이러한 문제는 생성된 질의 결과 중 클라이언트에 이미 전송된 데이터들을 제거함으로써 해결이 가능하다. 본 논문에서는 일련의 창 질의에 의해 발생하는 교차 영역을 제거하기 위한 공간 객체 관리자를 설계하고 구현한다. 공간 객체 관리자는 클라이언트로 전송된 객체의 식별자들을 관리하며 객체 식별자의 비교를 통해 전송여부를 판단하는 교차 영역 제거 기법을 사용하여 질의 결과로 생성된 공간 객체들 중 전송된 객체들을 제거한다. 본 논문의 공간 객체 관리자는 개방형 클라이언트-서버 공간 데이터베이스 시스템인 GEOMania Millennium server를 위해 구현하였다. 성능 평가를 통해 교차 영역의 제거가 동일 데이터의 중복 전승을 제거하여 네트워크 부하를 감소시키고 시스템의 전체적인 성능을 향상시킴을 보인다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 1992년도 추계학술대회 논문집
• /
• pp.233-237
• /
• 1992

본 연구에서는 offset곡면의 Intersection check 알고리즘중 최근에 발표된 Barnhill의 알고리즘을 곡면간의 교차곡선 계산에 이용하고, 교차가능 영역의 판정은, Bezier 특성다각형의 성징을 이용해 계산속도를 높였다. 여기서 얻어지는 교차곡선 사이의 간섭영역 제거로 간섭없는 공구경로를 산출해 내므로서 가공 data의 저장에 필요한 memory의 크기도 줄일 수 있었으며, 공구경로의 선정에도 유연성을 가질 수 있다.

• 정보처리학회논문지B
• /
• 제12B권4호
• /
• pp.369-378
• /
• 2005

문서 영상은 문서 구조 분석을 통하여 텍스트, 그림, 테이블 등의 세부 영역으로 분할 및 분류되는데, 테이블 영역에 있는 단어는 다른 영역의 단어보다 의미가 있기 때문에 주제어 검색과 같은 응용 분야에서 중요한 역할을 한다. 본 논문에서는 문서 영상의 테이블 영역에 존재하는 문자 성분을 단어단위로 추출하는 방법을 제안한다. 테이블 영역에서의 단어 추출은 실질적으로 테이블을 구성하는 셀 영역에서 단어를 추출하는 것이기 때문에 정확한 셀 추출 과정이 필요하다. 셀 추출은 연결 요소를 분석하여 테이블 프레임을 찾아내고, 교차점 검출은 전체가 아닌 테이블 프레임에 대해서만 수행한다. 잘못 검출된 교차점은 이웃하는 교차점과의 관계를 이용하여 수정하고, 최종 교차점 정보를 이용하여 셀을 추출한다. 추출된 셀 내부에 있는 텍스트 영역은 셀 추출 과정에서 분석한 문자성분의 연결 요소 정보를 재사용하여 결정하고, 결정된 텍스트 영역은 투영 프로파일을 분석하여 문자연로 분리된다. 마지막으로 분리된 문자열에 대하여 갭 군집화와 특수 기호 검출을 수행함으로써 단어 분리를 수행한다. 제안 방법의 성능 평가를 위하여 한글 논문 영상으로부터 추출한 총 In개의 테이블 영상에 대해 실험한 결과, $99.16\%$의 단어 추출 성공률을 얻을 수 있었다.

• 한국영재학회:학술대회논문집
• /
• 한국영재학회 2004년도 추계 학술대회
• /
• pp.19-34
• /
• 2004

• 한국정보과학회논문지:시스템및이론
• /
• 제26권11호
• /
• pp.1344-1352
• /
• 1999

본 논문에서는 두 단순 다각형의 교차 영역을 구하는 문제를 재구성메쉬(RMESH) 상에서 상수 시간에 해결하는 두 개의 알고리즘을 제시한다. 먼저, 두 다각형이 모두 볼록 다각형일 때, N$\times$N RMESH에서 상수 시간에 교차 영역을 구하는 알고리즘을 제시한다, 여기서 N은 두 다각형의 정점의 개수의 합이다. 그리고, 두 일반적인 단순 다각형의 교차 영역을 구하는 문제에 대해서 (N+T)$\times$(N+T)2 RMESH에서 수행되는 상수 시간 알고리즘을 제시한다, 여기서 T는 최악의 경우 두 다각형의 경계선 상의 교차점의 개수로서 두 다각형의 정점의 개수가 각각 n과 m일 때 n.m에 해당한다. 두 다각형 중 하나가 볼록 다각형인 경우는 T = 2.max{n, m}이다. 이 알고리즘은 두 다각형의 모든 교차 영역 조각들을 구한 후 RMESH의 0번째 열에 차례로 배치해 준다. Abstract In this paper, we consider two constant time algorithms for polygon intersection problems on a reconfigurable mesh(in short, RMESH). First, we present a constant time algorithm for computing the intersection of two convex polygons on an N$\times$N RMESH, where N is the total number of vertices in both polygons. Second, we present a constant time algorithm for computing the intersection of two simple polygons on an (N+T)$\times$(N+T)2 RMESH, where T is the worstcase number of intersection points between the boundaries of them. T = n m, where n and m are the numbers of vertices of two polygons respectively. If either of them is convex, then T = 2 max{n,m}. The algorithm computes the intersection of them, and then arranges each intersection component onto the 0-th column of the mesh.

• 한국산학기술학회논문지
• /
• 제21권6호
• /
• pp.296-301
• /
• 2020

국내 신호등은 2색등, 3색등, 4색등의 신호체계를 적용하고 있다. 2색등은 적색•녹색 등화로 주로 횡단보도에서 사용되며 3색등은 적색•황색•녹색(녹색화살표)등화로 T자형 교차로, 4색등화 표시는 적색•황색•녹색화살표•녹색으로 일반적인 교차로에서 사용되고 있다. 교차로에 진입하는 운전자는 딜레마 존 영역에서 교차로 진입 또는 정지선에 정지 판단을 해야 한다. 교차로 진입 전 딜레마 존에서 운전자는 교차로 폭, 차량속도, 인지반응시간, 기준 황색신호 시간에 따라 교차로 통과 또는 정지선에 정지, 과속차량, 꼬리물기, 끼어들기, 신호위반 차량 등 많은 정보를 수집 판단하고 있다. 본 논문은 교차로 3,4색 신호등의 기준 황색신호 시간과 교차로 통과 속도를 50km/h, 60km/h하향 조정에 따른 딜레마 존 영역 길이 변화가 황색신호 시간에 영향을 줄 수 있음을 제시한다. 이러한 영향에 따른 황색신호 시간은 0.1~2.3초 증가함을 알 수 있었으며 딜레마 존 영역도 1.22~26[m] 증가함을 알 수 있었다. 교차로 사고 감소를 위해 딜레마 존의 운전자에게 빠른 판단할 수 있도록 직진(3색,4색) 녹색신호의 잔여시간을 표시함으로써 교차로 통행에 발생하는 교통사고를 줄이는 방안을 제시하며, 심야시간에 운영되어지는 교차로 점멸신호에 진입하는 차량에 적색(LED 손바닥)신호와 좌회전 녹색 화살표 신호를 교차 점멸함으로 안전한 진입 방안을 제시하고자 한다.

• 한국정보통신학회논문지
• /
• 제18권12호
• /
• pp.2831-2838
• /
• 2014

논문에서는 정규화된 우세한 기울기 벡터들을 기반으로 직선 획들을 추출하고, 직선 획들의 교차영역의 형태와 세기에 의한 변형에 강건한 오프라인 필기 순서도 기호인식 알고리즘을 제안한다. 제안된 알고리즘에서는 먼저 곡선으로만 구성되는 연결기호들을 별도의 특징을 사용하여 인식하고, 직선 획들이 있는 다른 기호들은 정규화된 우세한 기울기 벡터 군집의 최소 외접사각형들을 구하여 직선 획들을 추출하고, 이들 사각형들의 교차영역 형태와 세기를 구하여 순서도 기호를 인식한다. 제안된 알고리즘의 타당성을 확인하기 위하여 컴퓨터 프로그램의 순서도에 주로 사용되는 10종류의 순서도 기호 198개를 취득하여 실험한 결과 99.5%의 인식률을 얻었고, 변형에 강건하게 순서도 기호들이 인식됨을 알 수 있어서 제안된 알고리즘이 오프라인 필기 순서도 기호인식에 매우 효과적임을 확인하였다.