• 제목/요약/키워드: 지역 정렬

검색결과 101건 처리시간 0.028초

제한된 프로그램 소스 집합에서 표절 탐색을 위한 적응적 알고리즘 (An Adaptive Algorithm for Plagiarism Detection in a Controlled Program Source Set)

  • 지정훈;우균;조환규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (B)
    • /
    • pp.580-585
    • /
    • 2006
  • 본 논문에서는 대학생들의 프로그래밍 과제물이나 프로그래밍 경진대회에 제출된 프로그램과 같이 동일한 기능을 요구받는 프로그램 소스 집합들에서 표절 행위가 있었는지를 탐색하는 새로운 알고리즘을 제시한다. 본 논문에서는 프로그램의 소스 집합에서 추출된 키워드들의 빈도수에 기반한 로그 확률값을 가중치로 하는 적응적(adaptive) 유사도 행렬을 만들어 이를 기반으로 주어진 프로그램의 유사구간을 탐색하는 지역정렬(local alignment) 방법을 소개한다. 우리는 10여개 이상의 프로그래밍 대회에 제출된 실제 프로그램으로 본 방법론을 실험하였다. 실험결과 이 방법은 이전의 고정적 유사도 행렬(일치 +1, 불일치 -1, 갭(gap)을 이용한 일치 -2)에 의한 유사구간 탐색에 비하여 여러 장점이 있음을 알 수 있었으며, 보다 다양한 표절탐색 목적으로 제시한 적응적 유사도 행렬이 응용될 수 있음을 알 수 있었다.

  • PDF

Wafer Pin Array Frame을 이용한 Probe Head Module (Make Probe Head Module use of Wafer Pin Array Frame)

  • 이재하
    • 한국표면공학회:학술대회논문집
    • /
    • 한국표면공학회 2012년도 추계총회 및 학술대회 논문집
    • /
    • pp.71-71
    • /
    • 2012
  • Memory 반도체 Test공정에서 사용되는 Probe Card의 Probing Area가 넓어지면서 종래에 사용되던 Cantilever제품의 사용이 불가능하게 되고, MEMS공정을 사용한 새로운 형태의 Advanced제품이 시장에 출현을 하였다. MEMS형의 제품은 다수의 Micro Spring을 MLC(Multi Layer Ceramic)위에 MEMS 공정을 사용하여 생성하는 방식으로서 MLC는 좁은 지역에 다수의 Pin을 생성 할 수 있는 공간을 만들어 주며, 또 다른 이유는 전기적 특성인 임피던스를 맞추고 다수의 Pin의 압력에 의하여 생기는 하중을 Ceramic기판으로 지탱하기 위한 목적도 있다. 이에 MLC와 같은 전기적 특성을 임피던스를 맞춘 RF-CPCB를 사용하여 작은 면적에 다수의 Pin접합이 가능한 방법을 마련한 후, 이 RF-PCB를 부착하여 Pin의 하중을 받는 Wafer와 유사한 열팽창을 갖는 Substrate를 사용하여 MLC를 대체하여 다양한 온도 조건에서 사용이 가능하며, 복잡하고 공정비가 많이 드는 MEMS 공정에 의한 일괄 Micro Spring 생성 공정을 전주 도금 또는 2D방식의 도금 Pin으로 대체하였으며, Probe Card의 중요한 물리적 특성인 Pin들의 정렬도를 마련하기 위해 Photo Process를 사용한 Wafer로 만든 Wafer Pin Array Frame을 사용하여 2D 제작 Pin을 일괄 또는 부분 접합이 가능한 방법으로 Probe Array Head를 제작하여 이들을 부착하여 Probe Array Head를 이전의 MEMS공정 방법에 비해 쉽고 빠르게 만들어 probe Card를 제작 할 수 있게 되었다.

  • PDF

