• 대한전자공학회논문지SP
• /
• 제45권3호
• /
• pp.55-63
• /
• 2008

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

• 방송공학회논문지
• /
• 제17권1호
• /
• pp.26-36
• /
• 2012

영상에 포함된 객체의 형태는 내용 기반 영상검색에 있어서 중요한 정보를 가지고 있기 때문에, 이를 이용하여 영상을 검색하는 방법들이 활발히 연구되어 왔다. 그중에서도 최근에 제안된 저니키 모멘트의 위상과 크기를 이용하는 회전불변 서술자(IZMD: Invariant Zernike moment descriptor)을 이용한 영상 검색 방법은 기존의 크기 정보만을 이용한 저니키 모멘트 서술자보다 높은 영상 검색 성능을 보인다. 본 논문에서는 IZMD를 이용한 방법 보다 향상된 영상 검색 성능을 얻기 위해서 ART(Angular Radial Transform)의 크기와 위상을 이용한 회전 불변 특징 서술자(IARTD: Invariant Angular Radial Transform Descriptor)와 이를 이용해서 영상을 정합하는 방법을 제안한다. IARTD는 ART 기저함수의 특성을 이용해서 정렬된 ART 계수의 위상과 크기로 구성된 특징벡터이다. 영상의 검색은 두 IARTD의 크기차이와 위상차이의 곱을 이용하여 정의된 거리 계산 방법을 이용해서 수행한다. MPEG-7 데이터셋을 이용한 실험 결과, 제안하는 방법의 평균 BEP(Bull's Eye performance)는 0.5806으로서, ARTD나 IZMD를 이용한 영상 검색 결과의 평균 BEP 0.3574, 0.4234보다 우수한 검색 성능을 제공하는 것을 확인하였다.

• 응용통계연구
• /
• 제34권3호
• /
• pp.295-308
• /
• 2021

최근 들어 많은 사람들이 자신의 관심사를 SNS에 게시하거나 인터넷과 컴퓨터의 기술 발달로 디지털 형태의 문서 저장이 가능하게 됨으로써 생성되는 텍스트 자료의 양이 폭발적으로 증가하게 되었다. 이에 따라 수많은 문서 자료로부터 가치 있는 정보를 창출하기 위한 기술의 요구 또한 증가하고 있다. 본 연구에서는 대통령 연설 기록문과 신문기사 공공데이터를 활용하여 한글 단어들이 시간에 따라 어떻게 의미가 변화되어 가는지를 통계적 기법을 통해 발굴하였다. 이를 이용하여 한글의 통시적 변화 연구에 활용할 수 있는 방안을 제시한다. 기존 언어학자나 원어민의 직관에 의해 연구되던 한글의 이론적 언어 현상 연구에서 벗어나 누구나 사용할 수 있는 공공문서를 통해 수치화된 값을 도출하고 단어의 의미변화 현상을 설명하고자 한다.

• Radiation Oncology Journal
• /
• 제26권2호
• /
• pp.118-125
• /
• 2008

목적: 온보드 영상장치(On-Board Imager, OBI) 및 콘빔CT(Cone Beam Computerized Tomography, CBCT)를 이용하면 치료실에 위치한 환자의 자세 및 위치와 모의치료 시점의 환자의 자세 및 위치를 비교할 수 있다. 온라인 영상유도방사선치료(on-line Image Guided Radiation Therapy, on-line IGRT)에서는 이러한 정보를 이용하여 방사선 치료 직전에 환자의 위치를 확인하고 보정한다. 이때 모의치료 시 획득한 영상과 치료실에서 실시간 얻은 kV X선 영상 또는 콘빔CT 영상을 이용하여 2차원/2차원 맞춤(2D/2D Match) 또는 3차원/3차원 맞춤(3D/3D Match)의 이미지 퓨젼 프로그램을 사용하여 그 편차를 산출한다. 이 과정에서 주어지는 편차가 환자 자세에 대한 오차를 정확히 반영하고 있는지에 대해 알아보고자 한다. 대상 및 방법: 신체 내부 구조가 모사된 팬톰(The $RANDO^{(R)}$ Phantom, Alderson Research Laboratories Inc., Stamford, CT, USA)을 사용하여 실제 방사선 치료와 동일한 과정을 따라 모의치료 및 치료계획을 시행한 후 치료 테이블 위에 팬톰을 셋업한다. 그리고 모의치료 시 표시된 팬톰의 표면 지점에 치료실의 레이저에 일치시킨다. 이때, CT 모의치료실과 가속기가 있는 치료실의 벽면 고정 레이저에 대한 정렬의 일치만 확인하면, 치료테이블에 놓여진 팬톰의 위치는 모의치료 시 위치와 정확히 일치한다. 실제로는 팬톰 표면에 나타나는 레이저 선의 두께 정도되는 오차를 무시한다면, 두 시점에서 팬톰의 위치가 정확히 같다고 말할 수 있다. 정확히 위치가 재현되었다고 가정되는 팬톰에 대해 평행이동 또는 회전이동의 변화를 만들어 준 후, 위치가 옮겨지고 틀어진 팬톰에 대해 온보드 영상장치로부터 kV X선 영상을 그리고 콘빔CT로부터 CT 영상을 얻는다. kV X선 영상과 모의치료 시 획득한 CT영상을 이용하여 OBI 프로그램에서 제공되는 2차원/2차원 맞춤의 결과를 얻는다. 그리고 콘빔CT 영상과 모의치료 시 획득한 CT영상을 가지고 이미지 퓨젼 과정을 거쳐 3차원/3차원 맞춤의 결과를 얻는다. 이렇게 얻은 2차원/2차원 맞춤 및 3차원/3차원 맞춤의 결과와 처음에 팬톰에 인위적으로 만들어준 위치 변화를 비교한다. 결과: 온보드 영상장치로 획득한 kV X선 영상과 모의치료 시 영상을 비교하는 2차원/2차원 맞춤에서는 팬톰의 위치에 회전이동만 존재한다고 가정했을 때에는 평균 $0.06^{\circ}$의 오차 내에서 모의치료 시 팬톰의 위치에 대한 편차를 찾을 수 있었다. 또한 평행이동만 존재한다고 가정했을 때에는 편차 벡터의 크기가 평균 1.8 mm였다. 그리고 회전이동과 평행이동이 동시에 존재하는 일반적인 경우에는 편차 벡터의 크기는 평균 2.1 mm, 테이블 회전 방향으로 평균 $0.3^{\circ}$의 오차 내에서 모의치료 시 팬톰의 위치를 찾을 수 있었다. 콘빔CT로 획득한 영상을 이용하는 3차원/3차원 맞춤의 과정에서 팬톰의 위치가 회전이동만 존재할 때에는 평균 $0.03^{\circ}$의 오차 내에서, 평행이동만 있는 경우는 편차 벡터의 크기의 평균이 0.16 mm 내에서, 틀어지고 이동된 팬톰의 위치를 찾을 수 있었다. 그리고 회전이동과 평행이동이 동시에 존재하는 일반적인 경우에는 편차 벡터의 크기는 1.5 mm, 테이블 회전 방향으로 평균 $0^{\circ}$의 오차 내에서, 모의치료 시 팬톰의 위치와 맞출 수 있었다. 결론: 온보드 영상장치와 콘빔CT를 이용한 영상유도방사선치료(on-line IGRT)에서 모의치료 시 팬톰의 위치는 가속기의 치료테이블 위에서 매우 정확히 재현되어졌다. 온보드 영상장치는 kV X선 영상을 이용하여 간단하게 위치의 검증과 보정을 할 수 있었고, 콘빔CT를 이용하는 경우에는 2차원적인 정면 또는 측면 영상이 아니라, 3차원 영상을 비교함으로서 더욱 정확한 위치보정이 가능하였다.

• 한국산학기술학회논문지
• /
• 제20권3호
• /
• pp.562-569
• /
• 2019

최근에 원 거리에서 폭발 물질의 감지를 위해 라만 분광 기기의 관심이 점차 증가하고 있다. 더불어 측정된 화학물질에 대한 라만 스펙트럼을 대용량 데이터베이스의 알려진 라만 스펙트라와 비교하여 식별할 수 있는 고속 검색 방법에 대한 요구도 커지고 있다. 지금까지 가장 간단하고 널리 사용되는 방법은 주어진 스펙트럼과 데이터베이스 스펙트라 사이의 유클리드 거리를 계산하고 비교하는 방법이다. 하지만 고차원 데이터의 속성으로 검색의 문제는 그리 간단하지 않다. 가장 큰 문제점중의 하나는 검색 방법에 있어서 연산량이 많아 계산 시간이 너무 오래 걸린다는 것이다. 이러한 문제점을 극복하기 위해, 우리는 정렬된 분산에 따른 MPS Sort+PDS 방법을 제안하였다. 이 방법은 벡터의 두 개의 주요한 특징으로 평균과 분산을 사용하여 후보가 될 수 없는 많은 코드워드를 계산하지 않으므로 연산량을 줄이고 계산 시간을 줄여준다. 본 논문에서 우리는 기존의 방법보다 더욱 더 향상된 2가지 새로운 방법의 고속 검색 알고리즘을 제안한다. PCA+PDS 방법은 전체 데이터를 사용하는 거리 계산과 똑같은 결과를 가지면서 PCA 변환을 통해 데이터의 차수를 감소시켜 계산량을 줄여준다. Hierarchical Cluster Tree 알고리즘은 PCA 변환된 스펙트라 데이터를 사용하여 이진 계층 클러스터 트리를 만든다. 그런 후 입력 스펙트럼과 가장 가까운 클러스터부터 검색을 시작하여 후보가 될 수 없는 많은 스펙트라를 계산하지 않으므로 연산량을 줄이고 계산 시간을 줄여준다. 실험은 정렬된 분산에 따른 MPS Sort+PDS와 비교하여 PCA+PDS는 60.06%의 성능 향상을 보였다. Hierarchical Cluster Tree는 PCA+PDS와 비교하여 17.74%의 성능향상을 보였다. 실험결과는 제안된 알고리즘이 고속 검색에 적합함을 확인시켜 준다.

• 한국산학기술학회논문지
• /
• 제16권12호
• /
• pp.8455-8461
• /
• 2015

본 논문에서는 라만 스펙트럼의 고속 탐색을 위해 특이값 분해(SVD, Singular Value Decomposition)를 이용한 새로운 탐색 알고리즘들을 제안한다. 제안 알고리즘에서는 SVD를 통해 얻은 특이벡터를 중요도에 따라 선별하여 실험에 사용함으로써 계산량 단축을 도모한다. 파일럿 테스트(Pilot test)를 수행하여 일부 데이터들을 미리 탐색 대상에서 제외시키고 부분탐색법(PDS, Partial Distance Search)을 적용하여 탐색을 수행함으로써 큰 폭으로 계산량을 감소시킨다. 실험에 사용한 데이터베이스는 총 14,032종의 화학 물질 라만 스펙트럼으로 구성하였으며, 기존의 탐색 방법인 전체탐색법(Full Search), PDS와 평균피라미드탐색법(MPS, Mean Pyramid Search)를 1차원공간상의 신호에 적용하기 적절하게 변형한 1DMPS에 PDS를 적용한 실험(1DMPS+PDS), 데이터의 분산을 내림차순 정렬하여 !DMPS와 PDS를 적용한 실험(1DMPS Sort with Variance+PDS), 데이터의 250차원 성분만 SVD 변환하여 PDS를 적용한 실험(250SVD+PDS), 그리고 제안 알고리즘 PSP(Partial SVD with PDS)와 PSSP(Partial SVD with Sorted Pilot test)을 적용한 실험을 비교 분석하였다. 각 알고리즘의 성능은 곱셈 및 덧셈의 연산량 비교를 통해 이루어졌는데, 실험 결과에 따르면 250SVD+PDS에 비해 제안알고리즘 PSP는 15.7%, PSSP에서는 64.8%의 계산량 감소를 확인하였다.

• 대한소아치과학회지
• /
• 제35권1호
• /
• pp.73-82
• /
• 2008

치아우식은 주로 mutans streptococci에 의해 야기되는 감염성 질환으로서 주 원인균에는 streptococcus mutans가 있다. S. mutans가 치아우식을 유발하는 분자 생물학적 기전은 몇 가지 단계를 포함한다. 먼저 S. mutans는 AgI/II와 같은 세포 표면의 섬유성 단백질을 매개로 치면의 타액성 피막에 일차적으로 부착한다. 두번째 단계에서 자당의 존재하에 glucosyltransferase(GTF)는 glucan과 같은 다당체를 합성하게 된다. 마지막으로 이렇게 합성된 glucan은 glucan binding proteins와 상호작용하여 치면세균막을 형성해서 세균의 군집화를 가능하게 한다. 많은 실험과 임상연구에서 S. mutans의 주요 항원(Ag I/II, GTFs, GBPs)들이 치아우식 병리기전에 영향을 준다고 알려져 왔고, 따라서 이런 항원들이 면역계에 작용하여 치아우식을 막는 백신으로 이용 가능하다. 본 실험은 streptococcus mutans GS-5로부터, GTFb, GTFc, GTFd 유전자를 복제하고 염기서열분석을 하였으며, 이중 GTFd가 먼저 재조합 단백질 생산을 위해 발현 벡터에 클로닝 되었으며, 이로부터 단백질이 발현됨을 확인하였다. 이번 실험에서 얻은 순수 GTF 항원은 동물실험을 통해 특정 GTF 활성부위에 대한 항체 생산에 이용될 수 있을 것이다.

• 대한교통학회지
• /
• 제23권1호
• /
• pp.103-114
• /
• 2005

서울시 대중교통체계개편에서 요금부과방안은 기본적으로 거리비례제에 근거하고 있다. 거리비례제에서 요금은 일정거리까지의 통행에 따른 기본요금과 수단적 환승에서 발생하는 환승요금, 일정거리 이상의 통행에 따른 할증요금으로 구분하여 부과된다. 본 연구는 거리비례제에 따른 요금부과 시 순차적으로 정렬된 K개의 요금경로를 탐색하는 K요금경로탐색알고리즘을 제안한다. 이를 위해 다수의 대중교통수단이 존재하는 복합교통망에서 링크표지기법을 적용하여 네트워크확장이 요구되지 않도록 하였으며, 동일링크를 통행하는 복수의 통행순단을 각각의 개별링크로 처리되도록 구축하였다. 따라서 본 연구에서 제안하는 K요금경로탐색알고리즘은 수단과 관련된 별도의 표식이 요구되지 않으므로 단일수단 교통망에 확용되는 K경로탐색알고리즘이 직접 적용될 수 있다. 본 연구는 또한 출발지에서 수단을 탑승한 이용자에게 요금이 부과되는 과정을 복합교통망에서 나타내가 위하여 출발지를 기준으로 탐색되는 인접된 두 링크에 대해서 기본요금, 환승요금, 할증요금이 계산되어 합산되는 과정을 수식으로 표현하였다. 이 수식을 K개의 원소를 포함하는 재귀벡터형태(Recursive Vector Formula)로 전화하여 K요금경로탐색을 위한 최적식과 알고리즘을 제안하였다. 간단한 사례연구를 통하여 알고리즘 수행과정을 검증하고 향후에 연구진행방향에 대하여 서술하였다.

• KSBB Journal
• /
• 제21권3호
• /
• pp.204-211
• /
• 2006

IFN-${\gamma}$의 대량생산을 위한 기초연구로서 IFN-${\gamma}$의 아미노 말단에 glucagon과 ferritin을 융합파트너로 각각 결합시켜 재조합 IFN-${\gamma}$의 발현을 유도하였다. 대장균 내에서 발현되는 IFN-${\gamma}$는 그 자체로 매우 강한 소수성 결합의 양상을 나타내어 inclusion body 형태로 발현된다고 알려져 있으나 OrigamiTM(DE3) 균주로부터 50% 이상의 수용성 형태로 발현시켰다. IFN-${\gamma}$로부터 융합파트너를 제거할 수 있는 system을 개발하기 위해 융합파트너와 IFN-${\gamma}$ 사이에 enterokinase cleavage site를 도입하였으며, enterokinase에 의해 IFN-${\gamma}$에는 영향을 미치지 않고 효과적으로 융합파트너를 제거할 수 있었다. 재조합 IFN-${\gamma}$의 분리 및 정제를 위해 발현벡터상의 융합파트너와 IFN-${\gamma}$사이에 6X His-tag을 도입하였고 융합파트너의 N-말단에도 6X His-tag을 추가적으로 도입함으로써 융합파트너와 더불어 enterokinase에 의해 분해되지 않은 융합단백질을 Ni-NTA agarose column으로 제거함으로서 IFN-${\gamma}$를 완전 정제할 수 있었다. IFN-${\gamma}$의 발현을 유도하는 발현유도체로서 15 mM lactose를 이용하여 5 L 발효조에서 IFN-${\gamma}$의 발현을 검토한 결과, 재조합 균체의 단위 건조질량(dry cell weight, g)으로 약 11 g DCW/L 수준의 재조합 융합단백질을 얻을 수 있었다.