• 융합신호처리학회논문지
• /
• 제13권1호
• /
• pp.12-18
• /
• 2012

스테레오 대응성은 스테레오 비전에서 중요한 문제이다. 본 논문은 다해상도 기법과 AD-Census를 이용한 유전 알고리즘 기반의 스테레오 정합 기법을 제안한다. 정합 환경을 최적화 문제로 간주하여 유전 알고리즘으로 변위를 탐색한다. 그리고 에지 픽셀을 이용한 적응적 염색체 구조와 교배 방식을 적용한다. 비용함수는 스테레오 정합에서 주로 고려할 수 있는 제약 조건으로 구성하였고, 변위오차를 줄이기 위해 AD-Census 척도를 사용하였다. 처리의 효율을 높이기 위해 영상 피라미드 방법을 적용하여 최저해상도에서 최초 변위 도를 계산한다. 그리고 최초 변위도는 다음 해상도 단계로 전파되어, 보간된 후 지역 특징 벡터를 이용하여 정제를 수행한다. 실험을 통해 제안한 방법이 다른 유전 알고리즘 기반 기법들에 비해 변위 탐색 시간을 감소시킬 뿐만 아니라 정합의 타당성을 보증함을 확인하고자 한다.

• Archives of Plastic Surgery
• /
• 제34권6호
• /
• pp.671-678
• /
• 2007

Purpose: Venous malformation(VM) which often causes pain and discomfort is the most common type of vascular malformations. Although it is presented with disfigured appearance and associated soft tissue or skeletal hypertrophy, the molecular bases of VMs are poorly understood. Differentially expressed genes(DEGs) of VMs were investigated to illuminate the molecular mechanism of the disease entity. Methods: Gene expressions of VM patients' subcutaneous tissue were studied in comparison with normal persons' by $GeneFishing^{TM}$ technique using the annealing control primers (ACPs) to identify DEGs. Candidate genes were sequenced and screened by basic local alignment search tool (BLAST) afterwards. Results: Among seventy DEGs identified, forty DEGs which had shown significantly different expression pattern were sequenced. Twenty eight out of 40 were up-regulated while 12 were down-regulated. BLAST searches revealed that 37 were known genes and 3 were unknown genes. Many genes were involved in the differentiation and remodeling of smooth muscle cells, opposed to the previous hypothesis that a lot of angiogenetic genes would be involved. Furthermore, several transcription factors and related genes, as well as cell signaling and metabolism regulators, were up regulated. Conclusion: It suggests that analysis of DEGs in VMs provide basic knowledge about its pathophysiology. and new therapeutic approaches.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제31권7호
• /
• pp.939-948
• /
• 2004

본 논문에서는 동일 환자에 대해 시간차를 두고 촬영한 뇌 CT-CT 혈관조영영상간 움직임을 보정하기 위한 강인하고 고속의 정합방법을 제안한다. 먼저, 두 영상에서 3차원 경계검출 기법을 이용하여 특징점을 추출하고, 기준영상에서는 이를 지역적 가중치 3차원 거리맵으로 변환한다. 부유영상을 기준영상으로 강체변환하면서 두 경계간의 상관관계가 최대인 위치를 탐색한다. 이 때, 최대위치가 더 이상 변화하지 않고 일정 이상 반복되면 해당위치를 최적위치로 하여 부유영상을 최적위치로 변환시켜 두 영상을 정합한다. 실험을 위하여 인공영상을 사용하여 정화성과 강인성을 평가하였고, 육안평가를 위하여 뇌 CT-CT 혈관조영영상을 사용하였다. 본 제안방법은 지역적 가중치 3차원 거리맵을 이용함으로써 적은 샘플링 개수에도 국부최대인 위치에 수렴하지 않고 최적위치로 강인하면서 고속으로 영상이 정합되었다

• 한국정보과학회논문지:시스템및이론
• /
• 제31권10호
• /
• pp.593-602
• /
• 2004

정렬되지 않은 3차원 측정점들로부터 이들을 근사하는 표면을 재구성하는 방법을 제안하였다. 제안된 방법은 경계면 축소포장 방식에 의한 표면 재구성 방법(shrink-wrapped boundary face： SWBF) 으로, 측정점으로부터 경계셀과 경계면을 구해 초기 메쉬를 생성하고 이를 연속적으로 축소하는 방식에 의해 표면을 재구성한다. 제안된 방법은 기존의 표면 축소포장 방식의 메쉬 생성 방법의 문제점인 물체의 토폴로지에 대한 제약이 없이 어떠한 형태의 표면 재구성에도 적용이 가능하며, 기존 방법이 축소 단계에서 각 메쉬 정점에 대한 최단거리 측정점을 찾는 전역 탐색을 해야 하는데 비해 지역 탐색만으로 최적의 측정점을 찾을 수 있으므로 처리 시간 측면에서도 우월하다. 실험을 통해 제안된 표면 재구성 알고리즘이 측정점들간의 관계를 알 수 없는 정렬되지 않은 3차원 점들에 대한 표면 재구성에 매우 안정적이고 효과적임을 확인할 수 있었다.