자동기계에 의한 우편물 순로구분 동향 (Analysis of Sequence Sorting Automation for Mail Item)

  • 송재관;황재각;박문성;남윤석;김혜규
    • 전자통신동향분석
    • /
    • 제15권6호통권66호
    • /
    • pp.198-204
    • /
    • 2000
  • 자동구분기계에 의한 우편물 처리 절차는 수집된 우편물을 우편집중국으로 보내고 OVIS를 이용하여 우편물에 기재된 우편번호를 인식하여 바코드로 변환한 다음 우편물에 바코드를 인쇄한다. 이 우편물은 LSM에 의해 바코드를 자동 판독하여 분류한 다음 각 지역별로 운송하게 된다. 운송된 우편물은 배달우체국으로 보내지게 되고 배달원이 자신의 배달구역의 우편물을 가지고 각 가정이나 사무실 등에 우편물을 배달하게 된다. 이 우편물을 배달순서대로 정렬하는 과정을 순로구분이라고 하는데, 우편물의 자동처리에 있어 가장 많은 시간이 소요되는 부분은 바로 이 순로구분 과정이다. 현재는 이 과정을 배달원이 자신의 경험에 의해 수작업으로 처리하고 있는 실정이며 우편물을 신속하고 정확하게 처리하고 원가를 절감하기 위해서는 기계에 의한 순로구분자동화가 이뤄져야 한다. 특히, 우편물의 익일배달체계를 실현하기 위해서는 순로구분이 자동으로 이뤄져야 한다. 이에, 본 고는 우리나라의 순로구분자동화 방안을 모색하기 위해 우정선진국의 순로구분자동화 동향을 분석하였다.

한글 구조특성과 지역정렬 알고리즘을 사용한 표절 판정 시스템의 개발 (Plagiarised Reports Detection System using Characteristcs of Korean Language and Local alignment Algorithm)

  • 전명재;박상돈;박웅;허진영;조환규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • pp.727-729
    • /
    • 2004
  • 최근 논문의 표절 및 저작권과 관련하여 여러 가지 사건들이 일어나 많은 관심과 우려를 불러일으키고 있다. 특히 인터넷 통신의 발달 및 워드프로세서의 기능 향상으로 인해 일선 교육현장에서의 표절에 간한 문제는 더욱 커지고 있다. 하지만 문서의 표절 여부를 가려내는 작업은 쉬운 일이 아니다. 과제로 제출되는 일반 문서의 경우 본문의 내용이나 문서의 개수를 고려해 볼 때 사람이 직접 표절 여부를 검사하는 것은 매우 힘든 작업이다. 그리고 어간, 어미의 변형이 쉽게 일어날 수 있는 한글의 경우에는 영어에서처럼 어절 단위로 두 문서를 비교하여 표절여부를 판정하는 기존의 방법은 적합하지가 않다 본 논문에서는 한글로 작성된 텍스트 문서의 표절 여부를 효과적으로 검출해 내기 위한 새로운 방법들을 제시하고 있다. 그리고 실제로 수집된 다양한 문서 데이터 집합들에 대해 각각의 방법들을 테스트해 보고 실제 데이터에서 가장 효율적인 방범이 어떤 깃인지 제시한다

  • PDF

화소와 히스토그램 정보를 이용한 샷 전환 탐지 알고리즘 (Shot Boundary Detection Algorithm By Using Pixel and Histogram Information)

  • 이준구;한기선;유병문;황두성
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.527-530
    • /
    • 2012
  • 비디오 데이터를 효율적으로 검색, 정렬, 탐색, 분류하기 위해서는 프레임 간의 샷 전환 탐지가 선행되어야 한다. 본 논문에서는 디지털 비디오 데이터의 샷 전환 탐지를 위해 비디오 스트림을 구성하고 있는 각 프레임들 간의 화소 밝기 차이와 히스토그램의 변화를 이용하였다. 플래쉬 등과 같은 인위적이고 급격한 화소 밝기변화에 의한 오류를 최소화하기 위해 샷 전환 탐지 이전에 각 프레임 간의 밝기 보상을 적용하였다. 밝기 보정 된 프레임으로부터 프레임의 서브 블록 간의 지역적 화소 밝기 정보, 그리고 프레임의 화소 밝기 값 히스토그램을 비교하여 샷 전환을 탐지한다. 실험에서 제안된 알고리즘은 국가기록원 소장 비디오에 적용하여 효과가 있음을 보였다.

