• 제목/요약/키워드: 이진탐색

검색결과 258건 처리시간 0.025초

해양환경에서 강건한 물표 추적 알고리즘 (Robust Object Extraction Algorithm in the Sea Environment)

  • 박지원;정종면
    • 한국지능시스템학회논문지
    • /
    • 제24권3호
    • /
    • pp.298-303
    • /
    • 2014
  • 본 논문에서는 해양환경에서 취득한 열상 영상에서 물표를 강건하게 탐지하고 추적하는 알고리즘을 제안한다. 먼저 2-D 이산 Harr 웨이블렛 변환(DHWT) 기법을 이용하여 수평, 수직에지를 얻은 다음 수직 및 수평 에지들을 서로 곱하여 하나의 영상으로 결합해 돌출지도를 생성한다. 그런 다음 돌출지도를 이진화하여 물표를 추출한다. 물표를 추적하기 위하여 인접한 프레임에 존재하는 물체간의 가중치가 부여된 유클리디언 거리를 정합척도로 사용하였으며, 정합결과에 대해 물체의 나타남, 사라짐, 잘못된 물체 추출 등을 고려한 궤적관리를 통하여 최종적인 물체 궤적을 얻는다. 실험결과는 제안하는 알고리즘이 물체를 강건하게 추적함을 보인다.

얼굴 표정인식을 위한 얼굴요소 추출 (Facial Feature Extraction for Face Expression Recognition)

  • 이경희;고재필;변혜란;이일병;정찬섭
    • 감성과학
    • /
    • 제1권1호
    • /
    • pp.33-40
    • /
    • 1998
  • 본 논문은 얼굴인식 분야에 있어서 필수 과정인 얼굴 및 얼굴의 주요소인 눈과 입의 추출에 관한 방법을 제시한다. 얼굴 영역 추출은 복잡한 배경하에서 움직임 정보나 색상정보를 사용하지 않고 통계적인 모델에 기반한 일종의 형찬정합 방법을 사용하였다. 통계적인 모델은 입력된 얼굴 영상들의 Hotelling변환 과정에서 생성되는 고유 얼굴로, 복잡한 얼굴 영상을 몇 개의 주성분 갑으로 나타낼 수 있게 한다. 얼굴의 크기, 영상의 명암, 얼굴의 위치에 무관하게 얼굴을 추출하기 위해서, 단계적인 크기를 가지는 탐색 윈도우를 이용하여 영상을 검색하고 영상 강화 기법을 적용한 후, 영상을 고유얼굴 공간으로 투영하고 복원하는 과정을 통해 얼굴을 추출한다. 얼굴 요소의 추출은 각 요소별 특성을 고려한 엣지 추출과 이진화에 따른 프로젝션 히스토그램 분석에 의하여 눈과 입의 경계영역을 추출한다. 얼굴 영상에 관련된 윤곽선 추출에 관한 기존의 연구에서 주로 기하학적인 모양을 갖는 눈과 입의 경우에는 주로 가변 템플릿(Deformable Template)방법을 사용하여 특징을 추출하고, 비교적 다양한 모양을 갖는 눈썹, 얼굴 윤곽선 추출에는 스네이크(Snakes: Active Contour Model)를 이용하는 연구들이 이루어지고 있는데, 본 논문에서는 이러한 기존의 연구와는 달리 스네이크를 이용하여 적절한 파라미터의 선택과 에너지함수를 정의하여 눈과 입의 윤곽선 추출을 실험하였다. 복잡한 배경하에서 얼굴 영역의 추출, 추출된 얼굴 영역에서 눈과 입의 영역 추출 및 윤곽선 추출이 비교적 좋은 결과를 보이고 있다.

  • PDF

황백나무로부터 생리활성물질인 alkaloids 화합물의 분리 및 탐색 (Alkaloids from the Stem Bark of Phellodendron amurense Rupr)

  • 이진환;이병원;강남숙;문여황;양민석;박기훈
    • 생명과학회지
    • /
    • 제15권3호
    • /
    • pp.423-426
    • /
    • 2005
  • 운향과(Rutaceae)인 황백나무(Phellodendron nmurense Rupr.)의 줄기 점 질에서 2종의 isoquinoline 화합물과 1종의 quinolone 화합물을 분리하였다. Isoquinoline 화합물은 thalifoline (2)과 칼슘 방출을 저해하여 혈압조절에 관여하는 berberine (3)으로 구조동정 되었다. 또한 quinolone 화합물은 N-methylatanine (1)로 구조동정 되었다. 이들의 화합물 중에서 N-methylatanine (1)과 thalifoline (2)는 황백나무에서 처음으로 분리하였다.