• 대한전자공학회논문지SP
• /
• 제38권6호
• /
• pp.692-702
• /
• 2001

본 논문에서는 표준화 영상부호화기에서 사용할 수 있는 새로운 블럭정합 방식을 제안하였다. 제안방식은 기존 방식처럼 광역-협역 탐색방식을 사용하는 방식이 아닌, 미리 선정된 각 후보에 대하여 SAD 누적추이를 사용하여 움직임 벡터를 찾는 방식이다. 확산누적배열(dispersed accumulation matrix)의 제안으로 SAD 추이곡선의 선형성(linearity)을 높여서 누적 초기에 가능성 낮은 후보를 제거하였다. 이를 토대로 고속 슬라이스 경쟁 블럭정합 방식을 제안하였다. 후보선출단계와 후보경쟁단계를 통하여 최종 움직임 벡터를 생성하였으며, 국부최소값에 빠질 확률을 줄이는 동시에 불필요한 연산을 감소시켰다. 기존의 고속 블럭정합 방법들에 비하여 연산량은 10%∼70%가 줄었으며, 18%∼35%의 실제 수행시간이 감소되었다. 평균 MAD는다양한 테스트영상에 대하여 항상 우수하였으며, 전역탐색의 결과에 가장 가까운 결과를 나타내었다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2004년도 추계학술대회 논문집 전력기술부문
• /
• pp.190-193
• /
• 2004

Optimal Power Flow (OPF) is becoming more and more important in the deregulation environment of power pool and there is an urgent need of faster solution technique for on-line application. So this paper presents parallel genetic algorithm-tap search for the solution of the OPF. The control variables modeled unit active power outputs, generator-bus voltage magnitudes and transformer-tap settings. A number of functional operating constraints, such as branch flow limits, load bus boltage magnitude limits and generator reactive capabilities are included as penalties in the fitness function. In parallel GA-TS, GA operators are executed for each process. If best fitness of the GA is not changed for several generations, TS operators are executed for the upper three populations to enhance the local searching capabilities. With migration operation, best string of each node is transferred to the neighboring node after predetermined iterations are executed. For parallel computing, we developed a PC-cluster system consisting of 8 PCs. Each PC employs the 2 GHz Pentium IV CPU and is connected with others through ethernet switch based fast ethernet. To show the usefulness of the proposed method, developed algorithm has been tested and compared on an IEEE 30-bus system in the reference paper. From the simulation results, we can find that the proposed algorithm is efficient for the OPF.

• Journal of Dental Anesthesia and Pain Medicine
• /
• 제22권1호
• /
• pp.1-10
• /
• 2022

Background: Inferior alveolar nerve block (IANB) is known to have a lower success rate for anesthesia in patients with irreversible pulpitis. This calls for supplementary techniques to effectively anesthetize such patients. This systematic review aimed to evaluate the published literature for determining the success rate of anesthesia induction using post-IANB intraligamentary (IL) injection in the mandibular teeth of patients with symptomatic irreversible pulpitis. The review question was, "What is the success rate of IL injection in the mandibular teeth of patients with irreversible pulpitis as a supplementary technique for endodontic treatment?" Methods: A thorough search of electronic databases and manual searches were performed. The protocol of the review was framed following the Preferred Reporting Items for Systematic Reviews and Meta-Analyses (PRISMA) checklist and was registered in the International Prospective Register of Ongoing Systematic Reviews (PROSPERO) with a proper criterion for inclusion and exclusion of studies. The included studies were analyzed using the Cochrane Collaboration "Risk of Bias" tool. A meta-analysis that included a comparison of primary nerve block and supplemental IL injection was performed. The success rate was evaluated using the combined risk ratio (RR) with a random risk model. A funnel plot was created to measure publication bias. Results: After all analyses, four studies were included. In the forest plot representation, RRs were 3.56 (95% CI: 2.86, 4.44), which were in favor of the supplemental IL injections. Statistical heterogeneity was found to be 0%. These values suggest that supplemental IL injections provide better success rates for anesthesia. Conclusion: According to the pooled qualitative and quantitative analyses, supplemental IL injections increased anesthetic efficacy.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제17권7호
• /
• pp.1873-1893
• /
• 2023