경남 일부지역 중-고교생의 성별에 따른 시상면상 척추-골반 정렬의 특성 비교 연구 : Rasterstereography를 이용한 3차원 영상 분석 (Differences in Male and Female Spinopelvic Alignments in Middle School and High Schools Students of Gyeongnam Areas in Korea : a Three Dimensional Analysis Using Rasterstereography)

  • 김성렬
    • 한국산학기술학회논문지
    • /
    • 제15권2호
    • /
    • pp.962-969
    • /
    • 2014
  • 본 연구는 한국의 건강한 청소년을 대상으로 Rasterstereography를 이용하여 성별에 따른 척추-골반 정렬 패턴을 분석하여 특성을 확인하고, 각 변수의 상관관계를 확인하기 위하여 수행하였다. 2013년 5월부터 10월까지 정상 청소년 61명(남 31명, 여 30명)을 대상으로 실시하였고, 평균 나이는 $16.40{\pm}2.20$세였다. 그 결과 PSIS비율이 남자 $21.15{\pm}2.40$%, 여자 $23.41{\pm}3.28$%로 유의한 차이가 있었으며(p<.01), 요추전만각에서 남자 $33.44{\pm}8.46^{\circ}$, 여자 $38.96{\pm}8.11^{\circ}$로 유의한 차이가 있었으나(p<0.01), 그 외의 변수에서 성별에 따른 유의한 차이는 없었다(p>.05). 요추전만각은 골반기울기(r=.348), 흉추후만각(r=.609)과 유의한 상관관계가 있었다. 척추회전각은 흉추후만각(r=-.278), 요추전만각(r=-.256), 척추옆치우침(r=.493)과 유의한 상관관계를 보였다. 본 연구 결과는 한국 청소년의 성별에 따른 Rasterstereography를 이용한 척추-골반 정렬 분석의 기초자료가 될 것이고, 척추 및 골반에 구조적 질환을 가진 청소년과 비교할 수 있는 자료로 활용할 수 있을 것이다.

조명얼굴 영상을 위한 협력적 지역 능동표현 모델 (Collaborative Local Active Appearance Models for Illuminated Face Images)

  • 양준영;고재필;변혜란
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권10호
    • /
    • pp.816-824
    • /
    • 2009
  • 얼굴영상 공간에서 얼굴영상들은 조명이나 포즈에 의해 비선형적 분포를 갖는다. 이들을 선형모델에 기반을 둔 AAM으로 모델링 하는 것은 한계가 있다. 본 논문에서는 얼굴영상에 대한 몇 개의 군집이 주어졌다고 가정하고, 각 군집 별로 지역적인 AAM 모델을 구축하여 정합과정 중에 적합한 모델이 선택되도록 한다. 정합과정에서 발생하는 모델변경에 따른 모델간의 정합 인자 갱신의 문제는 인자 공간에서 모델간의 선형 관계를 미리 학습하여 해결한다. 심각한 정합 실패에 따른 잘못된 모델 선택을 줄이기 위해 점진적으로 모델변경이 이루어지도록 한다. 실험에서는 제안하는 방법을 Yale-B 조명얼굴 영상에 적용하여 모델을 생성하고 기존 방법과 정합 성능을 비교한다. 제안 방법은 심각한 그림자가 발생하는 강도 높은 조명얼굴 영상에서 성공적인 정합 결과를 보여주었다.

Pan-Tilt-Zoom 카메라를 이용한 파노라마 배경 생성과 객체 추적 (Panorama Background Generation and Object Tracking using Pan-Tilt-Zoom Camera)

  • 백인호;임재현;박경주;백준기
    • 대한전자공학회논문지SP
    • /
    • 제45권3호
    • /
    • pp.55-63
    • /
    • 2008
  • 본 논문은 전 방향을 감시할 수 있는 Pan-Tilt-Zoom(PTZ) 카메라를 이용한 파노라마 배경 생성과 객체 추적 방법을 제안한다. 제안된 방법은 연속되는 두 영상의 외곽 영역에서 미리 정한 지역만 위상정합(phase correlation)을 하여 카메라의 지역 움직임을 빠르게 추정하고 벡터 양자화를 통하여 움직임 추정 오차를 최소화 한다. 추정된 움직임 값을 이용하여 겹침 영역이 존재하는 영상들을 획득하여 실린더에 투영시키고 영상을 재 정렬함으로써 파노라마 배경 영상을 생성할 수 있다. 객체 추적은 미리 생성된 파노라마 배경과 입력 영상의 차분 방법을 이용하여 배경과 객체를 분리하고 객체의 움직임을 추적한다. 제안된 객체 추적 방법은 PTZ 카메라를 이용하여 빠르고 안정적인 배경 생성이 가능하고, 전방향의 객체를 지속적으로 추적하는 것이 가능하다. 제안된 방법은 실시간 처리가 가능하며 넓은 감시 지역에서 객체의 형태를 추적하거나 얼굴인식과 같은 분야에서 이용될 수 있을 것이다.