비트 플레인 정합에 의한 디지털 영상 안정화 (Digital image stabilization based on bit-plane matching)

  • 이성희;전승원;고성제
    • 한국통신학회논문지
    • /
    • 제23권6호
    • /
    • pp.1471-1481
    • /
    • 1998
  • 본 논문에서는 비트 플레인 영생(bit-plane image)에서의 정합을 이용하여 디지털 영상 안정화를 수행하는 새로운 기법을 제안한다. 제안된 기법에서는 기존의 전역 탐색 알고리즘을 하나의 비트 플레인으로부터 추출한 이진 영상에 적용함으로써 움직임 추정에 소요되는 계산량을 줄이면서도 기존 방식들보다 우수한 웅직임 추정 성능을 갖도록 하였다. 더욱이 제안된 기법은 조도 변화를 고려하여 비트 플레인을 선정하는데 있어서 적응 기법을 적용함으로써 견고한 성능을 갖도록 하였다. Brute-force 방식을 기준으로 RMSE(root mean square error)를 이용하여 제안하는 방식과 기존의 방식들을 비교하였고, 실험 결과에서 제안하는 방식이 카메라의 움직임 벡터를 기존 방식들보다 정확하게 검출하고 있음을 확인하였다. 또한 제안하는 방식은 기존 방식들에 비해서 연산량이 작고, 보다 간단한 방식으로 디지털 영상 안정화를 수행하고 있다.

  • PDF

T-알고리즘을 이용한 연관규칙의 효과적인 감축 (An Effective Reduction of Association Rules using a T-Algorithm)

  • 박진희;정환묵
    • 한국지능시스템학회논문지
    • /
    • 제19권2호
    • /
    • pp.285-290
    • /
    • 2009
  • 데이터에 숨겨진 패턴을 탐색하는 데이터마이닝에서 가장 많은 연구가 이루어진 분야가 연관규칙 마이닝이다. 연관규칙 마이닝에서는 방대한 수의 트랜잭션 데이터를 다루게 되므로 고속처리 방식의 실현이 중요한 과제가 되고 있다. 그리고 연관규칙 탐사기법에서 규칙을 도출하는데 소요되는 시간은 데이터에 포함되어 있는 항목의 수에 비례하여 기하급수적으로 늘어나기 때문에 규칙의 수를 줄이는 과정이 필연적으로 요구된다. 본 논문에서는 트랜잭션 데이터 항목들을 이진형식으로 비교하여 연관성 규칙의 수를 효과적으로 감축할 수 있고 항목간의 지지도와 신뢰도를 함께 향상 시킬 수 있는 T-알고리즘을 제안하고 시뮬래이션을 통하여 확인하였다.

VDT 화면에서 한글의 글자크기와 서체에 따른 탐색속도와 오류율에 관한 실험적 연구 (An experimental study on search speed and error rate according to Korean letter size and font on search task with VDT)

  • 황우상;이동춘;이상도;이진호
    • 대한인간공학회지
    • /
    • 제16권2호
    • /
    • pp.29-38
    • /
    • 1997
  • The research on the factors which effect on legibility is mainly utilized as the basic data of selecting the standard guideline of VDT screen. But the research on Korean is scarcer than that of English. Furthermore, it is unreasonable to apply the results of the foreign language to Korean, beause of the difference between the typography of English and that of Korean. Therefore, more systematic and ergonomic research of the Korean typography on VDT screen is needed. In this paper, an experimental study on search speed and error rate is designed and performed according to different Korean letter size and font on search task with VDT. The experimental screen based on popular Ming and Gothic style is made up of total 12 artificial screens, each 6 different font size. As the criteria of the performance, searching speed(s.s.) and error rate (e) are selected, and CFF value is measured to evaluate user's visual fatigue. The results of experiment in font show that the Korean Gothic style is superior to the Korean Ming style in user's visual performance. The letter size that gives user the optimal performance ranges from the visual angle 39.8' to 55.5' in Ming style, from the visual angle 39.8' to 52.6' in Gothic systle. In visual fatigue experiment, the better performance of letter size is, the less tired user feels. And the smaller letter size is, the more tired user feels. There is no relationship between font and user's visual fatigue.

  • PDF

ASP(Application Service Providers)의 핵심 역량과 성과 탐색 (An Explorative Study on the Core Competency of Application Service Providers and its Influence on Business Performance)

  • 안준모;이진선
    • Journal of Information Technology Applications and Management
    • /
    • 제12권3호
    • /
    • pp.81-96
    • /
    • 2005
  • ASP (Application service provider) as a new type of information systems service has been popular recently and has taken a much attention of information systems professionals and researchers. One stream of the research on ASP performed by IS community dealt with utilization and benefits of ASP systems use. The other researchers argue the importance of ASP vendors' capability to provide users with appropriate services. Kern, Lacity and Willcock (2002) summarized the components of core competency of service providers based on their extensive case studies on application service providers. Also, Levina and Ross (2003) developed a value delivery process of application service Providers in their case study This study is developing Prepositions and an empirical model based on the theory of core competency from strategic management study. The dimension of core competency is composed of management competency, technical service competency and customer service competency. Each dimension is made up of competency items derived from previous studies and adapted by professionals in ASP industry. The validity of the dimensions and items in each dimension has been checked with factor analytic method for empirical test. The core competency dimensions are correlated with performance factors of application service providers including growth of revenue, asset and customer base.

  • PDF