The development of lightweight, low energy and small-sized sensors incorporated with the wireless networks has brought about a phenomenal growth of Wireless Sensor Networks (WSNs) in its different fields of applications. Moreover, the routing of data is crucial in a wide number of critical applications that includes ecosystem monitoring, military and disaster management. However, the time-delay, energy imbalance and minimized network lifetime are considered as the key problems faced during the process of data transmission. Furthermore, only when the functionality of cluster head selection is available in WSNs, it is possible to improve energy and network lifetime. Besides that, the task of cluster head selection is regarded as an NP-hard optimization problem that can be effectively modelled using hybrid metaheuristic approaches. Due to this reason, an Improved Coyote Optimization Algorithm-based Clustering Technique (ICOACT) is proposed for extending the lifetime for making efficient choices for cluster heads while maintaining a consistent balance between exploitation and exploration. The issue of premature convergence and its tendency of being trapped into the local optima in the Improved Coyote Optimization Algorithm (ICOA) through the selection of center solution is used for replacing the best solution in the search space during the clustering functionality. The simulation results of the proposed ICOACT confirmed its efficiency by increasing the number of alive nodes, the total number of clusters formed with the least amount of end-to-end delay and mean packet loss rate.

• 방송공학회논문지
• /
• 제13권3호
• /
• pp.310-318
• /
• 2008

H.264/AVC는 각 매크로블록에 대해서 최적의 부호화 모드와 참조 프레임을 결정해 주는 RDO (Rate-Distortion Optimization) 기법을 사용하여 기존의 비디오 압축 표준보다 더 좋은 부호화 효율을 얻고 있다. 하지만, RDO 기법은 하나의 매크로블록 모드를 결정할 때마다, 다양한 블록 타입의 화면내 (Intra) 예측을 수행하고 화면간 (Inter) 예측에 대해서도 1/4 화소까지 고려하는 움직임 추정(Motion Estimation)을 수행한 후 발생되는 비트까지 고려하여 최적의 모드를 결정하기 때문에 부호화기의 복잡도가 매우 큰 문제점이 있다. 따라서 영상의 객관적 화질은 유지하면서 부호화기의 복잡도를 낮추기 위한 많은 고속 알고리즘들이 제안되었고 연구 중에 있다. 본 논문에서는, 역 트리 구조의 경계 방향 예측 알고리즘을 이용한 고속 화면내 모드 결정 기법을 제안한다. 제안된 방법은 $4{\times}4$ 블록의 지역 경계 정보를 이용하여 해당 블록의 DE (Dominant Edge)를 찾아내고 DE에 상응하는 화면내 모드를 이용하여 RDO를 수행한다 $8{\times}8$ 블록 (또는 $16{\times}16$ 블록)의 DE는 이전 단계 4개의 $4{\times}4$ 블록 (또는 $8{\times}8$ 블록) DE들로부터 계산되고, 이 단계에서의 RDO 또한 DE에 상응하는 화면내 모드를 이용한다. 실험결과 제안 방법은 화면내 부호화에 사용되는 후보 모드의 수를 줄임으로써 JM12.2와 비교하여 화면내 부호화 시간을 평균 64% 단축시킬 수 있었다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제29권1_2호
• /
• pp.80-90
• /
• 2002

클러스터링이란 한 군집에 포함된 데이터들 간의 유사한 성질을 갖도록 데이터들을 묶는 것으로 패턴인식, 영상처리 등의 공학 분야에 널리 적용되고 있을 뿐만 아니라, 최근 많은 관심의 대상이 되고 있는 데이터 마이닝의 주요 기술로서 활발히 응용되고 있다. 클러스터링에 있어서 K-means나 FCM(Fuzzy C-means)와 같은 기존의 알고리즘들은 지역적 최적해에 수렴하는 것과 사전에 클러스터 개수를 미리 결정해야 하는 문제점을 개선하였으며, 클러스터링의 특성을 분산도와 분리도로 정의하였다. 분산도는 임의의 클러스터의 중심으로부터 포함된 데이터들이 어느 정도 흩어져 있는지를 나타내는 척도인 반면, 분리도는 임의의 데이터와 모든 클러스터 중심간의 거리의 비율로서 얻어지는 소속정도를 고려하여 클러스터 중심간의 거리를 나타내는 척도이다. 이 두 척도를 이용하여 자동으로 적절한 클러스터 개수를 결정하게 하였다. 또한 진화알고리즘의 문제점인 탐색공간의 확대에 따른 수행시간의 증가는 휴리스틱 연산을 적용함으로써 크게 개선하였다. 제안한 알고리즘의 성능 및 타당성을 보이기 위해 이차원과 다차원 실험데이타를 사용하여 실험한 결과 제안한 알고리즘의 성능이 우수함을 나타내었다.