영남권 도시들 간의 상보성 측정에 관한 연구: 네트워크 도시 접근 (Measuring Complementarities between Cities in the Korean Southeastern Region : A Network City Approach)

  • 손정렬
    • 한국지역지리학회지
    • /
    • 제21권1호
    • /
    • pp.21-38
    • /
    • 2015
  • 본 연구는 21개 영남권 도시들 간 네트워크 시간거리와 유동량자료를 이용하여 이들 간의 상보성을 추정하고자 하였다. 이를 위해 사람, 화물, 정보, 금융 등 네 가지 유형의 유동이 고려되었다. 이들 중 사람과 화물의 유동은 교통 네트워크상에서, 그리고 정보와 금융의 유동은 통신 네트워크상에서 이루어지는 것으로 구분되어 분석되었다. 연구의 목적을 위하여 먼저 도시들 간 유동의 기댓값이 중력모형에 기초한 회귀분석모형과 이중제약 엔트로피 극대화모형을 통해 추정되었다. 이를 통해 추정된 유동량은 사람 및 화물의 경우 실측 유동량으로부터 그리고 정보와 금융의 경우 추정유동량으로부터 차감하여 양의 결과값, 즉 상보성을 가지는 지를 확인하였다. 분석 결과는 이들 네 가지 유형의 상보성 유동이 공간패턴과 도시계층이라는 측면에서 각각 독특한 도시 네트워크를 형성하고 있음을 보여주고 있다. 이는 이 지역에서 네트워크 도시 모형을 추진하는 과정에서 네트워크 기반시설 공급과 관련된 이슈들을 적절한 방식으로 해결하기 위해서는 상보성의 각 유형별로 맞춤형의 전략이 바람직할 것임을 시사한다.

  • PDF

매릴랜드 주 스마트성장 인센티브정책이 우선투자지역 내외부에서의 상하수도시설투자에 미치는 영향 (The Impact of the Smart Growth Incentive Policies on the Water and Sewer Infrastructure Investment in and outside the Priority Funding Area in Maryland)

  • 손정렬
    • 대한지리학회지
    • /
    • 제43권5호
    • /
    • pp.743-760
    • /
    • 2008
  • 이 논문은 미국 매릴랜드 주의 우선투자지역 설정과 이에 기반한 인센티브 프로그램이 기반시설의 투자위치에 어떤 영향을 주고 있는지를 검증하려는데 그 목적을 두고 있다. 매릴랜드 주의 우선투자지역 프로그램은 도시스프롤을 억제하고 있는가? 이 물음에 대한 답을 구하기 위하여 본 연구에서는 1997년부터 2003년의 기간 동안 주 내의 각 카운티로부터 상하수도 기반시설 투자에 대한 자료를 수집하였다. 실증분석은 두 부분으로 구성되어 있다. 첫 번째 부분은 1997년과 2003년 사이에 카운티별로 우선투자지역의 내부와 외부에 이루어진 상하수도 시설 투자의 패턴을 대상으로 한 분석이다. 두 번째 부분에서는 카운티 단위에서 우선투자지역의 내부 혹은 외부로 투자결정이 이루어지는데 영향을 준 조건들을 확인하는 분석이다. 분석을 위하여 다양한 방식의 회귀모형이 이용되었다. 분석의 결과 주정부의 지원금은 애초의 의도했던 바와 같은 역할을 한 것으로 확인되었다. 모든 추정방식에서 주정부 지원금의 계수값은 유의하였으며 기대한 바와 같은 방향으로 영향을 주고 있었다. 이는 주 정부의 지원금을 많이 받은 카운티일수록 우선투자지역 내부로의 투자가 많았고 외부로의 투자는 작았음을 의미한다.