레이더 펄스 압축 신호의 최적 탐색 알고리즘 개발 및 최적 코드에 관한 연구 (Optimal Radar Pulse Compression Processing Algorithm and the Resulting Optimal Codes for Pulse Compressed Signals)

  • 김효준;이명수;김영기;송문호
    • 한국통신학회논문지
    • /
    • 제25권6B호
    • /
    • pp.1100-1105
    • /
    • 2000
  • 현대의 레이더 펄스 압축기술로 가장 널리 사용되고 있는 방식은 바커코드를 사용하여 matched filter로 레이더 신호를 처리하는 상관처리(correlation processing)이다. 그러나 이 방식의 경우 탐지 감도를 높여 주는 장점이 있지만, 환경에 따라서 range-sidelobe가 발생하여 레이더의 성능을 낮추게 된다. 본 논문에서는 상관처리방식에 추가적인 처리로 sidelobe를 제거하는 최적처리 방법을 제안하고 Doppler shift가 존재할 때의 성능을 평가한다. 그리고 제안된 알고리즘 환경에서 최적의 이진 코드를 개발하고 이를 Barker 코드를 사용한 전통적인 상관처리방식의 경우와 비교.분석한다. 도플러 변이가 존재할 때, 최적 코드를 사용하여 최적 처리하는 방식이 바커코드를 사용한 전통적인 처리방법보다 레이더의 성능을 향상시킴을 보여줄 것이다.

  • PDF

컬러 영상 위에서 DCT 기반의 빠른 문자 열 구간 분리 모델 (Fast Text Line Segmentation Model Based on DCT for Color Image)

  • 신현경
    • 정보처리학회논문지D
    • /
    • 제17D권6호
    • /
    • pp.463-470
    • /
    • 2010
  • 본 논문에서는 DCT 데이터에서 영상 데이터로의 해독 및 이진화 과정을 생략하고 컬러 영상의 DCT 관련 원자료를 사용하는 방법에 기반을 둔 매우 빠르고 안정적인 문자열 구간 분리 모형을 제안하였다. DCT 블록에 저장된 DC 및 3개의 주요 AC 변수들을 조합하여 축소된 저해상도 회색 영상을 만들고 횡렬 및 종렬 투영법을 통해 얻어진 픽셀 값의 히스토그램을 분석하여 문자 열 구간 사이에 존재하는 백색의 띠 공간을 찾아내었다. 이 과정 중 탐색되지 않은 문자 열 구간은 마코프 모델을 사용하여 숨겨진 주기를 찾아내어 복원하였다. 본 논문에 실험 결과를 제시하였으며 기존의 방법보다 약 40 - 100배 빠른 방법임을 입증하였다.

핑퐁버퍼를 이용한 DEM의 효율적인 사진 트리 삼각화 (An Efficient Quadtree-based Triangulationfor DEMusing Ping-Pong Buffer)

  • 이은석;이진희;;신병석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.1480-1483
    • /
    • 2015
  • 최근의 대용량 DEM 데이터는 실시간 렌더링을 하기엔 많은 양의 폴리곤을 필요로 한다. 사진 트리는 이러한 DEM 데이터를 실시간에 렌더링 하기 위해 지형 메쉬를 간략화하는데 널리 사용되는 자료구조이다. 트리구조는 재귀 연산 및 포인터 연산과 같이 GPU 에서 제공하지 않는 기능을 필요로 하기 때문에 일반적으로 CPU 상에서 구현되어 사용된다. GPU 에서 사진 트리 삼각화 기법을 사용하기 위해서 기존의 연구에서는 정점 프리미티브와 스트림 출력 단계를 이용하였다. 하지만 이 방법은 매 프레임 루트 노드부터 리프 노드까지 탐색을 하며 지형 메쉬를 새로 생성 해야하기 때문에 불필요한 연산이 많다. 제안하는 방법은 핑퐁 버퍼를 이용하여 이전 프레임에서 사용한 지형 메쉬를 다음 프레임에서 재활용하여 기존 GPU 기반 사진 트리 삼각화 기법을 가속화한다. 기존 방법이 매 프레임 사각형 패치를 세분화 하면서 지형 메쉬를 생성하는 대신 제안하는 방법은 이전 프레임에서 사용한 메쉬의 각 패치들을 병합하거나 세분화하는 방법을 사용한다. 따라서 본 방법은 GPU 기반 사진 트리 삼각화의 재귀 호출을 제거하여 연산량을 줄이고 매 프레임 CPU-GPU 간의 데이터 전송량도 효율적으로 줄여 기존의 방법을 효율적으로 가속화 한다.